点击打开链接题目链接
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 63565
Accepted: 19546
Case Time Limit: 2000MS
Descripti...
分类：
其他好文 时间：
2014-10-02 15:07:43
阅读次数：
237
点击打开链接题目链接
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18010 Accepted Submission(s): 9013
Problem Description
...
分类：
其他好文 时间：
2014-10-02 13:29:52
阅读次数：
247
题目链接：点击打开链接
题意：
给了一棵树
每个点有点权
操作1 ： 1 u 表示询问 gcd(Valueof(u), Valueof(v) ) != 1 的所有v 点中深度最大的点
[ v是 path(u, root); && v!=u ]
操作2 : 2 u w 修改点权
因为操作2的个数不超过50个，所以每次更新点权后都把所有答案预处理一遍。这样回答是O(1...
分类：
其他好文 时间：
2014-08-30 21:49:00
阅读次数：
404
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754思路：线段树入门题目..刚学的，拿来练手。可以当作区间更新点的模板用，另外得注意，这个题用cin必定超时～.....代码： #include #define MAXSIZE 200001using....
分类：
其他好文 时间：
2014-08-30 15:07:29
阅读次数：
246
点击打开链接
Boring Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 715 Accepted Submission(s): 351
Problem Description
Num...
分类：
其他好文 时间：
2014-08-21 11:31:14
阅读次数：
189
Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8984Accepted Submission(s): 4594Prob...
分类：
其他好文 时间：
2014-07-29 10:50:26
阅读次数：
269
题意：与区间查询点更新，点有20W个，询问区间的最大值。曾经用线段树，1000+ms,今天的伸展树，890没ms，差不多。
第一次学习伸展树，一共花了2个单位时间，感觉伸展树真很有用，也很好玩。现在只学了一点点。切个点更新试试。
大致思路：用编号（数组）作为树的键值建树，每插一个数，沿路节点更新最大值（每个结点有一个附加信息标记以之为子树的树所有点的最大值）。所以，查询时【i,j】，只要把i-...
分类：
其他好文 时间：
2014-07-22 22:34:13
阅读次数：
294
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 17766
Accepted: 6674
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] ...
分类：
其他好文 时间：
2014-07-15 12:24:44
阅读次数：
319
题目来源：POJ 2155 Matrix
题意：开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路：树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类：
其他好文 时间：
2014-06-05 01:59:00
阅读次数：
287
/*初始化并查集的所有集合 和根节点直接的关系 找到父节点
合并集合，并更新点和父节点直接的关系判断是否是真话 if 父节点不相等 true 加入集合中 if 相等 if() 判断在集合中与 根节点的关系对不对 对
true [加入集合]错 false 主函数： 创建集合 找到2点...
分类：
其他好文 时间：
2014-05-10 05:17:32
阅读次数：
319
