2012年5月随笔档案 - 算法学社

2012 黑龙江省赛简要题解摘要: 2012黑龙江省赛简要题解(不断更新) 阅读全文

posted @ 2012-05-30 10:33 西月弦阅读(318) | 评论 (0) 编辑

codeforces #121 div1 摘要: cf 121 阅读全文

posted @ 2012-05-28 09:07 西月弦阅读(740) | 评论 (8) 编辑

2012 ACM/ICPC 黑龙江省赛总结摘要: 省赛阅读全文

posted @ 2012-05-27 23:28 西月弦阅读(1515) | 评论 (10) 编辑

poj 2831 次小生成树 or 树链剖分摘要: 给一个点数为N(N<1,000)的图,Q次询问. 每次询问如果第i条边的值变为v, 这条边是否可能会在最小生成树中. 阅读全文

posted @ 2012-05-20 15:22 西月弦阅读(490) | 评论 (0) 编辑

topcoder srm 543 div1 比赛小记摘要: topcoder srm 543 div1 阅读全文

posted @ 2012-05-20 01:59 西月弦阅读(348) | 评论 (0) 编辑

Real World Haskell 读书笔记(二) Types and Functions 摘要: Real World Haskell 读书笔记(二) Types and Functions 阅读全文

posted @ 2012-05-16 19:59 西月弦阅读(1611) | 评论 (3) 编辑

bzoj 2243 树链剖分+线段树摘要: 在一颗点数为N<100,000的树上，每个点有一个颜色。请你实现两种操作 1. 给一段路径u->v染色 2. 询问路径u->v上有多少种颜色阅读全文

posted @ 2012-05-16 17:10 西月弦阅读(852) | 评论 (1) 编辑

Real World Haskell 读书笔记(一) Getting Started 摘要: Real World Haskell 读书笔记阅读全文

posted @ 2012-05-15 14:28 西月弦阅读(1662) | 评论 (4) 编辑

spoj 375 树链剖分+LCA+RMQ(zkw线段树) 摘要: 在一个点数为N(N<10,000)的带权树上，支持两个操作：1. 改变一个边权 2. 询问u和v之间的路径上的最大边权阅读全文

posted @ 2012-05-14 22:17 西月弦阅读(797) | 评论 (2) 编辑

TCO Algorithm round 2B 摘要: 涨了111 rating 真是耗rp啊.... 阅读全文

posted @ 2012-05-13 08:47 西月弦阅读(379) | 评论 (0) 编辑

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 西月弦阅读(595) | 评论 (0) 编辑

codeforces #119 div1 摘要: 涨了47 rating,不错~ 阅读全文

posted @ 2012-05-11 06:48 西月弦阅读(328) | 评论 (1) 编辑

hdu 1890 splay + 懒惰标记摘要: 给一个长度为N(N<10,000)的数列，每次选取值最小的元素并翻转前面的数列，然后删除这个元素。请在每次操作之前输出这个最小元素的位置。阅读全文

posted @ 2012-05-10 20:54 西月弦阅读(1145) | 评论 (0) 编辑

hdu 4052 线段树+扫描线摘要: 10^7 * 10^7 的平面上有N(N<50,000)个不相交的矩形。要在这个平面上放置一个长度为M(M<1,000)的线段，有多少种方法阅读全文

posted @ 2012-05-09 22:20 西月弦阅读(514) | 评论 (0) 编辑

topcoder srm 542 div2 比赛小记摘要: 很多人会疑惑为毛是div2.... 因为上场掉了180+ pt.... 阅读全文

posted @ 2012-05-09 16:37 西月弦阅读(410) | 评论 (0) 编辑

hdu 1542 求矩形并面积扫描线+线段树 (zkw版) 摘要: 给出很多矩形，求矩形并的面积。阅读全文

posted @ 2012-05-08 16:49 西月弦阅读(697) | 评论 (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 西月弦阅读(1612) | 评论 (0) 编辑

hdu 3605 二分图的多重匹配(匈牙利算法) 摘要: 有N(N<100,000)个人要去M(M<10)个星球，每个人只可以去一些星球，一个星球最多容纳Ki个人。请问是否所有人都可以选择自己的星球... 阅读全文

posted @ 2012-05-06 14:20 西月弦阅读(1498) | 评论 (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 西月弦阅读(369) | 评论 (7) 编辑

hdu 3603 二分+RMQ 摘要: 给一个长度不超过1,000,000的数列S。询问Q(Q<100,000)次，在区间[l,r]里，查询最长的元素互不相同的字串的长度。阅读全文

posted @ 2012-05-04 22:59 西月弦阅读(221) | 评论 (0) 编辑

poj 1061 求模线性方程的最小整数解摘要: 在一个长度为L的环上的有两点x,y。点A的速度是m，点B的速度是n。请问二者相遇的最小整数时间。保证m,n,x,y,l都是int型正整数。阅读全文

posted @ 2012-05-04 11:20 西月弦阅读(436) | 评论 (0) 编辑

poj 2528 线段树+离散化摘要: N(N<10000)多线段[l,r](1<=l<=r<=1,000,000,000)相互覆盖，每个线段颜色不同，请问最后有多少种颜色? 阅读全文

posted @ 2012-05-03 19:21 西月弦阅读(523) | 评论 (0) 编辑

hdu 3068 Manacher算法摘要: 求一个字符串的最长回文串。串长度小于110,000。阅读全文

posted @ 2012-05-02 21:26 西月弦阅读(506) | 评论 (0) 编辑

最近要做的东西总结摘要: 要省赛了... 要一点一点啃了不是么... 阅读全文

posted @ 2012-05-02 19:54 西月弦阅读(367) | 评论 (0) 编辑

poj 1741 树形DP+分治+排序+容斥原理摘要: 给你一个N(N<10000)个点的有权树，请问距离不超过K(K<1,000,000,000)的点对有多少个? 阅读全文

posted @ 2012-05-02 16:58 西月弦阅读(447) | 评论 (0) 编辑

bzoj 1503 平衡树(splay) 摘要: 用一个数据结构来统计员工，有四种操作 1. 加入一个初始工资为A的员工 2. 将所有人工资提高一个数 3. 将所有人工资降低一个数 4. 询问第K多工资的员工是谁。其间一点某人的工资低于工资下限，就会立刻离开公司... 阅读全文

posted @ 2012-05-01 19:52 西月弦阅读(1600) | 评论 (1) 编辑

常用链接

留言簿(8)

随笔分类(144)

随笔档案(141)

friend links

搜索

最新评论

阅读排行榜

评论排行榜