1700

C. Link Cut Centroids ~木の重心は木DPするだけ~

Quiz https://codeforces.com/contest/1406/problem/C AC https://codeforces.com/contest/1406/submission/95506541 木の重心を求める関数を使いました記念 // 木の重心(最大2つ) // https://codeforces.com/blog/entry/57593 VI Centroid(const VV &g) {…

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 を真ん中に置けばいい その他…