Triangular PasturesTime Limit:1000MSMemory Limit:30000KTotal Submissions:6783Accepted:2201DescriptionLike everyone, cows enjoy variety. Their current ...
分类：
其他好文 时间：
2015-02-01 14:48:15
阅读次数：
180
Triangular Pastures
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 6774
Accepted: 2199
Description
Like everyone, cows enjoy variety. Their current fancy ...
分类：
其他好文 时间：
2015-01-31 12:35:38
阅读次数：
113
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题，并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
分类：
其他好文 时间：
2015-01-30 09:06:51
阅读次数：
338
Layout
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7613
Accepted: 3658
Description
Like everyone else, cows like to stand close to their friends wh...
分类：
编程语言 时间：
2015-01-29 22:35:47
阅读次数：
330
题目大意：每头奶牛都希望自己成为最欢迎的那头牛。给你N头牛，M个崇拜关系(A，B)。
意思是牛A崇拜牛B。特别是，如果牛A崇拜牛B，牛B崇拜牛C，那么牛A也崇拜牛C。那么
问题来了：请计算出被所有牛崇拜的牛的个数。
思路：刚学的Kosaraju算法。考虑这道题，把崇拜关系(A，B)看做是一条有向边，并且，
我们发现牛的崇拜关系具有传递性。那么只要牛A有一条路径连向牛B，就可以判定牛A
崇拜牛B。于是，被所有牛崇拜的牛就是所有的点都存在一条路径连向它的有向路径。下
边简述下Kosaraju算法：
(1)对原图...
分类：
其他好文 时间：
2015-01-29 21:12:10
阅读次数：
279
CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:13421Accepted:4442DescriptionFarmer John's cows have discovered that the clover growing alon...
分类：
编程语言 时间：
2015-01-28 17:46:09
阅读次数：
186
Cow Bowling
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
The cows don't use actual bowling balls when they go bowling. They ea...
分类：
其他好文 时间：
2015-01-28 16:07:49
阅读次数：
148
题目链接：http://poj.org/problem?id=2387
dij 注意判重边
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
int map[MAXV][MAXV];
int ...
分类：
其他好文 时间：
2015-01-28 14:46:58
阅读次数：
134
题目链接：http://poj.org/problem?id=3281PS:刷够网络流了，先这样吧，之后再刷，慢慢补。题意：有F种食物,D种饮料,N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份),一种食物被一头牛吃了之后,其余牛就不能吃了 第一行有N,F,D三个整数:接着2-N+1行代表第i头...
分类：
其他好文 时间：
2015-01-27 14:49:10
阅读次数：
191
E -Jumping CowsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2181DescriptionFarmer John's cows would like ...
分类：
其他好文 时间：
2015-01-27 12:56:06
阅读次数：
145
