MatrixTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 1394Accepted
Submission(s): 758Problem Descr...
分类：
其他好文 时间：
2014-05-16 05:32:21
阅读次数：
332
题目链接：http://poj.org/problem?id=2135
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10862
Accepted: 4024
Description
When FJ's f...
分类：
其他好文 时间：
2014-05-15 11:24:14
阅读次数：
348
9.1概述根据Sun的文档，一个Charset是“十六位Unicode字符序列与字节序列之间的一个命名的映射”。实际上，一个Charset允许您以尽可能最具可移植性的方式读写字符序列。Java语言被定义为基于Unicode。然而在实际上，许多人编写代码时都假设一个字符在磁盘上或者在网络流中用一..
分类：
其他好文 时间：
2014-05-15 08:53:58
阅读次数：
294
题目链接：http://poj.org/problem?id=3469
Dual Core CPU
Time Limit: 15000MS
Memory Limit: 131072K
Total Submissions: 18147
Accepted: 7833
Case Time Limit: 5000MS
...
分类：
其他好文 时间：
2014-05-15 06:23:05
阅读次数：
271
大意：小明喜欢带他的朋友们逛自己的农场。农场有n块地，屋舍位于1号，谷仓位于n号。有m条路连接这些地，路是无向的，每条路长度已知。他想设计一条线路，从1出发，到n，再回到1，且同一条路不走两遍。问最短的行程是多少。
分析：可建模为最小费用最大流。从1出发，到n，再回到1，相当于找到两条从1到n的路径且二者不能有交集。
对于每条路，费用为长度，容量为1，这样就限制了只能走一次。新建一个顶点连向1，费用为0，容量为2.，作为等价源点。同理再建一个等价汇点。
因为重边的存在，图的存储结构为邻接表而非邻接矩阵...
分类：
其他好文 时间：
2014-05-15 01:40:24
阅读次数：
366
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
Nload：linux的一款网络流量实时监控软件。下载地址：Cnetos/RHEL632bit：http://apt.sw.be/redhat/el6/en/i386/rpmforge/RPMS/nload-0.7.4-1.el6.rf.i686.rpmCentos/RHEL664bit：http://apt.sw.be/redhat/el6/en/x86_64/rpmforge/RPMS/nload-0.7.4-1.el6.rf.x86_64.rpm更多版..
分类：
系统相关 时间：
2014-05-13 02:56:14
阅读次数：
526
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
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
