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

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 分析： 如果 m 小于5的话，直接输出m; 否则的话，先对菜的价值排序，求出在前n-1种菜中能得到m-5的最大价值， 再减去价值最大的菜的价值 Sample Input 1 50 5 10 1 2 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3628 题意： 解题思路： 1 确定可能的最大高度sum，就是所有的cow加起来的高度 2 根据动态规划法，求解1到最大高度sum之间的可能解 3 找到比B（书架高度）的最低高度，可能和B一致。 AC代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083 http://poj.org/problem?id=1469 题意：给你P个课程，并且给出每个课程的学生，求出学生与课程的最大匹配数目，问结果是否与课程数目相同，相同输出YES，否则NO 分析：匈 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1234 分析：这个是高数的东西 发散 n足够大时它无穷大 直接公式解。 1.虽然输出五花八门，但是不用管它，精度能保证在10 ^-8就没问题，直接用%.10lf 即可； 2. n的范围是1 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/121397#problem/F http://acm.hdu.edu.cn/showproblem.php?pid=1865 Description You will be given a string whic 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3624 题意：一共给出n种手镯，每个手镯有着各自的重量以及魅力值，在m重量下能得到的最大魅力值是多少。 分析：标准的01背包。状态转移如此： dp[i][j]表示前i个手镯在重量为j的背包容量下能达到的最大魅力值。w[i]是第i个手镯的 阅读全文

摘要： 题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=2 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/121396#problem/G http://lightoj.com/volume_showproblem.php?problem=1006 密码：acm Description Given a code (no 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/121396#problem/F http://lightoj.com/volume_showproblem.php?problem=1004 密码：acm 分析：求从上往下路径的最大权值。 解题思路：数字三角形的 阅读全文