jajagacchiのアルゴリズム道具箱

競技プログラミングやり始めたはいいけど、右も左もわかんない。道具がなけりゃ始まらないということで勉強したアルゴリズムを道具箱に入れていくことにした。

Contents:

• 1. 全探索
  • 1.1. 深さ優先探索(DFS)
  • 1.2. 幅優先探索(BFS)
• 2. グラフ関係のアルゴリズム
  • 2.1. ダイクストラ法
  • 2.2. ベルマンフォード法
  • 2.3. ワーシャルフロイド法
  • 2.4. プリム法
• 3. 剰余演算
  • 3.1. 剰余演算の基本的性質
• 4. 整数論に関係したアルゴリズム
  • 4.1. 素数を求める
    • 4.1.1. エラトステネスのふるい
  • 4.2. 素因数分解
    • 4.2.1. 試し割り法
  • 4.3. 約数の列挙
    • 4.3.1. 試し割り法
• 5. Tips
  • 5.1. オーバーフローに注意
  • 5.2. 小数点切り上げ
  • 5.3. std::string
    • 5.3.1. 文字列検索
    • 5.3.2. 文字検索
    • 5.3.3. tokenによる文字列分割
    • 5.3.4. 文字列挿入
  • 5.4. unsigned intの桁数取得
  • 5.5. std::vector
    • 5.5.1. 特定の値を削除する
  • 5.6. 自作ライブラリ
    • 5.6.1. vector中の各要素の数え上げ
• 6. モンテカルロ法で円周率を求める
• 7. 円周率の分数表現を探す
  • 7.1. 評価基準
  • 7.2. 結果
• 8. 三角関数の値ってどうやって求めるんだ？

コンテスト用雛形： sample.tar.gz