题目大意：N个点P条边，令存在T条从1到N的路径，求路径上的边权的最大值最小为多少思路：做了好多二分+最大流的题了，思路很好出 二分出最大边权后建图，跑dinic问题是。。。。这题是卡常数的好题！！！！！T了8发以后实在受不了，瞄了眼网上的程序，齐刷刷的邻接矩阵。。。。论邻接矩阵的优越性但不信邪的我...
分类：
系统相关 时间：
2014-11-28 01:04:32
阅读次数：
383
支持向量机 ~~ How is the optimal hyperplane computed? Let’s introduce the notation used to define formally a hyperplane: where is known as the weight vecto...
分类：
系统相关 时间：
2014-11-27 18:05:24
阅读次数：
322
1.apr许多朋友可能在启动tomcat的时候都会看到类似这样的信息：引用org.apache.catalina.core.AprLifecycleListener init信息: The Apache Tomcat Native library which allows optimal perfo...
分类：
其他好文 时间：
2014-11-22 13:22:30
阅读次数：
203
题目大意:K台挤奶机，C个奶牛，每台挤奶器可以供M头牛使用，给出奶牛和和机器间的距离矩阵，求所有奶牛走最大距离的最小值思路：最大距离的最小值，明显提示二分，将最小距离二分之后问题转化成为：K台挤奶机，C个奶牛，每台挤奶器可以供M头牛使用，已知每头牛可以到的挤奶机是哪些，问能否让所有奶牛挤上奶。这个问...
分类：
其他好文 时间：
2014-11-21 12:32:04
阅读次数：
153
Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:35938Accepted:16851Case Time Limit:2000MSDescriptionFor the daily milking, Farmer...
分类：
其他好文 时间：
2014-11-16 11:55:25
阅读次数：
173
http://poj.org/problem?id=3616
题意：一个奶牛在0~N时间段内可被取奶，每次挤奶以后必须休息至少R分钟才能下次继续挤奶。有M次可以挤奶的时间段，每次取奶对应三个值：开始时间、结束时间、效率值，每次挤奶的过程不能中断。求出最大效率值。
解法：首先按照结束时间从小到大排序（按照结束时间排序方便后边的dp）；dp[i]表示第i个挤奶时间段后，效率最大值。
转移...
分类：
其他好文 时间：
2014-11-14 17:51:59
阅读次数：
155
Milking Time
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4917
Accepted: 2062
Description
Bessie is such a hard-working cow. In fact, she is so focuse...
分类：
其他好文 时间：
2014-11-11 19:18:30
阅读次数：
162
POJ 2455 Secret Milking Machine
题目链接
题意：一个无向图，要求有T条不重复道路可以从1走到t，问道路中最大边的最小值可以是多少
思路：二分+最大流，二分长度，连起边，注意是无向图，所以反向边是有容量的，然后源点和1连容量t，n和汇点连容量是t
代码：
#include
#include
#include
#include
us...
分类：
系统相关 时间：
2014-11-05 23:17:24
阅读次数：
315
POJ 2112 Optimal Milking
题目链接
题意：给定一些机器和奶牛，在给定距离矩阵，（不在对角线上为0的值代表不可达），每个机器能容纳m个奶牛，问所有奶牛都能挤上奶，那么走的距离最大的奶牛的最小值是多少
思路：明显的二分+最大流，注意floyd求出的距离矩阵最大值可能不止200，所以二分的上限要注意
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-05 21:26:38
阅读次数：
195
