lkb 的小屋

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

[SMOJ1854]加油站

[SMOJ] 解题报告

2017-08-18 15:06:05

阅读数:162

评论数:0

[SMOJ1865]矩形相交面积

[SMOJ] 解题报告

2017-08-08 14:57:35

阅读数:166

评论数:0

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

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

2016-08-07 11:11:11

阅读数:553

评论数: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

阅读数:245

评论数:0

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

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

2016-08-07 11:10:53

阅读数:154

评论数:0

USACO 2016 JANUARY CONTEST, BRONZE PROBLEM 3. MOWING THE FIELD(收割庄稼)

石门实验中学 卢凯宾/译Farmer John 在管理他的农场方面是很可靠的,除了一个1方面:他在及时地割草或合乎逻辑地割草方面很糟糕。(你问我啥意思?_?译者也是一头雾水的说)农场是一个由正方形小格子组成的大型二维网格。 FJ 在时刻t ? 0 从这些小格子的其中一个出发,顺便把出发点中的草给割...

2016-08-07 11:10:37

阅读数:521

评论数:0

USACO 2016 JANUARY CONTEST, BRONZE PROBLEM 1. PROMOTION COUNTING

奶牛 Bessie 正在帮助 Farmer John 管理美国奶牛奥林匹克(USACO),一个参赛者可以通过回答具有挑战性的问题来证明他们精通养牛琐事的在线竞赛。考虑到参赛者的背景不同,为了让赛事的范围更广阔,Farmer John 最近扩张了竞赛的规模,包含四个难度不同的级别:铜牌组、银牌组、金...

2016-08-07 11:10:34

阅读数:804

评论数: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

阅读数:457

评论数:0

usaco2016open gold2 closing

<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:23

阅读数:186

评论数: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

阅读数:174

评论数:0

usaco2016open silver3 closing

<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:17

阅读数:165

评论数:0

usaco2016open silver2 diamond

Diamond Collector(Silver) 奶牛Bessie很喜欢闪亮亮的东西(Baling~Baling~),所以她喜欢在她的空余时间开采钻石!她现在已经收集了N颗不同大小的钻石(N),现在她想在谷仓的两个陈列架上摆放一些钻石。    Bessie想让这些陈列架上的钻石保持相似的大小,所...

2016-08-07 11:10:12

阅读数:649

评论数:0

usaco2016open silver1 reduce

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

2016-08-07 11:10:09

阅读数:199

评论数:0

usaco2016open bronze3 reduce

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

2016-08-07 11:10:07

阅读数:447

评论数:0

usaco2016open bronze1 diamond

Diamond Collector(Bronze) 奶牛Bessie很喜欢闪亮亮的东西(Baling~Baling~),所以她喜欢在她的空余时间开采钻石!她现在已经收集了N颗不同大小的钻石(N),现在她想在谷仓的陈列架上摆放一些钻石。    Bessie想让这些陈列架上的钻石保持相似的大小,所以她...

2016-08-07 11:10:04

阅读数:282

评论数:0

USACO 2016 February Contest, Silver Problem 3. Milk Pails

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

2016-08-07 11:10:01

阅读数:339

评论数:0

USACO 2016 February Contest, Silver Problem 2. Load Balancing

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

2016-08-07 11:09:58

阅读数:320

评论数: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

阅读数:288

评论数: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

阅读数:360

评论数: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

阅读数:465

评论数:0

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