题意：给你一个序列，每次只能从头或为取数，然后乘以这是第几个数，最后加和，是加和最大 思路：假设长度最开始是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
http://poj.org/problem?id=2438 题意： 有2*N个人要坐在一张圆桌上吃饭,有的人之间存在敌对关系,安排一个座位次序,使得敌对的人不相邻. 假设每个人最多有N-1个敌人.如果没有输出"No solution!". 如果i和j可以相邻，之间连一条边 每个人最多有N-1个敌人 ...
分类：
其他好文 时间：
2018-02-10 20:46:52
阅读次数：
186
题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对 ...
分类：
其他好文 时间：
2018-02-10 11:11:28
阅读次数：
153
