最終更新日は 2023/9/20 です。
| 該当ページ | 該当箇所 | 誤 | 正 | 備考 | 対応 |
|---|---|---|---|---|---|
| p.313 | 8.5 節／応用問題クエリ 1 | 整数 x がと書かれたカードが | 整数 x と書かれたカードが | - | 6 刷で修正 |
| p.317 | 8.6 節／下図 | H_2 102 | H_2：102 | - | 2 刷で修正 |
| p.334 | 8.9 節／一番上の図 | 121, 239 | 111, 229 | - | 2 刷で修正 |
| p.334 | 8.9 節／下図左側 | 121, 239 | 111, 229 | - | 2 刷で修正 |
| p.334 | 8.9 節／下図右側 | 121, 261 | 111, 251 | - | 2 刷で修正 |
| p.336 | 8.9 節／応用問題 | - | ただし、配列 A は 1 以上 N 以下の整数を並べ替えたものとなっていますを追記 |
- | 6 刷で修正 |
| p.337 | 8.10 節／問題文 | i>d かつ A[i]>A[d] | i<d かつ A[i]>A[d] | - | 2 刷で修正 |
| p.342 | 8 章まとめ／8.8 節 | A_l, ..., A_{r-1} の最小値 | A_l, ..., A_{r-1} の最大値 | - | 2 刷で修正 |
最終更新日は 2023/7/21 です。
| 該当ページ | 該当箇所 | 誤 | 正 | 備考 | 対応 |
|---|---|---|---|---|---|
| p.353 | 9.2 節／制約 | 2≤N≤100000 | 1≤N≤100000 | - | 2 刷で修正 |
| p.353 | 9.2 節／制約 | 1≤M≤100000 | 0≤M≤min(100000, N(N-1)/2) | - | 2 刷で修正 |
| p.354 | 9.2 節／図の 3 コマ目 | 頂点 1 に隣接する白色頂点は | 頂点 2 に隣接する白色頂点は | - | 6 刷で修正 |
| p.357 | 9.3 節／制約 | 2≤N≤100000 | 1≤N≤100000 | - | 2 刷で修正 |
| p.357 | 9.3 節／制約 | 1≤M≤100000 | 0≤M≤min(100000, N(N-1)/2) | - | 2 刷で修正 |
| p.358 | 9.3 節／下図の直前の行 | 最短経路長が既に確定したを | 最短経路長が既に確定した頂点を | - | 2 刷で修正 |
| p.364 | 9.4 節／図の直前の行 | cur[3] の値 20 | cur[4] の値 20 | - | 2 刷で修正 |
| p.364 | 9.4 節／図の直前の行 | cur[3] の値が変わっていない | cur[4] の値が変わっていない | - | 2 刷で修正 |
| p.367 | 9.4 節／図の 5 コマ目 | - | (80, 3) の上の矢印を消す | - | 2 刷で修正 |
| p.384 | 9.7 節／図の 7 コマ目 | - | 辺 1-2 は黒色 | - | 2 刷で修正 |
| p.386 | 9.8 節／問題文 1 行目 | パイプがあります、 | パイプがあります。 | - | 2 刷で修正 |
| p.396 | 9.9 節／入力例 6 行目 | ..### | ...## | - | 2 刷で修正 |
| p.398 | 9.9 節／脚注12 | s→3→4→t | s→3→5→t | 辺 3→4 はない | 3 刷で修正 |
| p.398 | 9.9 節／脚注12 | 赤色頂点4 | 赤色頂点5 | 辺 3→4 はない | 3 刷で修正 |
最終更新日は 2022/9/26 です。
| 該当ページ | 該当箇所 | 誤 | 正 | 備考 | 対応 |
|---|---|---|---|---|---|
| p.411 | 10.0 節／上から 2 行目 | 例題 10.2 | 10.2 節 | - | 2 刷で修正 |
| p.411 | 10.0 節／「問題設定を変えてみる」の直前 | 10.2 節 | 10.6 節 | - | 2 刷で修正 |
| p.413 | 10.1 節／下図 2 コマ目 | 4230 | 3420 | - | 2 刷で修正 |
| p.413 | 10.1 節／下図 3 コマ目 | 3420 | 4230 | - | 2 刷で修正 |
| p.422 | 10.3 節／コード 13 行目 | pair<int,int> | pair<long long,int> | コードは修正済 | 2 刷で修正 |
| p.422 | 10.3 節／コード 59 行目 | int | long long | コードは修正済 | 2 刷で修正 |
| p.422 | 10.3 節／コード 60 行目 | int | long long | コードは修正済 | 2 刷で修正 |
| p.437 | 10.6 節／コード 24 行目 | - | posR==-1 のときに未定義動作が起こらないように修正 |
コードは修正済 | 2 刷で修正 |
| p.439 | 10.7 節／セリフ | スコアの最小値 | スコアの最大値 | - | 2 刷で修正 |
| p.446 | 力試し／問題 C06 | N≤100 | 3≤N≤100 | 3≤N は本質的な制約なので修正 | 2 刷で修正 |
| p.448 | 力試し／問題 C13 | 積を 1000000007 で割ると | 積を 1000000007 で割った余りが | - | 2 刷で修正 |
| p.448 | 力試し／問題 C16 | - | 「ただし、太郎君はどの空港からスタートしてもかまいません。」を追加 | - | 2 刷で修正 |
| p.454 | 終章-3 | AtCoder Contest Library | AtCoder Library | - | 2 刷で修正 |
| p.459 | 参考文献 [2] | アルゴリズム的思考力を鍛える！ | アルゴリズム的思考力が身につく！ | - | 2 刷で修正 |