問題リンク Milky Way 解法 星を頂点、辺のコストを星間の最短移動距離としたグラフの最短経路を求めるのが方針です。 グラフの最短経路はワーシャルフロイドが短く書けるのでこれを使いました。 問題は星と星の間の距離をどう求めるかです。これは星を線分…

問題リンク Equation 解法 変数はa〜kの11種類あるので、true/falseの割り当て方は2^11 = 2048通りしかありません。割り当て方を全て試し、右辺と左辺で常に結果が正しければ恒等式であると言えます。 右辺と左辺については、BNFに従って構文解析すればいい…

問題リンク You Are the Judge 解法 ログの通りに、正答数、誤答数、ペナルティを計算します。 最後にルール通りにソートします。 ソース

問題リンク Save Your Privacy! 解法 ある人物iが犯人になりえるかを調べるためには、この人物が、情報漏洩したK人について知っていなければなりません。全ての人物についてこのチェックを行い、犯人となりえる人物がただ1人ならばその人物が犯人です。それ…

TCOに参加しました。Round 3進出は修羅の門なのですっぱり諦め、レート上昇を目標に挑みました。 結果はこちら 順位 得点 レーティング 539th 0.00 1560 → 1506 -54 300 500 900 Challenge 未提出 未提出 未提出 +0 / -0 すがすがしいほどの惨敗でした 辛う…

コンテストリンク AtCoder WUPC WUPC2012早稲田大学の有志の方々によるプログラミングコンテストに参加しました。 制限時間2時間、6問、部分点が存在する構成でした。 以下、結果です 順位 ペナルティ 18th 129:18 A B C D E F 02:17 58:01 1WA 13:56 19:42 …