arc057.contest.atcoder.jp 当初の方針 DP？ →考えたDP:dp[N][K] Kが10^9ほどあるので無理 先頭から最小の勝利数で勝率が上がるような貪欲？ 実装中に全部使い切らないと行けないケース （）でうまくいかない。 諦め 解法を読んで のケースは特殊化して省く…

arc057.contest.atcoder.jp 解法 K = 1のときは、n回試行するとになるので、 K >= 1のときは、シミュレーションしても間に合う（O(log 2兆)=12log 20）。K = 0のときは、n回試行すると、A + nになるので、 2兆円にするためには、2兆-A回試行する必要がある(O…

abc034.contest.atcoder.jp 当初の方針 DP？ でもwが大きいし・・・。分からない。 解説を読んで 二分探索。なるほど。その通りに実装してAC。Submission #935434 - AtCoder Beginner Contest 034 | AtCoderでも、なんでそれが正しいか分からない。 なぜ基準…

abc034.contest.atcoder.jp A 比較して出力Submission #935373 - AtCoder Beginner Contest 034 | AtCoder B 偶数の人は一つ手前の人と、奇数の人は一つ後の人とペアになる。Submission #935372 - AtCoder Beginner Contest 034 | AtCoder C 整数論を用いる…

解法までの道のり DPかな？ pを出す回数はたかだかn/2 ぎりぎり10^9を下回りACできそう 試しに配列を確保してみる → メモリエラー 他にいい方法がありそう。 ここまでで、サンプルケースを紙に書いてみる。gを出した回数だけpが使えるので、 pは最大n/2回（…