建模不难，就读入有点麻烦，无脑拍完dinic 1A happy～#include #include #include #include #include #include #include #include #include #include #include #include #include u...
分类：
Web程序 时间：
2014-07-26 14:56:10
阅读次数：
251
首先二分最长的边，然后删去所有比当前枚举的值长的边，算最大流，看是否能满足所有的牛都能找到挤奶的地方#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:39:40
阅读次数：
260
内部也是相交#include #include #include #include using namespace std;struct point{ int x,y;};struct edge{ point start,end;}line[4],the;void swaped(int &x,int...
分类：
其他好文 时间：
2014-07-26 14:31:00
阅读次数：
272
很裸的最大流问题，不过注意会有重边，o(╯□╰)o，被阴了WA了一发 还有就是要用long long#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:15:05
阅读次数：
214
题目大意:给定各村间的距离，用最少话费修建通路联通所有村，并得到修建路中最长的那一段。这一题和之前HDU 1102题极其相似，可我在这用了同样的Kruscal算法却达到了800+ms的时间我的代码: 1 #include 2 #include 3 #include 4 #include 5 usi....
分类：
其他好文 时间：
2014-07-26 13:51:05
阅读次数：
239
1：POJ炮兵阵地 预先处理好情况，然后又类似格子取数的状压。我们用DP[I][J][K]表示处理第I个格子，I-1格子的状态为J,I-2的格子为K,然后转移1#include2#include3#include4#include5#include6usingnamespacestd;7chars[...
分类：
其他好文 时间：
2014-07-26 09:52:27
阅读次数：
254
链接：http://poj.org/problem?id=1753
题意：一个4*4的方格，有白棋或者黑棋，每次操作是一个位置的颜色翻转，即白变黑、黑变白，并且与它相邻的四个位置的颜色也都跟着改变，问最少要变化多少次才能使所有棋子都是白色或者都是黑色。
思路：不难看出一个棋子翻偶数次和不翻的效果是一样的，并且如果选定了一些棋子翻，翻的顺序对最后的结果是没有影响的，所以可以用DFS去枚举...
分类：
其他好文 时间：
2014-07-26 02:53:46
阅读次数：
221
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
最大流问题。
题意说电网有三种站点， 发电站，中转站，用户站。 直接建立超级S 和 T 。
S-> 发电站 容量就是发电量。用户-> T 容量就是用电量。
然后求最大流即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
Web程序 时间：
2014-07-26 02:41:02
阅读次数：
233
DFS
题意是让你把这些木棍组合成长度相等的一些木棍。要求长度最短。
#include
#include
#include
#include
using namespace std;
int a[65],n,sum,ans;
bool v[65],ok;
bool cmpa(int a,int b)
{
return a>b;
}
bool dfs(int num,int ne...
分类：
其他好文 时间：
2014-07-26 02:37:26
阅读次数：
130
