Problem Description
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 could feel the ground sinking. He ...
分类：
其他好文 时间：
2014-07-18 22:25:05
阅读次数：
246
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68206Accepted Submission(s): 18...
分类：
其他好文 时间：
2014-07-18 12:09:55
阅读次数：
211
对每一个容量都存取kk个价值，加入新的价值之后，进行排序，取前kk个价值（从大到小）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl...
分类：
其他好文 时间：
2014-07-16 19:23:43
阅读次数：
155
简单的01背包，题意很清晰啊。
对于背包问题我有一个建议就是都做题。
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27979 Accepted Submission(s): 11404
...
分类：
其他好文 时间：
2014-07-16 17:30:11
阅读次数：
190
题目链接：Tempter of the Bone
第一次做剪枝的题目，剪枝，说实话研究的时间不短，好像没什么实质性的进展，遇到题目，绝对有会无从下手的感觉，剪枝越来越神秘了。。。。
HDU1010一道剪枝的经典题目，自己当初想用BFS过，提交了10几遍WA，后来查了是剪枝终于死心了
PS:第一次写剪枝题目，用了一个模拟地图来做奇偶性的判定条件进行剪枝，大牛们写的那种俺...
分类：
其他好文 时间：
2014-07-15 22:29:22
阅读次数：
263
Bone CollectorTime Limit:1000msMemory Limit:32768KBThis problem will be judged on HDU. Original ID:260264-bit integer IO format:%I64d Java class name:...
分类：
其他好文 时间：
2014-07-09 19:57:40
阅读次数：
213
Bone Collector II
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2089 Accepted Submission(s): 1097
Problem Description
The titl...
分类：
其他好文 时间：
2014-07-03 13:27:46
阅读次数：
147
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(...
分类：
其他好文 时间：
2014-07-02 17:42:47
阅读次数：
195
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27413Accepted Submission(s): 11154Pr...
分类：
其他好文 时间：
2014-06-26 11:26:15
阅读次数：
128
People die when they are killed. — Emiya Shirou I am the bone of my sword. Steel is my body, and fire is my blood. I have created over a thousand bla....
分类：
其他好文 时间：
2014-06-24 15:24:44
阅读次数：
155
