問題 arc050.contest.atcoder.jp 解法 二分探索で解けます。ok(med) = (med 個の花束を用意することが出来るか？) というのを判定したいです。満たさなければならない制約条件は, (それぞれの花束を作る数を a, b として)x*a + 1*b 1*a + y*b です。med = a+…

問題 codeforces.com 解法 戦略としては, JUMP するときは a[i]+1 から a[i+1]-1 のようにめっちゃ走ってから, a[i+1]+1 のように障害物の直後の場所に着地する, というようにするのが良さそうです。dp[i] = (a[i]+1 から走って JUMP することで a[par]+1 ->…

問題 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 つの数字は, 大きい数から順番に特定することにし…