241.1

250

ユーザと閲覧可能な要素が与えられる。あるデータが複数の要素からなるとき、そのデータの各要素に対して閲覧可能なユーザのみ、そのデータを見ることができるとする。閲覧可能なユーザリストを答えよ、という問題。

愚直に実装するだけ。

500

0から9と四則演算のボタンの計14個のうち、使えるボタンが与えられる。目的の値を表示するのに必要なキー操作回数を答えよ、という問題。

使える数字から、即座に作ることのできる数と操作回数を覚えておく。後はそれらからダイクストラするだけ。遷移には使える四則演算と即座に作ることのできる数からやる。同じ値に複数回遷移する可能性のある乗算と除算についてだけ例外処理を挟む必要があるかも知れない。

1000

高々6x6の矩形の紙から、1x1の矩形の連続領域からなる図形をいくつ切り取ることができるか、という問題。回転はしてもかまわないが、反転はしてはいけない。

小さい図形(1x2やL字などの、切り出せる場所が複数あるもの)を除けば、全探索＋最大切り出し字の枝狩りなどを駆使すれば終わる感じ。小さい図形はきっちり切り出せるから例外処理、というのが妥当なのだろうか？