【奋战2013regional】 hdu 1662 计算几何
摘要: 给出一个“一笔画”轨迹，没有线段重叠。求这个轨迹将平面分成了几部分。
阅读全文
posted @
2013-05-06 14:07 西月弦 阅读(295) |
评论 (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 西月弦 阅读(1565) |
评论 (1) 编辑
动态规划求解背包类问题(更新中...)
摘要: 我理解的背包类问题，大概有两类：
(1) 在N组物品中，挑选出M个，使得某些性质最优。
(2) 在N组物品中，挑选出M个，求并符合某条件的方案数。
阅读全文
posted @
2012-12-03 13:40 西月弦 阅读(430) |
评论 (0) 编辑
codeforces 145C DP+数论
摘要: 给长度为n的数列，(n<1e5)。让你求选择没有相同的lucky number的子序列的方法数 mod 1e9+7。
阅读全文
posted @
2012-11-30 18:39 西月弦 阅读(448) |
评论 (0) 编辑
topcoder srm 561 div1
摘要: topcoder srm 561 div1
阅读全文
posted @
2012-11-21 16:02 西月弦 阅读(501) |
评论 (3) 编辑
codeforces #148 (坑。。)
摘要: codeforces #148 (坑。。)
阅读全文
posted @
2012-11-05 20:25 西月弦 阅读(422) |
评论 (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 西月弦 阅读(998) |
评论 (8) 编辑
poj 3415 SAM
摘要: 询问两个长度为100,000的字符串，不小于k的公共子串有多少个。
阅读全文
posted @
2012-10-25 19:23 西月弦 阅读(554) |
评论 (0) 编辑
topcoder srm 558 div1
摘要: topcoder srm 558 div1
阅读全文
posted @
2012-10-24 16:22 西月弦 阅读(232) |
评论 (0) 编辑
topcoder srm 557 div1
摘要: topcoder srm 557 div1
阅读全文
posted @
2012-10-18 14:00 西月弦 阅读(439) |
评论 (0) 编辑