USACO Training
文章平均质量分 70
MUSHU233
佛西coding
展开
-
[USACO] 1.4.8 滑雪课设计 Python
通过仔细的阅读法律,FJ发现官方对滑雪场的定义是最高的山丘到最低的山丘之间的高度差大于17才会被收税。所以,如果他增加最短的山丘的高度,让改变高度后的最高的山丘和最低的山丘之间间距小于等于17,FJ 就可以避免交税。然后再把每一座山丘都带进去算,只要是不在这个范围内的,就加或者减,然后看在哪一个区间内的花费是最少的即可。注意,(0,17)这个区间是全局区间,意思就是变更后的所有的山丘最高不能超过17,最低的不能低于0。FJ 需要支付的最少的钱去更改山丘的高度,直到最高和最低的山丘间距不超过17.原创 2024-01-07 11:37:50 · 495 阅读 · 1 评论 -
[USACO] 1.3.5 Combination Lock 号码锁 Python
锁上有三个转盘,每个上面有数字 1~n ,因为转盘是圆的,所以 1 和 n 是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有一种 “预设” 号码组合是锁匠设定的。但是,锁有一定的容错性,所以,在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时,锁也会打开。农夫约翰的号码组合是 ( 1 , 2 , 3 ),预设号码组合是 ( 5 , 6 , 7 )。给出农夫约翰的号码组合和预设号码组合,请计算能够开锁的不同的号码组合的数目。输入的第一行是一个整数 n,代表锁上的数字个数。原创 2023-12-31 17:57:44 · 556 阅读 · 1 评论 -
[USACO] 1.2.2 Transformations 方块转换 Python
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括1到7之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。第N+2行到第2*N+1行: N行每行N个字符(不是“@”就是“-”);第二行到第N+1行: N行每行N个字符(不是“@”就是“-”);4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。1:转90度:图案按顺时针转90度。原创 2023-12-29 17:52:45 · 444 阅读 · 0 评论 -
[USACO] 1.1.2 Greedy Gift Givers 贪婪的送礼者 Python
给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱多的数目。第二行包含二个数字: 第一个是原有的钱的数目(在0到2000的范围里),第二个 NGi 是将收到这个人礼物的人的个数 如果 NGi 是非零的, 在下面 NGi 行列出礼物的接受者的名字,一个名字一行。对于每一个人,他名字的打印顺序应和他在输入的2到NP+1行中输入的顺序相同。所有的送礼的钱都是整数。每行是一个的名字加上空格再加上收到的比送出的钱多的数目。原创 2023-12-29 17:43:15 · 603 阅读 · 0 评论 -
[USACO] 1.3.2 Barn Repair 修理牛棚 Python
在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。给出:可能买到的木板最大的数目M(1原创 2023-12-26 10:07:04 · 512 阅读 · 1 评论 -
[USACO] 1.2.3 Name That Number 命名那个数字 Python
可接受的名字都被放在这样一个叫作"dict.dic" 的文件中,它包含一连串的少于 5,000个(准确地说是4617个)可被接受的牛的名字。(所有的名字都是大写的且已按字典序排列) 请读入母牛的编号并返回那些能从编号翻译出来并且在字典中的名字。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get along."。因为母牛们现在都有手机了,使用标准的按键的排布来把将数目翻译为文字:( 除了 "Q" 和 "Z")原创 2023-12-26 10:22:35 · 870 阅读 · 1 评论