lkb 的小屋

Ski Course Design描述农民约翰的农场里有N座山峰(1不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过17）,约翰可以避免支付税收。如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的

Diamond Collector(Bronze) 奶牛Bessie很喜欢闪亮亮的东西（Baling~Baling~），所以她喜欢在她的空余时间开采钻石！她现在已经收集了N颗不同大小的钻石（N），现在她想在谷仓的陈列架上摆放一些钻石。    Bessie想让这些陈列架上的钻石保持相似的大小，所以她不会把两个大小相差K以上的钻石同时放在陈列架上（如果两颗钻石的大小差值为K，那么它们可以同时放在陈列架

FJ的N头牛都站在FJ的二维农场上的一些明显的坐标(x1,y1)...(xn,yn)上(1FJ想选择a和b使得出现在这四块区域里的牛的个数是“平衡的”，即没有一块区域里有太多的牛。如果使得M是四块区域里牛的数量的最大值，那么FJ想让M最小。请帮助他决定M的最小值。前五个数据,B不超过100。在所有的数据里，B不超过1,000,000。输入格式 (balancing.in):第一行的输入是一个整数N

FJ的N头牛都站在FJ的二维农场上的一些明显的坐标(x1,y1)...(xn,yn)上(1FJ想选择a和b使得出现在这四块区域里的牛的个数是“平衡的”，即没有一块区域里有太多的牛。如果使得M是四块区域里牛的数量的最大值，那么FJ想让M最小。请帮助他决定M的最小值。输入格式 (balancing.in):第一行的输入是一个整数N，下面N行每行包含一只牛的位置，即其的x和y坐标。输出格式 (balan

FJ最近刚收到了解决M（1他可以选择执行如下操作k（1他可以在任意一个桶中装满牛奶。他可以倒空任意一个桶他可以将一个桶里的奶倒入另一个桶中，直到倒空或另一个桶被倒满尽管FJ意识到他可能不能在两个桶中刚好装下M个单位的牛奶，但请你算出他经过操作后，两桶牛奶的和同M的差值最小是多少。输入(pails.in)：第一行输入四个数：X，Y，k，M。输出(pails.out)：经过操作后，两桶牛奶的和同M的最

作为当代建筑学的一个狂热粉丝，农夫John搭建了一个形状是完美的圆的谷仓。在谷仓的内部，围成一个环的n(3    农夫John想ri头奶牛最后处于第i个房间(1输入格式(cbarn.in)第一行仅一个整数n。接下来的n行每行是一个整数ri，意思是第i个房间需要ri头奶牛在里面。输出格式(cbarn.out)输出仅一个数，即奶牛走过距离总和的最小值。输入样例：547864输出样例：48样例解释：如样

Farmer John收到一份要M单位牛奶的订单(1≤M≤1,000)，他需要正好填满。不幸的是，他的优等挤奶机正好坏了，除此之外，他只有三个牛奶桶，大小分别为整数X, Y和M(1≤X- 他可以用X单位的牛奶装满最小的（大小为X）桶至顶部并把它倒入大小为M的桶，只要这不会导致牛奶溢出大小为M的桶。- 他可以用Y单位的牛奶装满中等大小（大小为Y）的桶至顶部并把它倒入大小为M的桶，只要这不会导致牛奶溢

在正文之前先说点题外话。寒假以来，由于自身的种种原因，我在OI方面没有用功，既没有刷题也没有进行总结，甚至连题库和博客都没有登录过，在此要认真检讨。而且今天的创新班也让我发现自己开始出现的一些弊病：心态方面，方法和习惯等等。为什么自己开始出现这些问题？如何解决？还是要靠良好的心态为基础。希望新的学期里戒骄戒躁，坚持刷题和写博客，日积月累慢慢进步。毕竟身边厉害的同学和学长很多，自己没有任何借口来偷

[SMOJ] 解题报告

Bronze3农夫约翰的N(3≤N≤50000)头牛被定在了平面内的不同的位置。他想用栅栏(平行于x和y轴)围住所有的牛。他想这个栅栏尽可能小(牛在边界上也被视作围住)。他因为牛奶产量低而感到经费紧张，所以他想卖掉一头牛再围起剩下的牛。请算出栅栏围出的最小面积。输入：第一行输入n剩下2-n+1行，输入每头牛的位置。坐标在1...40000范围内。输出：最小面积（矩形）。示例input：42 41 

Sliver1农夫约翰的N(5头牛被定在了平面内的不同的位置。他想用栅栏(平行于x和y轴)围住所有的牛。他想这个栅栏尽可能小(牛在边界上也被视作围住)。他因为牛奶产量低而感到经费紧张，所以他想卖掉三头牛再围起剩下的牛。请算出栅栏围出的最小面积。输入：第一行输入n剩下2-n+1行，输入每头牛的位置。输出：最小面积。示例input：61 17 810 98 124 10050 7output：12==

Diamond Collector(Silver) 奶牛Bessie很喜欢闪亮亮的东西（Baling~Baling~），所以她喜欢在她的空余时间开采钻石！她现在已经收集了N颗不同大小的钻石（N），现在她想在谷仓的两个陈列架上摆放一些钻石。    Bessie想让这些陈列架上的钻石保持相似的大小，所以她不会把两个大小相差K以上的钻石同时放在一个陈列架上（如果两颗钻石的大小差值为K，那么它们可以同时放

Farmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combination lock to keep his cows from opening the pasture gate.Knowing

题目描述下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。de > *** x ** ---------- *** *** ---------- ****de>（请复制到记事本）数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国

石门实验中学 卢凯宾/译Farmer John 在管理他的农场方面是很可靠的，除了一个1方面：他在及时地割草或合乎逻辑地割草方面很糟糕。（你问我啥意思?_?译者也是一头雾水的说）农场是一个由正方形小格子组成的大型二维网格。 FJ 在时刻t ? 0 从这些小格子的其中一个出发，顺便把出发点中的草给割了，那么最初被收割的草方格只有一个2。接下来 FJ 的收割过程由一个长度为 N 的序列描述。例如，如果

奶牛 Bessie 正在帮助 Farmer John 管理美国奶牛奥林匹克（USACO），一个参赛者可以通过回答具有挑战性的问题来证明他们精通养牛琐事的在线竞赛。考虑到参赛者的背景不同，为了让赛事的范围更广阔，Farmer John 最近扩张了竞赛的规模，包含四个难度不同的级别：铜牌组、银牌组、金牌组和铂金组。所有新参赛的选手都从铜牌组起步，而每当他们得到一定的分数时即可提升到更高的级别。一名选手

<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag

<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag

<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag

<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag

[SMOJ] 解题报告