USACO Contest
文章平均质量分 71
MUSHU233
佛西coding
展开
-
[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 · 374 阅读 · 1 评论 -
[USACO | Python] 201602B2 Circular Barn
Farmer John 想要有准确的 ri 头牛在房间 r 中(1原创 2024-03-14 15:29:35 · 336 阅读 · 0 评论 -
[USACO | Python] 201903B1 Bucket Brigade
这对于湖边的奶牛也是对的——奶牛只能在紧挨着湖的时候才能用水桶从湖里取水。类似地,奶牛只能在紧挨着牛棚的时候才能用水去灭牛棚的火。输入保证图案中恰有一个字符'B'、一个字符'L'以及一个字符'R'。在最开始的时候,就要确定B R L的具体位置,并用buckets[y][x]的形式来表达出来。字符'L'表示一个湖,而字符'R'表示农场上的一块巨大岩石。请帮助求出奶牛们为了组成这样的“水桶传递队列”需要占据的'.'格子的最小数量。输出一个整数,为组成一条可行的水桶传递队列所需要的奶牛的最小数量。原创 2024-03-01 14:24:22 · 680 阅读 · 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 · 380 阅读 · 0 评论 -
[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 · 491 阅读 · 0 评论 -
[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 · 1381 阅读 · 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 · 495 阅读 · 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 · 447 阅读 · 0 评论