题面 (这不是黄题吧） Farmer John 对于农场里昏暗的灯光很不满，于是他刚刚装上一个装饰精美的新吊灯。 这个吊灯由N(3 <= N <= 16)个灯组成，并排成一个圆圈。 奶牛们对于这个新的发光装置很有兴趣。他们喜欢玩这样的一个游戏： 在时间T时，他们会操作在时间T-1的时左边的灯是开的的 ...
分类：
其他好文 时间：
2018-09-20 19:50:36
阅读次数：
194
传送门 一道神奇的DP………（鬼知道他为什么在tarjan里面） 一开始可能会考虑贪心或者什么其他神奇的算法，不过还是DP比较靠谱。 我们用f[i]表示摧毁所有i左侧的炸 药包最少需要的能量，用g[i]表示摧毁所有i右侧的炸 药包最少需要的能量。 那么我们只要找到满足j < i,a[i] - a[j ...
分类：
其他好文 时间：
2018-09-20 16:07:47
阅读次数：
172
题目链接：http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He ...
分类：
其他好文 时间：
2018-09-20 01:12:15
阅读次数：
162
庙会捷运 Fair Shuttle bzoj-1577 Usaco-2009 Feb 题目大意：有一辆公交车从1走到n。有m群奶牛从$S_i$到$E_i$，第i群奶牛有$W_i$只。车有一个容量c。问不走回头路的情况下最多使多少奶牛到达目的地。其中，每一群奶牛不一定都拉走。 注释：$1\le n\l ...
分类：
其他好文 时间：
2018-09-18 17:18:11
阅读次数：
123
看了一眼题后认为是一个数论,写了写输入后又思考了一下得知第一个值一定是1,扔掉.后面的值全部减1,答案是这些数的一个什么因数个数. 为了避免被坑就去看了讨论,然后就看到了CDC学长的一番话,这个特性是知道的,但是这是怎么和图论扯上关系的啊. 首先,答案小于等于n. 其次,考虑到每个奶牛来的周期越小就 ...
分类：
其他好文 时间：
2018-09-18 16:12:01
阅读次数：
119
题目描述 在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有 N 只排成一排的奶牛，编号为 1...N。每只奶牛的效率是不同的，奶牛 i ...
分类：
其他好文 时间：
2018-09-17 23:02:46
阅读次数：
197
Gourmet Grazers "传送门" 题目大意 约翰的奶牛对食物越来越挑剔了。现在，商店有$M$ 份牧草可供出售，奶牛食量很大，每份牧草仅能供一头奶牛食用。第$i$ 份牧草的价格为$P_i$，口感为$Q_i$。约翰一共有N 头奶牛，他要为每头奶牛订购一份牧草，第$i$头奶牛要求它的牧草价格不低 ...
分类：
其他好文 时间：
2018-09-17 19:48:39
阅读次数：
128
题目描述 约翰的N (2 <= N <= 10,000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别 上鲜花，她们要表演圆舞. 只有奶牛才能表演这种圆舞.圆舞需要一些绳索和一个圆形的水池.奶牛们围在池边站好， 顺时针顺序由1到N编号.每只奶牛都面对水池，这样她就能看到其他的每一只奶牛. ...
分类：
其他好文 时间：
2018-09-16 21:03:44
阅读次数：
156
题目链接 https://www.luogu.org/problemnew/show/P2858 一句话题意: https://cn.vjudge.net/problem/POJ 3186 author=Re0 分析 很显然这道题是不行滴,但是把这个数列看作从 一个个区间倒着向外扩展取数 而成的话, ...
分类：
其他好文 时间：
2018-09-14 19:53:01
阅读次数：
149
# 题目大意 管理大大给修下 $\text{Markdown}$ 吧，严重影响做题体验啊。 这道题的意思很简单就是给你一个长度是 $n$ 的环，这个环上不均匀的分布着 $n$ 头奶牛。一头奶牛移动要花费的代价是距离的平方，现在让你求出使得每个点上都有一头奶牛需要花费的最小代价，注意，奶牛只能顺时针移 ...
分类：
其他好文 时间：
2018-09-11 21:18:22
阅读次数：
118
