Hatena::Grouptopcoder

yuyarinのtopcoder記

TopCoder, Google Code JamPKU JudgeOnlineICPC などのアルゴリズム系プログラミングコンテストの参加や練習の記録を残していきます.

アルゴリズムやテーマで分類した目次はこちら

2010/01/01

カテゴリ別目次

16:35

コンテスト

TopCoder SRM

TopCoder Malathon Match

TopCoder Open 2010

Google Code Jam 2010

難易度

★☆☆☆☆: レベル1,すごく簡単に解ける

★★☆☆☆: レベル2,少し考えれば解ける

★★★☆☆: レベル3,普通に考えれば解ける

★★★★☆: レベル4,難しいので解けない

★★★★★: レベル5,とても難しいので解けない

アルゴリズム

使用するアルゴリズムで分類した問題集

dynamic programming: DP で解く問題

lexicographical order: 辞書順に処理する問題

binary search: 二分探索を行う問題

問題テーマ

テーマで分類した問題集

prime: 素数を扱った問題

maze: 迷路を解く問題

2D matrix: 二次元マトリックス上で何か操作を行う問題

Levenshtein distance: レーベンシュタイン距離に関連する問題

STLコンテナ

解く時に vector 以外のコンテナを用いた問題

set

map

数学

数学的要素に関わる問題

combination: 組み合わせ

GCD: 最大公約数

Fibonacci number: フィボナッチ数

ライブラリ

解く時に外部ライブラリを使った問題

boost: Boost C++ Library http://www.boost.org/

gmpxx: The GNU Multiple Precision Arithmetic Library http://gmplib.org/

制限

工夫をしないとメモリ,数値の制限を超える問題

integer overflow: integer overflow を起こす問題.問題から long long や多倍長整数を使うことが自明なものは除く.

multiple precision arithmetic: 多倍長演算が必要なもの(ひとまずgmpxxにリンク)

memory limit: メモリ制約がある問題.まともに解こうとするとメモリが足りなくなる問題.

ycigtkiycigtki2011/02/28 07:46dEGOI8 <a href="http://uydvcfjbkjrh.com/">uydvcfjbkjrh</a>, [url=http://nnwtxwenbicp.com/]nnwtxwenbicp[/url], [link=http://gevlwugtnxtt.com/]gevlwugtnxtt[/link], http://ynhsmwnmpfad.com/