深さ優先探索(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>…

型で事故り、マクロtemplateを修正したのでメモ。 out #define SORT(x) sort((x).begin(),(x).end(),greater<int>()) out #define SORTP(x) sort((x).begin(),(x).end(),greater<pair<int,int>>()); in #define SORTR(x) {sort(begin(x),end(x));reverse(begin(x),end(x));}</pair<int,int></int>

過去問を解きました。 ...が、問題を解いた時間 ＜ 提出にかかった時間 となったので記録に残します。まず、任意の過去問に移動して解く問題をselectするとGreedによって提出用ファイルがローカルに勝手に生成されます↓ ※要 Java applet の option で defaul…

std::unique *1 の挙動にハマったので覚え書き📝 #include <bits/stdc++.h> using namespace std; bool check( vector<int> A ){ sort( begin( A ), end( A ) ); return unique( begin( A ), end( A ) ) == end( A ); } int main() { vector<int> vc1{ 1,1,1,2,3,3,3,1,1,1 }; vector<int> vc</int></int></int></bits/stdc++.h>…

TopCoder 始めました。TopCoder、導入が凄く大変と聞いていたのでずっと敬遠していましたが、 過去問が良いと聞いたのでついに登録してみました。アカウントは容易に取得出来たのですが、 その後、DLした Java Applet を起動するにあたり、Mac環境でのセキュ…

std::vectorに代入された要素が全て同じ値か否かをチェックするコードを、 自分の参照用に記事として残します。 std::set は重複するデータの保持を許さないコンテナ *1 なので､ 重複チェックの意味合い的にも適している、( 0 )と( 3 )を使っていこうと思い…

CodeChef デビューしましたっ！(登録しただけ) まずは Life, the Universe, and Everything (beginnerのtest用問題？)を提出して色々確認。 #include <bits/stdc++.h> using namespace std; struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star; int main() { </bits/stdc++.h>…