算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
解题报告
【奋战2013regional】 hdu 1662 计算几何      摘要: 给出一个“一笔画”轨迹,没有线段重叠。求这个轨迹将平面分成了几部分。  阅读全文
posted @ 2013-05-06 14:07 西月弦 阅读(234) | 评论 (0)  编辑
uva 12583 可持久化treap      摘要: 对一个字符串S(初始为空),有Q次操作(Q<=50,000),操作分三种:
1. 在某个位置p后面插入一个长度不大于100的字符串。
2. 删除一段字符[l,r]
3. 输出在第k次操作时,字符串(S_l ... S_r) 插入的字符不超过1,000,000个。  阅读全文
posted @ 2013-03-19 22:15 西月弦 阅读(1472) | 评论 (1)  编辑
动态规划求解背包类问题(更新中...)      摘要: 我理解的背包类问题,大概有两类:
(1) 在N组物品中,挑选出M个,使得某些性质最优。
(2) 在N组物品中,挑选出M个,求并符合某条件的方案数。  阅读全文
posted @ 2012-12-03 13:40 西月弦 阅读(378) | 评论 (0)  编辑
codeforces 145C DP+数论      摘要: 给长度为n的数列,(n<1e5)。让你求选择没有相同的lucky number的子序列的方法数 mod 1e9+7。
  阅读全文
posted @ 2012-11-30 18:39 西月弦 阅读(348) | 评论 (0)  编辑
topcoder srm 561 div1      摘要: topcoder srm 561 div1  阅读全文
posted @ 2012-11-21 16:02 西月弦 阅读(420) | 评论 (3)  编辑
2012亚洲区成都现场赛原创题解      摘要: 2012亚洲区成都现场赛原创题解  阅读全文
posted @ 2012-11-17 23:04 西月弦 阅读(1029) | 评论 (6)  编辑
codeforces #148 (坑。。)      摘要: codeforces #148 (坑。。)  阅读全文
posted @ 2012-11-05 20:25 西月弦 阅读(367) | 评论 (0)  编辑
2012天津赛区原创题解      摘要: 题目连接
http://acm.hdu.edu.cn/search.php?field=problem&key=2012%20Asia%20Tianjin%20Regional%20Contest&source=1&searchmode=source  阅读全文
posted @ 2012-10-30 00:07 西月弦 阅读(927) | 评论 (8)  编辑
codeforces #147 div2      摘要: codeforces #147 div2  阅读全文
posted @ 2012-10-28 16:01 西月弦 阅读(342) | 评论 (3)  编辑
zju 1113 字符串处理      摘要: 狗狗四十题第十题  阅读全文
posted @ 2012-10-28 15:58 西月弦 阅读(214) | 评论 (0)  编辑
poj 3415 SAM      摘要: 询问两个长度为100,000的字符串,不小于k的公共子串有多少个。  阅读全文
posted @ 2012-10-25 19:23 西月弦 阅读(487) | 评论 (0)  编辑
topcoder srm 558 div1      摘要: topcoder srm 558 div1  阅读全文
posted @ 2012-10-24 16:22 西月弦 阅读(192) | 评论 (0)  编辑
codeforces #146 div1      摘要: codeforces #146 div1  阅读全文
posted @ 2012-10-24 14:13 西月弦 阅读(454) | 评论 (2)  编辑
topcoder srm 557 div1      摘要: topcoder srm 557 div1  阅读全文
posted @ 2012-10-18 14:00 西月弦 阅读(347) | 评论 (0)  编辑

Full 解题报告 Archive