weixin_41944566的博客

USACO22年12月青铜第三题，大模拟能写出来，简单方法可以套用二维数组和嵌套循环，打标记等

本题是USACO2022年到2023年赛季12月第一次比赛中，青铜组第二题。客观来说，从第二题开始就需要有一定的技巧性和思维上的提升了。这道题目主要可以从贪心和模拟的思路去思考，要能够想到如果设计草坪的铺放，让它能够覆盖更多的奶牛。

USACO2022年December青铜组第一题，计数数组+打擂台+longlong

题目描述围绕 Farmer John 最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。不幸的是，当 Farmer John 在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。栅栏可以用一个字符串表示，每个字符为 "N"（north，北）、"E"（east，东）、"S"（south，南）、"W"（west，西）之一。每个字符表示一米长的一段栅栏。举例来说，如果字符串为 NESW，这表示栅栏从起点开始向北延伸 1 米，然后向东延伸 1

题目描述Farmer John 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵（想象一个巨大的棋盘）。初始时，草地上是空的。Farmer John 将会逐一地将N（1≤N≤10^5）头奶牛加入到草地上。第i头奶牛将会占据方格(xi,yi)，不同于所有已经被其他奶牛占据的方格（0≤xi,yi≤1000）。一头奶牛被称为是「舒适的」，如果它水平或竖直方向上与恰好三头其他奶牛相邻。Farmer John 对他的农场上舒适的奶牛数量感兴趣。对1…N中的每一个i，输出第i头奶牛加入...

题目描述Farmer John 有N头奶牛（1≤N≤20），高度为 a1…aN。他的牛栏有N个牛棚，高度限制分别为b1…bN（例如，如果b5=17，那么一头高度不超过 17的奶牛可以住在牛棚5里）。Farmer John 有多少种不同的方式安排他的奶牛，使得每头奶牛均住在不同的牛棚里，并且使得每个牛棚的高度限制均得到满足？输入格式（从终端/标准输入读入）：输入的第一行包含N。第二行包含N个空格分隔的整数 a1,a2,…,aN。第三行包含N个空格分隔的整数 b1,b2,…...

题目描述Farmer John 正再一次尝试给他的N头奶牛拍照（2≤N≤1000）。每头奶牛有一个范围在 1…100之内的整数的「品种编号」。Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组中）并将这些组排成一行，使得第一组的奶牛的品种编号之和为偶数，第二组的编号之和为奇数，以此类推，奇偶交替。Farmer John 可以分成的最大组数是多少？输入格式（从终端/标准输入读入）：输入的第一行包含N。下一行...

题目描述Farmer John 最近扩大了他的农场，从奶牛们的角度看来这个农场相当于是无限大了！奶牛们将农场上放牧的区域想作是一个由正方形方格组成的无限大二维方阵，每个方格中均有美味的草（将每个方格看作是棋盘上的一个方格）。Farmer John 的 N头奶牛（1 <=N <=50）初始时位于不同的方格中，一部分朝向北面，一部分朝向东面。每一小时，每头奶牛会执行以下二者之一：如果她当前所在的方格里的草已经被其他奶牛吃掉了，则她会停下。 吃完她当前所在的方格中的所有草，并向她朝...

题目描述：每天，作为她绕农场行走的一部分，奶牛 Bessie 会经过她最喜爱的草地，其中种有N朵花（五颜六色的雏菊），编号为1…N（1≤N≤100），排列成一行。花i有pi朵花瓣（1≤pi≤1000）。作为一名崭露头角的摄影家，Bessie 决定给这些花拍些照片。具体地说，对于每一对满足1≤i≤j≤N的花(i,j)，Bessie 会给从花i到花j之间的所有花（包括i和j）拍一张照。后来 Bessie 查看这些照片时注意到有些照片里存在「平均」的花——一朵恰好有P...

题目描述Farmer John 的奶牛正在 "mooZ" 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。Elsie 有三个正整数A、B和C（A≤B≤C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在1…10^9之间的整数（不一定各不相同），并宣称这是A、B、C、A+B、B+C、C+A和 A+B+C的某种排列。给定这七个整数，请帮助 Bessie 求出A、B和C。可以证明，答案是唯一的。输入格式...

题目描述由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了NN篇论文（1≤N≤1051≤N≤105），并且她的第ii篇论文得到了来自其他研究文献的cici次引用（0≤ci≤1050≤ci≤105）。Bessie 听说学术成就可以用hh指数来衡量。hh指数等于使得研究员有至少hh篇引用次数不少于hh的论文的最大整数hh。例如，如果一名研究员有44篇论文，引用次数分别...

题目描述Farmer John 的奶牛们得知最近正在庆祝牛年的到来时十分兴奋。牛年总是奶牛们的最爱。我们知道，中国历法中每一年所对应的生肖遵循 12 年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat（牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠），然后回到牛。奶牛 Bessie 自豪地说她是在许多年前的一个牛年出生的。她的朋友 Elsie 想要知道她与 Bessie 出生相差多少

题目描述一个鲜为人知的事实是，奶牛拥有自己的文字：「牛文」。牛文由 26 个字母 'a' 到 'z' 组成，但是当奶牛说牛文时，可能与我们所熟悉的 'abcdefghijklmnopqrstuvwxyz' 不同，她会按某种特定的顺序排列字母。为了打发时间，奶牛 Bessie 在反复哼唱牛文字母歌，而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完整的牛文字母歌，使得 Farme.