tookunn’s diary

主に競技プログラミング関係

2021-04-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 190 D - Staircase Sequences

ABC

問題 atcoder.jp 考察 まず、公差1の等差数列の総和の特性を見つけるために 公差1の等差数列の総和を求める式を考える。総和をN、初項をA、項数をLとすると 扱いやすいように両辺に2を掛けて となる。この式から は、またはで割り切れる値だということが分か…

パナソニックプログラミングコンテスト(AtCoder Beginner Contest 195) B - Many Oranges

ABC

問題 atcoder.jp 考察 重要な点としては Aグラム以上Bグラム以下というみかんの重さに下限と上限があること。 みかんの重さが整数とは限らない。 重さの合計がぴったりW(キログラム単位)であること。 みかんの個数Nが分かっている場合、 が成り立てば、N個…

AtCoder Beginner Contest 198 C - Compass Walking

ABC

問題 atcoder.jp 考察 原点(0, 0)からユークリッド距離でRずつしか移動できない。 移動先の座標は整数でなくてもよい。 ぴったり(X, Y)にたどり着かなければならない。 これがこの問題を解くときに大事なポイントだと思われる。原点(0, 0)と(X, Y)間のユーク…