2015年08月__蓦然回首_

原创 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 423

原创 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 345

原创 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 333

原创 UVA 567 Risk

题目链接 UVA 567题意：一个游戏，有 20 个城市，编号为 1 - 20 ，有一些道路，连接两个城市，求从一个城市到另一个城市要经过的最小道路个数。分析：Floyd 算法，求任意两点之间的最短路。代码：#include #include #include #include #include #include using na

2015-08-13 16:54:00 442

原创 HDU 1232 畅通工程

畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

2015-08-11 14:57:08 391

原创 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 381

原创 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 331

原创 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 330

原创 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 357