競技プログラミングのメモ

数値の大きさ

• 32bit int = 2147483648 ≒ 2 * 10⁹。 値域で 10⁹ って書いてあったら2倍越えで溢れるということ。

時間の感覚

• 100,000,000 = 10⁸ = 1 億で 1 秒と考える。複雑な計算では TLE するかもしれない。

C++ STL

• algorithm
  • max()
  • min()
  • sort()
  • next_permutation()
• vector
• map

アルゴリズム名称

• DP = Dynamic Programming = 動的計画法
• DFS = Depth First Search = 深さ優先探索
• Bit DP
• ワーシャル・フロイド
• 累積和

界隈のジャーゴン

• 蟻本