LinearTravellingSalesman #include <vector> #include <algorithm> using namespace std; class LinearTravellingSalesman { public: int findMinimumDistance( vector <int> x, vector <int> y ); }; int LinearTravellingSalesman::findMinimumDistance( vector <int> x, vector <int> y ) { retu</int></int></int></int></algorithm></vector>…

DrawingLines既に引かれている線分同士の交点、既に引かれている線分とこれから引く線分の交点、これから引く線分同士の交点に分けて考える。既に引かれている線分の本数をmとする。 既に引かれている線分同士の交点数はO(m2)で求められる。 これから引く線…

DoorsGame最適戦略は、以下の順番。 自分の邪魔になっていて相手の邪魔になっていない色があるなら開く 自分にも相手にも邪魔になっている色があれば開く 自分にも相手にも邪魔になっていない色があれば開く 自分の邪魔になっていなくて相手の邪魔になってい…

Easy (250) 156.52 Medium (500) 235.51 Hard (1000) 0 Challenge +50 MediumでO(n2)の方がいたので最大ケースで撃墜。結果 1672 → 1827 最近調子が良い。