問題 codeforces.com 解法 しゃくとりっぽくやります。 区間 [lp, rp) の区間を見ている時, t[rp] より前の始まる仕事は全部片付けておきます。で, この時 queue に詰まれた仕事の数が b 未満なら, rp を仕事として追加します。一方, 仕事の数が b 以上なら,…

問題 No.356 円周上を回る3つの動点の一致 - yukicoder 解法 動点 P0, P1 が 1 秒ごとに近づく距離は, 1/T0 - 1/T1 です。よって, 再び出会うのにかかる時間はその逆数で表せます(この時間を t01 とします。)。動点 P1, P2 についても同様です(再び出会うの…

問題 No.355 数当てゲーム(2) - yukicoder 解法 いろんな解き方があるような気がしますが, 以下のような解き方で解きました。方針としては, 4 つの数字を確定する 4 つの数字の順列をすべて試す とします。4 つの数字は, 大きい数から順番に特定することにし…

問題 codeforces.com 解法 各ホストについて, 出てくるパスを sort -> erase することによってまとめます。パスについては, 両端に "$" を挟むような形にして各パスが独立になるようにしておきましょう(そうしないと "ab", "cd" っていうのと "abc", "d" っ…

問題 codeforces.com 解法 連結成分に一つでも閉路があると, すべての頂点の入次数を 1 以上にすることが出来ます。そうでない場合は木になりますが, 一つの頂点を root として, それ以外のすべての頂点の入次数を 1 以上に出来ます。よって, 各連結成分につ…