2021-04-01から1ヶ月間の記事一覧
問題 atcoder.jp 考察 まず、公差1の等差数列の総和の特性を見つけるために 公差1の等差数列の総和を求める式を考える。総和をN、初項をA、項数をLとすると 扱いやすいように両辺に2を掛けて となる。この式から は、またはで割り切れる値だということが分か…
問題 atcoder.jp 考察 重要な点としては Aグラム以上Bグラム以下というみかんの重さに下限と上限があること。 みかんの重さが整数とは限らない。 重さの合計がぴったりW(キログラム単位)であること。 みかんの個数Nが分かっている場合、 が成り立てば、N個…
問題 atcoder.jp 考察 原点(0, 0)からユークリッド距離でRずつしか移動できない。 移動先の座標は整数でなくてもよい。 ぴったり(X, Y)にたどり着かなければならない。 これがこの問題を解くときに大事なポイントだと思われる。原点(0, 0)と(X, Y)間のユーク…