2016-11-15から1日間の記事一覧

AtCoder Beginner Contest 026 D : 高橋君ボール1号

abc026.contest.atcoder.jp 当初の方針 単調な関数じゃないから、二分法は使えないだろうなあ。g(t) = f(t) - 100とおけば、0となる点を見つければ良さそう。 じゃあニュートン法だなWAは? なんで? サンプルすら合ってないし。 手元じゃ誤差は1e-12らしい…

AtCoder Beginner Contest 026 A B C

abc026.contest.atcoder.jp A 全探索Submission #983055 - AtCoder Beginner Contest 026 | AtCoder B 便宜上一番内側の半径を0とすると、 2ずつ飛んでいきながら i番目の円の面積 - i + 1番目の円の面積 を足していけばいい。Submission #983058 - AtCoder …

AtCoder Beginner Contest 027 D : ロボット

abc027.contest.atcoder.jp 当初の方針 DP解法はすぐに思いつく。でも満点解法はどうすれば・・・?いろいろ考察してみるが甲斐なし諦め 解説をみて >, 確かに。頭いいなあ。じゃあ>を選んだからそれより右側で 一番大きい Segment Treeかなあ。ソートするだ…

AtCoder Beginner Contest 027 : A B C

abc027.contest.atcoder.jpむずかしめに感じた A int cnt[11]のような配列を用意して cnt[ni()]++とする。したら配列に入っている奇数のときの インデックスが答えSubmission #960459 - AtCoder Beginner Contest 027 | AtCoder B 島の合計人数がsなら、 1つ…