表で太い罫線を引く

論文でよく見かける,横に太い罫線が引かれた表. \Hline などの独自コマンドを定義して実現する方法もありますが,パッケージ booktabs を読み込むことで太い罫線を引くコマンドを追加できます. プリアンブルで \usepackage{booktabs} とし,例えば本文で…

AOJ0024

Physical Experiments | Aizu Online Judge , より,. 階での高さは だから,. これを解いて,. ガラス球が割れるような速度 に達するためには, 階から落下させればよい. from math import ceil while True: try: print(ceil(float(input()) ** 2 / 98)…

AOJ0023

Circles Intersection | Aizu Online Judge from math import hypot n = int(input()) for i in range(n): x1, y1, r1, x2, y2, r2 = map(float, input().split()) d = hypot(x1 - x2, y1 - y2) if d > r1 + r2: print(0) elif abs(r1 - r2) <= d: print(1) …

AOJ0022

Maximum Sum Sequence | Aizu Online Judge while True: n = int(input()) if n == 0: break s = [int(input())] for i in range(1, n): a = int(input()) s.append(max(a, a + s[i - 1])) print(max(s))

AOJ0021

Parallelism | Aizu Online Judge n = int(input()) for i in range(n): x1, y1, x2, y2, x3, y3, x4, y4 = map(float, input().split()) c1 = (y1 - y2) * (x3 - x4) c2 = (y3 - y4) * (x1 - x2) if abs(c1 - c2) < 1e-10: print('YES') else: print('NO')

AOJ0020

Capitalize | Aizu Online Judge s = input() print(s.upper())

AOJ0019

Factorial | Aizu Online Judge from math import factorial n = int(input()) print(factorial(n))

AOJ0018

Sorting Five Numbers | Aizu Online Judge s = sorted(list(map(int, input().split())), reverse=True) print(s[0], s[1], s[2], s[3], s[4])

AOJ0017

Caesar Cipher | Aizu Online Judge #include <iostream> using namespace std; int main() { string s; while (getline(cin, s)) { while (true) { for (int i = 0; i < s.length(); ++i) { if (s[i] == ' ' || s[i] == '.') { continue; } if (s[i] == 'z') { s[i] -</iostream>…

競技プログラミングに関するメモ

C++ [C++] STLの型の使い分け - Qiita 競技プログラミングの入力メモ - 2冊の本を3等分 【C++】入出力のメモ - 緑茶思考ブログ Python Python3で競技プログラミングめも - くれなゐの雑記 Pythonで競技プログラミングする時に知っておきたいtips(入出力編) -…

AOJ0016

Treasure Hunt | Aizu Online Judge C++ だと,円周率ってどこに定義されているんだろう? #include <iostream> #include <cmath> using namespace std; int main() { const double PI = static_cast<double>(acos(-1.0)); pair<double, double> pos = {0.0, 0.0}; int angle = 90; int d, a; while (1</double,></double></cmath></iostream>…

AOJ0015

National Budget | Aizu Online Judge boost::multiprecision::cpp_int 的なものを実装する必要あり. 「入力される整数は 100 桁を超えない」ということに注意する. #include <iostream> using namespace std; struct big_int { static const int CAPACITY = 80; int</iostream>…

AOJ0014

Integral | Aizu Online Judge #include <iostream> using namespace std; int main() { int d; while (cin >> d) { int s = 0; for (int x = 0; x < 600; x += d) { s += x * x * d; } cout << s << endl; } return 0; }</iostream>

AOJ0013

Switching Railroad Cars | Aizu Online Judge #include <iostream> #include <stack> using namespace std; int main() { stack<int> s; int n; while (cin >> n) { if (n != 0) { s.push(n); } else { cout << s.top() << endl; s.pop(); } } return 0; }</int></stack></iostream>

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>…

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

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

ポンピング補題の証明問題

反復補題 (pumping lemma) はある言語が正規言語や文脈自由文法でないことを示すときに使う定理である. 正規言語に対する反復補題と文脈自由文法に対する反復補題 *1 は若干異なるから注意すべし. 正規言語のポンピング補題 言語 が正規言語ならば,以下の…

院試受験記 (NAIST)

今日は NAIST 情報科学研究科 博士前期課程の第 1 回選抜試験を受験してきました。 国立大の情報系学科に通う B4 というパンピーの話ですが、今後受験する人たちの参考になればと思います。

院試の参考書 (東工大・数理計算科学系)

そろそろ院試の時期です. 私が東工大・数理計算科学系を受験するために使っている参考書を紹介していこうと思います.

院試受験記 (JAIST)

今日は JAIST の第 1 回博士前期課程入学試験を受験してきた。 国立大の情報系学科に通う B4 というパンピーの話ですが、今後受験する人たちの参考になればと思います。

Processing でパーティクルフィルタ

Processing でパーティクルフィルタというアルゴリズムを実装したので紹介します. アルゴリズム 粒子フィルタ (パーティクルフィルタ) は,粒子 (パーティクル) と呼ばれる離散的なサンプルを状態空間にばら撒き,Monte Carlo 法により Bayesian フィルタを…

2 次コイルの設計

テスラコイルの 2 次コイルの設計方法をまとめておく. Q 値と経験則 2 次コイルを設計するにあたって重要なのは,1 次共振回路の Q 値 (Quality factor) である. 1 次回路は LC 直列共振回路であるから,その Q 値は で定義される. これに を用いると, …

DRSSTC 製作のこれまで

高専本科 2 年のころにとある先生のもとで iPad アプリを作っていたのですが,それを学校として Make Ogaki Meeting 2012 出展することになり,そこで鈴木ヒロシ氏のテスラコイルを見たのがはじまりでした. その時展示されていたテスラコイルがこれ. 莫大…