题目链接：http://poj.org/problem?id=3268 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow ...
分类：
其他好文 时间：
2016-06-15 22:16:56
阅读次数：
274
Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,0 ...
分类：
其他好文 时间：
2016-06-15 06:56:42
阅读次数：
169
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29642 Accepted: 11996 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-06-12 14:04:13
阅读次数：
428
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 ...
分类：
其他好文 时间：
2016-06-11 22:54:56
阅读次数：
181
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1623 n头牛,第i头牛的速度是si,m条路(m<=n).如果第i头牛前面有k头牛,它的速度变为si-k*d,速度不能小于l.问最多多少头牛在路上跑. 分析 贪心啊贪心,可惜智障的我不会... 1 ...
分类：
其他好文 时间：
2016-06-11 17:14:38
阅读次数：
201
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 71899 Accepted: 22632 Description Farmer John has been informed of the locat ...
分类：
其他好文 时间：
2016-06-11 15:55:56
阅读次数：
172
Popular Cows Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description Every cow's dream is to become the most popular cow i ...
分类：
其他好文 时间：
2016-06-11 11:52:19
阅读次数：
237
强连通分量：1309. [HAOI2006]受欢迎的牛 ★★ 输入文件：cow.in 输出文件：cow.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数（A，B），表示牛 A 认为牛 B受欢迎。这种关系是具有传 ...
分类：
编程语言 时间：
2016-06-06 23:21:32
阅读次数：
157
题目链接：http://poj.org/problem?id=3180 题目大意：求一个有向图的强连通分量 算法：求强连通分量首选tarjan算法 这里简单说一下tarjan的思路 时间戳是什么:在搜索时访问的最早时间 维护dfn[u]表示u的时间戳 low[u]表示u点所能回到的最早的祖先的时间戳 ...
分类：
其他好文 时间：
2016-06-04 20:48:40
阅读次数：
174
Steady Cow Assignment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6422 Accepted: 2202 Description Farmer John's N (1 <= N <= 1000) cows ...
分类：
其他好文 时间：
2016-06-03 21:12:04
阅读次数：
164
