kmjp's blog

競技プログラミング参加記です

2012-10-19から1日間の記事一覧

TopCoder SRM 558 Div2 Easy SurroundingGameEasy & Hard CatAndRabbit

SRM

ついでにDiv2。今回はHardが900ptとラクだね。 前回のHardは結構苦労したけど。 MediumはDiv1 Easyと同じなので省略。(URLは掲載待ち) Easyは指示に従って律儀に計算するだけ。 class SurroundingGameEasy { public: int st[32][32]; int ef[32][32]; int W,…

TopCoder SRM 558 Div1 Medium Ear

SRM

今回Easyで手こずったのでMediumは時間切れしてしまった…。 550が解けそうだったのに惜しい。(URLは掲載待ち) X軸上の点(赤点)と、第1象限の点(青点)がそれぞれ最大300個与えられるので、2個の赤点と1個の青点からなる鋭角三角形を2個つくり、(底辺は共…

TopCoder SRM 558 Div1 Easy Stamp

SRM

ああ、x--とまたやらかしてしまった。 しかも終了直後にEasyとMediumが通るというひどさ。Easyは不等号のミス。 時間切れだったとはいえ、Mediumがノーヒントで解けたのでよしとしておこう…。(URLは掲載まち) RGB*で構成される文字列を、長さLの文字列を使っ…