L_X_

HDU 1398 Square Coins 题意：有1->17的平方数价值的金币，问用这些金币组成1->300内任意价值，有多少种组合方法。 思路：我们从小到大依次用这些平方数来组成1->300的价值 1：dp[ i ]=1; 4：dp[ 4 ]+=dp[ 4-4 ]=2; dp[ 5 ]+=dp[ 5-4 ]=2; dp[ 9 ]+=dp[ 9-4 ]=3; 9：dp[ 9 ...

【第二次排位_Attempted】 HDU 1260 Tickets 题意：有K张单人票，有各自的出票时间，有K-1张双人票，有各自的出票时间。这个双人票是第(1,2)(2,3)(3,4)……这样的组成两个人的出票时间。问最少多长时间卖掉所有的票。DP方程列出来做就是了。 My_Feeling：比赛的时候还有不到半个小时做这道题，一直没有读懂题。太诡异了这个题意。按照正常生活中电影票出，肯定是一...

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 题意：n*n的网格，每个格子有不同数量的cheese，小老鼠从(0,0)出发，每到一个格子就把cheese吃掉，并且必须每次吃的cheese数量比上一次多才行。老鼠只能垂直水平方向最多走k步，...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目大意：就是一个数塔，从头走到顶，问路径最大的和是多少。 题解： 如果我们搜索所有路径，一共有2^n-1种路径，时间复杂度太大了。 或者我们直接用递归，还是会重复走一些结点，要走的结点一共有2^n-1个，跟搜索所有路径是一样的。 所以考虑下面两种方法。 前话：dp [ i ] [ j ]是数塔...