Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6817Accepted Submission(s): 3178Proble...
分类：
其他好文 时间：
2014-05-28 18:52:22
阅读次数：
409
Drainage DitchesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
8431Accepted Submission(s): 3921Pr...
分类：
其他好文 时间：
2014-05-28 18:47:11
阅读次数：
251
Problem
Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n
和n*n个非负数(n 2 #inc....
分类：
其他好文 时间：
2014-05-28 16:40:44
阅读次数：
252
Going HomeTime Limit:1000MSMemory Limit:65536KTotal
Submissions:17230Accepted:8781DescriptionOn a grid map there are n little men
and n houses. In eac...
分类：
其他好文 时间：
2014-05-28 15:15:59
阅读次数：
332
网络适配器： 又称网卡或网络接口卡（NIC），是连接计算机与网络的硬件设备。
整理计算机上发往网线上的数据，并将数据分解为适当大小的数据包之后向网络上发送。 System.Net.NetworkInformation命名空间提供了：
对本机网卡相关信息的检测 比如本机有多少网卡，网...
分类：
其他好文 时间：
2014-05-26 11:50:00
阅读次数：
355
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Descript...
分类：
其他好文 时间：
2014-05-26 04:40:15
阅读次数：
228
这两天学习了网络流，下面是ISAP算法模板：
const int inf = 0x3fffffff;
template
struct Isap
{
int top;
int d[N], pre[N], cur[N], gap[N];
struct Vertex{
int head;
} V[N];
struct Edge{...
分类：
其他好文 时间：
2014-05-26 04:10:16
阅读次数：
252
题意：有n个岛屿 起点1 终点
n现在两个人同时从起点出发向终点前进两个人的路径不能有交集（一个人走过的路另一个人不能再走了）问两个人的最小总花费分析：刚开始的的时候以为是最短路和次短路的和就行了
（太天真了）快要结束的时候突然间发现这不就是传说中的最小费用最大流问题吗可惜时间不够思路是这样的：因....
分类：
其他好文 时间：
2014-05-26 00:05:21
阅读次数：
278
题目大概意思是，有N条水沟和M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N,M接下来N行,每行有3个整数,a,b,c,代表从a到b能够流c单位的水超级模板题,一个有向图,源点为1,汇点为M,套最大流模板就行了我就通过这水题理解EK的...
1 #include 2...
分类：
其他好文 时间：
2014-05-25 11:43:33
阅读次数：
224
今天过了几道网络流的题， 下面下一下解题报告， 题目难易不是梯度的 ，还有一些题目的代码在
voj上 等有空会补上的Leyni, LOLI and HousesTime Limit: 2000 MSMemory Limit: 65536 KTotal
Submit: 43(12 users)Tota...
分类：
其他好文 时间：
2014-05-24 09:31:50
阅读次数：
341
