ACM_cxlove-CSDN博客

原创 UVA 12530 Game of Tiles （二分图完备匹配，博弈）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个n*m的格子。有一些障碍物。两人轮流，第一个人先选定某个位置，后一个人只能在前一个人选的位置相邻的位置。不能移动者输。不能选择已经选过的位置。http://uva.onlinejudge.org/index.php?opti

2013-03-16 23:33:58 2900

原创 UVA 12529 Fix the Pond

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 这是2012年lartin america 的题目。巨坑啊，练习的时候yobobobo一度认为正解是流。其实是这样的。。。最终要使得整个图是连通的。先数一下有几个连通子块。总有一种方案调整档板，可

2013-03-16 23:26:12 1850

原创 Codeforces Beta Round #14 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove晚上队内训练做的。。。难度适中A：枚举每一个*,找到横纵坐标的最值B：标记每一个点，然后再枚举C：用map记录顶点，每个顶点出现两次，然后对于每一条线段，判断一下是否和坐标轴平行，然后判断一

2013-03-15 21:44:25 1380

原创 ZOJ 1232 Adventure of Super Mario(图DP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：给出a个村庄，b个城堡，村庄的标号为1……a，城堡的标号为a+1……a+b。然后有m条无向边，每条边有个距离。某个人打算从a+b到1，然后他有一双神奇的鞋子，可以用k次，每次最多连续跑L。而且穿着鞋子的时候不能穿过城堡，到达城堡的时候只能

2013-03-15 18:37:54 1825

原创 TC SRM 573

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove又来水一发。。。。结果：过了250，challenge环节-1。最后rate -9。第一次TC连续跌两次了，只能呵呵了主要还是250把题目看错一次，然后某SIR来个电话有事。。。然后赛后好久才知道把450看错，我以为是能到达每

2013-03-15 14:36:04 1410

原创 Codeforces Round #171 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveA：模拟，然后判断B：枚举起点，然后二分最远的。或者维护两个指针C：预处理出up[i],down[i] up[i]表示从i开始，非递减到最远的位置 down[i]表示从i往前，非递减到

2013-03-15 12:05:16 1459 2

原创 Codeforces Round #173 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 首先先大概的流水帐一下吧。。。注册了一个小号，准备打一打A题很水，提交的时候熄灯了，断网，耽误了一下。看了B题之后发现不会，然后看了C题随便YY了一下，就交了一发(竟然是对的！！！)然后看一下D题，然后发现不是可以转换成3

2013-03-14 18:00:47 2390 11

原创 Codeforces Round #170

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlovediv2 A：直接统计区间和的吧div2 B：将所有子串存入map或者hash一下，然后枚举，因为范围有限div1 A：并查集，找有多少个连通子图，但是trick在于有会0种语言的人，这些人要单独考虑div1

2013-03-01 22:32:37 1129

原创 CF 277C Game(NIM博弈)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove这场CF是很奇怪的。。。。总体来看，题目不是特别难，但是也不是特别水，而且又比较坑，还不好写。。。。题意：给一个n*m的网格，两人轮流在上面沿着网络纸横切或者竖切，直接不能切者为输。初始状态是已经切了K刀了。。。

2013-03-01 19:54:49 2085

原创 CF 274D Lovely Matrix(拓扑排序)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个n*m的矩阵，问是否能改变列的顺序，使得每一行都非递减(其中-1表示可以作为任何一个数)http://codeforces.com/contest/274/problem/D 由于范围比较大，虽然是比较明显的拓扑排序

2013-02-26 14:02:21 1866

原创 TCO 2013 Round 1A

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove第一次参加了TCO。。。比赛形式和TC一样。凭借500侥幸PASS，应该是晋级了250：直接枚举i,i+1，然后遍历所有的500：这题是个大坑吧，第一反应是二分，显然是错的。显然最优解必然会经过某个端

2013-02-25 14:46:22 1511

原创 Codeforces Round #169 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove弱弱地打了一场div2http://codeforces.com/contest/276A：枚举B：博弈，当时有点蒙的感觉。首先统计每个字母的个数，如果奇数个的有x个，当x 否则当x为奇数时，先手只

2013-02-25 12:00:09 1048

原创 Codeforces Round #166 (Div. 2)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove竟然不知道有CF，哭瞎，我是有多颓废啊今天补上A：直接枚举然后判断B：打一个素数表，然后二分求出每一个数所需的操作数，枚举每一行每一列C：构造：1 1 2 2 3 3 ……k k 1 2 3 4……k k k …

2013-02-12 20:55:26 1604

原创 SPOJ TTM To the moon（主席树+区间操作）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给定一个序列，查询当前区间和，历史某个时期的区间和，以前区间修改，时间回滚操作http://www.spoj.com/problems/TTM/ 只要搞过可持久化线段树，就会觉得这题其实不难吧。。。按时间，建立主席树，在上

2013-02-03 14:45:23 4039 2

原创 Bzoj 2653 middle（二分+主席树）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。

2013-02-02 22:16:53 5566 1

原创 Bzoj 1901 Zju2112 Dynamic Rankings（树状数组+主席树）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个序列，查询区间第K小，修改某个数http://www.lydsy.com/JudgeOnline/problem.php?id=1901 对于每一个位置建立主席树，和静态主席树不一样。由于有修改操作，每一棵

2013-02-02 15:23:40 7411 1

原创 SPOJ COT 树上第K大(LCA+主席树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一棵树，问两个节点之间路径经过的结点的权值的第k小的数。http://www.spoj.com/problems/COT/ 为了做这题，先去学了一下DFS+RMQ的LCA求法。这题和普通的第K大类似。普通的

2013-02-01 20:24:07 4953

原创 POJ 1986 Distance Queries(在线LCA)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：一棵树，两个点之间的路径http://poj.org/problem?id=1986 我只是为了SPOJ COT来做一下LCA的。。。在线的LCA就是，先搞出一个欧拉序列然后RMQ中间部分，其实就是a到lca(a,b)

2013-02-01 18:27:56 2835 6

原创 POJ 2104&&2761 不修改的K大数 (主席树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：查询区间的K小数，不修改继续跟着岛娘，适妞学习主席树~~~~离散化。以每个位置为起点，建立一棵主席树，保存后缀区间的情况。由于每个位置的主席树其实是构造是完全相同的在查询的时候，便可以直接相减，T[l]-T[r+1]便

2013-02-01 14:24:04 3053 2

原创 SPOJ DQUERY (离线数状数组||在线主席树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个序列，查询区间内有多少个不同的树链接：http://www.spoj.com/problems/DQUERY/ 跟着岛娘，适妞一起学主席树。。。解法一：离线做法将查询区间按左端点排序对于相同的数，先更新最左边

2013-02-01 12:59:00 3713

原创开启寒假

昨晚到家，算是正式开始寒假了吧。　　考完试，在寝室宅了两天，浪费了不少时间。　　回到家，需要开始工作了。寒假有许多事要去完成　　1、完成校赛的命题，验题工作，存点idea，放在下学期月赛上，总之要出一些题。 2、希望能带着12级的训练下，目标是在校赛的时候给老队员施加压力，加大竞争才有更好的进步，也希望AHU能在ACM/ICPC中走得更远吧。 3、

2013-01-25 14:58:19 1262 6

原创 CF 2B The least round way(DP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：一个n*n的矩阵，每次只能向下或者向右，从左上到右下，一条路径上的所有数相乘，判断末尾最少几个0http://codeforces.com/problemset/problem/2/B 在群里看到叉姐推荐的，就做了，你

2013-01-04 15:58:27 1895 2

原创 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 1319

原创 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 1676

原创 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 1859

原创 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 1821

原创归属感

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

2012-12-25 23:55:29 6491 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 2046 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 2089

原创 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 1864 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 1591

原创 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 1471 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 1433

原创蛋蛋的忧伤

哎，把昨晚的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 2115 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 2147 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 949

原创 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 1272

原创 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 1589 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 796

空空如也

空空如也