2008-12-11

■ [本番][SRM]SRM429 00:41

2008-12-11 25:00-（JST）

http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13520

Level	タイトル	試合中	あとで	感想
DIV1 1000	SpecificPolyominoCovering	読んだ	-	-
DIV1 500	IngredientProportions	× 60min	一度×→○ 29min	淡々と処理するだけの問題だが、システムテスト落ち。 競技中はアルゴリズム間違いで、practiceではintのオーバーフローで。
DIV1 250	SubrectanglesOfTable	○ 13min	-	各点が部分矩形として使われる回数がO(1)で計算できる。あとは文字ごとに足し合わせるだけ。
DIV2 1000	IngredientProportions	-	-	DIV1 500と同じ
DIV2 500	SubrectanglesOfTable	-	-	DIV1 250と同じ
DIV2 250	LinearPolyominoCovering	-	○ 5min	DIV1 1000の簡易版。先頭からgreedyに埋めていく。