The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8341
Accepted: 3941
Description
Few know that the cows have their own dictionary with W...
分类：
其他好文 时间：
2015-02-02 14:16:26
阅读次数：
105
地址：http://poj.org/problem?id=3176题目解析：没什么好说的，之前上课时老师讲过。从下往上找，每一个三角形的顶点可由两个角加上顶点的值 两种方式得到 ，用dp数组保存下最大值即可。#include #include #include #include #include #...
分类：
其他好文 时间：
2015-01-30 17:09:42
阅读次数：
130
Cow Exhibition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9564
Accepted: 3690
Description
"Fat and docile, big and dumb, they look so stupid, they are...
分类：
其他好文 时间：
2015-01-30 16:00:14
阅读次数：
102
题目链接：http://poj.org/problem?id=3268
求牛参加聚会的往返最长的路径是多少。往返的时候翻转矩阵，再计算一次，两次求和。
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
...
分类：
其他好文 时间：
2015-01-29 12:51:51
阅读次数：
209
题目链接：http://poj.org/problem?id=3268
所有的牛去一个牛的家里参加聚会，所给的路径是单向的，问往返的所有牛的路径长度中最长的是多少？
解法：往返时候翻转矩阵，再求一遍最短路径，两次相加后进行比较。
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2015-01-29 09:31:14
阅读次数：
129
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
Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFarmer John has been informed of the location of a fugitive cow and wants...
分类：
其他好文 时间：
2015-01-26 22:31:47
阅读次数：
300
题目大意：John想为农场的奶牛举办跳高比赛。奶牛们现在都累了，它们想尽可能的用最少的能量
完成跳高，因为跳过低点的障碍不是很困难，但是高点的障碍就非常困难，所以奶牛只关心它要越
过的障碍的最高高度。
现在给你N个点，编号为1~N，在N个点之间有M个障碍，给你M个障碍链接的点编号和障碍高度，
判断T组从点A跳到点B，尽可能使障碍高度低的路径上最高障碍物高度是多少。
思路：把障碍的高度看做是边，那么题目意思就是给你N个点，M个单向边。问点A到点B能达到的
最长边尽可能短的路径上最长边为多少。类似于求多源最短路...
分类：
其他好文 时间：
2015-01-25 22:37:28
阅读次数：
193
点击打开链接
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8325
Accepted: 3934
Description
Few know that the cows have their own dicti...
分类：
其他好文 时间：
2015-01-23 21:35:43
阅读次数：
214
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11230
Accepted: 3329
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the an...
分类：
其他好文 时间：
2015-01-22 13:24:57
阅读次数：
157
