题意：把K个超级计算机从S运到T，其中有m条双向隧道，隧道在用的时候只能从一边到另外一边，要你求出多少天能够完成任务，并把每一天的移动路径的边的两个节点输出
思路：ORZ，这样都能想到网络流，表示太弱！看了白书之后才知道，原来可以进行拆点！
每天，我们可以假设每个点是ui，那么我们可以找到存在隧道的点ui与vi，那么ui可以到达v（i+1），容量为1，vi可以到达u(i+1)容量为1，那么我们...
分类：
其他好文 时间：
2015-05-28 18:08:11
阅读次数：
185
题意：与正常的网络流一样，不过给定的第一行的最后一个数C的意思是能能否在给定的图里求出修改某一条边或者不修改某一条边是的这个图的流变成C，如果没修改就能有C，那么输出possible，通过修改能得到C输出possible+能修改的边集合，否则输出no possible
思路：（自己的是死暴力方法，直接爆了，想了很多法子都来不起，最后参照白书的思路来起了）可以先求出最大流，然后求出最小割里的弧，依...
分类：
其他好文 时间：
2015-05-27 21:07:58
阅读次数：
266
这一题与白书上的一题关于天平的题目有些相似
uva839#include
#include
#include
using namespace std;bool solve(int& w){
int w1,w2,d1,d2;
cin >> w1 >> d1 >> w2 >> d2;
bool b1 = true,b2...
分类：
其他好文 时间：
2015-05-23 15:35:08
阅读次数：
145
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1622小白书上的题。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using std::queue; 8 u...
分类：
其他好文 时间：
2015-05-18 22:23:05
阅读次数：
104
原题链接：http://ac.jobdu.com/problem.php?pid=1528小白书上的做法，不过这个还要简单些。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::max; 7 const int...
分类：
其他好文 时间：
2015-05-18 18:25:37
阅读次数：
154
链接 ：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1620
题意 ： 给一个字符串 问怎么压缩字符串使得最终个数最小 具体怎么压缩请参照图示 很好明白。
题目就是需要找到 对于每个后缀 看成一个新字符串 找出它的前缀的最小循环节。
过程和大白书 P213页 是一样的，只需要对每个后缀跑一遍KMP求出周期。
剩下的...
分类：
其他好文 时间：
2015-05-18 01:09:54
阅读次数：
146
标准大白书式模板 1 #include //大概这么多头文件昂 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=10000+100; //最大点数 8 cons...
分类：
其他好文 时间：
2015-05-17 00:36:44
阅读次数：
109
没有acm我会是什么？
我大一开始开始ac，那时候我并不算的上是搞acm，做的题目没有算法，只是水体，只能算是练习c语言。
大一下学期开始学算法，也只是基本的，深搜啊，广搜啊，背包啊，那时候看01背包都感觉好难，看了很久。
第二上学期开始刷小白书的题目。
这一年玩玩学学，效果不大，虽然在学，但是也玩lol，穿越火线，浪费了很多时间。
真的开始转变的是大二寒假，那时候看了大白书，发现自己知...
分类：
其他好文 时间：
2015-04-29 19:48:50
阅读次数：
110
2015 4 7作者：来自华东交大的不知名的小渣渣从大一入学后，acm学长的扫班之下让我知道了有ACM这个东西，听说参加ACM之后年薪会很高加上喜欢这个专业就选择想参加ACM，还记得那是一个下午，我一个人跑到ACM基地，买了本小白书加入了ACM14级的群就算ACM之路开始了，从那之后没个星期都有1次...
分类：
其他好文 时间：
2015-04-25 22:35:08
阅读次数：
133
标准大白书式模板，代码简单但由于效率并不高，所以并不常用，就是这样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=150+5; 8 const int IN...
分类：
其他好文 时间：
2015-04-24 20:59:57
阅读次数：
151
