Lilliput Steps

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

2012-09-17から1日間の記事一覧

AOJ 0215 - Pachimon Creature

問題文 : パチモンクリーチャー解法 : 最初に選ぶパチクリを決めると, 次に選ぶパチクリが決まっていく. このパチクリ同士の関係を線で結んでいくと, 必然的にグラフになっている. ゆえに, この問題はグラフの最短経路を求める問題に帰着できる. ここでは, …

Codeforces #138 Div.2

コンテストページ : Cf#138 Div.2結果 : ox-x- 1122th 1495 -> 1409 (-86)感想 : これは笑う. Bは配列の要素が1つ少なくてWAしてしまった(絶望) 今回のセット頑張れば上位食い込めたのに色々こけてしまって残念...解法 :A. 平行六面体の, 3つの面の表面積が…