x以上の最小のNで割ってr余る整数を求める
AtCoder
AtCoder400点
ABC-D
緑色diff
数学(整数問題)
全探索
多重for文
【問題集】整数変数の式で表された条件を扱う探索
約数
ある量を固定して考える
O(√N)まで考えれば十分
入力が定数個
x以上の最小のNで割ってr余る整数を求める
見積り大事
「ある量を固定して考えるとよい」「 まで調べればよい」という 2 つの典型を組み合わせて解ける問題ですね! 問題へのリンク 問題概要 正の整数 が与えられる。 以上の整数のうち、 以上 以下の 2 つの整数 の積 として書ける最小の整数を求めよ。 そのよう…
AtCoder
AtCoder300点
ABC-C
最大値や最小値に着目する
愚直シミュレーション
茶色diff
操作後の結果を求める問題
所要時間を求める問題
気付き系
需要と供給に関する問題
x以上の最小のNで割ってr余る整数を求める
結構難しい... 問題へのリンク 問題概要 人全員が最初都市 1 にいて、全員を都市 1 -> 2 -> 3 -> 4 -> 5 -> 6 へと順番に進んで、全員が都市 6 にいる状態にしたい。 都市 1 から都市 2 への移動手段は毎秒ごとに提供されているが、同時に 人しか行けない。…
なんか登場頻度高い割にいつも混乱するので...ちょっとちゃんと整理したいなと。。。 なんかこうすべきというのがあったらちゃんと勉強したい。 r = 0 のとき の倍数のうち、 以上となる最小の値を求めたい。 これはいわゆる「 を で割って、あまりを切り上…
テク:スタートを0としてよい
AtCoder
AtCoder100点
ABC-A
灰色diff
切り上げ処理
演算子「+」「-」「*」を用いる問題
入力が定数個
繰り返し回数を割り算で求める
そのまま覚えたい易しい教育的典型問題
演算子「/」「%」を用いる問題
算数と数学
x以上の最小のNで割ってr余る整数を求める
x以上の最小のNの倍数を求める
これは意外と難しいと感じた方も多いかもしれない! 問題へのリンク 問題概要 正の整数 が与えられる。 日目、 日目、 日目、... には満月が見られる。 日目から 日目までの間で満月が見られる日が何日あるかを求めよ。 解法 前提として、次のことはよく知ら…