POJ 2455 Secret Milking Machine（搜索-二分,网络流-最大流）
题目大意：
FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。
解题思路：
二分+网络流。...
分类：
其他好文 时间：
2014-08-06 23:09:52
阅读次数：
319
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:34140Accepted:16044Case Time Limit:2000MSDescriptionFor the daily milking, Farmer...
分类：
其他好文 时间：
2014-08-06 14:30:41
阅读次数：
218
Graph Coloring You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and t...
分类：
其他好文 时间：
2014-08-05 13:31:49
阅读次数：
215
胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。
即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图：
标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）
原图相...
分类：
其他好文 时间：
2014-08-03 15:18:15
阅读次数：
200
Milking GridTime Limit:3000MSMemory Limit:65536KTotal Submissions:6169Accepted:2573DescriptionEvery morning when they are milked, the Farmer John's co...
分类：
其他好文 时间：
2014-07-31 09:38:36
阅读次数：
262
nx个挤奶器，ny头奶牛，每个挤奶器最多能供m头奶牛使用。
现给出nx+ny之间的距离矩阵，求使得全部奶牛都到某个挤奶器挤奶所走的路程中，单个奶牛所走的最大路程的最小值。
开始感觉这个类似二分图匹配，不同之处在于挤奶器可以连接m个以内的奶牛，用网络流的模型是可以求出满足条件的解的。
问题是如何满足最大路程的最小值，这一种典型的二分的问法。。
所以我们二分答案，也就是枚举最大路程...
分类：
其他好文 时间：
2014-07-30 17:29:24
阅读次数：
200
Description
Farmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a heavy rain, and the fields are quite muddy. FJ starts at the point...
分类：
其他好文 时间：
2014-07-29 17:47:12
阅读次数：
247
基础
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the s...
分类：
其他好文 时间：
2014-07-27 11:47:53
阅读次数：
229
首先二分最长的边，然后删去所有比当前枚举的值长的边，算最大流，看是否能满足所有的牛都能找到挤奶的地方#include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-26 14:39:40
阅读次数：
260
查看当前分区状态：[root@localhost~]#fdisk-culDisk/dev/sda:21.5GB,21474836480bytes255heads,63sectors/track,2610cylinders,total41943040sectorsUnits=sectorsof1*512=512bytesSectorsize(logical/physical):512bytes/512bytesI/Osize(minimum/optimal):512bytes/512bytes..
分类：
其他好文 时间：
2014-07-26 03:13:57
阅读次数：
286
