题目大意:给出直线上N个点的坐标和分数,任意选一个点出发,每次只能跳到另外一个点上并获得相应的分数,且每次跳的方向要相同,本次跳的距离不小于上次跳的距离。 求最大得分。 N<=1000.解题过程:1.借鉴了lsdsjy大牛的O(N^2logN)的方法,二分非常巧妙。http://www.cnblo....
分类:
其他好文 时间:
2014-10-20 19:13:27
阅读次数:
163
The Cow LexiconTime Limit:2000MSMemory Limit:65536KTotal Submissions:8211Accepted:3864DescriptionFew know that the cows have their own dictionary with...
分类:
其他好文 时间:
2014-10-19 21:18:01
阅读次数:
245
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8211
Accepted: 3864
Description
Few know that the cows have their own dictionary with W (1 ...
分类:
其他好文 时间:
2014-10-19 19:56:48
阅读次数:
296
??
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 48036
Accepted: 15057
Description
Farmer John has been informed of the location of a fug...
分类:
其他好文 时间:
2014-10-19 15:43:06
阅读次数:
161
题目链接:POJ 3176 Cow Bowling
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14044
Accepted: 9310
Description
The cows don't use actu...
分类:
其他好文 时间:
2014-10-18 14:06:11
阅读次数:
228
最近因为闲的蛋疼(停课了),所以开始做一些 USACO 的银组题。被完虐啊 TAT
貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目? Pogo-Cow
Description
(大意是一条直线上有一些带权值的点,可以选择一个点作为出发点,选好一个前进方向(左或右)...
分类:
其他好文 时间:
2014-10-17 21:43:19
阅读次数:
201
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14028
Accepted: 9302
Description
The cows don't use actual bowling balls when they go bowling. Th...
分类:
其他好文 时间:
2014-10-16 22:52:03
阅读次数:
203
http://poj.org/problem?id=2186
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 23819
Accepted: 9767
Description
Every cow's dream...
分类:
移动开发 时间:
2014-10-14 15:47:28
阅读次数:
267
题目:poj 1985 Cow Marathon
题意:给出一个树,让你求树的直径。
分析:
树的直径:树上两点之间的最大距离。
我们从任意一点出发,BFS一个最远距离,然后从这个点出发,在BFS一个最远距离,就是树的直径、
AC代码:
/*
POJ:1985 Cow Marathon
2014/10/12/21:18
Yougth*/
#include
#i...
分类:
其他好文 时间:
2014-10-12 23:21:18
阅读次数:
388
题意大概是这样,给你一个字符串,你能够进行的操作是这种,每次拿走这个串的第一个字母,或者最后一个字母,然后放到一个新串的末尾(当然啦,新串一開始是为空的),当把旧串里的全部字母拿掉,这个时候就形成了一个字母以及长度都跟旧串一样的新串。如今要求使这个新串的字典序最小。我的做法是用贪心,每次比較旧串的第...
分类:
其他好文 时间:
2014-10-11 00:01:04
阅读次数:
254