题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602解题思路：给出一个容量为V的包，以及n个物品，每一个物品的耗费的费用记作c[i]（即该物品的体积），每一个物品的价值记作w[i]， 我们用 f[v]来表示一个容量为v的包的总价值，这样最后我们只需要...
分类：
其他好文 时间：
2014-11-09 08:35:57
阅读次数：
124
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31604 Accepted Submission(s): 13005
Problem Description
Many year...
分类：
其他好文 时间：
2014-11-08 23:45:44
阅读次数：
355
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s...
分类：
其他好文 时间：
2014-10-22 21:38:43
阅读次数：
269
题意 给出一个n*m的地图，s：起点，d：终点，x：障碍物，.:可以走的格子 给出一个时间t，求问是否可以恰好用t时间从起点走到终点。走一步为一个时间。 注意：走过的格子不能再走 注意2：是在时间t刚好到达，而不是时间t以内！也就是说可以在地图上绕远，反正就要在时间t到达！分析 很普通的深...
分类：
其他好文 时间：
2014-10-20 22:58:58
阅读次数：
283
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类：
其他好文 时间：
2014-10-12 22:07:58
阅读次数：
249
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010题目意思是讲有一只狗要吃骨头，结果进入了一个迷宫陷阱，迷宫里每走过一个地板费时一秒，该地板 就会在下一秒塌陷，所以你不能在该地板上逗留。迷宫里面有一个门，只能在特定的某一秒才能打开，让狗逃出去。现在题...
分类：
其他好文 时间：
2014-10-04 14:24:56
阅读次数：
129
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639题意： 01背包第k优解， 背包九讲原题。“对于求次优解、第K优解类的问题，如果相应的最优解问题能写出状态转移方程、用动态规划解决，那么求次优解往往可以相同的复杂度解决，第K优解则比求最优解的复杂度...
分类：
其他好文 时间：
2014-09-25 21:17:17
阅读次数：
168
http://uva.onlinejudge.org/external/2/211.html
http://uva.onlinejudge.org/external/2/211.pdf
题意：每一种骨牌（Bone） 对应了两个球（Pip）。球的数值从0-6，骨牌从1-28。
然后给你一个包含球数值的矩阵（7*8），问你什么样的骨牌会形成这样的球的矩阵。
注意，题目有一个信息没有讲明...
分类：
其他好文 时间：
2014-09-17 15:16:22
阅读次数：
275
Bone Collector IITime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:263964-bit integer IO format:%I64d Java class n...
分类：
其他好文 时间：
2014-09-13 22:45:36
阅读次数：
211
