AOJ-ICPC 3問目 大統領候補者が2人いて、投票で大統領を一人選出する。 各階層において過半数の地区で過半数の票数を得られた者が大統領に選出されるというルールの下、大統領に選出されるための最低得票数を求めるという問題。 括弧付きの計算機を作るのと…

AOJ-ICPC 2問目 迷路の最短経路を求める。 幅優先探索、距離はans[ ][ ]で管理。 queueにpushするときにans(pushするマスの座標)=ans(今いるマスの座標)+1で更新し、最後はans[h-1][w-1]を出力するようにした。 壁の与えられ方がちょっと複雑だった。 今いる…

AOJ-ICPC 1問目 複数人の審判が付ける点数のうち最高値と最小値を除いて、平均を求める。 AOJ_1147