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

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

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

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