- 博客(11)
- 收藏
- 关注
原创 HDU 1026 Ignatius and the Princess I
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2015-08-18 15:21:23 422
原创 UVA 10285 Longest Run on a Snowboard
题目链接 UVA 10285题意:一个人滑雪,从任意位置开始向四个方向滑,只有当下一个位置的高度低于当前位置的才能滑,求能滑的最长距离。分析:dp + 记忆化搜索,dp[ i ][ j ]表示从坐标为 i,j 开始滑所能达到的最长距离,则dp[ i ][ j ] = max(dp[ i ][ j ], dp[ ti ][ tj ] + 1)(ti, tj 为
2015-08-17 19:29:48 342
原创 HDU 4720 Naive and Silly Muggles
Naive and Silly Muggles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-08-13 20:20:16 332
原创 UVA 567 Risk
题目链接 UVA 567题意:一个游戏,有 20 个城市,编号为 1 - 20 ,有一些道路,连接两个城市,求从一个城市到另一个城市要经过的最小道路个数。分析:Floyd 算法,求任意两点之间的最短路。代码:#include #include #include #include #include #include using na
2015-08-13 16:54:00 440
原创 HDU 1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2015-08-11 14:57:08 389
原创 UVA 531 Compromise
题目链接 UVA 531题意:求两篇文章中单词的最长公共子序列。分析:我们令 dp[ i ][ j ] 表示第一篇文章判断到第 i 个单词,第二篇文章判断到第 j 个单词时的最长公共子序列的长度。状态转移:dp[ i ][ j ] = dp[ i - 1 ][ j - 1 ] + 1;(第 i 个单词和第 j 个相同);或者 dp[ i ][
2015-08-11 10:30:19 380
原创 UVA 147 Dollars
题目链接 UVA 147题意:有11种钱币,每种有无限个,求选一些组成钱 s 的方法数。分析:完全背包,状态转移方程:dp [ j ] += dp [ j - c [ i ] ],即要想组成钱数 j 得从钱数 j - c[ i ] 加上一个价值为c[ i ] 的钱。代码:#include #include #include using name
2015-08-07 21:24:10 327
原创 HDU 1003 Max Sum
题目链接 DHU 1003Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2015-08-06 20:14:56 328
原创 UVA 10131 Is Bigger Smarter?
题目链接 UVA 10131题意:给一群大象,求重量递增,智商递减的最多的大象的个数。分析:类似于最长上升子序列,f [ i ] 表示让第 i 个大象做最后一个大象的满足条件的序列长度,则 f [ i ] = max( f [ i ] , f [ j ] + 1 )( 0 关于路径,我们记录最长序列的最后一个大象的编号,然后从他开始递归打印即可。
2015-08-05 08:49:52 356
原创 HDU 1372 Knight Moves
题目链接 HDU 1372Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
2015-08-04 15:21:24 357
原创 HDU 2501 Tiling_easy version
题目链接 HDU 2501Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-08-04 11:18:16 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人