Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space ...
分类：
其他好文 时间：
2015-03-04 14:28:43
阅读次数：
166
Language:
Default
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 24384
Accepted: 10007
Description
Every cow's dream is to become the mos...
分类：
其他好文 时间：
2015-03-03 09:57:41
阅读次数：
142
题目大意：给出一个单向带权图和一个点s，求点u，u到s的最短路径和s到u的最短路径之和最大。
先求一次dijkstra，然后把所有的边反向，权值不变，再求一次dijkstra，将两者加起来求最大的值就是所求的答案。
#include
#include
#include
#include
using namespace std;
const int maxn=1010;
cons...
分类：
编程语言 时间：
2015-03-02 09:36:09
阅读次数：
206
题目大意：给出n头牛他们的初始位置和各自的速度，一头牛追上另一头牛之后这两头牛会变成一头牛，问最后剩下几头牛。
思路：简单模拟一下不难发现，我们只要算出如果正常行驶每头牛的最后到达的地点，从后往前扫一下，有多少个单调不减的序列就是最后有多少头牛。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-27 21:42:25
阅读次数：
217
题目大意：给定一些牛，每头牛有一个初始位置和速度，如果某头牛能追上后面的那头速度就会和后面那头一样，求T分钟后会形成多少小团体
《论排序算法的低效性和如何避免使用排序算法以及认真读题的重要性》
一头牛的速度不会被后面的牛所影响
因此我们从后往前扫，如果当前的牛追不上后面那个小团体中最慢的那头牛，这头牛就成为新的小团体
时间复杂度O(n)
注意数据有点问题，虽然说初始位置和速度都小于等于1...
分类：
其他好文 时间：
2015-02-27 21:35:50
阅读次数：
288
博弈论 Orz ZYF 从前往后递推……反正最大才10^6，完全可以暴力预处理每个数的状态是必胜还是必败（反正才两个后继状态），然后O(1)查询……我是SB 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-27 20:05:14
阅读次数：
156
200多b的朋友真是hentai.题解：排个序从后往前扫一遍看哪些撞死了。代码：#include
#include
#include
#include
#define N 101000
using namespace std;
long long n,m;
long long p[N],s[N];
int main(...
分类：
其他好文 时间：
2015-02-27 17:01:52
阅读次数：
116
题目链接：http://poj.org/problem?id=3281Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no other...
分类：
其他好文 时间：
2015-02-25 18:33:44
阅读次数：
171
POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题！)...
分类：
其他好文 时间：
2015-02-24 15:12:55
阅读次数：
151
