题目：http://acm.hfut.edu.cn/OnlineJudge/赛后听人说用背包搞一下，然后就搞了一下，wa到不能忍啊。注意下范围。#include
#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-06-29 07:49:24
阅读次数：
226
wa了十次，原来变量名写错。二维树状数组。 1 #include 2 #include 3 4
#define MAXN 1002 5 6 int nums[MAXN][MAXN]; 7 8 void swap(int *x, int *y) { 9
int tmp;10 ...
分类：
其他好文 时间：
2014-06-16 08:34:51
阅读次数：
216
上次的湘潭赛的C题，用线段树敲了下还是WA，不知道为何，我已经注意了处理相同数据，然后他们当时用的RMQ。所以学了下RMQ，感觉算法思想是一样的，RMQ用了DP或者是递推，由单个数到2^k往上推，虽然有部分重叠的，也没关系，因为RMQ是求区间最值嘛然后这道题目，要把出现次数化为最值，构造一个新的数组...
分类：
其他好文 时间：
2014-06-16 06:21:13
阅读次数：
248
二维线段树。wa了几次，不存在输出-1，而不再是一位小数。 1 #include 2 #include
3 4 #define MAXN 105 5 #define MAXM 1005 6 #define lson l, mid, rtb) ? a:b; 13 }
14 15 i...
分类：
其他好文 时间：
2014-06-12 10:49:17
阅读次数：
204
脑残wa了一次 1 var s:ansistring; 2
ans,i,k,m:longint; 3 pre:array[0..1010000] of longint; 4 function
max(x,y:longint):longint; 5 begin 6 if x>...
分类：
其他好文 时间：
2014-06-11 08:30:14
阅读次数：
179
并查集经典题，但是太坑了，数据只有一组，用EOF读入无限WA,我就这么对着正确的代码查了半个多小时，次奥。把一个结点拆成3个结点分别代表属于A,B,C三类，对于X，Y同类，有如果XA->YA,XB->YB,XC->YC
所以直接把两两并起来，当然要判断能不能并对于X吃Y ,有 XA->YB ,XB-...
分类：
其他好文 时间：
2014-06-09 15:49:48
阅读次数：
212
很裸的模版题，不过Tarjan要好好多拿出来玩味几次
很有点巧妙呢，tarjan，大概就是当前结点和它儿子结点的羁绊
WA了俩小时，，，原因是，这个题是多数据的（还没告诉你T，用scanf！=EOF来控制结束），更重要的是和这个和Codeforces不一样，Codeforces的多组数据好像会重新开始程序似的，不用在程序里面写清零，但这个题是多数据用EOF来控制输入的，多数据在一个文件里都一次...
分类：
其他好文 时间：
2014-06-08 08:28:39
阅读次数：
190
这题就是一个坑，尼玛wa了一大片啊。自己被hack了，比赛结束后改了又wa两次才过。【题目大意】其实就是一个猜题小技巧(联系自己初中考试的时候怎么猜题的，这题就好理解多了)。这位同学是这样来选答案的：1.如果有一些选项长度至少比其他所有的描述短两倍，或至少超过所有其他的描述的两倍，那么孩子认为这个选...
分类：
其他好文 时间：
2014-06-04 16:13:28
阅读次数：
251
求一部分和的线段树，因为是对5取余，所以给定一段区间a-b，假设其位置会有变化，最多会有5种和，那么就可以保留这五种和，在用lz进行延迟标记时，保存位置变化了多少也就知道了该从当前和转到哪一个和。当时把lz标记那么部分写成覆盖了，应该是+=，WA了两次。
1 #include 2 #inclu...
分类：
其他好文 时间：
2014-06-03 16:17:37
阅读次数：
235
