USACO - 随笔分类 - 灰鲭鲨

[USACO2021JAN] Minimum Cost Paths P

摘要：[USACO21JAN] Minimum Cost Paths P 题目描述 Farmer John 的牧草地可以看作是一个

N \times M

$N×M$ （

2 \leq N \leq 10^{9}, 2 \leq M \leq 2 \cdot 10^{5}

$2≤N≤10^9, 2≤M≤2⋅10^5$ ）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于

x \in [1, N], y \in [1, M]

$x∈[1,N],y∈[1,M]$ ，从上往下第 \ 阅读全文

posted @ 2023-12-19 16:54 灰鲭鲨阅读(23) 评论(0) 推荐(0) 编辑

[USACO2022OPENS] Visits

摘要：题目描述 Bessie 的

N

$N$ （

2 \leq N \leq 10^{5}

$2\le N\le 10^5$ ）个奶牛伙伴（编号为

1 \dots N

$1\cdots N$ ）每一个都拥有自己的农场。对于每个

1 \leq i \leq N

$1\le i\le N$ ，伙伴 i 想要访问伙伴

a_{i}

$a_i$ （

a_{i} \neq i

$a_i\neq i$ ）。给定

1 \dots N

$1\ldots N$ 的一个排列 $(p_1,p_2 阅读全文

posted @ 2022-07-11 10:17 灰鲭鲨阅读(89) 评论(0) 推荐(0) 编辑

[USACO2022OPEN S] COW Operations S

摘要：题目描述 Bessie 找到了一个长度不超过

2 \cdot 10^{5}

$2 \cdot 10^5$ 且仅包含字符 'C'，'O' 和 'W' 的字符串

s

$s$ 。她想知道是否可以使用以下操作将该字符串变为单个字母 'C'（她最喜欢的字母）：选择两个相邻相等的字母并将其删除。选择一个字母，将其替换为另外两个字母的任一排列。阅读全文

posted @ 2022-07-11 10:10 灰鲭鲨阅读(324) 评论(0) 推荐(0) 编辑

[USACO2022OPEN S] Subset Equality S

摘要：[USACO22OPEN] 题目描述奶牛们正在尝试一种相互交换编码信息的新方法，她们在相关的字母中混入不相关的字母，使信息难以解码。奶牛们传输两个字符串

s

$s$ 和

t

$t$ ，每个字符串的长度不超过

10^{5}

$10^5$ ，仅由小写字母 'a' 到 'r' 组成。为了尝试理解这条编码消息，你将被给定

Q

$Q$ 阅读全文

posted @ 2022-07-11 09:54 灰鲭鲨阅读(131) 评论(0) 推荐(0) 编辑

[USACO2007FEB S]Silver Lilypad Pond

摘要：题目描述为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花阅读全文

posted @ 2022-06-06 13:49 灰鲭鲨阅读(56) 评论(0) 推荐(0) 编辑

[USACO2007FEB S] The Cow Lexicon S

摘要：题目描述 Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmuni 阅读全文

posted @ 2022-06-06 13:43 灰鲭鲨阅读(34) 评论(0) 推荐(0) 编辑

[USACO2007FEBS] Cow Party S

摘要：题目描述寒假到了，

n

$n$ 头牛都要去参加一场在编号为

x

$x$ 的牛的农场举行的派对，农场之间有

m

$m$ 条有向路，每条路都有一定的长度。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这

n

$n$ 头牛的最短路径（一个来回）中最长的一条路径长度。输入格式第一行阅读全文

posted @ 2022-06-06 13:35 灰鲭鲨阅读(39) 评论(0) 推荐(0) 编辑

[USACO2007OPENG] Dining G

摘要：题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabu 阅读全文

posted @ 2022-06-04 09:07 灰鲭鲨阅读(33) 评论(0) 推荐(0) 编辑

[USACO2007OPEN G]Cheapest Palindrome

摘要：题目描述 Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electron 阅读全文

posted @ 2022-06-02 18:01 灰鲭鲨阅读(29) 评论(0) 推荐(0) 编辑

[USACO2007NOVG] Sunscreen

摘要：题目描述 To avoid unsightly burns while tanning, each of the

C (1 \leq C \leq 2500)

$C (1 ≤ C ≤ 2500)$ cows must cover her hide with sunscreen when they're at the beach. Cow i h 阅读全文

posted @ 2022-06-02 17:45 灰鲭鲨阅读(68) 评论(0) 推荐(0) 编辑

[USACO2007OPEN S] Catch That Cow S

摘要：题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。输入格式第一行为一个整数t(≤10)，表示数据组数；接下来每行包含一个两阅读全文

posted @ 2022-06-02 17:28 灰鲭鲨阅读(58) 评论(0) 推荐(0) 编辑

[USACO2007OPENS] City Horizon S

摘要：题目描述 Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes fo 阅读全文

posted @ 2022-06-02 17:24 灰鲭鲨阅读(35) 评论(0) 推荐(0) 编辑

[USACO2007OPENS] Fliptile S

摘要：题目描述 FJ 知道，智商高的奶牛产奶量也大，所以他为奶牛们准备了一个翻动瓦片的益智游戏。在一个

M \times N

$M \times N$ 的方阵上（

1 \leq M, N \leq 15

$1 \leq M,N \leq 15$ ），每个格子都有一个可以翻转的瓦片。瓦片的一面是黑色，另一面是白色。对一个瓦片翻转，可以让它的颜色由黑到白，或是由白到黑。阅读全文

posted @ 2022-06-02 17:10 灰鲭鲨阅读(32) 评论(0) 推荐(0) 编辑

[USACO2007NOVG] Telephone Wire G

摘要：题目描述 Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficie 阅读全文

posted @ 2022-05-30 20:46 灰鲭鲨阅读(49) 评论(0) 推荐(0) 编辑

[USACO2007NOVG] Cow Relays G

摘要：题目描述 For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout t 阅读全文

posted @ 2022-05-30 12:31 灰鲭鲨阅读(29) 评论(0) 推荐(0) 编辑

[USACO2007NOVS] Milking Time S

摘要：题目描述 Bessie 可以在接下来

N

$N$ 个小时内产奶，为了方便，我们把这

N

$N$ 个小时

0 \dots N - 1

$0\dots N-1$ 编号。 FJ 在这

N

$N$ 个小时内有

M

$M$ 段时间可以来给 Bessie 挤奶，第

i

$i$ 段时间从

S t a r t_{i}

$Start_i$ 开始到

E n d_{i}

$End_i$ 结束，可以得到 $Eff_i 阅读全文

posted @ 2022-05-28 14:46 灰鲭鲨阅读(44) 评论(0) 推荐(0) 编辑

[USACO2007NOVS] Best Cow Line S

摘要：题目描述 Farmer John 打算带领

N

$N$ （

1 \leq N \leq 2, 000

$1 \leq N \leq 2,000$ ）头奶牛参加一年一度的”全美农场主大奖赛“。在这场比赛中，每个参赛者必须让他的奶牛排成一列，然后带领这些奶牛从裁判面前依此走过。今年，竞赛委员会在接受报名时，采用了一种新的登记规则：取每头奶牛名字的首字母阅读全文

posted @ 2022-05-24 22:37 灰鲭鲨阅读(26) 评论(0) 推荐(0) 编辑

[USACO2007NOVS] Cow Hurdles S

摘要：题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are ge 阅读全文

posted @ 2022-05-24 22:34 灰鲭鲨阅读(19) 评论(0) 推荐(0) 编辑

灰鲭鲨

随笔分类 - USACO

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论