T1 Lonely Photo 题目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
广告 蒟蒻第一次打 USACO,只打了 Bronze 就跑路了。不得不说也有很有意思的题目。接下来就看看题目吧。 由于现在还看不到题目,只给出加工后的题目大意。 T Lonely Photo Content 有一个长度为 n 的字符串 s ,仅包含两种字符:G 和 H。定义字符串 s 是孤独的,当其仅当 s 中恰好只有一个 G 或 H 且 s geqslant 。例如,字符串 GHGGG GHHH ...
2021-12-22 10:23 4 685 推荐指数:
T1 Lonely Photo 题目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
A. Digits Sum B. Reverse String C. Penalty D. Backspace E. Permutation Shift F. Pairwis ...
B - Beautiful Words 先对主串 \(A\) 复制一次(\(A' = A\times 2\))建出 SAM,然后对每个 \(B_i\in S\) 在自动机上跑匹配,得到 SAM ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 题意:有一个长度为\(n\)的\(B\)进制数,问你能否减小某一位上的数,使得其可以整除\(B+1\),输出修改的位置和修改后 ...
今天这场不是很自闭,嗯。顺便试试代码折叠功能。 传送门 H - Handling the Blocks 签到题。 题意:给出1-n的排列和每个数字的颜色,颜色相同的数字可以交换位置,问最后能否 ...
T1 Closest Cow Wins 题目 Farmer John owns a long farm along the highway that can be considered somew ...
USACO 2021~2022 比赛记录 前言 USACO 2020~2021 没写过这玩意,当时打到了金组,这个赛季来写一下。 USACO 2021~2022 DEC Gold T1 不会。 试图搞出 \(T=1\) 但写挂了,最后只过了样例的 \(3/20\) 个点。 等同于 ...
Bronze Problem1. Lonely Photo Description 给定一个长度为 \(n\) 的字符串 \(s\),\(s\) 仅由 G 和 H 组成,求有多少个长度不小于 \(3\) 的子串只包含一个 G 或 H。 \(3\le n \le 5\times ...