lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ2104]树

[SMOJ] 解题报告

2017-08-16 09:40:43

阅读数:100

评论数:0

[SMOJ2078]勾股数

[SMOJ] 解题报告

2017-08-13 21:15:26

阅读数:156

评论数:0

《“H”组合》解题报告

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

2017-07-09 18:53:03

阅读数:152

评论数:1

[SMOJ1778]青蛙

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

2017-04-18 10:23:23

阅读数:105

评论数:0

[SMOJ1726]染色一

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

2017-03-23 14:07:56

阅读数:131

评论数:0

【[usaco1.3] 滑雪课程设计 Ski Course Design 】【枚举】

Ski Course Design描述农民约翰的农场里有N座山峰(1不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),约翰可以避...

2016-08-07 11:11:11

阅读数:502

评论数:0

波老师(teacher/1S/64M)

【题目描述】 波波老师是一个地理老师。有一天他上课的时候,他在地图上标记了N个点,第i个点在点(Xi,Yi)。他想知道,是否存在四个点(A,B,C,D)(AB,CD,A≠C或者B≠D),使AB之间的曼哈顿距离和CD之间的曼哈顿距离相等。 如果存在这样的四个点,输出YES,否则输出NO。   ...

2016-08-07 11:11:03

阅读数:384

评论数:0

【洛谷2693 [USACO1.3]号码锁 Combination Lock】【枚举】

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 k...

2016-08-07 11:10:55

阅读数:211

评论数:0

【洛谷1211 [USACO1.3]牛式 Prime Cryptarithm】【枚举】

题目描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。de > *** x ** ---------- *** *** ---------- ...

2016-08-07 11:10:53

阅读数:137

评论数:0

usaco2016open gold3 248

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

2016-08-07 11:10:25

阅读数:411

评论数:0

usaco2016open gold1 split

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

2016-08-07 11:10:20

阅读数:155

评论数:0

usaco2016open silver1 reduce

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

2016-08-07 11:10:09

阅读数:186

评论数:0

usaco2016open bronze3 reduce

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

2016-08-07 11:10:07

阅读数:428

评论数:0

USACO 2016 February Contest, Bronze Problem 3. Load Balancing

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

2016-08-07 11:09:55

阅读数:257

评论数:0

USACO 2016 February Contest, Bronze Problem 2. Circular Barn

作为当代建筑学的一个狂热粉丝,农夫John搭建了一个形状是完美的圆的谷仓。在谷仓的内部,围成一个环的n(3    农夫John想ri头奶牛最后处于第i个房间(1输入格式(cbarn.in)第一行仅一个整数n。接下来的n行每行是一个整数ri,意思是第i个房间需要ri头奶牛在里面。输出格式(cbarn...

2016-08-07 11:09:53

阅读数:306

评论数:0

USACO 2016 FEBRUARY CONTEST, BRONZE PROBLEM 1. MILK PAILS

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

2016-08-07 11:09:50

阅读数:386

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭