すべての硬貨の価値は任意の自分より小さい額の硬貨の価値で割り切れるとする。このとき、硬貨の価値と枚数が与えられるので、お釣りはないものとして、指定された額を何回まで支払えるか答えよ、という問題。 大きい額の硬貨から使うことを考える。お釣りが…

区間(0,1)にある分母が32767以下の既約分数が与えられるので、同じく分母が32767以下の既約分数で、一番近いものを答えよ、という問題。複数ある場合は一番小さいものを答える。 既約分数なので、分母が違う既約分数と一致することはない。また、おなじ分母…

同一直線状にあるN点について、同一の方向に進もうとしている集団が、開始位置と目的地と人数の組で与えられる。C人収容できる乗り物が同じ向きに進むとき、一度端から端まで移動する間に運ぶことのできる最大人数を答えよ、という問題。 取り敢えず開始位置…

最近のトレンドは250を面倒な実装系にして、500を簡単にする、というものなんだろうか？ 250 それぞれの数字について、複数のアルファベットが対応している状況を考える。辞書内の単語は、該当するアルファベットを数字に変更し、辞書順の番号に相当するだけ…

二次元盤面上を上下左右に移動して、左上から右下まで移動する。盤面の数字によって現在の速度が決まるので、最短時間を求めよ、という問題。 単純にBFSするだけの問題。

なんか精神的にきついセット...。250にごっそりもってかれた。 250 N秒待機してM秒出歩く、というのを繰り返す人が、K秒前にいないと遅刻扱いしてくる人の授業に出席できる確率を答えよ、という問題。いつやってくるかも与えられる。 地味な計算をやるだけ..…

intあふれセットと名付ける。 250 0か約数の数が奇数個の整数になるように、与えられた文字列の任意の桁を書き換える。最小何桁書き換える必要があるか答えよ、という問題。 要は平方数にするだけ。素因数分解して約数の数が奇数個になるものを調べたら、す…

2x1ないし2x2のタイルを敷き詰めて、2xNの盤面を埋めるのは何通りか、という問題。 2xN-1に2x1をくっつけるか、2xN-2に2x2をくっつけるか、2xN-2に1x2を2枚くっつけるか、というシンプルなDPでいける。