kwm_t

kwm_tのメモ

2023-01-22から1日間の記事一覧

Codeforces Round #845 (Div. 2) and ByteRace 2023

■A. Everybody Likes Good Arrays! 尺取法 ■B. Emordnilap ans =n!*n*(n-1) ■C. Quiz Master 尺取法 ■D. Score of a Tree 子の深さのmaxがわかればいい ■E. Edge Reverse 殆どできてたんだけどね 二分探索して辺をいい感にに貼ってsccをする sccの結果がトポ…

ABC286

■A - Range Swap 適当に ■B - Cat 前から ■C - Rotate and Palindrome Aの回数を固定してO(n^2) ■D - Money in Hand dp ■E - Souvenir 始点固定のダイクストラをn回 ■F - Guess The Number 2 4,9,5,7,11,13,17,19,23 でcrt ■G - Unique Walk 何回も通ってい…