2011-03-16から1日間の記事一覧
問題文:404 Not Found ライブラリゲー。ccwやintersectSS,crosspointはspaghetti sourceのもの。 本選でのこれの配点があんまり高くないのは悲しいよね。 気をつけるべきは「0,0,0,1」とかの入力を見逃さないこと。 #include <iostream> #include <vector> #include <complex> using nam</complex></vector></iostream>…
問題文:404 Not Found 幅優先探索 + 巡回セールスマンな問題。 先に汚れ同士の最短経路を計算しておけば10!解法でも通るかもしれない。 巡回セールスマンの実装の軽さは異常。 #include <iostream> #include <queue> using namespace std; #define rep(i,n) for(int i=0;i</queue></iostream>
問題文:404 Not Found 両側探索とかしてもメモリ死ぬしTLEするんで適当に枝狩しましょう的な問題。 「正しい位置との距離+現在にたどり着くまでのコスト>20」で枝狩した。前やったとき両側探索で死んだ。正しい0の位置は考慮せずに枝狩して通った。(むしろし…
404 Not Found 円とか与えられるけど、円とかほとんど関係なくて重なる正方形の面積求めるだけの問題。 超絶嘘解法。本当は座標圧縮とかするらしい。こういうのもアリかな? x軸を細切れにして、細切れを線分として見ていろいろしたらなぜか通ってしまった。 …