lkb 的小屋

给定的 N 个正整数 A1,A2,…,AN，从中挑出 k 个（不能重复）相加之和恰好为12345678，我们就称这是一个“H”组合。现在希望 k 尽可能的大，编程求出满足“H”组合的最大的 k。

[SMOJ] 解题报告

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

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

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

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==

<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

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

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个点，第i个点在点(Xi,Yi)。他想知道，是否存在四个点(A,B,C,D)(AB,CD,A≠C或者B≠D)，使AB之间的曼哈顿距离和CD之间的曼哈顿距离相等。如果存在这样的四个点，输出YES,否则输出NO。 【输入格式】输入文件第一行是一个T(T≤50)，表示有T组数据。接下来有T组数据，每组数据第

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

现在给出经过9轮染色之后的表格的各个格子的最终颜色，在最终你能看到的那些颜色当中（例如在上面例子中，最终你能看到的颜色是2,3,7），有多少种颜色可能是第1轮染色过程中使用的颜色？

你是一只青蛙，现在处于一个无穷大的网格中，现在你所在的点坐标是(xMe,yMe)，你的目标是跳到点(xHome,yHome)。作为一只青蛙，请输出回家所用的最少时间。

[SMOJ] 解题报告