- 博客(438)
- 收藏
- 关注
RSS订阅原创 ZOJ 3261 Connections in Galaxy War（并查集）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一些点，每个点有权值，然后有一些边，相连。无向的。然后有一些操作query a.表示从a出发的能到达的所有点权值最大的点的编号（相同取编号最小，而且权值要比自己大）destory a,b 表示删除连接a,b
2012-10-20 21:01:44
2915
原创 POJ 2912 Rochambeau（枚举+并查集）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出n个人玩剪刀石头布的游戏，其中有一个人是裁判，剩下的人分为3组，每一组的人只出某一种手型，裁判可以任意出。问是否能判断出哪个人是裁判http://poj.org/problem?id=2912 枚举裁判
2012-10-20 19:33:09
3121
3
原创 POJ 1417 True Liars(并查集+DP)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：给出p1+p2个人，其中p1个是好人，p2个是坏人。然后有一些关系 ，a说b是好人(坏人).其中没有矛盾的，判断是否有唯一解判断哪些人是好人，哪些人是坏人。其中比较重要的是，好人总说真话，坏人总说假话。不需要
2012-10-20 13:09:37
5099
2
原创 HDU 3038 How Many Answers Are Wrong(并查集)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一些询问，[l,r]的和为s，问有多少个是错的http://acm.hdu.edu.cn/showproblem.php?pid=3038 我们考虑sum[i]表示i与根节点之间节点的和也就是sum
2012-10-18 17:44:49
3908
原创 POJ 1733 Parity game(并查集)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：有一个长度 已知的01串，给出多个条件，[l,r]这个区间中1的个数是奇数还是偶数，问前几个是正确的，没有矛盾http://poj.org/problem?id=1733 开始一点想法都没，虽然知道是并查集
2012-10-17 23:29:27
4823
转载 一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的
2012-10-16 23:25:35
4688
原创 ZOJ 3662 Math Magic（12年长春 site H）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4885 就一裸DP啊，可惜比赛
2012-10-16 18:07:47
5030
2
原创 ZOJ 3659 Conquer a New Region（12年长春site E）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一棵树，找出一个点，求出所有点到这个点的权值和最大，权值为路径上所有边权的最小值。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=365
2012-10-16 17:51:53
4032
4
原创 2012年长春赛区小结
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxloveFirework的第一场正式赛，也是cxlove,victoria,yobobobo的第一场regional。开始还是比较激动的，第一站，而且长春人很多，会有不少认识的人。长春的参赛名单公布之后就觉得长春太凶残了，可能
2012-10-16 14:49:31
3692
3
原创 HDU 4127 Flood-it!(11年福州 IDA*搜索)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 一个游戏，n*n的方格，每次将左上角的染色，相应的一个连通块全部染色，连通块的定义为，4个方向相邻的，而且颜色一样的。http://acm.hdu.edu.cn/showproblem.php?pid=4127 问最
2012-10-10 16:45:11
3503
原创 BUPT 652 Confusing Problem（AC自动机+数位DP）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove给出一个区间，问这个区间内有多少个数不包含数字0，而且至少出现了一次A或者Bhttp://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?pro
2012-10-09 21:59:28
1468
1
原创 ZOJ 3494 BCD Code(AC自动机+数位DP)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一些模式串，给出一个范围[A,B],求出区间内有多少个数，写成BCD之后，不包含模式串http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3
2012-10-08 21:33:17
3274
原创 HDU 2296 Ring(AC自动机+DP)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出m个模式串，每个串有一定的分值，构造一个长度不超过n的串，使得分值最大，输出长度最小，字典序最小的串http://acm.hdu.edu.cn/showproblem.php?pid=2296 明显的A
2012-10-08 20:19:29
3268
6
原创 ZOJ 3650 Toy Blocks(线段树+DP)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：在一个数轴上，某些位置，有一些多米诺，问最少推动几个没有倒下的，可以把所有的都推倒http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4840
2012-10-04 21:26:14
1887
原创 ZOJ 3652 MAZE（BFS）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个迷宫，其中有k个怪物在某些位置，每个怪物控制着某些位置对于主人公造成伤害。初始有一个移动力，每走一步，移动力-1，如果进入到怪物控制的位置，而且怪物没有被消灭，则移动力减为0，进入下一轮，如果怪物消灭，则怪
2012-10-04 15:39:58
1715
原创 HDU 4418 Time travel（12年杭州 高斯消元求概率）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个数轴，有一个起点和一个终点，某个人可以走1，2，3……m步，每一种情况有一个概率，初始有一个方向，走到头则返回，问到达终点的期望步数为多少。http://acm.hdu.edu.cn/showproblem
2012-10-04 14:35:35
4578
11
原创 ZOJ 3644 Kitty's Game（DP）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：给出一个有向图，从1到n，每个结点有个权值，每走一步，分值为结点权值的LCM，而且每一步的LCM都要有变化，问到达N的时候分值恰好为K的路径有多少条http://acm.zju.edu.cn/onlinejudge/
2012-10-02 22:20:29
2479
1
原创 ZOJ 3380 Patchouli's Spell Cards（DP，大数）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：有m个位置，每个位置填入一个数，数的范围为1-n,问至少有i个位置的数字一样的概率为多少http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957
2012-10-01 13:20:24
2136
3
原创 Aoj 92 Pendant (DP+矩阵)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：有K种颜色的物品，组成长度为1-N的串，问有多少种，而且每种颜色都要出现http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=92 原以为是组合计数问题，其实DP就好了dp[i
2012-09-28 20:29:35
1152
原创 ZOJ 3349 Special Subsequence（DP+线段树优化）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个序列，找出一个最长的子序列，相邻的两个数的差在d以内。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3820 DP很水，线段树
2012-09-26 19:43:28
1492
原创 Codeforces Round #140 (Div. 1)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 本来是要掉rate的，结果因为SB被取消资格了。。逃过一劫，不过下次估计要禁赛或者封号了，TATA :lying Saucer Segments表示真心看不懂题，类似汉诺塔的问题，然后就直接YY个结论Fn=(3*Fn
2012-09-25 10:47:44
1737
原创 HDU 4419 Colourful Rectangle（12年杭州 线段树+离散化+扫描线）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出3种颜色，重叠会生成新的颜色，然后有一些矩形，求出每种颜色的面积http://acm.hdu.edu.cn/showproblem.php?pid=4419 很明显的矩形面积并，线段树+离散化+扫描线，
2012-09-24 23:22:45
2359
原创 HDU 4417 Super Mario(12年杭州 离线线段树||在线划分树)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一些数，查询区间内比H小的数有多少个http://acm.hdu.edu.cn/showproblem.php?pid=4417 比赛的时候SB了，其实这题还是随便搞搞的。哭~~~TLE了半天，调整
2012-09-24 19:40:58
3819
原创 HDU 4416 Good Article Good sentence（12年杭州 后缀数组）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个A串，给出若干个B串，问A串中有多少个不同的子串不是B中的子串http://acm.hdu.edu.cn/showproblem.php?pid=4416 比赛中挺可惜的一题。当时看了一下数据范
2012-09-24 18:26:48
4135
4
原创 HDU 3695 Computer Virus on Planet Pandora（10年福州 AC自动机）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：一些字典，然后给出一个主串，问正向和反向的一起出现了多少个模式串http://acm.hdu.edu.cn/showproblem.php?pid=3695 建好AC自动机后，正向和反向扫描一遍就行了。就是
2012-09-22 20:52:10
3471
1
原创 HDU 4407 Sum(12年金华 容斥原理)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：查询区间内与互质的数的和比赛的时候SB了没看清题目，忽视了一个重要条件，初始的时候a[i]=i，而且操作不多其实看到了也不一定会。初始做法是：维护一段区间的LCM，然后判断LCM与P的GCD是否为1，如果是
2012-09-22 19:23:36
4331
3
原创 HDU 4294 Multiple（12年成都）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：在K进制下，用最少的不同的数，表示成n的倍数http://acm.hdu.edu.cn/showproblem.php?pid=4294 首先要得到一个结论，就是最多用两个数就行了。证明 ：对于一个数字a
2012-09-21 21:19:36
2434
原创 ZOJ 3617 Riding Alone for Thousands of Miles(贪心+线段树)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一些关卡，按顺序攻破，每个关卡有一定的防御值，攻破需要一定的HP消耗，但是关卡被攻破之后，可以选择休息，每休息一天，能恢复一定的HP值，不过HP值有一个上限，而且攻破关卡不需要耗时http://acm.zju.
2012-09-21 19:28:20
1844
原创 POJ 3317 Stake Your Claim（极大极小搜索+alpha-beta剪枝）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个n*n的矩阵，两个依次找一个空格子，放入0和1，最终看连通0多还是连通的1多。(我的表述纯属瞎扯)http://poj.org/problem?id=3317 题目是让当前的人有没有最优策略。还是
2012-09-21 17:27:54
3050
2
原创 ZOJ 3612 Median（SBT）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：维护一个集合，插入与删除操作，每一步结束之后，输出中位数http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736 其实想到线段树可以解决的
2012-09-20 23:29:44
1562
原创 POJ 1568 Find the Winning Move(极小极大搜索+alpha-beta剪枝)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个4*4的格子，一盘棋已经进行了部分，接下来是先手下，如果出现了连续4个同样的，就算胜。问先手有没有必胜策略http://poj.org/problem?id=1568 还是极大极小搜索，和之前的差不多
2012-09-19 21:09:59
2578
原创 POJ 1085 Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove題目：給出10個點，總共有18條邊，每次兩個人輪流加入一條邊，如果形成一個三角形，則三角形歸他所有，而且可以額外再走一步。最後三角形多的人勝http://poj.org/problem?id=1085博弈問題所謂
2012-09-19 17:52:24
4369
4
原创 Codeforces Round #122 (Div. 2)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxloveA：判断一下3*n与K的关系就OK了，假设所有课都是3，如果还有分，那么随意安排，如果不够，则把部分课程变为2B：k*(n+1)|(4*n)求出最小的k就行了，gcd(n+1,n)==1很明显，就看n+1里面有几个
2012-09-18 13:23:13
1301
原创 SPOJ 4487. Can you answer these queries VI（GSS6 Splay tree）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：给出4种操作在某个位置，插入一个数将某个位置的数删掉将某个位置的数修改查询某个区间的最大子段和http://www.spoj.pl/problems/GSS6/ 由于有添加和删除，线段树不好处
2012-09-17 20:58:59
2742
3
原创 Codeforces Round #138 (Div. 1)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 再一次在DIV1中怒跪~~~果断应该回到DIV2历练历练A. Bracket Sequence找出一个子串，而且它的括号匹配是规范的，要求里面的"[]"对数最多，输出任意一解其实嘛，括号匹配就是一个堆栈模拟，
2012-09-17 15:34:07
2391
2
原创 SPOJ 2916 Can you answer these queries V（GSS5 线段树）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：和GSS3类似，只不过查询麻烦一点，要注意细节。区间的起点和终点都在指定区间内。http://www.spoj.pl/problems/GSS5/ 更新部分类似，查询部分也一样。主要是把每一种查询分清楚。
2012-09-16 20:21:06
2914
2
原创 HDU 4288 Coder(12年成都 线段树)
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出一个有序集合，3种操作。插入一个数，删除一个数，都保证序列有序。以及求和其中求和是将下标%5==3的所有数求和http://acm.hdu.edu.cn/showproblem.php?pid=4288
2012-09-16 19:44:13
3420
6
原创 SPOJ 2713. Can you answer these queries IV（GSS4 线段树）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：给出N个数，两种操作，更新操作为把区间的每一个数，都开方，查询操作为区间求和http://www.spoj.pl/problems/GSS4/ 这题的操作为开方操作，可以Lazy，可是基本没有什么效果，操作不能
2012-09-15 20:53:37
3005
原创 SPOJ 1716 Can you answer these queries III（GSS3 线段树）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：求出最大子段和，有更新操作，将某个数修改http://www.spoj.pl/problems/GSS3/ 和GSS1类似http://blog.csdn.net/acm_cxlove/article/det
2012-09-15 19:47:13
2036
原创 SPOJ 1557 Can you answer these queries II（GSS2 线段树）
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目：求出区间的最大子段和，而且相同的数只能计算一次http://www.spoj.pl/problems/GSS2/ 嘛~~~这个题还是很不错的，不会，哭~~~~喵在线的处理不了，只能离线处理按询问区间
2012-09-15 19:29:52
4152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人