2012年12月_ACM_cxlove

原创 Codeforces Round #158 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove总体来说，这场不是很好做啊，对于div2A：显然添加第一位之后如果整除的话，那么之后全添加0的就行了。反过来，如果第一位不满足的话，那么毕竟不行。那么考虑 (b-a*10%b)是否小于10就行了B：枚举以每一个字符开始

2012-12-29 15:49:56 1317

原创 CF 260E Dividing Kingdom(枚举+线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一些点，要求给出4条线，两条平行x轴，两条平等y轴，不经过任何点，把平面分为9块，每块包含的点数，正数可以满足每个人的需要http://codeforces.com/contest/260/problem/E 当给定每一

2012-12-29 15:40:40 1673

原创 CF 119D String Transformation(KMP，哈希，枚举，各种优化)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：有两个串，s,f f(s, i, j) = s[i + 1... j - 1] + r(s[j... n - 1]) + r(s[0... i]). 通过二元组(i,j)对原串s进行变换，得到新的串，现在要你求这个二元组ht

2012-12-26 22:48:28 1858

原创 CF 149E Martian Strings(KMP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意：给了一个母串，然后有多个匹配串，问在母串中是否能找到不重叠两个子串，拼接成匹配串http://codeforces.com/problemset/problem/149/E 我的做法是，对于每一个匹配串正向KMP一次，记

2012-12-26 19:09:13 1820

原创归属感

大半夜的，刚解决完Computer English的最终作业。 Regional结束有一个多月了。而且这个学期也只剩下最后的考试月了。回顾整个学期，9月份感觉就是迷茫掉了，暑假集训到了最后阶段，已经身心疲惫，当时一脸要挂了的样子，估计当时去医院检查，劳累性胸膜炎吧，不过以我的性格，又混过去了，估计真的积累下去，就莫名其妙地挂了。国庆节回家了，当时一直觉得，浪费了好

2012-12-25 23:55:29 6490 52

原创 CF 251D Two Sets(位操作，解方程)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出n个数，分为两个集合，可以为空。第一个集合，数值异或为x1,第二个集合，异或为x2 要求x1+x2最大，相同的情况下x1尽量小http://codeforces.

2012-12-24 11:58:57 2042 1

原创 CF 258E Little Elephant and Tree(DFS+线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一棵树，每次操作给出两个结点a,b，表示将以a,b为根的两棵子树的所有结点，都加入一个相同的数i，i表示操作序号。然后查询所有的点，和自己至少有1个相同数字的结点有多少个http://codeforces.com/proble

2012-12-23 22:41:13 2084

原创 Codeforces Round #157（完整）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 259A：每一行，wbwbwbwb,bwbwbwbw这两种情况是合法的259B：SB了半天，题目只说了对角线是未知的，随意瞎搞吧，不知道什么好办法 258A：被cha一次，注意全为1的情况，就是从高

2012-12-23 16:53:59 1863 2

原创 CF 243C Colorado Potato Beetle（BFS+离散化）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：给出一个非常大的农田，农夫从中心出发，走过的地方，都会撒农药。害虫可以按4邻接扩散，问有多少块农田没有被破坏http://codeforces.com/problemset/problem/243/C 我会说我题目看了很久

2012-12-20 21:45:16 1590

原创 Codeforces Round #156

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove255A:直接模3统计255B：显然第一步的结果就是x在前，y在后，然后第二步对消，只需要统计x,y的个数就行了256A：离散化后DP。最终的序列便是p,q,p,q,p,q……dp[i][j]表示序列有i,j的最大长

2012-12-18 11:21:05 1469 7

原创 CF 256E Lucky Arrays(线段树+DP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个序列，初始为0。其中将每个数调整成1,2,3中的一个，但是有一些要求(ai,ai+1)必须是合法的，矩阵给出每一个询问，其中有一位的数字是确定的http://codeforces.com/contest/256/pro

2012-12-17 21:28:02 1430

原创蛋蛋的忧伤

哎，把昨晚的div2做完了，先水一发吧。昨晚纠结了半天，不知为何，晚上开始双腿巨麻。还是没有做CF了，其实还以为下场是only div2，对于我这种div2狗，就再留一场吧结果眼瞎了，今天一看发现下下场才是only div2，哎，无所谓了。。。结果躺在床上，还是睡不着。。。。其实越来越发现不适合打比赛。。。就像詹姐说的，太捉急。。。最近好多事，勉强赶

2012-12-17 15:02:51 2676 10

原创 CF 235C Cyclical Quest(SAM )

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出一个串S，一个串T。S中有多少个串可以通过“处理”得到串T。处理是指，将串分成两部分，调换顺序http://codeforces.com/contest/235/problem/CCLJ出的题，TAT~~~~

2012-12-14 20:02:05 2113 3

原创 HDU 4416 Good Article Good sentence(SAM)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个A串，给出若干个B串，问A串中有多少个不同的子串不是B中的子串http://acm.hdu.edu.cn/showproblem.php?pid=4416 之前用SA做过一次，http://

2012-12-12 16:02:41 2145 5

原创 Codeforces Round #155 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveA：排序之后，两两配对吧B：给每个日期标个号，最多也就4、5百天吧，我的做法是直接统计这天是2013年第几天，然后往前推出一个区间，直接暴力染色，暴力统计，呵呵，数据大的话，维护个树状数组或者线段树啥的就行了C：贪心首先记录每个字母

2012-12-10 21:55:02 947

原创 CF 254D Rats(枚举+bfs+各种乱搞）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个地图，某些位置有一些老鼠，有两个炸弹，攻击范围每一秒都能向4个方向扩散，不能穿过墙。炸弹会在d秒后爆炸，问是否能找到两个位置，放置炸弹，能炸死所有老鼠(= = 大概意思就这样http://codeforces.com/cont

2012-12-10 21:25:01 1269

原创 CF 254E Dormitory(DP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：有一个人，每天可以得到a[i]个食物，他自己每天必须要满足v个食物，而且a[i]>=v，他有m个朋友，每个朋友会有一段时间呆在他家里，每个朋友也有个食物需求量，他可以选择给朋友食物，也可以不给，但是如果给的话，就必须满足朋友的食物需求，

2012-12-10 18:31:52 1587 2

原创 Codeforces Round #154 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 唔，又玩脱了，哎，太弱A:水题B：枚举+二分 nlgn 维护两个指针 O(n)C：范围不大，直接BFS可搞显然中间段不会左右移动，所以枚举某个中间行r，顺序为r1->r->r

2012-12-09 22:46:38 794

原创 CF 251C Number Transformation

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出a,b (a>=b)，给出k每一步可以选择num-=1,也可以从2--k中选出一个数i进行操作num-=num%i问最少多少步把a变成bhttp://codeforces.com/contest/251/problem/C

2012-12-08 10:17:09 1557

原创 POJ 3416 Crossing(树状数组)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove这题和POJ 2464类似，应该说细节处理起来简单点同样是有一些点，会在某个位置为原点建立坐标系，问两人得分之差http://poj.org/problem?id=3416 将查询的点，以及坐标系中的点都读入后，按X升序排列好。

2012-12-07 18:18:10 1436

原创 POJ 2464 Brownie Points II（树状数组||线段树）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove很久以前，用线段树做过。题意有点悬乎：有一些点，Stan选择某个点，经过这个点画一条竖线，Ollie选择一个经过这条直接的点画了条横线。Stan选一，三象限的点，Ollie选二、四象限的点。Stan的策略是，自己画一条竖线之后，Ol

2012-12-07 12:59:34 2061

原创 UVA 11610 Reverse Prime(数论+树状数组+二分)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove给出一个reverse_prime，自身是一个7位数，反转后是一个首先求出所有的这种数两种操作q k :表示删除数字Khttp://uva.onlinejudge.org/index.php?option=com_onlinej

2012-12-06 12:04:44 1904

原创 CF 111D Petya and Coloring（组合计数）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出n*m个格子，有K种颜色，如果a[i~j]表示第i列到第j列不同颜色的种数。那么要求对于任意的1a[1~i]=a[i+1~m]，问有多少种染色方案http://codeforces.com/contest/111/proble

2012-12-05 14:12:58 1840

原创 POJ 1990 MooFest(树状数组)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by--cxlove给出一个数轴，一些位置有牛，每头牛一个位置xi,以及一个听力值vi。当两头牛交谈时，需要的声音为距离*max(vi,vj)问声音总和http://poj.org/problem?id=1990 对于max(vi,vj)比较容易

2012-12-04 18:19:19 1483

原创 POJ 3321 Apple Tree(DFS+树状数组)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出一棵树，初始每个结点一个苹果，有修改操作，改变某个结点的状态，有查询操作，某棵子树的苹果数量http://poj.org/problem?id=3321首先DFS一次，给每个节点重新标号，并且给每个结点一个区间，表示他的

2012-12-04 14:43:32 1553

原创 POJ 2155 Matrix(二维树状数组)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove因为线段树常数有点大，而且编程复杂度高，所以简单入手一下树状数组。传说中的男人八题。普通的二维树状数组操作。对于点更新，或者点查询，则一直往树根拓展如果是区间常数或者区间更新的，则一直往叶子拓展#in

2012-12-03 18:08:47 1373 3

原创 HDU 3143 Speedy Escape(最短路+二分+搜索)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意：给出一个图，其中有一些点是出口，现在有一个罪犯有一个警察，各在两个不同的点。其中警察有一个最大速度160，问罪犯最少需要多大的速度，保证能从某个出口逃跑。http://acm.hdu.edu.cn/showproblem.p

2012-12-01 21:12:29 1553

原创 TC SRM 562 DIV 2

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 第一次AK了div2，可以unrate了，sad，再也不相信爱情了。总结：第一题，手速还可以，题目水第二题，脑残了，一个溢出，debug了好久，导致这题拿到的pt很低第

2012-12-01 12:55:37 1553

窝不是爱酱,喵~~~~