USACO2021 Dec.銅組/USACO 2021 December Contest, Bronze 題解
T1 Lonely Photo 題目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
原文：USACO 2021-2022 Contest 1 Bronze 題解
廣告 蒟蒻第一次打 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 推薦指數：
相關推薦
Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) 題解 (ABCDEF)
A. Digits Sum B. Reverse String C. Penalty D. Backspace E. Permutation Shift F. Pairwis ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest 題解
B - Beautiful Words 先對主串 \(A\) 復制一次（\(A' = A\times 2\)）建出 SAM，然后對每個 \(B_i\in S\) 在自動機上跑匹配，得到 SAM ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 題意：有一個長度為\(n\)的\(B\)進制數，問你能否減小某一位上的數，使得其可以整除\(B+1\)，輸出修改的位置和修改后 ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest
今天這場不是很自閉，嗯。順便試試代碼折疊功能。 傳送門 H - Handling the Blocks 簽到題。 題意：給出1-n的排列和每個數字的顏色，顏色相同的數字可以交換位置，問最后能否 ...
USACO2021 Dec.銀組/USACO 2021 December Contest, Silver 題解
T1 Closest Cow Wins 題目 Farmer John owns a long farm along the highway that can be considered somew ...
USACO 2021~2022 比賽記錄
USACO 2021~2022 比賽記錄 前言 USACO 2020~2021 沒寫過這玩意，當時打到了金組，這個賽季來寫一下。 USACO 2021~2022 DEC Gold T1 不會。 試圖搞出 \(T=1\) 但寫掛了，最后只過了樣例的 \(3/20\) 個點。 等同於 ...
「賽后總結」USACO 2021 December Contest
Bronze Problem1. Lonely Photo Description 給定一個長度為 \(n\) 的字符串 \(s\)，\(s\) 僅由 G 和 H 組成，求有多少個長度不小於 \(3\) 的子串只包含一個 G 或 H。 \(3\le n \le 5\times ...