単語の出現頻度 | Aizu Online Judge を解きました。 題意： ・英文が与えられるので､｢出現頻度が最も高い単語｣と､｢文字数が最も多い単語｣を出力する。 ・与えられる英文は半角英文字で、半角スペースを含む。 ・文章の文字数は1000文字以下 ・一つの単語の…

深さ優先探索(DFS)を勉強中で、DFSを使って解ける優しめ問題という事で、 整数の和 | Aizu Online Judge を解きました。＜題意＞ 0 〜 9 の数字から異なる数をN個取り出して、和がSとなる組み合わせが何個あるか出力する #include <bits/stdc++.h> using namespace std; str</bits/stdc++.h>…

ICPCOOC2016 - A Rearranging a Sequence を解きました。＜題意＞ ・N個の整数の中から、M個の整数を移動(TOPに積む)する。 ・移動する整数M個は e[ i ] で与えられる。 ・移動後の並びを出力する。 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(in</bits/stdc++.h>…

stackに慣れる為に車両入れ替え | Aizu Online Judgeを解きました。 #include <bits/stdc++.h> using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; int main() { int N; stack<int> st; while( cin >> N ) { if( N == 0 ){ // 0が来たら取り</int></bits/stdc++.h>…

アルゴリズムとデータ構造の本に沿った問題の 探索 2 | アルゴリズムとデータ構造 | Aizu Online Judgeを解きました。 #include <bits/stdc++.h> using namespace std; //二分探索 int main(){ int N; cin >> N; vector<int> vc(N); for( auto&& x : vc ){ cin >> x; } sort(vc.b</int></bits/stdc++.h>…

アルゴリズムとデータ構造の本に沿った問題の 探索 1 | アルゴリズムとデータ構造 | Aizu Online Judge を解きました。 #include <bits/stdc++.h> using namespace std; int main (){ cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector<int> vc1(N); for( auto&</int></bits/stdc++.h>…

Old Bridges | Aizu Online Judgeを解きました。 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define REP(i,n) for(int i=0; i<(n); i++) #define REP2(i,x,n) for(int i=x; i<(n); i++) using namespace std; int main (){ cin.tie(0)</bits/stdc++.h>…

会津PR | Aizu Online Judge を解きました。コードは置いといて、getline(cin,str)したら出力時の謎の改行に悩みました。 getline()時に改行コードを読み込んでしまっているらしかったので cinした後にcin.ignore();を書き加え改行コード読み飛ばしをしまし…

ICPC Score Totalizer Software | Aizu Online Judge を解きました。 #include <bits/stdc++.h> using namespace std; int main(){ cin.tie( 0 ); ios::sync_with_stdio( false ); while(true){ int n; cin >> n; if(n == 0){ break; } int MAX = INT_MIN ,MIN = INT_MAX; v</bits/stdc++.h>…