Quiz PAST7 M-分割 https://atcoder.jp/contests/past202107-open/tasks/past202107_m AC https://atcoder.jp/contests/past202107-open/submissions/24451393 ACL 負のコストを使うとassertでREになる うしさんライブラリ https://ei1333.github.io/luzhile…

Quiz https://yukicoder.me/problems/no/1605 AC✅ https://yukicoder.me/submissions/679290 #include <atcoder/dsu> using namespace atcoder; // 忘れがち // （有向グラフ版） // オイラー路ライブラリ // そもそも連結されているか (by BFS) // 有向グラフなら始点に</atcoder/dsu>…

Quiz https://codeforces.com/contest/1547/problem/E AC https://codeforces.com/contest/1547/submission/122256788 解法 左からの累積MIN, 右からの累積MINを取ればいい 別解？ 下記画像左上のように、不要なエアコンがあれば除去してしまえば、現在位置…

Quiz https://codingcompetitions.withgoogle.com/kickstart/round/00000000004361e3/000000000082b933 （他人の）問題解説 KickStart Round D 2021．気づいたら始まっていて遅刻．そして早退．1問目，真ん中の候補は出てくる要素を足して2で割ったものだけ…

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 グループ化し…

問題 Need for Pink Slips https://codeforces.com/contest/1543/problem/C 問題説明 カードC, M, Pが確率c, m, pで配られる それ以外のパラメータvがある Pを引いたらゲームは終わり C, Mを引いたら確率が変化する。ここではCを引いたとする c<=vならc=0と…

Quiz https://codeforces.com/contest/1542/problem/B S={1}とする。Sの要素には「aをかける or bを足す」を無限回できて要素を増殖できる。nを作れるか判定せよ。制約は109 AC https://codeforces.com/contest/1542/submission/121451438 解説 書き下しても…