olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2017-04-21から1日間の記事一覧

カード並べ(10予選4)

N枚のカードからK枚カードを並べて何種類の数字ができるかな?という問題。 なお、0は存在しないのでsetに突っ込むだけである。 考察部分だけだと3程度かと思うが、set(map+queue)を適正3の人が知っているか、という部分もあると思うので難易度は4にしておく…

薄氷渡り(09予選4)

N*Mの一度だけ通れるマスと通れないマスでこうせいされたマップを動き回る。 一番多く動けるときはどれだけうごけるかな?といった問題。 移動の仕方が20万通りを越えないと保証されているので、解法自体は困らないと思うが、関数に配列を渡すのに苦労した。…