0w1

Entries from 2016-03-15 to 1 day

TOI 日記 Day2

今日は簡単な問題のデバッグに手間取ってた。時間を無駄にした感じがある。 周りの人は一部が IOI'15の Teamを解いてるようだ。永続化セグメント木とかを言ってる。 とりあえず、やる事が沢山ある今、今週にふさわしい、いい加減なやりたいリストを作るか • …

JOI 12 本選 Gifts ( DP )

Gifts | Aizu Online Judge kagamiz.hatenablog.com kagamizさんの記事見て分かりました、ありがとうございます。 重要な考察は、最大3歩しか戻れないという事は、6歩前までの状態としか関係ないという事だ。なので今までの最後の6歩の方向を記録します。…

JOI 12 本選 Hot days ( DP )

Hot days | Aizu Online Judge dp[ i ][ j ]: After considering clothe for day i, which is of c_i = j, maximum value #include <bits/stdc++.h> using namespace std; const int MAXD = 200 + 2; const int MAXN = 200 + 2; const int MAXT = 60 + 6; const int MAXAB =</bits/stdc++.h>…

TOI 日記 Day1

知られてる人に見られるのはなんか変なのでとりあえず日本語で書きます。 今日は初日で色々ジタバタした。経験に騙され、行くところ間違えた。ちょっと心得あり。 みんなコード書いてるようじゃなさそう。(ゲームとかやってばっか) 模擬テストは二回とも去…

JOI 11 Day1 Banner ( DP )

banner: 横断幕 (Banner) - 2011年 日本情報オリンピック春合宿OJ | AtCoder 問題:h ≤ 400, w ≤ 400 の長方形が与えられる。全てのマスにはそれぞれ 0 ~ 2の色のどれかが付いている。その中四つの隅で確定する長方形で、四つの隅の中に全ての色が付いてる選…