最大流解决 。设置源点 0，连接所有设备（device） 。设备-插头 -汇点#include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-10-12 18:04:28
阅读次数：
187
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4003 Accepted Submission(s): 1347
Problem Description
Our geometry...
分类：
其他好文 时间：
2014-10-12 18:03:08
阅读次数：
122
一开始就想到网络流。。后来一想暴力能不能过。自己写的T了。看了别人有暴力过的。暴力的思路就是6进制数字表示给予的衣服的数量。然后每个人的需求表示成01 的6位串然后爆搜。网络流就建一个源一个汇 然后针对输入 i - i + 6 边权为N/6； 然后M个人由衣服连M个人边权为1。与源直接相连的点就IN...
分类：
其他好文 时间：
2014-10-12 14:03:18
阅读次数：
231
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 8387 Accepted Submission(s): 3908
Problem Description
Network flow ...
分类：
其他好文 时间：
2014-10-12 12:42:58
阅读次数：
205
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9715 Accepted Submission(s): 4623
Problem Description
Every tim...
分类：
其他好文 时间：
2014-10-12 11:46:47
阅读次数：
217
Flow construction
题目:
给出N个节点M条水管，要求在满足上下界的情况下。满足起点最小的流量。
算法：
这是最小流？？？？不知道。只知道用求解上下界最大流的方法就过了。
做这题收获了很多东西。知道了同一点的flow是真实的流量值，虽然以前在书上或论文中看到过，不过印象不深，但是经过这题深刻的懂了。就是这题输出的时候有点麻烦。。。要记录每次的路...
分类：
其他好文 时间：
2014-10-11 20:43:16
阅读次数：
267
N - Frequency Hopping
Time Limit:10000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
UVA 11248
Appoint description:
Description
E
...
分类：
其他好文 时间：
2014-10-11 20:39:46
阅读次数：
254
系统版本[root@localhostlibexec]#cat/etc/redhat-releaseCentOSrelease5.6(Final)1安装和配置snmp1）yuminstallnet-snmp-utilsnet-snmpnet-snmp-libs-y2）vi/etc/snmp/snmpd.conf把下面两行的#号去掉#viewmib2included.iso.org.dod.internet.mgmt.mib-2fc#viewallincluded.180..
分类：
移动开发 时间：
2014-10-11 17:24:56
阅读次数：
258
Reactor Cooling
求解有上下界最大流问题。
1、流量平衡。
2、满足上下界
模板题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200000 + 10;
const int INF = 1 << 30;
struct Edge{...
分类：
其他好文 时间：
2014-10-11 13:18:25
阅读次数：
174
UVA 1306 - The K-League
题目链接
题意：n个球队，已经有一些胜负场，现在还有一些场次，你去分配胜负，问每支球队有没有可能获胜
思路：网络流公平分配模型，把场次当作任务，分配给人，然后先贪心，枚举每个人，让这些人能赢的都赢，剩下的去建图，每个源点连向比赛容量为场次，每个比赛连向2个球队，容量无限大，每个球队连向汇点，容量为每个的人的总和减去当前已经赢的，建完...
分类：
其他好文 时间：
2014-10-11 01:57:54
阅读次数：
458
