题目大意: 给你奇数个奶牛的产奶量,求产奶量的中位数。解题思路。 sort排序。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ...
分类:
其他好文 时间:
2014-07-14 08:13:04
阅读次数:
154
第一次接触二分图匹配。
这题是一个匈牙利算法的模板题直接套就行。
题意是 给你奶牛和谷仓的个数a和b,接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数,接下来是谷仓编号。
这里我们把行当奶牛,列当谷仓。
在套模板。。ok;#include
#include
int map[1005][1005];
int a,b,link[1005],use[1005];
int dfs(int cap...
分类:
其他好文 时间:
2014-07-12 18:31:19
阅读次数:
245
【描述】农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成:大麦,燕麦和小麦。他知道自己的饲料精确的配比,在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料(同样都由三种麦子组成),然后将它们混合,来调配他的完美饲料。给出三组整数,表示 大麦:燕麦:小麦 的比例,找出用这三种饲...
分类:
其他好文 时间:
2014-07-07 16:18:16
阅读次数:
207
题目大意:有一头奶牛要上太空,他有很多种石头,每种石头的高度是hi,但是不能放到ai之上的高度,并且这种石头有ci个
将这些石头叠加起来,问能够达到的最高高度。
解题思路:首先对数据进行升序排序,这样才是一个标准的多重背包的问题
为什么要排序?
因为只有这样才能得到最优解,如果一开始就是高的在前面,那么后面有低的却不能选到,就直接选高的去了。这样是不能达到最优解的
使f[i]的状态标记,...
分类:
其他好文 时间:
2014-07-06 09:41:36
阅读次数:
177
昨天公布了BackTrack5 (BT5)无线weppassword破解教程之minidwep-gtk破解法一文,对BT5下破解wep无线password的简单方法做了介绍,今天奶牛为朋友们介绍下怎样在bt5下破解wpa wpa2类型的无线password。前提:安装或者硬盘引导了BT5的gnome...
分类:
其他好文 时间:
2014-07-02 10:10:30
阅读次数:
159
【题目描述】农民约翰准备购买一群新奶牛。在这个新的奶牛群中,每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 2 #include 3 #include 4 #include 5 #include 6 #include 7 int f[100]...
分类:
其他好文 时间:
2014-06-28 15:21:58
阅读次数:
651
【描述】奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星发出的。帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间(含)在每...
分类:
其他好文 时间:
2014-06-25 12:36:32
阅读次数:
374
昨天公布了BackTrack5 (BT5)无线weppassword破解教程之minidwep-gtk破解法一文,对BT5下破解wep无线password的简单方法做了介绍,今天奶牛为朋友们介绍下怎样在bt5下破解wpa wpa2类型的无线password。前提:安装或者硬盘引导了BT5的gnome...
分类:
其他好文 时间:
2014-06-21 11:14:56
阅读次数:
149
POJ 3169 Layout (图论-差分约束)
题目大意:
n头奶牛按1到n排好序,md个限制及mt个限制,md行表示奶牛A与奶牛B相差最多D,mt个限制奶牛A与奶牛B相差最少D,问你奶牛1与奶牛n最多相差多少?
解题思路:
限制条件 :
1、相邻奶牛之间,编号大的距离大于编号小的,即 dist[1]-dist[2]<=0,dist[2]-dist[3]<=0,dist[3]-dist[4]<=0。。。。dist[n-1]-dist[n]<=0
2、md个限制 A与奶牛B相差最多D,dist[A]...
分类:
其他好文 时间:
2014-06-18 06:07:39
阅读次数:
209
越野跑描述 Description为了能在下一次跑步比赛中有好的发挥,贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远,不过她也知道农场中的一条规定:奶牛独自进山的时间不得超过M秒(1 using namespace std;int main(){ int m,t,u,f,d...
分类:
其他好文 时间:
2014-06-15 21:37:45
阅读次数:
199