码代码的猿猿

2013年6月4日

摘要： 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 阅读全文

posted @ 2013-06-04 18:05 码代码的猿猿阅读(173) 评论(0) 推荐(0) 编辑

HDOJ 1978 How many ways

摘要：自底而上，记忆化搜索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.机器人不能在原地停留。阅读全文

posted @ 2013-06-04 18:04 码代码的猿猿阅读(218) 评论(0) 推荐(0) 编辑

2013年6月3日

HDOJ 1024 Max Sum Plus Plus

摘要： 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... 阅读全文

posted @ 2013-06-03 07:07 码代码的猿猿阅读(228) 评论(0) 推荐(0) 编辑

2013年6月2日

HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

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

posted @ 2013-06-02 21:43 码代码的猿猿阅读(140) 评论(0) 推荐(0) 编辑

HDOJ 1789 Doing Homework again

摘要：按惩罚由大到小排序，惩罚高的先完成，完成的时间尽量推后。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 阅读全文

posted @ 2013-06-02 11:18 码代码的猿猿阅读(169) 评论(0) 推荐(0) 编辑

HDOJ 1257 最少拦截系统

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

posted @ 2013-06-02 07:28 码代码的猿猿阅读(128) 评论(0) 推荐(0) 编辑

HDOJ 2830 Matrix Swapping II

摘要：每一行判断高度，然后排序，枚举计算最大面积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... 阅读全文

posted @ 2013-06-02 06:07 码代码的猿猿阅读(115) 评论(0) 推荐(0) 编辑

2013年6月1日

HDOJ 2870 Largest Submatrix

摘要：逐层的找最大面积。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... 阅读全文

posted @ 2013-06-01 22:51 码代码的猿猿阅读(144) 评论(0) 推荐(0) 编辑

HDOJ 2845 Beans

摘要：不能取相邻的行或列对行和列分别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... 阅读全文

posted @ 2013-06-01 08:34 码代码的猿猿阅读(135) 评论(0) 推荐(0) 编辑

2013年5月31日

CodeForces #186(div.2) A B C

摘要： 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 ... 阅读全文

posted @ 2013-05-31 11:34 码代码的猿猿阅读(552) 评论(0) 推荐(0) 编辑

码代码的猿猿

公告