2018-12-25から1日間の記事一覧

飛び石累積和 abc089_d

Quiz https://atcoder.jp/contests/abc089/tasks/abc089_d Submit https://atcoder.jp/contests/abc089/submissions/3872597 Else 「累積和をいくつか持つ必要がある・・・」と思ったが ステップ間隔が一定なので、1つの配列に収まる たとえばD=3なら、3本の…

D - Remainder Reminder (arc091_b) 丁寧に数え上げる

問題 https://atcoder.jp/contests/abc090/tasks/arc091_b 提出 https://atcoder.jp/contests/abc090/submissions/3868505 ノート N = 11 K = 3 で見てください その他 表を書くと規則性が見える 左下には塊でK以上が発生する 右上にもちらほら発生する 1行…

絶対にintを越えないという確信がない変数はlong longにしよう (arc092_b)

問題 https://atcoder.jp/contests/abc091/tasks/arc092_b 提出 https://atcoder.jp/contests/abc091/submissions/3868349 振り返り 難しい。解説を読んで理解して実装 lower_boundと仲良くなれた int count = 0; としていたため、大きいテストケースで通ら…