Task ScheduleTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3036Accepted Submission(s): 1086Probl...
分类：
其他好文 时间：
2014-05-14 04:08:04
阅读次数：
419
1.最小树形图（后续更新）2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类：
其他好文 时间：
2014-05-10 05:37:51
阅读次数：
217
非递归版好像被卡掉了，其他2个板子都能过。
#include
#include
#include
#include
#include
using namespace std;
#define ll int
const int MAXN = 100100;//点数的最大值
const int MAXM = 400010;//边数的最大值
const int INF = 0x3f3f3f3f;
st...
分类：
其他好文 时间：
2014-05-09 22:55:23
阅读次数：
476
我们可以知道每行最多可以有多少个格子不用建点，设为x[i]，每列同理设为y[i]，那么我们连接(source,i,x[i]),(i,sink,y[i])表示我们将一个格子不建点，那么(i,j,flag[i][j])，当i,j这个格子可以建点的时候连边表示我们不在这个格子建点，那么n*m-k-最大.....
分类：
其他好文 时间：
2014-05-09 09:13:42
阅读次数：
249
最近遇到好几个人在问ffmpeg如何处理网络流，刚好前段时间也在做这方面，抽空整理了下，把主要代码发出来，希望对大家有用。为简单处理，我这里只简单介绍ＵＤＰ接收ＴＳ流，其实只要是socket接收的都可以类似处理。/**main.c**Createdon:2011-9-18*Author:wudega...
分类：
其他好文 时间：
2014-05-09 04:25:21
阅读次数：
323
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意：有N个岛，M条无向路 每个路有一最大允许的客流量，求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-09 01:02:44
阅读次数：
330
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
System.IO 命名空间
System.IO 命名空间的主要目的是为了提供方便访问操作系统的文件和目录类型，另外，也提供写内存和网络流的方法。
这个命名空间提供主要两种方法处理文件和目录，能够使用FileInfo 和 DirectoryInfo 对象获得或修改文件和目录的信息；也能够用File 和 Directory 类实现相同的功能，但是两者都要求传入的文件名为静态成员。通常，如果...
分类：
其他好文 时间：
2014-05-07 21:40:34
阅读次数：
322
题目链接：http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14022
Accepted: 7629
Description
Bessie wants to...
分类：
其他好文 时间：
2014-05-07 05:59:05
阅读次数：
366
递归版
struct Edge
{
int from, to, cap, flow;
Edge(){}
Edge(int from, int to, int cap, int flow) : from(from), to(to), cap(cap), flow(flow){}
};
int n, m, s, t;
vector edges;
vector G[maxn];
bool v...
分类：
其他好文 时间：
2014-05-06 23:39:25
阅读次数：
351
