请看下图： 这是科学家的奇思妙想：制造分子机器（Molecular Machine）。分子奶牛就是一种生产奶汁（包括脂肪、蛋白质等营养成分液体）的分子机器。能够替代奶牛生产牛奶。 当今，随着现代分子生物学与纳米（Nano）技术的日益完好。分子机器的运用已经提上议事日程。1827年。物理学家布朗（R. ...
分类：
其他好文 时间：
2018-03-21 15:05:38
阅读次数：
154
装饰者模式 问题场景 如果要计算一杯咖啡的价格，只需要调用其获取价格的方法就可以了，但是如果需要加一些材料，比如牛奶、巧克力、糖等等，这些材料也必须返回它们价格以便于用于汇总计算，但是材料有很多，我们并不能事先预测买家需要哪些材料，所以似乎只能在咖啡类中做出判定去确认买家需要的材料后才能计算出结果， ...
题目：http://poj.org/problem?id=2393 题意：N周，每周生成牛奶（任意！），每周成本为c_i（1~5000），每周出货 y_i；出货可以使用该周生产的，也可以用之前的储存的牛奶，每周存储 每单位牛奶需要 S 价格。问，N周最小的成本是多少？ 题解：贪心策略，维持每周 的最 ...
分类：
其他好文 时间：
2018-03-06 00:55:02
阅读次数：
156
? 不挑人的黑裤子，搭什么都好看 众所周知，黑白两色是搭配界最受好评的两种颜色，任何复杂的印花，刁钻的材质都能被它们协调的服服帖帖。 但是在裤子方面，白色裤子却不是大家敢轻易尝试的选择，一不小心就会显得腿粗和短，让下半身感觉很膨胀。这时候黑色就完胜白色。 虽然说黑色低调，不太有存在感。但就像牛奶一样 ...
分类：
其他好文 时间：
2018-03-05 11:02:50
阅读次数：
188
[Luogu][1] 一句话题意 给出一个串，求至少出现了$K$次的子串的最长长度。 sol 对这个串求后缀数组。 二分最长长度。 如果有$K$个不同后缀他们两两的$lcp$都$ =mid$ 那么他们在$SA$中一定排在连续的一段区间，且两两之间的$Height[i] =mid$ 所以判断$Heig ...
分类：
其他好文 时间：
2018-02-24 23:12:34
阅读次数：
380
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 ...
分类：
其他好文 时间：
2018-02-21 10:41:32
阅读次数：
172
Description 农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 $0$ 到 $1000000$ 之间的数。并且 John 记录了 $N(1\ ...
分类：
其他好文 时间：
2018-02-19 18:15:12
阅读次数：
151
题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛 ...
分类：
其他好文 时间：
2018-02-14 13:51:29
阅读次数：
99
题意：求最长的可重叠的 K重复子串 的长度 考虑二分长度s,转化为验证性问题。 对SA进行分组。保证组内Height最小为s。这样在组内RMQ就可以任意了，因为RMQ一定是大于S的。 只要组内元素个数大于等于K就是可行解。 ...
分类：
其他好文 时间：
2018-02-11 21:32:47
阅读次数：
180
题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although ...
分类：
其他好文 时间：
2018-02-04 16:45:50
阅读次数：
153
