原题传送门： "P1204 [USACO1.2]挤牛奶Milking Cows" 实际是道很弱智的题目qaq 但窝还是觉得用珂朵莉树写会++rp（窝都初二了，还要考pj） 前置芝士：珂朵莉树 "窝博客里对珂朵莉树的介绍" 没什么好说的自己看看吧 每个农夫就assign_val一下，但要注意一下细节q ...
分类：
其他好文 时间：
2018-11-03 02:14:26
阅读次数：
263
观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象，主体对象的状态变化会通知所有观察者对象。观察者模式又叫做发布-订阅模式、模型-视图模式、源-监听器模式或从属者模式。这种模式在我们实际生活中并不鲜见，比如订牛奶、订报纸。我们订阅了某报纸之后，一旦报纸有新版出来，就会送到我 ...
分类：
微信 时间：
2018-10-22 20:48:49
阅读次数：
350
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 题意：一个人喝牛奶，有三个原则： 1、牛奶的日期不超过6天，就是最多5天。 2、每次只喝200ml，所以只要有低于200的牛奶就舍弃 3、每天就喝200ml； 超市每天卖当天生产的牛奶。 输出：输 ...
分类：
其他好文 时间：
2018-10-07 14:40:17
阅读次数：
255
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
"传送门" 要求断掉某些边使得两个点不连通,~~显然~~是最小割 但是要求选的边数尽量少,,, 可以考虑修改边权(容量),即把边权$c$改成$c (m+1)+1$ 没了 cpp // luogu judger enable o2 include define LL long long define ...
分类：
其他好文 时间：
2018-09-25 22:57:57
阅读次数：
194
题目描述 Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接 ...
分类：
其他好文 时间：
2018-09-15 19:18:28
阅读次数：
169
Description Farmer John的N头奶牛（1≤N≤10^5），仍然编号为1…N，正好闲得发慌。因此，她们发展了一个与Farmer John每天早上为她们挤牛奶的时候的排队顺序相关的复杂的社会阶层。经过若干周的研究，Farmer John对他的奶牛的社会结构总计进行了M次观察（1≤M≤ ...
分类：
其他好文 时间：
2018-09-11 14:02:18
阅读次数：
377
Description 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是 ...
分类：
其他好文 时间：
2018-09-05 21:48:20
阅读次数：
200
题目描述 Description 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶.快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同 ...
分类：
其他好文 时间：
2018-08-05 10:27:40
阅读次数：
169
传送门 思路：一个贪心策略就是“在不挤超过截至时间的奶牛的前提下，尽量挤奶量大的奶牛”。So我们将奶牛按截至日期从小到大排序，对于每个截至时间t，将所有截至时间为t的奶牛的奶量加入一个大根堆，只留下前t大的数，剩下的直接删去。由于priority_queue没有clear函数，所以我手写了一个堆。。 ...
分类：
其他好文 时间：
2018-08-04 20:35:45
阅读次数：
196
