Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-04-01から1ヶ月間の記事一覧

JOI 予選模擬(2012-2013) 解説

JOI

ずっと書こうと思っていたのですが, 中途半端にしかスライドが出来ていなかったので, ブログに解説を載せます. たぶん今年も模擬予選します. 誰か一緒にwriter しましょう~.問題はコチラ からみれます.[1] 漫画 (Comics) 毎年の1 問目と同じ傾向です. 直前…

(Old) NPCA #33 : 濁流

問題文 : 濁流きつねの曲大好きな身としては, 解かなければと思い意を決して取り組みました. concon 好きです.解法 : 算数, しよう.(提案) 明らかに(x, y) と(y, x) を押す順番は一緒なので, x > y なら折り返してしまいましょう. その後, マスの斜め上半分…

JOI 春合宿 2013-day2 Construction

問題文 : 建設事業解法 : つなぐ辺は隣り合うものだけ(Modern Manshion), 長方形の交差判定は上から操作(Fortune Telling), 空港のコストの方が辺より良いときはそれを使う, というJOI 問題のテクニックを総動員する問題です.点のソートをするときに, x 座標…

JOI 春合宿 2013 Day2 (mascots, spy)

JOI

今日はDay 2 の問題. Constructions の実装方針が迷走しているので, 明日以降じっくり詰めていきたい. 考える実装は本当に苦手なので, おいおいDragon もキレイに書こうと決意.Mascots (問題文はコチラ)dp[i][j] : i * j の長方形を埋める順序 としてDP. 初…

JOI 春合宿 2013 Day1 (bustour, collecting, communication, joi_poster)

JOI

今日はJOI 春合宿2013 Day1 の問題を復習. APIO がんばるゾ.Bus Tour (問題文は コチラ)[どのバスか][バスの位置]を持ってdijkstra. もう訪れた地点を訪れないように枝刈りする. 実装が少し大変. /* TASK : Bus Tour LANG : C++ NAME : kagamiz JPN12 */ #in…