1700

C - Floor and Mod

Quiz https://codeforces.com/contest/1485/problem/C AC https://codeforces.com/contest/1485/submission/107728292 解説 editorialかkoboshiさんの解説を読みましょう https://koboshi.growi.cloud/Contests/701 学び 条件A=B=kと置いて式変形していくこ…

E. Correct Placement

Quiz https://codeforces.com/contest/1472/problem/E AC https://codeforces.com/contest/1472/submission/105254745 解説 座圧したりセグ木使ったり色々解法はあるようですが、mapを使った解法を紹介します (width, height)は横長で揃えておく (width, hei…

C. Link Cut Centroids ~木の重心~

問題説明 重心が1つのみの木を作りたい。辺を1つ削除し、辺を1つ追加して新たな木としてよい時、それは可能。その操作(辺の追加・削除)を構築せよ Quiz https://codeforces.com/contest/1406/problem/C AC https://codeforces.com/contest/1406/submission…

D. Mysterious Crime

Quiz https://codeforces.com/problemset/problem/1043/D 補足 editorialがよくわからなかったので解説コードを紐解いてみた 1人目の証言をrenumber(番号振り直し)する。permutationだからやってよい あとは各iについて、i, i+1, i+2, ...がどこまで伸ばせ…

C. Colored Rooks

Quiz https://codeforces.com/contest/1068/problem/C 感想 readforces! まず斜めに置くことはひらめいたとする あとはharmonyな色の接続だが、対角に置くと意図せぬ色もharmonyになってしまうケースがある そこでn x nの領域を飛び越えて、外側から接続すれ…

D. Cow and Snacks

Quiz https://codeforces.com/problemset/problem/1209/D AC https://codeforces.com/contest/1209/submission/91176952 解説 連結成分ごとに見たとき、「連結成分内のノード数-1」が幸せになる客の数、逆に言えばそれ以外の客は sad になる その他 「入次数…

A. Marcin and Training Camp ~bitで見た時のsubset~ is_subset

is_subset /* b is subset of a a = 11001010 b = 01001000 => true */ bool is_subset(ll a, ll b){ ll c = (~b | a); if(c==~0LL){ // 11111111 return true; }else{ return false; } } A. Marcin and Training Camp Quiz https://codeforces.com/contest/…

D. Ticket Game

Quiz https://codeforces.com/contest/1215/problem/D AC https://codeforces.com/contest/1215/submission/91168942 解説 editorialと違う解法 左の数字の和==右の数字の和の時は自明とし、以降は数字の和に差があるものとする 左の?が多いとする(違う…

C. Periodic integer number ~コーナーケースは端っこを攻めろ!~

Quiz https://codeforces.com/contest/1219/problem/C AC https://codeforces.com/contest/1219/submission/91093006 解説 ...はeditorialの通りなので書きません 解法は簡単に思いつきますが、コーナーケースがあります。与えられる文字列sの長さをNとして…

C. Platforms Jumping O(N)

Quiz https://codeforces.com/contest/1256/problem/C AC https://codeforces.com/contest/1256/submission/91006703 解法 最大ジャンプを繰り返した場合、その長さの川まで渡れるかは求められる。それが足りないならNO 足りている場合、platformの間隔を詰…

C. Infinite Fence

Quiz https://codeforces.com/contest/1260/problem/C AC https://codeforces.com/contest/1260/submission/91003892 解説 r==gの時はOBEY それ以外のとき、空白を除去するためにgcdで割る r>gとする rとrの間に、gを最大に詰め込んだ場合に何個入るかを考え…

B. Infinite Prefixes

Quiz https://codeforces.com/contest/1295/problem/B AC https://codeforces.com/contest/1295/submission/90787038 解説 editrorialとは別の解法 波船が上下しながらxという上にあるバーに迫っていくイメージだが、逆にxのバーが下に下がってくると考える …

A. Recommendations

Quiz https://codeforces.com/problemset/problem/1310/A AC https://codeforces.com/contest/1310/submission/90780105 解説 editorialではmultisetを使っていたが、私はpriority_queueを使った サンプル1を見れば分かるように、Aの小さい方から見ていって…

C. Annoying Present

Quiz https://codeforces.com/contest/1009/problem/C AC https://codeforces.com/contest/1009/submission/90329549 解説 xは位置に関係なく均一に足されるのでまとめて考えられる dが正の時は i をはじっこに、 dが負の時は i を真ん中に置けばいい その他…

E. Cover it!

Quiz https://codeforces.com/contest/1176/problem/E 高々N/2個の頂点で点被覆せよ AC https://codeforces.com/contest/1176/submission/55399046 bfsで黒と白(0, 1)に塗っている 解法 グラフを2色に塗る(例えば白と黒とする) 現在見ているノードを白で塗…