Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40316 Accepted Submission(s): 16748
Problem Description
Many years ago , in Teddy’s h...
分类：
其他好文 时间：
2015-08-26 17:52:28
阅读次数：
229
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90990Accepted Submission(s): 24...
分类：
其他好文 时间：
2015-08-26 15:45:57
阅读次数：
172
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40247 Accepted Submission(s): 16722
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-26 14:03:28
阅读次数：
154
题目大意： 一个叫做Bone Collector的男的有一个包，往包里放东西，使得其价值最大。解题思路：01背包#include
#include
using namespace std;int main() {
int T;
scanf("%d", &T);
while (T--) {
int N, V, A[1...
分类：
其他好文 时间：
2015-08-21 17:06:54
阅读次数：
130
http://acm.hdu.edu.cn/showproblem.php?pid=1010分析：
简单的DFS题，很适合新手练习。
题意:
给一个图里面有”X”,”S”, ” .” ，”D”这几种，
问你能不能在T时刻从S到达D，
每个格最多只能走一次，
主要就是注意剪枝，
剪枝的好坏影响过题的时间，
不行的甚至会T。容易理解的写法
//1568KB 62MS
#includ...
分类：
其他好文 时间：
2015-08-21 09:37:36
阅读次数：
168
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90751Accepted Submission(s): 24...
分类：
其他好文 时间：
2015-08-20 20:31:51
阅读次数：
118
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 90716 Accepted Submission(s): 24683
Problem Description
The ...
分类：
其他好文 时间：
2015-08-20 13:20:32
阅读次数：
169
1.题目描述：点击打开链接
2.解题思路：本题就是经典的01背包问题，i逆序枚举的写法就不介绍了，主要说一下经典的错误写法。如果将输入的n个物品下标设为0~n-1，给出正确的写法和错误的写法。
3.代码：
（正确的写法）
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-20 01:35:20
阅读次数：
132
一、背包1.01背包：hdu 2602 Bone Collector（01背包）2.多重背包：hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）3.完全背包：hdu 4508 湫湫系列故事——减肥记I（完全背包）
分类：
其他好文 时间：
2015-08-18 15:46:25
阅读次数：
115
题目链接：点击打开链接
题目描述：给定一个迷宫，给一个起点和一个终点，问能否恰好经过T步到达终点？每个格子不能重复走
解题思路：dfs+剪枝
剪枝1：奇偶剪枝，判断终点和起点的距离与T的奇偶性是否一致，如果不一致，直接剪掉
剪枝2：如果从当前到终点的至少需要的步数nt加上已经走过的步数ct大于T，即nt+ct>t剪掉
剪枝3：如果迷宫中可以走的格子小于T直接剪掉
启发：剪枝的重要性
...
分类：
其他好文 时间：
2015-08-17 23:44:36
阅读次数：
131
