Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 5，4 6和1 3，花费分别是 100， 100， 10。FJ的中心城镇在城镇4。 NO PATH NO PATH 5 0 95 100 样例输出解释： FJ的奶牛从4号城镇开 ...
分类：
其他好文 时间：
2018-10-05 13:57:57
阅读次数：
219
5101 LCIS 0x50「动态规划」例题 描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一 ...
分类：
其他好文 时间：
2018-10-04 10:02:22
阅读次数：
141
题目大意： n件衣服，每件衣服有初始湿度，正常情况下每件衣服在一个单位时间湿度减a，奶牛有吹风机，单位时间可以使一件衣服多减b，问最快多久能晾干全部。（1 ≤ 湿度，a，b ≤ 500000 ，1 ≤n≤ 500000） 思路： 每个单位时间挑最湿的吹，用堆优化一下。一个记录时间的变量i，每次堆顶元 ...
分类：
其他好文 时间：
2018-10-04 09:32:56
阅读次数：
153
传送门 解题思路 树状数组优化dp，f[i]表示前i个奶牛的分组的个数，那么很容易得出$f[i]=\sum\limits_{1\leq j\leq i}f[j-1]*(sum[i]\ge sum[j-1])$，但是这样的时间复杂度是$O(n^2)?$，所以考虑优化，发现必须满足$sum[i]\ge ...
分类：
编程语言 时间：
2018-10-02 17:49:38
阅读次数：
166
一类经典的线段贪心 Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线 ...
分类：
其他好文 时间：
2018-09-30 16:50:24
阅读次数：
148
题目 题目大意 有这么一个电视节目: 你的面前有$3$个门, 其中两扇门里是奶牛, 另外一扇门里则藏着奖品——一辆豪华小轿车。在你选择一扇门之后, 们并不会立即打开。这时, 主持人会给你个提示, 具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门, 即使里面是牛)。接下来你有两种可能的决策 ...
分类：
其他好文 时间：
2018-09-27 22:07:25
阅读次数：
125
Cow Contest奶牛的比赛 bzoj-1612 Usaco-2008 Jan 题目大意：题目链接。 注释：略。 想法： 我们对于每个点dfs，看一下比这个点大的点加上比这个点小的点是否是n-1即可。 最后，附上丑陋的代码... ... 小结：好题。 ...
分类：
其他好文 时间：
2018-09-27 19:45:32
阅读次数：
184
Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声 ...
分类：
其他好文 时间：
2018-09-26 11:45:32
阅读次数：
140
作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的. 为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止. 所有的商人都喜欢睡懒觉.请帮约翰 ...
分类：
其他好文 时间：
2018-09-23 13:38:42
阅读次数：
158
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。 输入 第一行：两个 ...
分类：
其他好文 时间：
2018-09-20 20:19:24
阅读次数：
112
