"来源poj2431" A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately mana ...
分类：
其他好文 时间：
2018-08-19 17:32:35
阅读次数：
145
Corral the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1352 Accepted: 565 Description Farmer John wishes to build a corral for his ...
分类：
其他好文 时间：
2018-08-18 17:50:22
阅读次数：
436
题目链接：http://poj.org/problem?id=2387 题意：有n个城市点，m条边，求n到1的最短路径。n<=1000; m<=2000 就是一个标准的最短路模板。 ...
分类：
其他好文 时间：
2018-08-18 11:33:58
阅读次数：
152
题目链接： 题意 题意找kuangbin的用了。 有N头牛，F个食物，D个饮料。 N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。 每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。 而且一头牛必须同时获得一个食物和一个饮料才能满足。问至多有多少头牛可以获得满足。 思路 建图如下就完事了： ...
分类：
其他好文 时间：
2018-08-17 19:11:40
阅读次数：
166
<题目链接> 题目大意： 有N(N<=10000)头牛，每头牛都想成为most poluler的牛，给出M(M<=50000)个关系，如(1,2)代表1欢迎2，关系可以传递，但是不可以相互，即1欢迎2不代表2欢迎1，但是如果2也欢迎3那么1也欢迎3. 给出N,M和M个欢迎关系，求被所有牛都欢迎的牛的 ...
分类：
其他好文 时间：
2018-08-16 21:03:34
阅读次数：
195
题意：n个点，求凸包周长。（纯板子QAQ） 定义 凸包：用最小的凸多边形将n个点围在里面的图形为凸包 前置 向量：点积：(a,b) (c,d)=(a*c,b*d) =|(a,b)|*|(c,d)|*cos<(a,b),(c,d)>; 叉积：(a,b) (c,d)=a*d-b*c=|(a,b)|*|( ...
分类：
其他好文 时间：
2018-08-14 15:43:17
阅读次数：
164
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类：
其他好文 时间：
2018-08-14 14:23:47
阅读次数：
164
Description Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C (1 <= C <= 75) c ...
分类：
其他好文 时间：
2018-08-12 14:12:31
阅读次数：
221
原题如下： Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14484 Accepted: 6961 Description Like everyone else, cows like to stand close ...
分类：
其他好文 时间：
2018-08-12 01:32:40
阅读次数：
172
Ranking the cows Description Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his c ...
分类：
其他好文 时间：
2018-08-10 15:56:07
阅读次数：
118
