在吴学长的代码上做了一点简化修改，本质一样。在外面铺了一圈0，让代码更简单一点，不用考虑边界情况了。题目: http://acm.sjtu.edu.cn/OnlineJudge/problem/1002#include #include using namespace std;int main(in...
分类：
编程语言 时间：
2015-03-31 19:59:29
阅读次数：
140
Function Run Fun
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2586 Accepted Submission(s): 1255
Problem Description
We all ...
分类：
其他好文 时间：
2015-03-31 18:13:16
阅读次数：
130
Description
背景【backboard】：
Memphis等一群蒟蒻出题中，花神凑过来秒题……
描述【discribe】：
花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。
我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】，高度经常变化；同时，政...
分类：
其他好文 时间：
2015-03-30 13:26:39
阅读次数：
154
直接用递归做了一下，超时了，可能要再加上记忆化搜索？不会...然后再用动态规划就过了...http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=1762 1 //直接递归，tle 2 #include 3 #include 4 #include.....
分类：
其他好文 时间：
2015-03-29 10:37:51
阅读次数：
133
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 80448
Accepted: 29995
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2015-03-28 15:50:58
阅读次数：
131
URAL 1501. Sense of Beauty（记忆化搜索 dfs）...
分类：
其他好文 时间：
2015-03-28 11:41:10
阅读次数：
180
给你两堆牌，牌的颜色只有红色或者黑色。 然后从两堆牌的牌顶来抽牌，每次抽可以选择两堆中的一堆。每次抽完，所得到的牌，红牌和黑牌数量相差必须不超过1。
做法：
因为一共各1000张牌，所以可以dp记忆化搜索。dp[i][j]代表 在第一堆牌抽了i张，第二堆牌抽了j张的情况下， 有没有不违反规则 达到这状态的方法。如果有 dp[i][j]会等于0，1，2，0表示当前多了一个黑牌，1表示当前红黑牌一样多，2表示当前红牌多一张。-2表示没达到这种状态的方法。
然后就是几种转移的方法，都要在dfs（i-1，j）或...
分类：
其他好文 时间：
2015-03-28 10:14:54
阅读次数：
218
Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1657 Accepted Submission(s): 811
Problem Description
In a Lotto I have eve...
分类：
其他好文 时间：
2015-03-27 22:25:37
阅读次数：
104
历届试题 地宫取宝
时间限制：1.0s 内存限制：256.0MB
问题描述
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任...
分类：
其他好文 时间：
2015-03-21 21:23:12
阅读次数：
245
