题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4198 Quick out of the Harbour Description Captain Clearbeard decided to go to the harbour for a few days so his crew could inspect and repair the ship. Now, a few days later, the pirates are getting land…

Quick out of the Harbour Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1441    Accepted Submission(s): 575 Problem DescriptionCaptain Clearbeard decided to go to the harbour for a few days so…

Description Captain Clearbeard decided to go to the harbour for a few days so his crew could inspect and repair the ship. Now, a few days later, the pirates are getting landsick(Pirates get landsick when they don't get enough of the ships' rocking mo…

题目链接:hdu4198 题目大意:求起点S到出口的最短花费,其中#为障碍物,无法通过,‘.’的花费为1 ,@的花费为d+1. 需注意起点S可能就是出口,因为没考虑到这个,导致WA很多次....... #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namespace std; char map[505][505]; int d[4][2] = {{…

题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4941 Magical Forest Description There is a forest can be seen as $N * M$ grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location$(X_i, Y_…

HDU 5868 Different Circle Permutation(burnside 引理) 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5868 Description You may not know this but it's a fact that Xinghai Square is Asia's largest city square. It is located in Dalian and, of course, a landm…

题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=6030 Problem Description Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads. Little Q desperately wants to impress his girlfriend,…

Product Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Problem Description Given a number sequence A1,A2....An,indicating N=∏ni=1iAi.What is the product of all the divisors of N?   Input There are multiple test…

http://acm.hdu.edu.cn/showproblem.php?pid=4432 6分钟写的代码,一上午去调试,, 哎,一则题目没看懂就去写了,二则,哎,,恶心了.在坚持几天然后ACM退役.想当初一直想着regional拿奖,然后在保研的时候有个更美丽的简历,卧槽.可是,事实上喜欢的是静下心,把一块知识好好弄懂.看着自己一点点由不会到会,由不熟到熟练,并且在这个过程中总结一些思考问题的方法,能把这样的思维应用于其它 可是----唉.急功近利式地学,老想着快,一没思路就去看题解,然后平…

顾名思义,快速排序(quick sort)速度十分快,时间复杂度为O(nlogn).虽然从此角度讲,也有很多排序算法如归并排序.堆排序甚至希尔排序等,都能达到如此快速,但是快速排序使用更加广泛,以至于STL中默认排序方法就是快速排序.此外,快速排序的思想--划分(Partition)思想给人很多启发.下面以非降序排序进行介绍,不求有更深的理解,只求为自己做个简要笔记. 1)划分(Partition) 划分思想十分简单,却又十分重要,应用广泛.即:将待排序数组以某一个元素为键值(Key),将比此k…