题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
http://poj.org/problem?id=2391写的挫的最大流会超时~~~题目描述：
Jack 农场主的奶牛实在是太讨厌被淋湿了。决定在农场设置降雨警报，这样在快要下
雨的时候可以让奶牛们都知道。他们设置设计了一个下雨撤退计划，这样在下雨之前每头奶牛都
能躲到避雨点。然而，天气预报并不总是准确的。为了使得错误的天气预报影响尽可能小，他们
希望尽可能晚地拉响警报，只要保证留有足够的...
分类：
其他好文 时间：
2015-02-18 18:48:33
阅读次数：
215
题目大意：
Bessie的农场有F块牧场，已知当前任意两个农场之间至少有一条路径相连(并不一定直接相连)
为了从某块牧场移动到另一块牧场，Bessie和她的伙伴经常需要经过腐烂的树林。奶牛们特别
反感经过不好走的路，于是Bessie决定在农场种再建几条路，使得在去某个地方时总能够有两
条完全独立的路可够选择。那么问题来了：F块牧场，R条路，问至少再修几条路就能使得农场
中任意两个牧场之间都有至少两条相互独立的路径。
思路：
为了使农场中任意两个牧场之间都有至少两条相互独立的路径。也就是把F块牧场看做点，R...
分类：
移动开发 时间：
2015-02-17 22:22:55
阅读次数：
246
1707: [Usaco2007 Nov]tanning分配防晒霜Time Limit:5 SecMemory Limit:64 MBSubmit:548Solved:262[Submit][Status]Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 ni...
分类：
其他好文 时间：
2015-02-15 15:02:36
阅读次数：
160
http://poj.org/problem?id=2112题目描述：
农场主John 将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶
牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～
K+C 的编号标明。
每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。
编写程序，寻找一个方案，安排每头奶牛到某个挤奶器挤奶...
分类：
其他好文 时间：
2015-02-11 22:03:37
阅读次数：
232
昨天公布了BackTrack5 (BT5)无线weppassword破解教程之minidwep-gtk破解法一文，对BT5下破解wep无线password的简单方法做了介绍，今天奶牛为朋友们介绍下怎样在bt5下破解wpa wpa2类型的无线password。前提：安装或者硬盘引导了BT5的gnome...
分类：
其他好文 时间：
2015-02-11 20:36:27
阅读次数：
140
奶牛互相之间有爱慕关系，找到被其它奶牛都喜欢的奶牛的数目用tarjan缩点，然后判断有向图中出度为0的联通分量的个数，如果为1就输出联通分量中的点的数目，否则输出0.算法源自kb模板 1 #include 2 #include 3 #include 4 const int MAXN=2001...
分类：
其他好文 时间：
2015-02-08 16:49:06
阅读次数：
171
题解：
今天开始学习计算几何。
这是一道计算几何求凸包周长的模板题，采用Andrew算法。
第二道题改下输出即可。
最后凸包周长的求法注意第一个点和最后一个点是同一个。
代码
100ms 3MB#include
#include
#include
#include
using namespace std;const i...
分类：
其他好文 时间：
2015-02-07 17:35:21
阅读次数：
276
题目大意：
有一片供奶牛滑雪的滑雪场，可供滑雪的区域是W(宽)*L(长)的矩阵。上边有W*L个点。规定
奶牛从一个点只能向它上、下、左、右相邻的并且高度不大于它的点运动。现在想要在某些
点对之间架设缆车，使得奶牛可以从较低的地方想较高的地方运动，那么问题来了：最少需
要多少辆这样的缆车就可以使奶牛从每个点运动到可供滑雪区域的每个角落。
思路：
把奶牛符合从点u移动到点v的条件当做一条单向边。那么所有点和边就可以构成有向图。根
据奶牛可以从点u移动到邻近并且高度不大于它的点v，可以分为两种情况：(1)点v比...
分类：
其他好文 时间：
2015-02-04 13:03:57
阅读次数：
114
