摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2364 题意：从唯一的起点‘@’出发，输出到达边界的步数，如果不能到达，输出-1。每走下一步，优先选择转弯的方向，只能直走（两边都是障碍物）时，才选择直走方向，重点是，不能往回走。 判断能否下一步转弯的思路是：先将 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：给你一个字符串，问字符串每一个前缀在字符串中的出现总次数。 思路：kmp的应用，自身和自身进行匹配，每次匹配时，如果没有匹配到结束，模式串按next数组向后移动，出现匹配至结束的情况，匹配串往后移动一 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087 http://acm.hdu.edu.cn/showproblem.php?pid=3746 阅读全文

摘要：Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24721 Accepted Submission(s): 阅读全文

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=5532 题意：由n个数组成的序列，如果去掉一个数后仍保持非递增或者非递减，则输出YES，否则输出NO. 思路：只需要求最长非递增子序列的长度和最长非递减子序列的长度，如果其中一个长度+1>=n，说明可以 阅读全文

摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 思路：输入t，再输入t组数,每组数输入一个n，再输入n个数，求最长上升子序列长度（非连续）。 这个题用的是复杂度nlogn的方法实现，写了杭电另一道题同类型题，用O(n*n)的方法会超时，结果发 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2680 题意：给出顶点数和路径总数及要到达的终点，再给出可以到达终点的多个起点，输出这些起点中到终点的最短路径。 思路：如果找每个起点到终点的距离，最后比较出最小值，会tle（亲测有效），正解思路是反向建图，把题目 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题意：读入串1和串2，输出串2的前缀和串1的后缀最长公共部分和长度。 思路：将串1作为子串s2，串2作为主串s1，套用kmp. 阅读全文

摘要：题目链接 思路：01背包变形。由于题目要求精确到小数点后2位，那么我们可以将读入的实数扩大100倍，转为整型进行计算，最后结果除以100，保留两位小数，转为整型后这道题就是一个01背包的简单变形，读入物体的价值既是背包的花费又是背包的价值。 注意：题意容易理解出错的地方：单项物品的价值不得超过600 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2571 阅读全文

摘要：Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无 阅读全文

摘要：House Building Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1808 Accepted Submission(s): 113 阅读全文

摘要：The mook jong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 702 Pr 阅读全文

摘要：Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1413 Accepted Submission(s): 840 Problem 阅读全文

摘要：Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2485 Accepted Submission(s): 1270 Problem D 阅读全文

摘要：N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25886 Accepted Submission(s): 11504 Problem 阅读全文

摘要：There are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of them got a huge rectangu 阅读全文

摘要：Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever 阅读全文

摘要：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input Sample Output 阅读全文