Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze ...
分类：
其他好文 时间：
2015-07-22 22:20:06
阅读次数：
110
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 87199Accepted Submission(s): 23...
分类：
其他好文 时间：
2015-07-20 15:54:03
阅读次数：
111
简单0-1背包#include#include#include#includeusing namespace std;int N,V;const int maxn=1000+10;int dp[maxn],cost[maxn],value[maxn];int main(){ int i,j,T...
分类：
其他好文 时间：
2015-07-14 20:22:38
阅读次数：
115
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the BoneDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot...
分类：
其他好文 时间：
2015-07-08 14:18:10
阅读次数：
105
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 86037 Accepted Submission(s): 23462
Problem Description
The ...
分类：
其他好文 时间：
2015-06-30 10:42:15
阅读次数：
116
Problem Description
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't m...
分类：
其他好文 时间：
2015-06-21 09:29:52
阅读次数：
118
二位数组做法;
#include
#include
#define M 1009
typedef struct pack
{
int cost;
int val;
}PACK;
int f[M][M];#include
#include
#define M 1009
typedef struct pack
{
int cost;
int val;
}PACK;
i...
分类：
其他好文 时间：
2015-06-15 09:30:14
阅读次数：
117
题目请点我
题意：
有一个迷宫，看能不能经过T秒恰好从起点走到终点。因为可能会考虑到绕路，2^49可能会超时（况且涉及到绕路，墙的数目一定不会很多），我们就可以在每次都进行一次判断，看剩下的时间能否走到终点。另外因为只能在T秒走到，那么绕路的话一定会多走偶数步数，利用这个性质也可以剪枝。这道题其实之前做过的，但是第二次做还是TLE了很多次，其实这题的关键不仅是dfs，在T秒恰好到达需要绕路才是这...
分类：
其他好文 时间：
2015-06-14 18:36:29
阅读次数：
90
题意：在一个坐标内，给定起点和终点，问能否恰好在t时刻到达终点。
以前很少写搜索题，所以看到这个题，就按照普通的深搜写了一下，交上去超时了。后来在网上搜了一下才知道，要剪枝才行。可是，我以前从没写过剪枝，不知道怎么剪，就按照别人的思路往下想。看懂以后，我对剪枝的理解是：对于一些没有必要继续搜索的路径，不再往下深搜，提前返回到上一层。花了半天时间调试代码，终于AC了。
...
分类：
其他好文 时间：
2015-06-04 13:49:13
阅读次数：
108
