2012-02-01から1ヶ月間の記事一覧

2012-02-26

■ [SRM]SRM533 19:50 http://community.topcoder.com/stat?c=coder_room_stats&cr=22744421 250 逆向きに、両端だけがある状態から1つずつ間を埋めていくと考えると区間DPが見えた 真ん中に1つ置いたとき、左半分と右半分を独立して別々に考えられるというの…

2012-02-18

■ [MM]DATCompression 21:16 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=15038&pm=11776 問題概要 遺伝子関連のなんかの計測値を表す3次元配列 int[X][Y][T] がある。値の範囲は0〜16383で、T方向には緩やかに変化する。こ…

2012-02-02

■ [SRM]SRM531 00:07 http://community.topcoder.com/stat?c=coder_room_stats&rd=14724&rm=311335&cr=22744421 300 「全曲最低1度は使わないといけない」と「同じ曲はM曲以上離す」の両方の条件を考慮するのが難しそうだけど 後者が満たされるときにどうい…