プログラミングコンテストチャレンジブック
第2版
読者サポートページ

第1版のサポートページはこちらです。

正誤情報

第2版第4刷以降、最新の正誤表はhttps://book.mynavi.jp/supportsite/detail/9784839941062.htmlにて更新しています

▽ 第 2 版第 3 刷までのもの

P.250 例「入力」

誤: y = {1, -1, 1, 6, 2}
正: y = {1, -1, 0, 0, 1}

▽ 第 2 版第 2 刷までのもの

P.57 図「DP テーブル」

誤:行見出しと列見出しが逆。
正:以下が正しい図になります

P.66 ソースコード

誤:int dp[MAX_N + 1][MAX_M + 1]; // DPテーブル
正:int dp[MAX_M + 1][MAX_N + 1]; // DPテーブル

P.125 全探索

"POJ 3009 : Curling 2.0" は幅優先探索ではなく深さ優先探索

P.126 最短路

誤：POJ 3249 : Wormholes
正：POJ 3259 : Wormholes

▽ 第 2 版第 1 刷までのもの

P.76 下部

誤：その場所のノードを削除してしまうと、子である１１と１７のノードが
正：その場所のノードを削除してしまうと、子である１０と１７のノードが

P.151 中央およびソースコード

誤：その大きさはたかだか3n×3nとなります。
正：その大きさはたかだか6n×6nとなります。

誤：bool fld[MAX_N * 3][MAX_N * 3];
正：bool fld[MAX_N * 6][MAX_N * 6];

P.156 （例１）

誤：S={10}
正：S={1}

P.220 問題文

誤：k個以上の区間で
正：K個より多くの区間で

P.261 上部

誤：このとき、X^{φ(m)}≡1 (mod m)が成り立ちます。
正：このとき、mと互いに素なxについて、x^{φ(m)}≡1 (mod m)が成り立ちます。

連絡先