https://codeforces.com/contest/1546/problem/D B は 11 を 2 とおいたら 0-2, 1-2 は swap できるが 0-1 は swap できない問題になって、01 文字列の隙間から 2 を置く場所を選ぶ問題になった— ふっぴー (@fuppy_kyopro) July 11, 2021 point グループ化し…

Quiz https://codeforces.com/contest/1490/problem/G AC https://codeforces.com/contest/1490/submission/107711008 解説（というか感想） 何周かして、最後の1周のどこでxに到達できるかという2段階で考える 何周すればいいかは数学でO(1)で求まるが、（…

Quiz https://codeforces.com/contest/1423/problem/B AC https://codeforces.com/contest/1423/submission/99738013 解説 editorialの通り、使う辺のコストの最大値を上げるほど最大マッチング＝Nにしやすい（単調性）ので二分探索する しかし最大流を使っ…