题意：给你一个序列，每次只能从头或为取数，然后乘以这是第几个数，最后加和，是加和最大 思路：假设长度最开始是1，然后依次枚举长度，以及起点，dp[i][j]是又里面的两端点扩出来的（ps：代码不是这么写的） 代码： ...
分类：
其他好文 时间：
2018-02-17 23:48:27
阅读次数：
312
传送门：Poj 2186 题意：给你n头牛，m种关系，A牛认为B牛是popular的，B牛认为C牛是popular的，则A也认为C是popular的，问最终有几头被所有牛认为是popular的牛 题解：强连通缩点基础题（虽然我Tarjan和缩点都是对的，但是最终讨论判断的时候写垮了（写了3天。。。。 ...
分类：
其他好文 时间：
2018-02-17 22:51:32
阅读次数：
185
- 题目大意 农夫约翰搭了一间有n间牛舍的小屋。牛舍排在一条线上第i号牛舍在xi的位置。但是他的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。 - 解题思路 很明显是一个最大值最小化的问题，因此我们可以假设C(d)为满足所有牛之间的 ...
分类：
其他好文 时间：
2018-02-15 13:18:34
阅读次数：
201
题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). ...
分类：
其他好文 时间：
2018-02-14 18:19:32
阅读次数：
185
题目描述 Farmer John's NNN cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID num ...
分类：
其他好文 时间：
2018-02-14 15:36:03
阅读次数：
173
Popular Cows 题意：一共有n头牛，m条崇拜关系，并且崇拜关系是可以传递的，偶像的偶像也是自己的偶像，求被除自己以外被其他所有牛崇拜的牛的数量。 题解：将强连通图缩成点，找到出度为0的点，如果有2个及以上就不能达成条件，如果只有一个，那么代表着其他点都有出去的边，且因为强连通锁点了，所以定 ...
分类：
其他好文 时间：
2018-02-12 13:37:56
阅读次数：
169
Gold Balanced Lineup Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16467 Accepted: 4664 Description Farmer John's N cows (1 ≤ N ≤ 100,000 ...
分类：
其他好文 时间：
2018-02-11 10:52:55
阅读次数：
197
题目：http://poj.org/problem?id=2182 从后往前确定，自己位置之前没有被确定的且比自己编号小的个数+1即为自己的编号； 利用树状数组快速查找，可另外开一个b数组，角标为编号大小，而其值为是否使用，二分查找到恰好满足条件的位置，向后一直找到没被用过的第一个编号即为此位置编号 ...
分类：
编程语言 时间：
2018-02-11 00:10:42
阅读次数：
183
Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they ...
分类：
其他好文 时间：
2018-02-08 19:59:01
阅读次数：
157
RT 找工就业 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule ...
分类：
其他好文 时间：
2018-02-07 12:10:37
阅读次数：
207
