1708: [Usaco2007 Oct]Money奶牛的硬币Time Limit:5 SecMemory Limit:64 MBSubmit:513Solved:329[Submit][Status]Description在创立了她们自己的政权之后,奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱...
分类:
其他好文 时间:
2014-08-28 13:17:09
阅读次数:
267
1657: [Usaco2006 Mar]Mooo 奶牛的歌声Time Limit:5 SecMemory Limit:64 MBSubmit:489Solved:338[Submit][Status]DescriptionFarmer John's N (1 2 #include 3 #incl....
分类:
其他好文 时间:
2014-08-28 13:14:19
阅读次数:
168
POJ 2112 Optimal Milking
链接: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)头奶牛挤奶。寻...
分类:
其他好文 时间:
2014-08-27 22:04:08
阅读次数:
307
poj1274:http://poj.org/problem?id=1274题意:有n个奶牛和m个谷仓,现在每个奶牛有自己喜欢去的谷仓,并且它们只会去自己喜欢的谷仓吃东西,问最多有多少奶牛能够吃到东西题解:裸的二分图匹配,直接上匈牙利。 1 #include 2 #include 3 #includ...
分类:
其他好文 时间:
2014-08-27 20:20:48
阅读次数:
188
奶牛选举搜索题意:在 5*5 的矩阵中找出规模为 7 的四连通块的个数。初步解法:枚举第一个被取的格子是哪个。对于每个格子,若其上下左右四个格子已经有被取过的格子,就枚举其取或不取;否则不取当前格子。但是很明显是错的,因为在初始格子的周围添加一个后,能够取的格子就会变多,但是由于是顺序枚举,就会漏掉...
分类:
其他好文 时间:
2014-08-26 00:20:15
阅读次数:
258
http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分,,恩好嘛。。乃们都用向量!!!!干嘛非要将2个点确定一条线变成一个点从原点o出发的射线!!!!这就是所谓的玩概念吗然后用所谓的向量加减,是这些向量起点相同,...
分类:
其他好文 时间:
2014-08-23 21:34:01
阅读次数:
362
昨天公布了BackTrack5 (BT5)无线weppassword破解教程之minidwep-gtk破解法一文,对BT5下破解wep无线password的简单方法做了介绍,今天奶牛为朋友们介绍下怎样在bt5下破解wpa wpa2类型的无线password。前提:安装或者硬盘引导了BT5的gnome...
分类:
其他好文 时间:
2014-08-23 18:59:01
阅读次数:
144
题目链接:http://poj.org/problem?id=3268思路:dijkstra先求出目标点X到各个点的最短路径,这个便是奶牛回来的最短路径,然后将矩阵转置,在求一次X到各个点的最短路径,这个路径便是奶牛去的最短路径,最后将这个个路径 相加比较即可得出答案。代码: #include...
分类:
其他好文 时间:
2014-08-22 14:16:48
阅读次数:
199
1631: [Usaco2007 Feb]Cow PartyTime Limit:5 SecMemory Limit:64 MBSubmit:459Solved:338[Submit][Status]Description农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶...
分类:
其他好文 时间:
2014-08-21 14:33:55
阅读次数:
261
3055 青铜莲花池题目描述 Description 为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M 行N 列个方格(1 ≤ M, N ≤ 30)。一些格子是坚固得令人惊讶的莲花,还有一些格子是岩石,其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞,她站在一朵.....
分类:
其他好文 时间:
2014-08-19 20:36:45
阅读次数:
419