网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
这个是去年遗留历史问题，之前思路混乱，搞了好多发都是WA，就没做了自从上次做了大白书上那个双重懒惰标记的题目，做这个就思路很清晰了跟上次大白上那个差不多，这个也是有一个sets标记，代表这个区间全部置为0或者1，没有置位的时候为-1还有个rev标记，代表翻转操作，0代表当前不翻，1代表当前翻要注意一...
分类：
其他好文 时间：
2014-07-24 09:50:13
阅读次数：
522
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736解题思路：在treap里面加上一个num域，用来表示这个节点重复数的个数就行！WA了很多次，发现自己在处理负数的时候有点问题了。然后拿cxlove 的SBT代码比对...
分类：
其他好文 时间：
2014-07-23 22:18:07
阅读次数：
361
2坑，3次WA。1.判断重边取小。2.自边舍去。（个人因为vis数组忘记初始化，WA了3次，晕死！！） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 ...
分类：
其他好文 时间：
2014-07-23 14:59:06
阅读次数：
226
不懂得详见poj 2356 抽屉原理详解，这题竟然卡精度。。。提交了好几次都WA，改成long long sum[100100] 才对
代码如下：
#include
#include
int flag[100100],a[100100],str[100100];
long long sum[100100];
int main()
{
int n,i,j,t,chi;
whi...
分类：
其他好文 时间：
2014-07-23 13:38:16
阅读次数：
228
贪心策略：因为2*难度（1~100） 远比500*时间 的影响小，所以说，先对时间从大到小排序，相等的再按照等级从大到小排序；对任务和机器都排序之后，再统计满足任务时间的机器，选择等级最接近任务难度的的机器；
因为数据很多，很可能超出int范围，要用长整型，但是最后输出的时候，如果用printf( "%lld %lld\n", sol, sum );输出的话，会发现第二个数会是0，在这上面wa了n次。。
最后问了一下学长，用了%I64，才正确，后来有自己百度了一下http://blog.csdn.net...
分类：
其他好文 时间：
2014-07-23 13:25:18
阅读次数：
297
A题：Couple doubi
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861
这题逗逼了，刚开始根本就没什么思路，刚开始看题的时候有点像费马小定理，但是这个定理我只知道，然后没用过。看了下定义，有点不一样的是反着的，然后反着的我又不会转化，尼玛，就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发，然后我重新看了下题意，然后队友才...
分类：
其他好文 时间：
2014-07-23 13:09:56
阅读次数：
263
DAY7一开始状态还行,最高纪录rank7,然后没力气了,一直跌到rank24,问题还是很多呐。昨天总结的问题依然很大。Problem A UVA 12377 就一开始还是慌了,没审清楚题意就去WA了一发。 大意是给你一个数字表示的字符串，最高20位，第一表示有N个质数，后面是其幂的非降序...
分类：
其他好文 时间：
2014-07-23 12:59:46
阅读次数：
376
题意：给一幅地图，P为起点，D为终点，'*'为传送阵，到达传送阵可以传到任意一个其他的传送阵，传到以后可以正常走或者再传回来，问P->D最短步数。分析：这题一定要细心，分析要到位才能搞定，错一点都WA。有两种思路：1.走到一个传送点之后，将所有能传到的地方都加入队列，然后清除传送阵向量（vector...
分类：
其他好文 时间：
2014-07-23 12:44:46
阅读次数：
282
合并排序再枚举。
题意问五个数组中各抽一个加起来 和是否为 0。
开始想用 200*200*200 和 200*200 比。果然TLE了。
后来知道 得 200*200，200*200 ，200 。
先200*200 的枚举，排序，去重。然后三个元素加起来，微调 两个 200*200 的指针。
这题用 %lld 就WA。得用 %I64d 。贡献N多TLE。...
分类：
其他好文 时间：
2014-07-22 23:56:47
阅读次数：
471
