码代码的猿猿

摘要： DFS+记忆化搜索FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3390Accepted Submission(s): 1342Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location 阅读全文

摘要： 自底而上，记忆化搜索How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1808Accepted Submission(s): 1111Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。 阅读全文

摘要： dp[ i ][ j ]表示从1～～ j 分了 i 段，并且以 a[ j ]结尾的最大长度。dp[ i ][ j ] = max( dp[ i ][ j-1] , dp[ i-1 ] [ k ]) +a[ j ] 即a[ j ] 可以接在最后一段后面，也可以另起一段Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Me... 阅读全文

摘要： 多重背包悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9824 Accepted Submission(s): 4153Problem Description急！灾区的食物依然短缺！... 阅读全文

摘要： 按惩罚由大到小排序，惩罚高的先完成，完成的时间尽量推后。Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4276Accepted Submission(s): 2497Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every 阅读全文

摘要： LIS最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11855 Accepted Submission(s): 4664Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导... 阅读全文

摘要： 每一行判断高度，然后排序，枚举计算最大面积Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 597Problem DescriptionGive... 阅读全文

摘要： 逐层的找最大面积。Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 967 Accepted Submission(s): 467Problem DescriptionNow here is a mat... 阅读全文

摘要： 不能取相邻的行或列对行和列分别DP，【0】：没取的最大值，【1】：取的最大值 BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1963 Accepted Submission(s): 993Problem Descripti... 阅读全文

摘要： 40分钟做完A,B然后把C 题看错，一直WA到结束。。。。。。。。A水题。A. Ilya and Bank Accounttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya is a very clever lion, he lives ... 阅读全文