2014年05月_yew1eb

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj 2985 The k-th Largest Group 求第K大数 Treap, Binary Index Tree, Segment Tree

题目链接：点击打开链接题意：有两种操作，合并集合，查询第K大集合的元素个数。(总操作次数为2*10^5) Treap模板（静态数组） #include #include #include #include #include const int maxNode = 500000 + 100; const int inf = 0x3f3f3f3f; struct Tr

2014-05-23 09:44:20 2283

原创 SPOJ 3273 - Order statistic set ， Treap

点击打开链接题意：集合S支持一下四种操作： INSERT(S,x) : 如果S中没有x，则插入x DELETE(S,x): 如果S中有x，则删除x K-TH(S): 输出S中第K小的数 COUNT(S,x): 统计S中小于x的数有多少个一共有Q（1 ≤ Q ≤ 200000）次操作。 Treap模板。。 #i

2014-05-23 02:44:17 1973

原创 SRM621 (div2)

TwoWaysSorting sort.... NumbersChallenge 01dp... MixingColors loading.....

2014-05-21 17:41:42 1751

原创 Codeforces Round #246 (Div. 2)

A、Choosing Teams 水题 #include #include using namespace std; int main() { int n, k, ans, i, x; scanf("%d%d",&n,&k); ans = 0; for(i=0; i<n; ++i) { scanf("%d",&x);

2014-05-16 16:50:17 1822

原创 Codeforces Round #245 (Div. 2)

A Points and Segments (easy) 智商题，（智商急~） /*********************************************************** *分析：只要按Xi从小到大染成1010101010... ， *1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。 *注意：由于输入的Xi可能是无

2014-05-12 12:49:16 1963