题目大意：一个纸牌游戏，52张纸牌排成一列，每张纸牌有面值和花色两种属性。每次操作可以用最后一张纸牌将倒数第二张或者倒数第四张替换，但前提是两张牌的花色或者面值相同。问最终能否只剩一张牌。 题目分析：取当前所剩纸牌张数和最后三张牌作为状态，显然深搜要超时。记忆化搜索即可。 代码如下： ...
分类：
其他好文 时间：
2016-05-05 00:30:42
阅读次数：
156
题目链接—— http://acm.hdu.edu.cn/showproblem.php?pid=1241 首先给出一个n*m的字符矩阵，‘*’表示空地，‘@’表示油井。问在这个矩阵中有多少组油井区？ 每个点周围的8个点都可以与之相连。 从左上角的点开始向后枚举然后dfs搜索就可以了。记得记忆化。 ...
分类：
其他好文 时间：
2016-05-04 22:26:23
阅读次数：
182
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1078 Problem Description FatMouse has stored some cheese in a city. The city can be considered as a sq ...
分类：
其他好文 时间：
2016-05-02 13:05:18
阅读次数：
225
http://acm.zznu.edu.cn/problem.php?id=1271 1271: 数塔 题目描述 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 在讲述DP算法的 ...
分类：
其他好文 时间：
2016-04-30 10:08:37
阅读次数：
213
题目大意： 给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大，求最终可以获得的最大权值 (题目很容易会理解错题意，道友小心) 题目大意： http://acm.hdu.edu.cn/showproblem. ...
分类：
其他好文 时间：
2016-04-30 09:59:14
阅读次数：
208
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88861 Accepted: 33344 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 ...
分类：
其他好文 时间：
2016-04-28 01:49:23
阅读次数：
116
这道题其实比较水，半个小时AC= =对于我这样的渣渣来说真是极大的鼓舞 题目大意：给出一个有向图，求入度为0的点到出度为0的点一共有多少条路 从入读为零的点进行记忆化搜索，搜到出度为零的点返回1 所有返回值加起来就是答案。 “注意单独的一种孤立生物不算一条食物链。”出题人都这么好心的说了，然而第一次 ...
分类：
其他好文 时间：
2016-04-27 22:13:52
阅读次数：
192
Cake slicing A rectangular cake with a grid of m×n unit squares on its topneeds to be sliced into pieces. Several cherries are scatteredon the top of ...
分类：
其他好文 时间：
2016-04-27 00:07:14
阅读次数：
291
You Are the One
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3032 Accepted Submission(s): 1352
Problem Description
The TV s...
分类：
其他好文 时间：
2016-04-26 22:07:20
阅读次数：
236
问题： 给定一个具有N层的数字三角形如下图，从顶至底有多条路径，每一步可沿左斜线向下或沿右斜线向下，路径所经过的数字之和为路径得分，请求出最大路径得分。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 用到记忆化搜索的方式，可以增加效率，用递归算法太慢了。。。 ...
分类：
其他好文 时间：
2016-04-26 15:57:23
阅读次数：
322
