bzoj1629[Usaco2007 Demo]Cow Acrobats 题意： n头牛，每天牛都有体重与力量值。它们玩叠罗汉的游戏，每个牛的危险值等于它上面的牛的体重总和减去它的力量值，求所有方案中危险值最大的最小。 题解： 贪心。第i头牛比第j头牛高当且仅当i的重量-j的力量<j的重量-i的力量 ...
分类：
其他好文 时间：
2016-08-25 23:21:19
阅读次数：
117
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19186 Accepted: 5319 Description FJ is about to take his N (1 ≤ N ≤ 2,000) co ...
分类：
其他好文 时间：
2016-08-23 21:42:52
阅读次数：
206
Cow Rectangles 题目描述 The locations of Farmer John's N cows (1 <= N <= 500) are described by distinct points in the 2D plane. The cows belong to two dif ...
分类：
其他好文 时间：
2016-08-22 19:40:30
阅读次数：
185
btrfs文件系统Btrfs（B-tree，ButterFS，BetterFS）其遵从GPL协定，由Oracle于2007年开发。 特性：1.多物理卷支持：由底层多个物理卷组成，支持RAID{0，1，5，6，10}，以联机“添加”，“移除”，“修改”。 2.写时复制更新机制（COW）：复制，更新及替换指针，而非“就地更新..
分类：
其他好文 时间：
2016-08-22 16:29:13
阅读次数：
155
题目网址：http://poj.org/problem?id=3268 题意：有N只牛，编号从1到N他们从自己的地方到X去开会然后再回来，他们都选择最短的路径，问从去到回来，每只牛走的最远距离是多少？ 方法：先求从X到各个点的最短路，然后把路径交换一下，再求一次从x到各点的最短路 ...
分类：
其他好文 时间：
2016-08-22 10:36:24
阅读次数：
190
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30680 Accepted: 12445 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-08-21 21:21:39
阅读次数：
290
Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正 ...
分类：
其他好文 时间：
2016-08-21 21:09:47
阅读次数：
109
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30652 Accepted: 12439 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-08-20 11:27:25
阅读次数：
197
枚举剩下的分数个数$k$，设最高的$k$个分数和的分子分母分别为$U$和$D$。 那么在选了的里面找到$A=\min(Dt[x]-Up[x])$，没选的里面找到$B=\max(Dt[x]-Up[x])$。 如果$A<B$，则可以更大。 对于$A,B$的计算，可以利用决策单调性分治求解。 时间复杂度$ ...
分类：
其他好文 时间：
2016-08-20 00:02:15
阅读次数：
393
