問題：C - ロミオとジュリエット 解答：Submission #10395643 - AtCoder Regular Contest 022 解法：木の直径を求める問題。下記サイトを参考にした。 qiita.com

問題：C - 器物損壊！高橋君 解答：Submission #10395427 - AtCoder Regular Contest 005 解法： BFSしてゆくが、通常のBFSと異なりこれまで壊した壁の数に応じて壁が通れるか通れないかが異なる。なので、壁を壊した数を保持しながら探索する。 適度に枝刈…

問題：C - アットコーダー王国の交通事情 解答：Submission #10395104 - AtCoder Regular Contest 035 解法：N ≦ 400で、N3 = 6.4 * 107なので数回ならワーシャルフロイドが可能。ただしクエリ全てでワーシャルフロイドはできない。 まずはワーシャルフロイ…

問題：C - 無駄なものが嫌いな人 解答：Submission #10394973 - AtCoder Regular Contest 017 解法：半分全列挙。wの前半と後半で作れる数字をmapに保持し、wの前半の全ての数字について、その数字に足すとxになる数字が後半のmapにあるかを調べてゆく。