■ SRM525 Div2 600の解法3っぽいソース(O(C*R*R)) 00:47 #include #include #include using namespace std; class DropCoins{ public: int getMinimum(vector board, int K){ int rui[31][31]={}; for(int i=1;iif(board[i-1][0]=='o'){ rui[i][1]=rui[i-1][…

■ SRM525 Div2 600 DropCoins 00:42 問題の要約:盤の上にコインが置かれており、上、下、左、右に1つ押し出す操作を行うことを何回か繰り返すことによって、盤上のコイン数をK個にするときに必要な操作数は？制約: 盤の縦、横の長さは30以下コインのあるマス…

■ JOI予選参加記(2012/12/16) 03:40 初めてのJOIです！前日まで期末があったのでCodingしてない＞＜期末なんて嫌いだっ！！~~~~~~~~~~~~~~~~~~~~~~~~~~~~起床（11:15)予選練習が終了していた（絶望）準備(~13:00)Terapad,Cygwin起動すたーと！~~~~~~~~~~~~~~…

■ 12月のコンテストまとめ(CF*5+TC*3) 10:39 お久しぶりです。Codeforcesが5回あり、TopCoderが3回あったので、その感想など書いていこうと思います。Codeforces(#143):青にいくと宣言したけれどCでオーバーフローのミス。1493->1497(+4) 微妙に届かず。。。…

■ TopCoder SRM563 Div2 1000 05:01 これを通せたおかげで緑になれた（感激） #include using namespace std; class SpellCardsEasy{ public: int maxDamage(vector int> level, vector int> damage){ int dp[53][51]={}; for(int i=0;ifor(int j=0;jif(j-i1…

■ Codeforces 250D 21:57 要約：西の直線の道を渡って、川を渡って、東の曲がりくねった道を渡ったときの最短路は、どのような道の組み合わせ？と言う問題。東の道路m本それぞれについて最短路を考える。ここで、西の道路は起点が(0,0)なので、川を渡る距離…