616.1
個人的にはイマイチセット。
250
数値の増減を愚直にシミュレーションせよ、という問題。
やるだけ。めんどくさい。
500
色で識別される硬貨のある通貨システムにおいて、指定された金額を最小枚数の硬貨で表現することができるとき、何回リクエストすれば全部の硬貨の価格が判別できるか答えよ、という問題。
取り敢えず各硬貨がもらえる可能性のある枚数について吟味する。なんか適当にソートして、情報量を考慮しつつ...、とやると通るらしい。要は識別できる状態数が全部の硬貨数になれば良いとかどうとか。
1000
二次元盤面上にある白い点を結んでできるL字を三つ作る方法は何通りあるか答えよ、という問題。
さすがにただの実装ゲーということはなくって、多分何か工夫して最適化する類の問題じゃなかろうかと。