2013-04-01から1ヶ月間の記事一覧
ずっと書こうと思っていたのですが, 中途半端にしかスライドが出来ていなかったので, ブログに解説を載せます. たぶん今年も模擬予選します. 誰か一緒にwriter しましょう~.問題はコチラ からみれます.[1] 漫画 (Comics) 毎年の1 問目と同じ傾向です. 直前…
問題文 : 濁流きつねの曲大好きな身としては, 解かなければと思い意を決して取り組みました. concon 好きです.解法 : 算数, しよう.(提案) 明らかに(x, y) と(y, x) を押す順番は一緒なので, x > y なら折り返してしまいましょう. その後, マスの斜め上半分…
問題文 : 建設事業解法 : つなぐ辺は隣り合うものだけ(Modern Manshion), 長方形の交差判定は上から操作(Fortune Telling), 空港のコストの方が辺より良いときはそれを使う, というJOI 問題のテクニックを総動員する問題です.点のソートをするときに, x 座標…
今日はDay 2 の問題. Constructions の実装方針が迷走しているので, 明日以降じっくり詰めていきたい. 考える実装は本当に苦手なので, おいおいDragon もキレイに書こうと決意.Mascots (問題文はコチラ)dp[i][j] : i * j の長方形を埋める順序 としてDP. 初…
今日はJOI 春合宿2013 Day1 の問題を復習. APIO がんばるゾ.Bus Tour (問題文は コチラ)[どのバスか][バスの位置]を持ってdijkstra. もう訪れた地点を訪れないように枝刈りする. 実装が少し大変. /* TASK : Bus Tour LANG : C++ NAME : kagamiz JPN12 */ #in…