競技プログラミング

開発環境

基礎知識

C++ / STL

  • 標準入力・標準出力(cin / cout)
  • std::vector
  • std::map

整数論・組合せ論

動的計画法(Dynamic Programming)

区間問題

  • 尺取 (しゃくとり)法
  • Segment Tree
    区間最大・区間最小・区間和等の問題に使えます。
  • Binary Indexed Tree (BIT)
  • いもす法 – いもす研
    多次元累積和を計算する時に使えます。

グラフ理論

最短経路問題

  • ベルマンフォード法
  • ダイクストラ法(Dijkstra’s algorithm)
  • ワーシャルフロイド法

その他

参考サイト