AOJ 0109: Smart Calculator

問題文 ちまちま読んでいたThe Rust Programming Languageをようやく読み終わった。 Rustで再帰下降構文解析を書きたかったので構文解析のオーソドックスな問題を解くことにした。 いきなりRustで書くのは厳しいためまずはC++で解いた。 構文解析 Howto · Gi…

AOJ ITP1 (Rust)

https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/all 1_A: Hello World fn main() { println!("Hello world"); } 1_B: X Cubic use std::io; fn main() { let mut x = String::new(); io::stdin().read_line(&mut x).unwrap(); let x: i32 = x.trim…

ABC 119

A A - Still TBD 2019年より後か、2019年かつ5月以降ならHeiseiを出力し、それ以外ならTBDを出力する #include <bits/stdc++.h> #define REP(i, n) for (int i = 0; i < (int)(n); ++i) #define FOR(i, k, n) for (int i = (k); i < (int)(n); ++i) using ll = long long in</bits/stdc++.h>…

ABC 120

本日の勝敗: int型の敗北 A A - Favorite Sound B/AとCの小さい方 #include <bits/stdc++.h> #define REP(i, n) for (int i = 0; i < (int)(n); ++i) #define FOR(i, k, n) for (int i = (k); i < (int)(n); ++i) typedef long long int ll; using namespace std; int main(</bits/stdc++.h>…

ABC 125

A A - Biscuit Generator B*T/Aが答え #include <bits/stdc++.h> #define REP(i, n) for (int i = 0; i < (int)(n); ++i) #define FOR(i, k, n) for (int i = (k); i < (int)(n); ++i) typedef long long int ll; using namespace std; int main() { int A, B, T; cin >> A </bits/stdc++.h>…

ABC 121

A A - White Cells H * W - h * W - H * w + h * wが答え #include <bits/stdc++.h> #define REP(i, n) for (int i = 0; i < (int)(n); ++i) #define FOR(i, k, n) for (int i = (k); i < (int)(n); ++i) typedef long long int ll; using namespace std; int main() { int </bits/stdc++.h>…

ABC 122

バイオインフォっぽかったがそんなことはなかった A A - Double Helix 相補塩基を表示する #include <bits/stdc++.h> #define REP(i, n) for (int i = 0; i < (int)(n); ++i) #define FOR(i, k, n) for (int i = (k); i < (int)(n); ++i) typedef long long int ll; using n</bits/stdc++.h>…

ABC 123

Editorialが丁寧に書かれていてよかった。 A A - Five Antennas アンテナeとアンテナaが最も離れているのでe-aだけ調べる #include <bits/stdc++.h> #define REP(i, n) for (int i = 0; i < (int)(n); ++i) #define FOR(i, k, n) for (int i = (k); i < (int)(n); ++i) type</bits/stdc++.h>…

ABC 124

競技プログラミングは申請書からの逃避に役立つ。 A A - Buttons 1回目はAとBの大きい方の枚数のコインが手に入る 2回目は縮小したボタンと押さなかった方のボタンの大きい方の枚数のコインが手に入る #include <bits/stdc++.h> using namespace std; int main() { int A, B</bits/stdc++.h>…

ABC 118

コンテストが終了してから参加した。 A問題 書いてあるとおりにやる。 #include <bits/stdc++.h> using namespace std; int main() { int A, B; cin >> A >> B; if(B % A == 0) cout << A+B << endl; else cout << B-A << endl; } Submission #4292453 - AtCoder Beginner C</bits/stdc++.h>…

AOJ GRL_6_A: Network Flow - Maximum Flow

最大流 | グラフ | Aizu Online Judge Ford-Fulkerson版。ほぼ蟻本の写経。 #include <bits/stdc++.h> using namespace std; struct edge { int to, cap, rev; }; vector<vector<edge>> G(101); vector<bool> used(1001); void add_edge(int from, int to, int cap) { G[from].push_back((edge)</bool></vector<edge></bits/stdc++.h>…

ARC 088

C 何回2倍できるかを数える #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { ll X, Y; cin >> X >> Y; int ans = 0; while(</bits/stdc++.h>…

ARC 087

C #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int N; map<int, int> m; cin >> N; REP(i, N) { int j; cin >> j; m[j]++; } int </int,></bits/stdc++.h>…

ARC 086

arc086.contest.atcoder.jp C - Not so Diverse mapで各数字がいくつあるかカウント 数字の個数を降順にソートして、大きい方から(K+1)番目以降の数字の和が答え #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k</bits/stdc++.h>…

Codeforces Round #403 (Div. 2)

本番ではAしか通らなかった。反省。それ以外はEditorialを読みながら解く。 A Problem - 782A - Codeforces #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using </bits/stdc++.h>…

ABC 008

abc008.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define RREP(i,n) for(int i=(int)(n); i>=0; --i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int m</bits/stdc++.h>…

ABC 007

abc007.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int n; cin >> n; cout << n-1 << endl;</bits/stdc++.h>…

ABC 006

abc006.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int N; cin >> N; cout << (N%3 == 0 ? </bits/stdc++.h>…

ABC 004

abc004.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int N; cin >> N; cout << 2*N << endl;</bits/stdc++.h>…

ABC 005

abc005.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int x, y; cin >> x >> y; cout << y / </bits/stdc++.h>…

ABC 003

abc003.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int N; cin >> N; double s; REP(i, N) </bits/stdc++.h>…

ABC 002

abc002.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int a, b; cin >> a >> b; cout << max(</bits/stdc++.h>…

ABC 001

abc001.contest.atcoder.jp A問題 #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) { int a, b; cin >> a >> b; cout << a-b <</bits/stdc++.h>…

AOJ 2005: Water Pipe Construction

そすうライブラリのverifyに使われていたので解いてみた。 問題 Water Pipe Construction | Aizu Online Judge 有向グラフと各辺のコストが与えられる。 頂点sから頂点g1とg2を結ぶコスト最小の道を作るときのコストを求めよ 解法 全点対間の最小コストを求…

AOJ 1608: Selection of Participants of an Experiment

問題 Selection of Participants of an Experiment | Aizu Online Judge 数列の中で最も差の小さい2つの数の差を出力する コード #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long</bits/stdc++.h>…

CODE FESTIVAL 2016 Final

A問題 A: Where's Snuke? - CODE FESTIVAL 2016 Final | AtCoder snukeという文字列がある場所の列(アルファベット)と行(数字)を出力 コード #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) t</bits/stdc++.h>…

AOJ 1600: Entrance Examination

問題 Entrance Examination | Aizu Online Judge codefestival前の肩ならし #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n) for(int i=(k);i<(int)(n);++i) typedef long long int ll; using namespace std; int main(void) </bits/stdc++.h>…

CODE FESTIVAL 2016 qual C

A問題 A: CF - CODE FESTIVAL 2016 qual C | AtCoder 文字列がCFを部分文字列として含むか判定せよ 方針 Cを見つけたらレベルへ、レベル1でFを見つけたらクリアみたいな コード #include <bits/stdc++.h> #define REP(i,n) for(int i=0; i<(int)(n); ++i) #define FOR(i,k,n</bits/stdc++.h>…

CODE FESTIVAL 2016 qual A

来世に期待 A A: CODEFESTIVAL 2016 - CODE FESTIVAL 2016 qual A | AtCoder 長さ12の文字列sの前半4文字と後半8文字の間に半角スペースを1つ挿入して出力せよ #include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i=0; i<(int)(n); ++i) int main(vo</bits/stdc++.h>…

Codeforces Round #372 (Div. 2)

2回目のCodeforces。 A問題 http://codeforces.com/contest/716/problem/A 入力の間隔がcを超えたらリセット、そうでなければインクリメントという感じで数えていく #include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i=0; i<(int)(n); ++i) int ma</bits/stdc++.h>…