Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28365 Accepted Submission(s): 11562
Problem Description
Many year...
分类：
其他好文 时间：
2014-07-19 23:41:35
阅读次数：
278
转载自：http://acm.hdu.edu.cn/forum/read.php?tid=6158sample input:4 4 5S.X...X...XD....问题：(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢?...
分类：
其他好文 时间：
2014-07-19 18:31:08
阅读次数：
335
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
此题就是在01背包问题的基础上求所能获得的第K大的价值。
具体做法是加一维去推当前背包容量第0到K个价值，而这些价值则是由dp[j-w[ i ] ][0到k]和dp[ j ][0到k]得到的，其实就是2个数组合并之后排序，但是实际做法最好不要怎么做，因为你不知道总共有多少种，而我们最多只需要前K个大的就行了（因为可能2个数组加起来的组合数达不到K个），如果全部加起来数组开多大不清楚，所以可以选用...
分类：
其他好文 时间：
2014-07-18 18:14:27
阅读次数：
224
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
这个是JDK6新添的错误类型。是发生在GC占用大量时间为释放很小空间的时候发生的，是一种保护机制。解决方案是，关闭该功能，使用——-XX:-UseGCOverheadLimitSun官方解释：The parallel / concurrent collector will throw anOutOf...
分类：
其他好文 时间：
2014-07-14 10:32:09
阅读次数：
213
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
