2015-01-01から1年間の記事一覧

ACPC 2015 Day3 解法

ACPC2015Day3 University of Aizu Competitive Programming Camp 2015 Day 3 http://judge.u-aizu.ac.jp/onlinejudge/contest_problem.jsp?id=ACPC2015Day3 3時間7問 問題・解法アニメセット? 各問題で物語がついていて凝ってる． 問題文にそれぞれライター…

ACPC 2015 Day2 解法

University of Aizu Competitive Programming Camp 2015 Day 2 問題・解法 http://judge.u-aizu.ac.jp/onlinejudge/contest_standing.jsp?id=ACPC2015Day2 5時間 12問1日目は参加してない。公式の解説とか上がるのかな。 問題文は全て意訳。AOJランキングも…

ASC47 問題・解法

2014-2015 Winter Petrozavodsk Camp, Andrew Stankevich Contest 47 (ASC 47) Solutionsサイト http://codeforces.com/gym/100608 問題文 http://codeforces.com/gym/100608/attachments/download/3181/20142015-winter-petrozavodsk-camp-andrew-stankevic…

C++の関数オブジェクトが関数よりどれだけ速いか

C++では関数オブジェクトのほうが関数より速い。呼び出しの時間に差がある様子。 数回呼ぶだけなら誤差だが呼ぶ回数が増えるとその速度は有利。 ソート std::sortの比較関数に関数や関数オブジェクトを与える。 関数 bool cmp(int x, int y) { return x < y;…