1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit:10 SecMemory Limit:64 MBSubmit:938Solved:562[Submit][Status]Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚...
分类：
其他好文 时间：
2014-08-12 09:00:13
阅读次数：
260
1613: [Usaco2007 Jan]Running贝茜的晨练计划Time Limit:5 SecMemory Limit:64 MBSubmit:1138Solved:554[Submit][Status]Description奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的...
分类：
其他好文 时间：
2014-08-12 08:58:03
阅读次数：
181
有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西
输入第一行给出n与m，接着n行，每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个数代表这个奶牛喜欢哪个谷仓
N (0 <= N <= 200) and M (0 <= M <= 200)...
分类：
其他好文 时间：
2014-08-06 23:04:42
阅读次数：
247
POJ 1274 The Perfect Stall （网络流-最大流）
题目大意：
有n个奶牛和m个仓库，现在每个奶牛有自己喜欢去的仓库，并且它们只会去自己喜欢的仓库吃东西，问最多有多少奶牛能够吃到东西？
解题思路：
比较裸的1道网络流题目。...
分类：
其他好文 时间：
2014-08-06 19:16:32
阅读次数：
291
题目地址：The Cow Lexicon题目大意： 奶牛有自己的识别单词的语言，它有自己的字典序列，如果给一串字符不符合奶牛的字典里的单词，奶牛就无法识别，你的任务就是找出给的字符串中包含给出奶牛字典的单词，至少从主串里删除几个字符，使主串只包含奶牛字典里的单词，不包含多于的字符。解题思路： ...
分类：
其他好文 时间：
2014-08-02 12:44:13
阅读次数：
345
nx个挤奶器，ny头奶牛，每个挤奶器最多能供m头奶牛使用。
现给出nx+ny之间的距离矩阵，求使得全部奶牛都到某个挤奶器挤奶所走的路程中，单个奶牛所走的最大路程的最小值。
开始感觉这个类似二分图匹配，不同之处在于挤奶器可以连接m个以内的奶牛，用网络流的模型是可以求出满足条件的解的。
问题是如何满足最大路程的最小值，这一种典型的二分的问法。。
所以我们二分答案，也就是枚举最大路程...
分类：
其他好文 时间：
2014-07-30 17:29:24
阅读次数：
200
昨天公布了BackTrack5 (BT5)无线weppassword破解教程之minidwep-gtk破解法一文，对BT5下破解wep无线password的简单方法做了介绍，今天奶牛为朋友们介绍下怎样在bt5下破解wpa wpa2类型的无线password。前提：安装或者硬盘引导了BT5的gnome...
分类：
其他好文 时间：
2014-07-24 14:36:56
阅读次数：
204
题目地址：Gold Balanced Lineup题目大意： 一个农场有N个奶牛，每个奶牛都有不同的特征，聪明的农夫给奶牛feature ID。代表奶牛所具有的特征。将feature ID 写成为K位的二进制的数，其中有1的位置代表奶牛具有此特征，0代表没有此特征。从i->j 使这个区间的奶牛所有....
分类：
其他好文 时间：
2014-07-23 16:31:01
阅读次数：
211
本文出自：http://blog.csdn.net/svitter
题意：给你一个数字n， 一个数字k，分别代表主人的位置和奶牛的位置，主任可以移动的方案有x+1, x-1, 2*x，求主人找到奶牛的时间（奶牛不移动）
题解：最基础的BFS但是脑子犯抽WA了3遍- =
注意：
1.数组范围1~1
2.visit去重。（BFS最基础的）
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-22 14:25:33
阅读次数：
180
题目大意是一个奶牛可以在一些时间区间产奶，每个区间的产奶量已知，每次产完奶都要休息一下，问最大产奶量。dp方程类似最长上升子序列的n2算法，dp[i]表示以第i个区间结尾最多能产生多少奶。则dp[i] = max(dp[j] + e[i].z)。#include #include #include ...
分类：
其他好文 时间：
2014-07-16 19:09:37
阅读次数：
216
