野田久順 †社会人2年目 模擬練習会解答例+裏話 †前年度模範解答集はこちら2011/Staff/野田 模擬国内予選 2012 †Problem D: Milky Way - 天の川 milkyway.nodchip.cpp †原案と模範解答を担当しました。 コッテコテのライブラリ+ダイクストラ問題を狙って作りました。 予想より解かれる速度が遅かったのが残念です。 本文中に登場する旅行企画のタイトルは「ドキッ! 織姫だらけの星間☆旅行 〜ポロリもあるよ〜」的なものにしたかったのですが、さすぎにアレすぎるため自重しました。 はじめに模範解答を作成した際、誤って五芒星ではなく正五角形を作ってしまったのはここだけの話です。 |