??
Rank
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4160 Accepted Submission(s): 1616
Problem Description
Jackson wants to know...
分类：
其他好文 时间：
2015-04-08 09:16:06
阅读次数：
191
大致思路和大白书上的相同，不过感觉书上的决策部分讲解的并不是非常清楚，因此我在这里讲解一下我的决策思路。
首先，d(i,j)表示根节点为i的子树，当它的父节点为j（j=0或1）时的x的最小值(x的含义书上有讲解)，要将该子树根节点和父节点相连的边的情况计算在内。接下来遍历森林中的每一棵树，对于每一棵树的根节点进行特别的处理，然后就对该树进行深度优先搜索dfs(i)。
...
分类：
其他好文 时间：
2015-04-07 21:37:44
阅读次数：
160
Eddy's picture
http://acm.hdu.edu.cn/showproblem.php?pid=1162
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7521 Accepted Submission(...
分类：
其他好文 时间：
2015-04-07 10:04:10
阅读次数：
205
A sequence of numbers
http://acm.hdu.edu.cn/showproblem.php?pid=2817
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4046 Accepted Subm...
分类：
其他好文 时间：
2015-04-07 10:02:41
阅读次数：
193
参照大白书上面的解法，总共三个步骤，前两个步骤都较好理解。P[i]是用位表示的当选中i时，总共有0~n-1总共有多少个数字被覆盖。cover[S]则表示，当子集为S时，0~n-1中能够被覆盖的位数。若cover[S]的每位都为1，则说明子集S能对全集进行覆盖，当然可能子集S的子集就能做到这一点了。
关键的步骤是对状态转移方程的理解。书中的状态转移方程是f(S)=max{f(S0)|S0是S的子集...
分类：
其他好文 时间：
2015-04-06 20:19:09
阅读次数：
166
The Last Practice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8374 Accepted Submission(s): 1724
Problem Description
Tomorrow is...
分类：
其他好文 时间：
2015-04-06 09:00:51
阅读次数：
138
既然是非降序，那么相等的点一定都聚集在了一块，然后将相等的点分成一段。然后记录每一段的长度，最右端与最左端，然后记录原数列上每个位置上属于哪一段的标号。然后对于每个询问都可以分成3部分，分别计算每一部分，然后对这三部分取最大值。
代码如下：#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-05 21:59:55
阅读次数：
142
题目地址：POJ 3264
为了学LCA在线算法，先学一下RMQ。。。RMQ第一发，纯模板题。不多说。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include <s...
分类：
其他好文 时间：
2015-04-05 20:29:12
阅读次数：
143
