Java自动垃圾回收(Automatic Garbage Collection)是自动回收堆上不再使用的内存，new的对象在程序中没有引用指向它，就不会被回收。回收的实现很多，有Reference Counting Collector/Tracing Collector/Compacting Collector/Coping Collector/Generational Collector/Ada...
分类：
编程语言 时间：
2015-02-15 19:24:44
阅读次数：
188
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34251 Accepted...
分类：
其他好文 时间：
2015-02-15 12:11:22
阅读次数：
150
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 realized that the bone was a trap, and he tried desperately...
分类：
其他好文 时间：
2015-02-12 16:21:54
阅读次数：
129
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 matter,I will give you a link:
Here is the link:http://acm....
分类：
其他好文 时间：
2015-02-11 09:25:32
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析：0-1背包 注意dp数组的清空， 二维转化为一维后的公式变化/*Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory...
分类：
其他好文 时间：
2015-02-10 13:05:56
阅读次数：
119
HDU 4336 Card Collector（容斥原理 or 状压求期望dp）...
分类：
其他好文 时间：
2015-02-09 16:10:53
阅读次数：
137
这道题磨了我一个下午，虽然在大神帮助下完成，要注意的东西太多，之前还用了宽搜，那是每看懂题目意思，宽搜是找到一条最短路，而这道题不一定是最短路，要在规定的时间到达，换句话说就是有规定的步数，走了的不能再走。写题中遇到以下几个问题：1.对于深搜还是没有完全理解，由于是递归，所以每次的函数体应该都是一样...
分类：
其他好文 时间：
2015-02-08 00:17:20
阅读次数：
210
#include #include #include const int maxn = 1e3 + 5;int val[maxn];int vol[maxn];int f[maxn][maxn];using namespace std;int main(){ int t, n, v; s...
分类：
其他好文 时间：
2015-02-05 19:57:19
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=4337
Problem Description
I am the bone of my sword. Steel is my body, and the fire is my blood.
- from Fate / Stay Night
You must have known the...
分类：
其他好文 时间：
2015-02-03 13:12:04
阅读次数：
131
详细的题目大意与解析大家参考一下kuangbin的文章。
kuangbin链接
这边说一下自己对于kuangbin代码以及容斥原理位元素枚举的理解与解释，希望对大家有所帮助。
状态DP AC代码：状态压缩的思想我就不赘述了，我也只是略懂，这边仅仅分析一下状态方程
由于量比较多，我这边有的便用文字代替，有利于描述。
dp[i]表示i状态达到满状态（即收集满n个物品，以下称满状态）所需要的期...
分类：
其他好文 时间：
2015-02-03 09:36:21
阅读次数：
179
