07 2022 档案

[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) 编辑

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

2 \cdot 10^{5}

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

s

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

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

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

s

$s$ 和

t

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

10^{5}

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

Q

$Q$ 阅读全文

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

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

2025年3月

日

一

二

三

四

五

六

灰鲭鲨