ひっさしぶりにARCで黄パフォ ■A - AB Palindrome AAAAAAAABとかABBBBBBBBBBが作れるので A*******B以外はOK ただし2文字のときは別 ■B - AB Game 場合分け ■C - Split and Maximize OEISに投げたけどカタラン数 Biom(2n,n)/(n+1)*n!*2^n ■D - Non Arithmeti…

■A - Intersection めんどうなのでシュミる ■B - Tournament Result 全部確認する ■C - NewFolder(1) mapを使う ■D - Flipping and Bonus dp[i][j]:=i回コイントス、カウンタがj ■E - Many Operations bitごとにやる ■F - Sorting Color Balls なんかミスっ…

■A. Three Doors 読解に時間がかかる。 シュミレーションする ■B. Also Try Minecraft 左右から累積和っぽく ■C. Recover an RBS まず貪欲に一例を作ってから入れ替え方を考える 無駄にセグ木を持ち出したが 入れた(の一番右と入れた)の一番左で十分 ■D. Ror…

黄パフォだから良いや ■A - A Unique Letter map使うのが早い ■B - Better Students Are Needed! 実装が面倒 ■C - Changing Jewels よく読むとdpするだけ ■D - Draw Your Cards setで盤面にあるものを管理しながら dsuでグループ分けをする ■E - At Least On…

プラマイゼロ ■A. Mark the Photographer sort ■B. Mark the Dust Sweeper これ難しいと思うんですけど しゃくとり方っぽい感じで0を無くすとあとはa[i]を足すだけ ■C. Mark and His Unfinished Essay cが少ないので逆から遡れる。 一つ前の何番目だったか ■…

55分全完 ■A. YES or YES? transform(s.begin(), s.end(), s.begin(), tolower);が通らなくて困ってた ■B. ICPC Balloons 初出の文字なら+2,既出なら+1 ■C. Cypher 0indexなので楽 ■D. Double Strings 文字をちぎって存在するかを確認 ■E. Mirror Grid (i,j)…

div3も意外と得るものはある ■A. Round Down the Price 試す ■B. Polycarp Writes a String from Memory 前から見ていく ■C. Train and Queries 適当にvectorに突っ込んで a[0]とb.back() ■D. Not a Cheap String zから優先的に消していく ■E. Split Into Tw…

■A - Growth Record if (x else cout ■B - Counterclockwise Rotation std::complex ■C - XX to XXX ランレングス圧縮的なことをする ■D - Circumferences dsuで到達できる円をmargeする sとtの場所を探してsameかどうか ■E - LCM on Whiteboard 一つ隠した…

前回やらかして1922まで落ちたのをとりあえず2000まで戻す ■A. Grass Field ALL0なら0 ALL1なら2 それ以外は1 ■B. Permutation 1,2,4,8,....3,6,12,24.... とする ■C. Schedule Management 二分探索 ■D. Permutation Restoration プライオリティキューに突っ…

■A. The Third Three Number Problem 0,0,n/2 ■B. Almost Ternary Matrix oxxo xoox xoox oxxoを繰り返すといい ■C. The Third Problem 解けなかった上に既出で、それを解いているという

おおやらかしの巻 ■A - When? x = 21 * 60 + k printf("%02d:%02d", x / 60, x % 60); ■B - Number Box Bにしては難しいしめんどう 配列外参照に注意 ■C - Rotation 先頭箇所のインデックスを持つ ■D - Trophy ステージ１をクリアする最大値を全探索 ■E - Pa…