2011-04-01から1ヶ月間の記事一覧
問題 ある2次元グリッドにW(白)かB(黒)が描かれてたものが与えられたとき、そのグリッドについて、(i,j)と(i,j+1)の色が、 (白,白) : なにもしない (黒,白) : その下の2つ(i+1,j)と(i+1,j+1)の色を黒にする (白,黒) : その下の2つ(i+1,j)と(i+1,j+1)の色を白…
やはり、夜中の参加は結構厳しい。 終了近くになって、ノーコンテスト通知。。。
動的計画法(DP)は強力な武器なので、ぜひマスターしたい、でも、うまく適用できない。。 そんな感じなので、今月はできる限りDPの問題を解いて、DP力を上げるようにがんばります。
大地震後、いろいろやることあったりで練習はしてたけどここに書いてませんでした。 SRM500に参加しようと思ったら人数がMAXに達してしまって参加できなかったです、、、 とりあえず、当面はDiv1維持を目標に参加します。
ひどい解き方をしたので。記録。