算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
经典题目
经典例题...
hdu 1828 线段树求矩形周长并      摘要: 给N(N<5000)个矩形,求周长并。  阅读全文
posted @ 2012-06-04 20:54 西月弦 阅读(366) | 评论 (0)  编辑
spoj 375 树链剖分+LCA+RMQ(zkw线段树)      摘要: 在一个点数为N(N<10,000)的带权树上,支持两个操作:1. 改变一个边权 2. 询问u和v之间的路径上的最大边权  阅读全文
posted @ 2012-05-14 22:17 西月弦 阅读(713) | 评论 (2)  编辑
poj 3580 splay(重口味)      摘要: 给一个长度为N(N<10,000)的数列,要求支持6种操作: 1. 将区间[l,r]同时加一个数 2. 将区间[l,r]翻转 3.将区间[l,r]旋转若干次 4. 插入一个数 5. 删除一个数 6.求[l,r]的最小值  阅读全文
posted @ 2012-05-12 23:48 西月弦 阅读(553) | 评论 (0)  编辑
hdu 1542 求矩形并面积 扫描线+线段树 (zkw版)      摘要: 给出很多矩形,求矩形并的面积。  阅读全文
posted @ 2012-05-08 16:49 西月弦 阅读(616) | 评论 (0)  编辑
poj 3225 线段树(zkw版)+ 懒惰标记      摘要: 定义区间的交,并,差操作。假设当前坐标轴区间集合为S(开始为空),给大量的询问,格式为 命令+区间T,命令'I'代表S = S交T,'U'代表并,D和C代表S=S-T和S=T-S,S代表S=S-T并T-S。输出最后的区间集合S。  阅读全文
posted @ 2012-05-07 20:21 西月弦 阅读(1521) | 评论 (0)  编辑
poj 1182 并查集      摘要: 有三个物种 A,B,C,其中A可以吃B,B可以吃C,C可以吃A。 给出N(N<50000)个生物,给出X(X<100000)个定论,请问X个定论中有多少是谎话?  阅读全文
posted @ 2012-05-06 02:28 西月弦 阅读(331) | 评论 (7)  编辑
poj 1061 求模线性方程的最小整数解      摘要: 在一个长度为L的环上的有两点x,y。点A的速度是m,点B的速度是n。请问二者相遇的最小整数时间。保证m,n,x,y,l都是int型正整数。  阅读全文
posted @ 2012-05-04 11:20 西月弦 阅读(362) | 评论 (0)  编辑
poj 2528 线段树+离散化      摘要: N(N<10000)多线段[l,r](1<=l<=r<=1,000,000,000)相互覆盖,每个线段颜色不同,请问最后有多少种颜色?  阅读全文
posted @ 2012-05-03 19:21 西月弦 阅读(475) | 评论 (0)  编辑
hdu 3068 Manacher算法      摘要: 求一个字符串的最长回文串。串长度小于110,000。  阅读全文
posted @ 2012-05-02 21:26 西月弦 阅读(476) | 评论 (0)  编辑
poj 1741 树形DP+分治+排序+容斥原理      摘要: 给你一个N(N<10000)个点的有权树,请问距离不超过K(K<1,000,000,000)的点对有多少个?  阅读全文
posted @ 2012-05-02 16:58 西月弦 阅读(385) | 评论 (0)  编辑
bzoj 1503 平衡树(splay)      摘要: 用一个数据结构来统计员工,有四种操作 1. 加入一个初始工资为A的员工 2. 将所有人工资提高一个数 3. 将所有人工资降低一个数 4. 询问第K多工资的员工是谁。 其间一点某人的工资低于工资下限,就会立刻离开公司...  阅读全文
posted @ 2012-05-01 19:52 西月弦 阅读(1476) | 评论 (1)  编辑