- 博客(438)
- 收藏
- 关注
RSS订阅原创 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
1575
原创 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
1497
原创 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
2085
原创 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
1961
原创 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
1866
原创 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
1519
原创 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
1571
原创 POJ 2155 Matrix(二维树状数组)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove因为线段树常数有点大，而且编程复杂度高，所以简单入手一下树状数组。传说中的男人八题。普通的二维树状数组操作。对于点更新，或者点查询，则一直往树根拓展如果是区间常数或者区间更新的，则一直往叶子拓展#in
2012-12-03 18:08:47
1431
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
1598
原创 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
1604
原创 HDU 4436 str2int（12年天津，SAM）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 给出多个数字串，求出所有不同子串的和http://acm.hdu.edu.cn/showproblem.php?pid=4436 类似SA一样，在串之间加上特殊字符，这里用数字10就行了，建立SAM。然后对S
2012-11-28 14:00:09
3842
1
原创 SPOJ 7258 SUBLEX （SAM）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出一个串，查询字典序排在第k个的是哪个子串http://www.spoj.pl/problems/SUBLEX/ 由于SAM能遍历所有的子串，只要预处理出某个结点的后继中有多少个不同的子串就可以了。
2012-11-27 14:40:36
3247
5
原创 CROC-MBTU 2012, Final Round (Online version, Div. 2)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 最近的比赛打得太捉鸡了，哎。A：线性扫一遍B：最讨厌这种题了，喵呜，果然也写挂了。把“::”展开成若干个‘:’，使得串中刚好7个‘:’，然后再把这8个子串分开。C：先把中间一样的去重
2012-11-27 12:13:00
1222
原创 SPOJ 1812 LCS2(SAM)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：求多个串的LCShttp://www.spoj.pl/problems/LCS2/ 先将一个串建SAM，然后用后面的串去匹配，对于每一个串，保存最大值，对于不同的串，更新最小值。SAM结点多两个值，ml表示多个串的最小
2012-11-26 20:30:16
5542
17
原创 第二次周赛(Codeforces Beta Round #84 (Div. 1 Only))
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove第二次周赛，由#84的div1以及#83的div2的AB组成#83 div2 A 直接枚举，秒数+1#83 div2 B 两个n位的二进制数相乘，结果最多为2*n位(二进制)，根据这个，排序后判断
2012-11-26 18:48:53
1307
原创 ZOJ 3666 Alice and Bob（博弈）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove比较明显的树形博弈，求个SG函数就行了。但是求后继判断是递归的，RE到死，结果是爆栈了。改成非递归。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCo
2012-11-25 21:24:23
1691
原创 SPOJ 1811 Longest Common Substring(SAM)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：求出两个串的LCShttp://www.spoj.pl/problems/LCS/ 先将A串建立 SAM。然后把B串在SAM上跑一遍如果当前匹配最长为l，当前状态存在son[b[i]]，则说明可以
2012-11-25 17:35:46
2334
原创 SPOJ 8222 Substrings（SAM）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意：给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S)) （感谢clj的翻译>_http://www.spoj.pl/problems/NSUBSTR/ 建立 SAM的时候
2012-11-25 16:34:53
5363
13
原创 HDU 4466 Triangle(12年成都)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出长度为n的铁丝，将铁丝分为若干 部分，每个部分折成三角形，要求所有三角形相似。三角形三边相等视为相等，三角形顺序不同视为不同http://acm.hdu.edu.cn/showproblem.php?pid=44
2012-11-24 17:11:08
2939
7
原创 Codeforces Round #151 (Div. 2)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove A：构造一组数据显然第一个数只能比较一次，构造前两个数最大，而且相等即可B：求出总和，如果是n的倍数，说明总能构造出所有数相等，如果 不是n的倍数，那么总可以利用一个数，将其它n-1个数构造 相等C：卡了好久的题。
2012-11-24 11:02:16
1042
原创 CF 243D Cubes(线段树)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出n*n个格子，每个格子上有若干个单位立方体。从无穷远有一片光线，问最多能照到多少个立方体http://codeforces.com/contest/243/problem/D 我们对于每个格子，通过向量求出某个
2012-11-24 00:21:20
1590
原创 ACdream群原创群赛(3)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove A：当时是暴力水过的，正解O(n)如果存在b的某个排列使得 for_each( ai^x=bi )那么我们将a1^x^b1^a2^x^b2……an^x^bn=0 ，我们在两边再同时^x由于n为奇数，左边总共便有了偶数个x，抵消
2012-11-22 19:46:51
2855
原创 CROC-MBTU 2012, Elimination Round (ACM-ICPC)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 这场比赛整体不难。A：直接统计，比较B：3个部分，其中有两个地方需要注意第三部分可能不存在，那么最后那个“/”就不需要另外 一个就是httprururu这种情况，容易输出http://.ru/ruru，注意.ru之前是必须有的
2012-11-21 19:54:36
1200
原创 2012年成都Onsite (A,B,I,J,K)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove A：水题B：高中概率知识 ，整出个式子，sigma( k*C(n+k,k)* (p^(n+1)*q^k+q^(n+1)*p^k) )然后就没有然后了，现场的时候是边乘边除乱搞过的，比较优越的是取个对数double p1=lo
2012-11-21 19:20:58
1678
原创 Codeforces Beta Round #83 (Div. 1 Only)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 在HFUT周赛的时候做的。A：水题嘛，多条链，枚举链的头部，也就是入度为0，出度为1的，然后遍历链求最小值。B：水题嘛，给出m组人，每一组有ai个人，其中本人在第h组，现在在组一个队有n人(肯定包括本人)，至少有一个人和自己是在同
2012-11-21 18:45:21
1462
原创 Codeforces Round #149 (Div. 2)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 这场比赛是成都结束的那天晚上，没有心情参加啊。A题水题，直接暴力枚举B题水题，随意搞吧，排个序，然后判断下C题BFS，英语真捉鸡，看了半天看不懂，是说题目指定的那些位置可走。这样的话，虽然地图很大，但是线段有限，就可以直接搞了。
2012-11-15 20:38:21
1313
原创 2012年成都赛区小结
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 长春结束之后，大概有一个月的时间准备成都站。其实这一个多月，我非常迷茫。回想起来，对不起队友中间的几场训练，勉强进银区。状态不是很好但是至少心里有底，去成都还是拼一拼的，感觉还是有希望的。压力还是挺大的，长春没有打好，中间几
2012-11-14 13:55:53
5104
18
原创 HDU 4391 Paint The Wall（分块HASH||线段树）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：区间染色问题，询问区间内某种颜色的数量http://acm.hdu.edu.cn/showproblem.php?pid=4391 这题主要是难在颜色的数量非常多。如果颜色少的话，可以维护多棵线段树，或者结点维护多个值(-
2012-11-04 18:10:52
2113
3
原创 HDU 4394 Digital Square （BFS）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出n，求出最小的m，满足m^2 % 10^k = n，其中k=0,1,2http://acm.hdu.edu.cn/showproblem.php?pid=4394 只要有一个x满足条件便行了我们可以初步发现，某个数
2012-11-04 16:51:19
1658
原创 HDU 4390 Number Sequence（容斥原理）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出n个数，b1,b2,b3……bn，构造n个数，a1,a2,……an(ai>1)，使得a1*a2*a3……an=b1*b2……bn;http://acm.hdu.edu.cn/showproblem.php?pid=4390
2012-11-04 16:45:48
2131
原创 CF 241C Mirror Box
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements好悲剧的CF啊，怒拿#105，结果前100有T-shirt。不过还是涨了rate，什么时候也
2012-11-02 07:40:06
1936
1
原创 近期小结
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 长春被屠回来之后，开始有点迷茫回来的火车上，大家貌似心情都不好，不过还是调戏了一番Victoria,只能苦笑着，2B青年欢乐多啊火车上的那个晚上，和yobobobo聊了不少。貌似Victoria也睡不着。明白大家的心情由于是yob
2012-10-31 17:14:07
2190
2
原创 TC SRM 559 DIV1
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 果然没有适妞，TC是要掉RP的，呜呜开场不顺啊，貌似TC arena出了一点问题，不能用有道，而且不能复制粘贴啥的，哭250PT：有个重要条件没有看到啊，有木有，a!=b 2*max(a,b)有了这个条件，判断就简单了有木有
2012-10-31 11:11:17
1378
原创 HDU 4435 charge-station(12年天津)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少http://acm.hdu.edu.cn/showproblem.php?pid=4435 这题的特殊性在于他的花费上，2^(i-1)利用一个非常
2012-10-30 15:16:49
2424
原创 HDU 4433 locker（12年天津，DP）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出两个串，每次可以选择连续的1-3个数字，进行同时加1或者同时减1，问最少经过多少次操作，将一个串转变为另外一个串http://acm.hdu.edu.cn/showproblem.php?pid=4433 以前有类似的题目
2012-10-29 16:04:07
4003
6
原创 HDU 4441 Queue Sequence（12年天津现场，Splay+线段树）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：每次有三种操作insert pos 表示在pos插入一个数，这个数是最小的正数没有在序列中出现的。而且还要在某个位置插入他的相反数remove num 表示把num以及-num去掉query num 把num与-num之间
2012-10-28 22:22:05
4211
6
原创 HDU 4431 Mahjong（枚举，模拟）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目;给出麻将的13张牌，问再抓一张什么牌，可以胡~~~http://acm.hdu.edu.cn/showproblem.php?pid=4431 表示麻将一点都不会，简单看了下题，然后听victoria说了下，就开始搞了。
2012-10-28 22:13:42
3387
3
原创 HDU 3723 Delta Wave（组合计数，卡特兰数）
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：从坐标系的第一象限，0，0点到n,0点，不能到x轴以下，每次y值差值最大为1，也就是要么加1，要么减1，要么不变。问有多少种http://acm.hdu.edu.cn/showproblem.php?pid=3723 其实是一
2012-10-26 22:39:38
3240
1
原创 HDU 3234 Exclusive-OR(并查集)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出N个数，给出一些条件，x[i]=v或者 x[i]^x[j]=k，然后给出一些询问，x[a1]^x[a2]……http://acm.hdu.edu.cn/showproblem.php?pid=3234
2012-10-23 10:37:57
3167
1
原创 ZOJ 3656 Bit Magic（并查集）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题意不说了http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3656 其实并查集的做法和2-SAT类似。也是按位考虑，拆成两个点。如
2012-10-22 18:12:58
1301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人