Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35296 Accepted Submission(s): 14531
Problem Description
Many year...
分类：
其他好文 时间：
2015-04-06 15:50:44
阅读次数：
159
题意：一只小狗要刚好在t时刻从起点都到终点，问可不可以。注意剪枝。 1 #include 2 #include 3 #include 4 using namespace std; 5 int maze[9][9]; 6 bool vis[9][9]; 7 int n,m,t; 8 bool ans;...
分类：
其他好文 时间：
2015-04-05 23:22:08
阅读次数：
186
这题是深搜的典型题，要在时间 t 内准确到达终点，处理不好要么 wa 要么 TLE。有两个很重要的剪枝：一是奇偶剪枝，必须提前判断好 'S'和'D' 之间的曼哈顿距离和时间 t 是否同奇偶，否则会 TLE；二是判断 '.' 的数量是否大于或等于 t-1，这个能使程序快很多，但不是必要的，我试了下.....
分类：
其他好文 时间：
2015-04-05 14:29:33
阅读次数：
122
Problem DescriptionThe 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 reali...
分类：
其他好文 时间：
2015-04-02 09:12:26
阅读次数：
142
代码特点： 1.分页采集 ２.数据限制采集 ３.限制页数采集 ４.编码自动转换为utf-8 5.相对地址转绝对地址 ６.无限“下一页采集” 7.无限子规则采集 8.时间限制采集 9.自定义回调函数处理 详见：http://www.oschin...
分类：
其他好文 时间：
2015-03-30 16:40:53
阅读次数：
126
题目链接：点击打开链接
dp[i] 表示已经拥有卡片的状态为i， 还需要吃多少包才能拥有所有卡片，
显然 dp[(1
而答案就是dp[0];
用样例二举例，下面dp方程内直接用二进制表示，为了方便观察，我们用最高位表示第一张卡片（P1=0.1),最低位表示第n张卡片(P2=0.4)
dp[01] = (dp[01]+ 1)* P + (dp[11]+1) *P2 //其中P表示吃不...
分类：
其他好文 时间：
2015-03-20 22:04:52
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=2639题目大意是，往背包里赛骨头，求第K优解，在普通01背包的基础上，增加一维空间，那么F[i,v,k]可以理解为前i个物品，放入容量v的背包时，第K优解的值。时间复杂度为O(NVK)。Talk is cheap....
分类：
其他好文 时间：
2015-03-18 00:53:12
阅读次数：
206
垃圾回收的过程主要包括两部分：找出已死去的对象、移除已死去的对象。
确定哪些对象存活有两种方式：引用计数算法、可达性分析算法。
方案一：引用计数算法
给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值加1；当引用失效时，计数器值减1；计数器的值为0时即表明对象已经死去（可被回收）。
优点：实现简单，判定效率高。
缺点：难解决对象之间互相引用的问题。
如：对象objA和...
分类：
编程语言 时间：
2015-03-14 23:15:26
阅读次数：
167
在之前的一篇日志中，我简单介绍了Java监控平台Zorka的使用方法，使用文件系统作为Trace数据采集方法。在这里再简单介绍一下Zorka的网络采集端（Collector）的基本配置和使用方法：
在这个页面：http://zorka.io/downloads.html 中有Zico，也就是Zorka的Collector端的下载，解压后可以看到有zico.sh、zico.war等很多文件。我...
分类：
其他好文 时间：
2015-03-09 00:29:23
阅读次数：
133
