题目链接：http://poj.org/problem?id=2387 题意：有n个城市点，m条边，求n到1的最短路径。n<=1000; m<=2000 就是一个标准的最短路模板。 ...
分类：
其他好文 时间：
2018-08-18 11:33:58
阅读次数：
152
<题目链接> 题目大意： 有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
例题1 cows 题目描述： Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional numb ...
分类：
编程语言 时间：
2018-08-10 10:46:37
阅读次数：
233
The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N≤ 1,000) pastures, conveniently numbered 1...N. ...
分类：
其他好文 时间：
2018-08-06 21:07:21
阅读次数：
157
题目链接：http://poj.org/problem?id=3621 Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11526 Accepted: 3930 Description Farme ...
分类：
其他好文 时间：
2018-08-05 16:51:14
阅读次数：
203
