ABC343

■A - Wrong Answer
0か1か
■B - Adjacency Matrix
適当
■C - 343
全部試す
■D - Diversity of Scores
mapでガチャガチャ
■E - 7x7x7
面倒枠
一つ固定して残りの２つの位置関係をすべて試す
■F - Second Largest Query
セグ木にそのまま乗る。
■G - Compress Strings
z_algorithmしてbitdp

Codeforces Round 929 (Div. 3)

■A. Turtle Puzzle: Rearrange and Negate
Σabs(a)
■B. Turtle Math: Fast Three Task
一個消すかaddを2回するか
■C. Turtle Fingers: Count the Values of k
適当にやる
■D. Turtle Tenacity: Continual Mods
gcdで割って1が2つ以上あればng
■E. Turtle vs. Rabbit Race: Optimal Trainings
二分探索か三分探索
■F. Turtle Mission: Robot and the Earthquake
地震がないとすると
移動は、留まる、２つ下に移動、右下に移動の３択
留まるを適当に使って帳尻合わせ
■G. Turtle Magic: Royal Turtle Shell Pattern
実験すると高々８パターンなのがわかる。

ABC342

■A - Yay!
map
■B - Which is ahead?
map
■C - Many Replacement
それぞれの文字の初期->終了を
■D - Square Pair
サンプルが優しい
素因数分解して肩に奇数が乗ってるものを取り出す
■E - Last Train
ダイクストラっぽく
■F - Black Jack
遅延セグ木区間加算、区間和
■G - Retroactive Range Chmax
消せるPriorityQueue(ErasablePriorityQueue)を双対セグ木に乗せる

Educational Codeforces Round 162 (Rated for Div. 2)

■A. Moving Chips
後ろから貪欲
■B. Monsters Attack!
攻撃はstockしておく
■C. Find B
区間内の1の数＊2と区間内の1以外の数の和と比べる
■D. Slimes
二分探索。
322222みたいなときに注意
■E. Count Paths
ABC340-Gの簡単版

ARC172

■A - Chocolate
再帰的に考えていく
■B - AtCoder Language
連続するn-(k-1)文字はすべて異ならないといけない
■C - Election
実験をすると、開票結果の結果列の振る舞いがわかる
■D - Distance Ranking
これはなに？
■E - Last 9 Digits
これはなに？

ABC341

■A - Print 341
for
■B - Foreign Exchange
前から
■C - Takahashi Gets Lost
開始位置全探索
■D - Only one of two
二分探索
■E - Alternating String
セグ木
■F - Breakdown
ナップサック
■G - Highest Ratio
CHTと二分探索。傾きが単調なので動的に扱える。

Codeforces Round 924 (Div. 2)

■A. Rectangle Cutting
// a,b->a/2,2b
// a,b->2a,b/2
■B. Equalize
重複消してsortしてlower_bound
■C. Physical Education Lesson
// (2k-2)* m + x = n
// (2k-2)*m+(2k-2)-x = n;
適当に
■D. Lonely Mountain Dungeons
分割数固定して均等に分ける
面倒だから遅延セグ木にのせる
■E. Modular Sequence
貪欲じゃだめですかそうですか