SRM 622 Div2
SRM 622 Div2
Easy
Nに最も近いフィボナッチ数とNの差を求める。
フィボナッチ数を先に求めておけば、全探索でも十分に間に合う
Med
いくつかの大きさのものを2xの無限個ある箱に入れてく、ものは自分より大きい箱にしか入らない、ある箱は、その箱よりも小さい箱2つを入れられる。一番外側の箱を最小にする
まず各ものを箱に入れてく。そしたら箱を小さい順に2つずつまとめてく。計算で求めることもできるらしい
Hard
生整数の集合Sが与えラエル。Sの部分集合TでありでTの総和がTの積より大きいものの数
DFSと枝刈りで解けるらしい。システムテスト1つ落とした
CF #258 Div2
A
問題文が難しい。N,Mの棒を絵の用に並べてく。プレイヤーがその交差点を取っていく。交差点をとるとその交差点を構成する2つの棒を取る。取れなくなったら負け。
NとMの少ない方までしか取れない。
B
また問題読み間違えた。部分配列を一度だけ反転させて単調増加列になるか
単調減少列になってる部分配列が2個以上なら無理