GCJ 2012 Round 3

参加しない方が良かったのでは、というくらいやる気が感じられなかった...。

A

見てない。

B

六角形グリッドの問題なので放置。面倒そう？

C

食料品の日持ち日数と一日分の値段が与えられる。一回の注文にかかるコストとトータルの予算が与えられるとき、どれかしらの食品を食べることのできる最長日数を答えよ、という問題。

注文回数に関しておおよそ凸っぽくなるので、十分な回数探索すれば良いらしい。

注文回数がX回だとすると、日持ちするもののうち一番安いものを順番に詰めていくことを考えれば良い。

D

ある文字列について、いくつかの文字は2通りの解釈ができるとして、長さKの部分文字列(二通りの解釈として可能なものを全部する)をすべて含むような文字列の長さを答えよ、という問題。

K=2のときくらいは、と思ったがダメだった。