2011-03-16から1日間の記事一覧

AOJ Problem 0187 : Stoning Fortune

AOJ

問題文:404 Not Found ライブラリゲー。ccwやintersectSS,crosspointはspaghetti sourceのもの。 本選でのこれの配点があんまり高くないのは悲しいよね。 気をつけるべきは「0,0,0,1」とかの入力を見逃さないこと。 #include <iostream> #include <vector> #include <complex> using nam</complex></vector></iostream>…

AOJ Problem 1140 : Cleaning Robot

AOJ

問題文:404 Not Found 幅優先探索 + 巡回セールスマンな問題。 先に汚れ同士の最短経路を計算しておけば10!解法でも通るかもしれない。 巡回セールスマンの実装の軽さは異常。 #include <iostream> #include <queue> using namespace std; #define rep(i,n) for(int i=0;i</queue></iostream>

AOJ Problem 0190 : Eleven Puzzle

AOJ

問題文:404 Not Found 両側探索とかしてもメモリ死ぬしTLEするんで適当に枝狩しましょう的な問題。 「正しい位置との距離+現在にたどり着くまでのコスト>20」で枝狩した。前やったとき両側探索で死んだ。正しい0の位置は考慮せずに枝狩して通った。(むしろし…

AOJ Problem 1202 : Mobile Phone Coverage

AOJ

404 Not Found 円とか与えられるけど、円とかほとんど関係なくて重なる正方形の面積求めるだけの問題。 超絶嘘解法。本当は座標圧縮とかするらしい。こういうのもアリかな? x軸を細切れにして、細切れを線分として見ていろいろしたらなぜか通ってしまった。 …