题意是:给你n和k,一个老鼠从左上角开始走,每次可以往一个方向走1~k中的任何一个值,但是每一步必须比前一步的值大,问获取的最多的值是多少? 简单记忆化搜索,dp[i][j]表示当前位置能获取的最大值,但是要注意,考虑全所有的情况才能用记忆化搜索,只要没有后效性,所有dfs,我觉得理论上都能用记忆化 ...
分类:
其他好文 时间:
2016-04-21 11:43:48
阅读次数:
133
题目链接:http://poj.org/problem?id=1088 题意很好懂,就是让你求一个最长下降路线的长度。 dp[i][j]记录的是i j这个位置的最优的长度,然后转移方程是dp[i][j] = max(dp[i][j - 1], dp[i - 1][j], dp[i][j + 1], ...
分类:
其他好文 时间:
2016-04-20 13:10:53
阅读次数:
129
Problem Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two stri ...
分类:
其他好文 时间:
2016-04-17 00:49:07
阅读次数:
161
题目链接:收集水晶 一眼看过去,觉得是普通的bfs,初始位置有两个。仔细想了想...好像如果这样的话..........【不知道怎么说...T_T】 dp[12][12][12][12][210] 中dp[x1][y1][x2][y2][t] =value 表示t时刻人和影子分别到x1,y1 和x2 ...
分类:
其他好文 时间:
2016-04-14 17:32:04
阅读次数:
241
晚上团队训练赛的题 和普通bfs不同的是 这是同时操纵人与影子两个单位进行的bfs 由于可能发生人和影子同时接触水晶 所以不可以分开操作 当时使用node记录人和影子的位置 然后进行两重for循环来分别改变位置 结果超内存 分析了一下应该是队列超了内存 毕竟如果每个点都存入的话一个点最多可以衍生出2 ...
分类:
其他好文 时间:
2016-04-14 06:50:22
阅读次数:
136
FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7569 Accepted Submission(s): 3129
Problem Description
FatMou...
分类:
其他好文 时间:
2016-04-13 13:25:52
阅读次数:
298
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88560 Accepted: 33212 Description Michael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你 ...
分类:
其他好文 时间:
2016-04-12 20:55:53
阅读次数:
155
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4811 Accepted Submission(s): ...
分类:
其他好文 时间:
2016-04-11 20:30:02
阅读次数:
188
看了lujiaxin的blog,感觉自己好浪啊。。。。好难过 刷题的时候不够投入,每种算法都是只写一两道就过去了,这样怎么可能进步嘛 不要总是抱怨时间太少了 都是自己不努力>_< 好啦 看题 n<=50的范围,记忆化。。。N^3 f[a][b][t]表示a~b这段区间内,有没有M的最短答案。 枚举断 ...
分类:
其他好文 时间:
2016-04-10 21:02:26
阅读次数:
141
Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17843 Accepted: 9112 Description We all love recursion! Don't we? Consider ...
分类:
其他好文 时间:
2016-04-08 21:45:21
阅读次数:
327