前回流れたので補講みたいなの。かなりのサービスセット。
250
迷路の初期位置と移動できる方法が与えられるので、一番遠くにゴールを設置せよ、という問題。
BFSするだけ。到達できない点があればその旨答える。実装系なので手の速さを競う。
1000
4と7だけからなる自然数で割り切れる整数の個数を区間[A,B]について求めよ、という問題。
4と7だけからなる自然数を全部列挙して、自分より小さいので割り切れるヤツは無視した上で、N個のlcmの倍数のものの数をNが奇数なら加え、偶数なら引く、というのを全通りやるだけ。適当に枝を刈ればいいと思う。
