Project Euler Problem 83PEの解いていない問題の中から、幅優先探索っぽい問題を探し出して解いてみた。 幅優先探索で解いたとはいえ、実際は距離というより合計値がキーになってくる問題。 うまく枝刈りをしていって、１分以内に終わるようにしました。 大…

AOJ 0121 Seven Gameまずは前回、前々回の問題に引き続きただただ幅優先探索をしようと思ってコードを書き上げた。 サンプルデータをぶち込んでみて、特に問題無さそうだったので、Submitしてみると、見事Time Limit Exceeded。時間オーバー。毎回毎回探索し…

AOJ 0558 Cheese昨日に引き続き幅優先探索の問題を見つけてきて解いてみた。 #include <iostream> #include <queue> #include <map> #define INF 10000000 using namespace std; typedef pair<int, int> P; int H, W, N; int d[1000][1000]; char cell[1000][1000]; int si, sj, sum = 0; voi</int,></map></queue></iostream>…

初めて記事を書くことになります。 これからいろんな問題を解いて、その感想やらを書き綴りながらアルゴリズムをマスターしていきたいところ。 - AOJ 0179 Mysterious Wormid:kyuridenamida さんのhttp://d.hatena.ne.jp/kyuridenamida/20111009/1318087144…