MUSHU233-CSDN博客

原创 [USACO | Python] 201703B2 Bovine Genomics

Farmer John 有 N 头斑点牛和 N 头普通牛，他刚上完了一节关于基因的课程，所以 Farmer John 现在十分肯定的认为这些斑点牛都是某一位置的基因突变造成的。Farmer John对他的牛的基因进行了排序，每一串基因 M 都是由4个单独的字母 A T G C 组成的，当他把这些基因全部排列出来，他得到了一个表格，这里展示的为N=3。位置: 1 2 3 4 5 6 7 ... M斑点牛 1: A A T C C C A ... T。

2024-03-15 14:57:55 365 1

原创 [USACO | Python] 201602B2 Circular Barn

Farmer John 想要有准确的 ri 头牛在房间 r 中（1

2024-03-14 15:29:35 315

原创 [USACO | Python] 201903B1 Bucket Brigade

这对于湖边的奶牛也是对的——奶牛只能在紧挨着湖的时候才能用水桶从湖里取水。类似地，奶牛只能在紧挨着牛棚的时候才能用水去灭牛棚的火。输入保证图案中恰有一个字符'B'、一个字符'L'以及一个字符'R'。在最开始的时候，就要确定B R L的具体位置，并用buckets[y][x]的形式来表达出来。字符'L'表示一个湖，而字符'R'表示农场上的一块巨大岩石。请帮助求出奶牛们为了组成这样的“水桶传递队列”需要占据的'.'格子的最小数量。输出一个整数，为组成一条可行的水桶传递队列所需要的奶牛的最小数量。

2024-03-01 14:24:22 651 1

原创 [USACO | Python] 201712B1 Blocked Billboard

第一行包括 4 个由空格个开的整数：x1，y1，x2，y2，其中（x1，y1），（x1，y1）表示其中一块广告牌的左下角和右上角坐标。第二行是另一块广告牌的坐标，同理。有一天，当Bessie透过窗外看广告牌时，她惊奇的看到一个矩形的货车横跨在道路上，货车的一边印着 "Farmer Smith's Superb Steaks" 的广告，但是Bessie并不是很理解。给出两块广告牌和货车的位置，请计算两块广告牌所有还能被看见的面积，他们可能被遮挡一半，可能完全被遮挡，也可能未被遮挡。

2024-02-29 11:31:38 358

原创 [USACO | Python] 202402B3 Maximizing Productivity

Farmer John 有 N（1≤N≤2⋅10^5）个农场，编号为 11 到 N。Bessie 在时刻 S 起床，她希望在农场关闭前访问尽可能多的农场，从而最大限度地提高她这一天的生产力。对于第一个询问，Bessie 将在时间 t=[9,7,8,8,13] 访问农场，因此她在 FJ 关闭农场之前能准时访问到的只有农场 4。以下 Q 行，每行包含两个整数 V（1≤V≤N）和 S（1≤S≤10^6）。对于第三个询问，Bessie 将可以准时访问到农场 3,4,5。

2024-02-27 16:38:23 442

原创 [USACO] 202401B1 Majority Opinion

Farmer John 有一项重要的任务——弄清楚要为他的奶牛们购买什么类型的干草。Farmer John 的 N 头奶牛（2≤N≤105^2）编号为 11 到 N，每头奶牛喜欢恰好一种类型的干草 hi（1≤hi≤N1）。他希望他的所有奶牛都喜欢同一种干草。为了实现这一目标，Farmer John 可以主持焦点小组访谈。一次焦点小组访谈为让编号从 i 到 j 的连续范围内的所有奶牛聚集在一起参加一次访谈。如果有一种干草是小组中超过一半的奶牛喜欢的，则此次焦点小组访谈结束后，所有奶牛最终都会喜欢这种干草。

2024-02-26 21:14:10 957 1

原创 [USACO] Uddered but not Herd-Python

给定一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完整的牛文字母歌，使得 Farmer John 能够听到给定的字符串。牛文由 26 个字母 'a' 到 'z' 组成，但是当奶牛说牛文时，可能与我们所熟悉的 'abcdefghijklmnopqrstuvwxyz' 不同，她会按某种特定的顺序排列字母。2. 3. 听到的是相同的或者是在上一次听到的字母的左边，判定为哼的下一次。1. 听到的字母在上一个听到的字母的右边，判定为同一次。

2024-01-21 19:43:14 465 1

原创 [USACO 2019] Shell Game Python

输入的第一行包含一个整数N�，为交换的次数（1≤N≤1001≤�≤100）。以下N�行每行描述了游戏的一个回合，包含三个整数a�、b�和g�，表示Bessie交换了坚果壳a�和b�，然后Elsie猜的是坚果壳g�。游戏准备阶段，Bessie在桌子上放置三个倒置的坚果壳，并在其中一个坚果壳下面藏了一块小的鹅卵石（至少她希望这是一块鹅卵石——她在一块牧场的地上找到的）。奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位置，然后要求玩家猜所有交换完成之后鹅卵石最终的位置。

2024-01-15 11:51:08 438

原创 [USACO] 1.4.8 滑雪课设计 Python

通过仔细的阅读法律，FJ发现官方对滑雪场的定义是最高的山丘到最低的山丘之间的高度差大于17才会被收税。所以，如果他增加最短的山丘的高度，让改变高度后的最高的山丘和最低的山丘之间间距小于等于17，FJ 就可以避免交税。然后再把每一座山丘都带进去算，只要是不在这个范围内的，就加或者减，然后看在哪一个区间内的花费是最少的即可。注意，（0,17）这个区间是全局区间，意思就是变更后的所有的山丘最高不能超过17，最低的不能低于0。FJ 需要支付的最少的钱去更改山丘的高度，直到最高和最低的山丘间距不超过17.

2024-01-07 11:37:50 479 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 543 1

QWQFAE233的博客