Test for Job
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 9201
Accepted: 2080
Description
Mr.Dog was fired by his company. In order to support his fam...
分类：
其他好文 时间：
2014-08-18 20:31:12
阅读次数：
382
Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strin...
分类：
其他好文 时间：
2014-08-18 17:46:52
阅读次数：
244
题目链接：点击打开链接
1038 - Race to 1 Again
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Rimi learned a new thing about integers, whic...
分类：
其他好文 时间：
2014-08-18 01:35:13
阅读次数：
283
题目：uva11008 - Antimatter Ray Clearcutting(二进制+记忆化搜索）
题目大意：给出n棵树的坐标，每次砍树能够将在同一直线上的树一起砍掉，然后给出要求你至少砍掉的树的数量，问你要达到这个要求需要砍多少次。
解题思路：因为这题的树的数量比较小（16）， 并且只有砍和不砍两种选择，可以用二进制数将状态表示出来。大致思路是：每次都将当前状态下的还没...
分类：
其他好文 时间：
2014-08-17 21:25:22
阅读次数：
289
题意 老鼠在一个小镇吃奶酪 城镇可以看成一个n*n的矩阵 其中每个格子都有一定数量的奶酪mat[i][j] 老鼠从(0,0) 开始吃 而且下个吃的格子里的奶酪必须比上个格子多 老鼠只能水平方向或者垂直方向走 而且每次走的距离不能超过k 求老鼠最多能吃多少奶酪
起点是固定的 比较容易 直接记忆化搜索
令d[i][j]表示以(i,j)为终点的最优解 那么对于所有(i...
分类：
其他好文 时间：
2014-08-17 15:38:12
阅读次数：
221
Problem Description
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitra...
分类：
其他好文 时间：
2014-08-17 13:04:42
阅读次数：
205
Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：
1.机器人一开始在棋盘的起始点并有起始点所标有的能量。
2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。
3.机器人不能在原地停留。
4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。
如...
分类：
其他好文 时间：
2014-08-16 23:52:21
阅读次数：
372
题目：UVA - 10118Free Candies（记忆化搜索）
题目大意：给你四堆糖果，每个糖果都有颜色。每次你都只能拿任意一堆最上面的糖果，放到自己的篮子里。如果有两个糖果颜色相同的话，就可以将这对糖果放进自己的口袋。自己的篮子最多只能装5个糖果，如果满了，游戏就结束了。问你能够得到的最多的糖果对数。
解题思路：这题想了好久，好不容易把状态想对了，结果脑子发热，又偏离了方...
分类：
其他好文 时间：
2014-08-16 01:05:29
阅读次数：
274
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5688 Accepted Submission(s): 2089
Problem Description...
分类：
其他好文 时间：
2014-08-14 10:49:48
阅读次数：
255
http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s...
分类：
其他好文 时间：
2014-08-13 22:07:17
阅读次数：
283
