2013年04月_ACM_cxlove

原创 Codeforces Round #181 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveA：把所有数按正数，负数，零分一下。对于乘积为负数的那一组，只需要一个负数。然后看一下剩余负数个数，如果为奇数，则把一个负数加入到零那组，剩下的所有负数和正数乘积为正数。最后就是零那组。

2013-04-26 16:44:02 2549 8

原创 Codeforces Round #180

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove先仰慕一下孟神：http://blog.csdn.net/dslovemz/article/details/8836969#comments 然后恭喜我自己，通过这场欢乐的比赛，CF重回2000+。大概就是前20分钟解决两题，然后就

2013-04-25 18:19:29 1326

原创 CROC 2013 Round 1

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveA：遍历YY一下。。。B：根据度啥的。。。判断一下，结合n与m的关系C：首先预处理0-255是否可行，而且状态压缩保存一下，必取数的状态然后就是暴力4层for去枚举了D：存一下前缀和

2013-04-24 15:45:37 1246

原创 CROC 2013 QR

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveA：排个序，然后判断一下，或者用map搞一下吧B：字符串解析，使劲搞，仔细搞C：枚举D：贪心吧，从小到大，要么就是完成目标，要么就选尽可能大的数相加E：题目有一点迷惑，提到了64位的注意事

2013-04-24 15:38:40 1291

原创 BUAA 533 nanae 是弱小灰(SAM)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：给出一个A串，给出若干B串，问A中有多少个不相同的子串是以某个B串为后缀的。http://acm.buaa.edu.cn/problem/533/ Dshawn找我出个SAM，为了nanae的生日赛。无聊的跨专业

2013-04-17 18:17:24 1995 6

原创 CF 295E Yaroslav and Points（Splay）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove对于比赛中的hime这种裸E爷不忍直视。虽然是非常裸的数据结构，但是实在是代码捉鸡。。。。首先用一个set维护一下，当前序列中的数。排好序后建立Splay，至于修改操作，便是找到原来位置上的，删除之后，再找到需要插入

2013-04-17 16:45:10 1997 2

原创 SGU 319 Kalevich Strikes Back（线段树+扫描线）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：给出若干个矩形，不相交，但是可能包含，这样整个平面被这n个矩形切割成n+1个部分，输出这n+1个部分的面积。http://acm.sgu.ru/problem.php?contest=0&problem=319所谓的线

2013-04-17 11:19:24 2335 5

原创 CF 220E Little Elephant and Inversions(主席树+two points)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出个序列，问有多少个二元组(i,j)满足a1a2...alarar + 1... an 逆序对数不超过Khttp://codeforces.com/contest/220/problem/E 显然的一个问题是如果(i,j)满

2013-04-01 02:55:48 2455 7

窝不是爱酱,喵~~~~