プログラミングコンテスト

問題リンク備考
素数判定http://arc017.contest.atcoder.jp/tasks/arc017_1
ナップザック問題(ダイナミックプログラミング)http://abc032.contest.atcoder.jp/tasks/abc032_dデータセット1だけ通せばOK
シミュレーションhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2311
全探索(グリッド)topcoder SRM 150 Div2 Level 2
全探索(幅)topcoder SRM 453.5 Div2 Level 2
全探索(深さ)topcoder SRM 425 Div2 Level 2

ABCコンテスト

int a = 3;
/*
a = 5;
*/
cout << a << endl; // 3
int a = 5; a = 3; // a = 2; a = 1;
cout << a << endl; // 3
cout << 180/*cm*/ << endl;
  • いわゆる「スコープ」
int a = 0; 
for (int i = 0; i < 10; i++) {
    a++;
}
cout << a << endl; // 10

for (int i = 0; i < 10; i++) {
    int a = 0;
    a++;
    cout << a << endl; // どんな時も1
}

// cout << a << endl; // そしてここでaを出そうとするとコンパイルエラー
  • 二次元配列
int a[2][3] = {};
a[0][0] = 0;
a[1][2] = 1;
// a[2][2] = 0; // メモリバイオレーション!
  • ソート
sort(arr.begin(), arr.end())
  • 6Bは、数学力いる。
  • 8Bは、mapというSTLを使わないとかなりきつい。map使わないと、僕でもめんどい。ググって
  • 9Bは、できなくないけど、かなりむつかしい。これはレギュラーコンテストのA問題レベル。
  • 10Bは面白いし、もえさんもできる
  • 11Bは、常に'A' < 'a';であることを知らないときつい。大文字のほうが、数字としては小さい。
  • 7Cがめっちゃ良問

トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS