2013年03月_ACM_cxlove

原创 HDU 4534 郑厂长系列故事——新闻净化(AC自动机+DP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一些模式串，其中有一些串必须出现在子串当中，有一些串是不可以出现在子串中。然后还有一些串有一些分值。给出母串，问最少需要删除多少个字母，能够满足条件，然后使得分值尽可能大。http://acm.hdu.edu.cn/showpro

2013-03-30 11:04:50 4061

原创 Lartin American 2009

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove听说Latrin American的题不是很难，于是乎就拿来训练了。开题顺序有问题，感觉不是很顺利，勉强pass 9题，确实很水的题啊。整套题没有特别的难度。A、Tree_dp，统计对于每个节点，如果向上提交申请的话，最少需

2013-03-29 14:36:24 1885 6

原创 CF 208E Blood Cousins(二分+DFS)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一棵树，给出k-parent的定义，以及k-cousin的定义，求某个点的k-cousin有多少个。http://codeforces.com/problemset/problem/208/E 我大概有了后半段的想法，然后

2013-03-23 23:51:35 2052

原创 CF 213E Two Permutations（线段树，hash）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 尼玛，这是研究题解都研究了半天，巨弱啊开始看成是连续的子串，然后就直接HASH枚举了一下，果断跪。然后就想到可以不连续，然后就没啥想法了。最终还是用线段树去维护一个HASH按数字顺序，依次插入线段树，然后对

2013-03-23 15:44:39 2400

原创 HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveTencent马拉松初赛第二场的鬼畜题。。。其实还是比较裸的数位DP。给出的三种定义，都可以用位DP解决。而且是比较基础的。至于平方和，大概是这样的。我们假设dfs进下一层的数字是x，那么当前长度是len的话，最高位添加的数字是

2013-03-22 16:49:16 5883 2

原创 CF 228D Zigzag(线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个奇葩的规则，然后计算一个奇葩的式子。恩，就是这样http://codeforces.com/problemset/problem/228/D 大概又是这样的题，(2但是每次可以看到下标应该为i-l+1，所以不是固定

2013-03-22 11:10:11 1987

原创 CF 240F TorCoder(线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：给出一个字符串，有m次操作，每次给出一个区间，把区间重新调整成一个回文序列，如果有多种操作，选择字典序最小的。如果不能操作则不操作。最后输出最终的字符串http://codeforces.com/problemset/problem/

2013-03-21 14:33:08 1845

原创 CF 266E More Queries to Array...(线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一个数列，修改操作是将区间的数改为同一个数，查询操作是查询区间。http://codeforces.com/contest/266/problem/E 有个条件大概就是klepus里问了一下，得到叉姐的两个字：展开。。

2013-03-20 20:42:51 2373

原创 Codeforces Round #174

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove唔，RP好，又涨了点。。。。div2 A：要么直接枚举吧，要么就是求n-1的欧拉函数值div2 B：题目看不懂div1 A：比赛的时候敲了个裸的线段树，注意节点最多n+1个，cha了两个人挂在这。或者用BI

2013-03-19 22:07:58 1924

原创 CF 283E Cow Tennis Tournament(线段树)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意：给出n个人，每个人有个战力值，战力大的获胜。现在有k个区间，如果两个人的战力都在区间内，则会更改交战结果。问最后有多少个三元组(i,j,k)满足,i>j,j>k,k>i。http://codeforces.com/contest/28

2013-03-19 16:41:29 2550

原创 CF 269D Maximum Waterfall(线段树，DP)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一些墙，水从高往低流，每次只能到达一面墙，选择一个路径，使得路径上的流量的最小值最大。http://codeforces.com/problemset/problem/269/D 首先主要的是题意的理解问题。

2013-03-19 14:09:22 2254

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

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

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

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

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

原创 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 1471 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 2430 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 1148

原创 CF 277C Game(NIM博弈)

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

2013-03-01 19:54:49 2118

窝不是爱酱,喵~~~~