問題へのリンク問題概要N人の選手がいる。各選手は1日1試合のみできる。問題へのリンク問題概要N頂点の木がある。DP動的計画法とは、小さい部分問題を計算して記録しておき、より大きい問題を計算する際に利用する手法のことです。貪欲なアルゴリズムとは以下のような性質を持つアルゴリズムのことを言います。その場での最善の手を選ぶことを繰り返す貪欲法を用いたアルゴリズムは、実装が簡単な上に応用範囲が広いので非常に重要です。表が\(A_i\)、裏が\(B_i\)、と書かれた\(N\)枚のカードがある。「隣り合う2枚を選択して、入れ替えて裏返す」という操作をして、カードの並びが広義単調増加になる最小回数を求めよ。データ構造2つの集合が共通する要素を持たない時に「互いに素」であると言い、このような集合の集まりを「素集合系」などと言います。素集合系は、いくつかの木構造を用いることで管理することができます。ついて、13で割って5余る数で考えられる物は何通りあるか。数学2つの整数の最大公約数を求める際、単純に素因数分解して、共通部分を求めようとすると時間がかかってしまいます。割った余りを出力させる問題が出題されることがあります。素数を使用することなどが多いです。