kwm_t

kwm_tのメモ

2022-08-07から1日間の記事一覧

Educational Codeforces Round 133 (Rated for Div. 2)

■A. 2-3 Moves コーナーケースがサンプルにあってありがたい mod3で場合分け ■B. Permutation Chain swap(a[n - 2 - i], a[n - 1 - i]); ■C. Robot in a Hallway これ難しいですって ジグザグとフックしか経路がないのは明らか、後は頑張る ■D. Chip Move 単…

Codeforces Round #812 (Div. 2)

■A. Traveling Salesman Problem 貪欲に ■B. Optimal Reduction 山形になってれば良い ■C. Build Permutation 後ろから作るといい ■D. Tournament Countdown 4人の勝者が2手でわかる

ABC263

Eで大事故を起こして大冷えを覚悟したけど Gをラスト10分で解いたら解けたのでレートは微増 ■A - Full House 面倒ですねこれ mapとか使ってvalueが2,3以外ng ■B - Ancestor dpをする ■C - Monotonically Increasing 再起で書いたけど bit全探索のほうが楽そ…