Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 70665 Accepted Submission(s): 19487
Problem Description
The...
分类：
其他好文 时间：
2014-08-12 10:27:33
阅读次数：
184
// zoj 2110#include #include #include using namespace std;char map[9][9]; //迷宫地图int n,m,t; //迷宫的大小，及迷宫的门会在第t...
分类：
其他好文 时间：
2014-08-10 21:05:30
阅读次数：
334
问题描述：The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie co...
分类：
其他好文 时间：
2014-08-09 15:49:08
阅读次数：
292
可重复路径搜索，不需要回溯这应该也属于很简单很经典的DFS题目和前面的小狗闯迷宫的题目(HDU 1010Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的。原因很简单，寻路失败就需要把迷宫恢复成搜索前的状态吐槽一下我的失误，一看到矩阵我就以为第一个数代表行数，第二个数代表...
分类：
其他好文 时间：
2014-08-05 07:20:58
阅读次数：
215
第一次剪枝，只不过不是我自己剪的，学习别人的代码。我感觉ACM一开始就是学习学习在学习，等弄懂一定量的题目以后，才会慢慢有自己的思路，自己的风格。题意：有一个迷宫，给出一个起点和终点，问能否正好在第t步走到终点，每个方格只能走一遍。两次剪枝都在代码注释里面。这是搜索的第一篇，加油↖(^ω^)↗ 1 ...
分类：
其他好文 时间：
2014-08-05 00:17:18
阅读次数：
288
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze was changed and the way he came in was lost.He realized that the bo...
分类：
其他好文 时间：
2014-08-02 23:31:54
阅读次数：
274
解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他好文 时间：
2014-08-01 23:07:32
阅读次数：
284
Problem Description
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 , also he went to the grav...
分类：
其他好文 时间：
2014-08-01 16:12:41
阅读次数：
264
题意：给出袋子的体积和骨头的个数，然后又给出每个骨头的价值和体积，求袋子最多能装的骨头的价值
难点;这道题是最基础的01背包题，不懂得话推荐看《背包九讲》
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602
代码：
#include
#include
typedef struct{
int w, v;
}str;...
分类：
其他好文 时间：
2014-08-01 10:55:11
阅读次数：
215
