算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
03 2013 档案
一些疑问。。。
posted @ 2013-03-26 15:44 西月弦 阅读(375) | 评论 (1)  编辑
codeforces #175 E      摘要: 1...n的排列 p1 ... pn ,位置 i 是good,当且仅当 abs(pi - i) = 1。 问大小为N ,恰好有K个位置是good的排列是多少?  阅读全文
posted @ 2013-03-22 16:11 西月弦 阅读(265) | 评论 (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)  编辑