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

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

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

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