Quiz https://codeforces.com/problemset/problem/744/A AC https://codeforces.com/contest/744/submission/100309023 解説 辺でunion findしていく governmentのいる連結成分ごとに、全点間で辺をはる governmentのいない街をすべて集めて、全点間で辺をは…

Quiz https://codeforces.com/problemset/problem/707/C AC https://codeforces.com/contest/707/submission/100306975 解説 完全な数学問題 Nを底面としてNを偶奇で場合分けすると求まる 学び (a-b), (a+b)の偶奇は一致する int main(){ cin.tie(0); ios::s…

Quiz https://codeforces.com/contest/687/problem/A AC https://codeforces.com/contest/687/submission/100305056 解説 2部グラフに塗り分けられないなら-1 塗り分けられるなら色ごとに分配すればいい その他 2部グラフに塗ることは今後もありそうなので、…

Quiz https://codeforces.com/problemset/problem/638/B AC https://codeforces.com/contest/638/submission/100302483 解説 editorialがないので書いておきたいが、実装が多くて疲れたので流れだけ。 適当な順番でくっつけていはいけない 文字列それぞれを…

Quiz https://codeforces.com/problemset/problem/630/K AC https://codeforces.com/contest/630/submission/100290959 解説 余事象を包除原理で求める（下記画像参照） int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin>>N; ll al…

Quiz https://codeforces.com/problemset/problem/620/C AC https://codeforces.com/contest/620/submission/100282991 感想 解法は貪欲でOK。サンプルケースは全て通るので提出！WA 全てのPearlはそれぞれ1度、範囲に含まれている必要がある A = [1,1,1,1,2…