P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能 ...
分类：
其他好文 时间：
2017-11-26 13:53:02
阅读次数：
134
“为了看看阳光，我来到世上。”巴尔蒙特的这句话，自从我第一次读到它，就几乎一天也没有忘记过。诗人就像一个从来没有受过伤害的人一样，如此诚挚、欣喜、宁静地歌颂着大地、阳光和人欢马叫、喧腾不息的世界。 普鲁斯特在《追忆逝水年华》中，写到“我”在火车停站时，见到一位卖牛奶的姑娘；“......晨光映红了她 ...
分类：
其他好文 时间：
2017-11-07 14:28:58
阅读次数：
144
折腾了好几天的题目，简单讲讲心得。 首先看了题解才写出来的，因为有一个核心的一点没想到，用桶的数量当 迭代加深搜索的层数，算是长见识了~ 每次dp数组的初始化自己手动赋值0，不然会TLE一个点。 思路： 以桶的数量作为深度，做IDDFS，每次用背包DP判断当前是否可行。在一定有解的情况下，那么这个思 ...
分类：
其他好文 时间：
2017-11-06 13:12:24
阅读次数：
165
刚好入职一周年，较比一年前的生活也没有太大的变化，一年前定下的一些计划还是没有执行，自己的拖延症没有变得更坏也没有改善[无奈]。比一年前更好的就是增加了每天泡脚还有每天一杯牛奶，对了，还有每天吃早餐，就这几点来看还是有点改善的。之前自己说好的每日适当运动，早睡，少玩手机的这三点并没有太大改善。虽然内 ...
分类：
其他好文 时间：
2017-11-06 12:12:40
阅读次数：
202
洛谷P3128 [USACO15DEC]最大流Max Flow 题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两 ...
分类：
其他好文 时间：
2017-11-06 11:10:49
阅读次数：
169
题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛 ...
分类：
编程语言 时间：
2017-11-04 13:17:13
阅读次数：
223
题目描述 农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每 ...
分类：
其他好文 时间：
2017-10-26 23:19:08
阅读次数：
246
题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候，C ...
分类：
其他好文 时间：
2017-10-25 21:20:22
阅读次数：
174
465. 挤牛奶 ★ 输入文件：milk2.in 输出文件：milk2.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻 ...
分类：
其他好文 时间：
2017-10-19 21:11:00
阅读次数：
270
题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛 ...
分类：
其他好文 时间：
2017-10-08 22:41:14
阅读次数：
238
