索引

索引

  • (TBD) 各問題をカテゴリ分けして体系化するための記事
  • 解答のキーワードがタイトルに含まれるので注意

全般

問題を解く計画 - Logfiles

  • ★★★★★
    • 競プロの基本的な考え方を1つ以上使うレベルの入門的な問題
  • ★★★★★★
    • 標準的な考え方を1つ、基本的な考え方を複数用いる問題
  • ★★★★★★
    • 応用的なデータ構造を1つ用いる問題、または基本・標準の組み合わせ問題
  • ★★★★★★
    • 応用的なデータ構造の変形や標準以上の考え方との組み合わせが必要な問題
  • ★★★★★
    • 難度の高いデータ構造の活用や大学以上の数学的考察が必要な問題
    • 非典型的な考え方を1つ要する問題
  • ★★★★★★
    • 以上の難易度で表現できない高度な問題

シミュレーション

全探索

貪欲法

グラフ

動的計画法

数え上げ