2016-08-23から1日間の記事一覧

AOJ 0012

A Point in a Triangle | Aizu Online Judge 外積を用いて判定します. #include <iostream> #include <array> using namespace std; class point { public: double x, y; double operator%(const point &p) const; point operator-(const point &p) const; }; // cross produ</array></iostream>…

AOJ 0011

Drawing Lots | Aizu Online Judge #include <iostream> #include <vector> #include <numeric> using namespace std; int main() { int w, n; cin >> w; cin >> n; vector<int> lots(w); iota(lots.begin(), lots.end(), 1); for (int i = 0; i < n; ++i) { pair<int, int> p; cin >> p.first; cin.ign</int,></int></numeric></vector></iostream>…

AOJ 0010

Circumscribed Circle of a Triangle | Aizu Online Judge 外接円の中心の座標を として,次の方程式を解く. つまり,次のような連立方程式を解けばよい. 解は次のようになる. 外接円の半径 は外接円の中心と 3 つのうちのひとつの点の Euclid 距離を求め…

AOJ 0009

Prime Number | Aizu Online Judge 普通に Eratosthenes の篩を用いる.実行時に素数を数えるより,予め計算しておいたほうがはやい. #include <iostream> #include <array> using namespace std; int main() { const int N = 1000000; array<bool, N> search_array; array<int, N> count_arra</int,></bool,></array></iostream>…

院試受験記 (東工大 数理・計算科学系)

東京工業大学 情報理工学院 数理・計算科学系の修士課程入学試験を受験してきました.