题目地址：Ural 1183
终于把这题给A了。。。拖拉了好长时间，。。
自己想还是想不出来，正好紫书上有这题。
d[i][j]为输入序列从下标i到下标j最少需要加多少括号才能成为合法序列。0
c[i][j]为输入序列从下标i到下标j的断开位置，如果没有断开则为-1。
当i==j时，d[i][j]为1
当s[i]=='(' && s[j]==')' 或者 s[i]=='['...
分类：
其他好文 时间：
2014-10-22 11:07:30
阅读次数：
240
FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4966 Accepted Submission(s): 2035
Problem Description
FatMou...
分类：
其他好文 时间：
2014-10-22 07:38:47
阅读次数：
212
0出发 每个顶点经过一次 回到0 最小花费.记忆化搜索: 1 // s: 已经访问过的节点状态 v: 当前位置 2 int dfs(int s, int v) 3 { 4 if(dp[s][v]>=0) 5 return dp[s][v]; 6 if(s==(1>...
分类：
其他好文 时间：
2014-10-21 00:43:11
阅读次数：
285
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 77763
Accepted: 28905
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或...
分类：
其他好文 时间：
2014-10-20 23:29:21
阅读次数：
355
vj1011:记忆化搜索这题就是很简单的记忆化搜索即可，和经典题目滑雪简直一模一样对于记忆化搜索，我也是暑假看了ccy大神的题解才有所领悟的其实也就是DFS+mark主要的部分int search(int x,int y){ if(f[x][y]>0) return f[x][y]; int ans...
分类：
其他好文 时间：
2014-10-19 14:14:08
阅读次数：
182
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2364题目大意：走迷宫。从某个方向进入某点，优先走左或是右。如果左右都走不通，再考虑向前。绝对不能往后走，即使没走过。解题思路：还是一个关键:每个点可以最多可以走4遍。可以从4个方向到达这个点。所以vis...
分类：
其他好文 时间：
2014-10-18 18:11:22
阅读次数：
358
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意：走迷宫。对于障碍点，只有当前（dep+1）%k才能走，问最少时间。解题思路：只有一个关键：每个点不是只可以走一次。最多可以走k次。原因是对于一个点，可能是通过障碍点在k的倍数（即余数为0）...
分类：
其他好文 时间：
2014-10-18 12:34:26
阅读次数：
212
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2653题目大意：迷宫中有普通点和陷阱。其中普通点可以走可以飞，但是陷阱只能飞。走耗时1，飞耗时2。但是飞耗能1。给定一定能量P，问是否能在T秒内走出。解题思路：一开始SB似地认为每个点最多访问两次。其实每...
分类：
其他好文 时间：
2014-10-17 13:36:42
阅读次数：
267
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546题意：见题目刚开始怎么写都写不对，后来吃饭的时候想了想记忆化搜索的办法就是说设dp(now,rev)为我现在要选择now这个物品，此时我手里剩下了rev这么多的钱。那么如果我手里剩下的钱不少于5块钱...
分类：
其他好文 时间：
2014-10-16 14:24:12
阅读次数：
182
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025题目大意： 迷宫中孙悟空救唐僧，可以走回头路。必须收集完钥匙，且必须按顺序收集。迷宫中还有蛇，杀蛇多耗时1，蛇杀完就没了。问最少耗时。解题思路：2014广州网赛的水题之一。当时没刷过BFS状压，结果...
分类：
其他好文 时间：
2014-10-15 20:15:01
阅读次数：
220
