2013-04-01から1ヶ月間の記事一覧

Google Code Jam 2013 Round1A

旅行中だったので、11:00-12:30を電車移動にあてて頑張ってみました。 - A : Bullseye 電車に乗ってから30分くらい席が空かなかったのでnexusで問題文だけ見てた。 オーバーフローに気をつけて2分探索すれば良かろう…という印象を受ける。 脳内で組んだ式が…

TCO13 Round2B

今さらながら一応書いておくことに。 - 250. FruitTrees 問題:りんごをx間隔、キウイをy間隔、ぶどうをz間隔で植えるとき、異なるフルーツの最小距離の最大値は? 各パラメータが2000以内 りんごの位置を固定し、キウイの位置とぶどうの位置の全探索を考え…

TCO13 Round2A

飲み会開けの酔拳チャレンジ。 - 300. TheLargestString 問題:同じ長さの文字列s, tから同じ位置の文字を抽出したものを繋げてできる辞書順最大の文字列は? 文字列長を固定すれば、sからは辞書順が最大になるように選ぶのが最善 で、sからとった文字列が同…