【已关闭】《算法竞赛进阶指南》勘误与答疑请到 Github 开 Issue

勘误与配套光盘内容已经迁移至 GitHub https://github.com/lydrainbowcat/tedukuri,目前已经上传了全书 70% 的例题和习题标程、数据。

为方便读者做题,对于非主流 OJ 的题目,以及书中没有 OJ 收录的题目,我们收集或自造数据,统一上传到了专用题库 http://contest-hunter.org:83/contest?type=1,并完全公开所有提交的代码和数据。

欢迎加入读者QQ群 650836280,有疑问或者建议可以向作者提出

 

【Q&A】购买书籍有没有折扣?是否包邮?

对于零售,目前在天猫商城可以免运费。另外,直接联系出版社购买,无论多少本也都包邮

如果想一次性购买多本并获得折扣,请直接联系出版社购买(0371-65788822)

【Q&A】书中有一些 BZOJ 的权限题,我没有充值 VIP 帐号,应该怎么办?

可以到 GitHub 下载数据自测,部分题目可以在 专用题库 或者 BZOJ 入门OJ 38~40页 提交。不过以后准备冲击 NOI 级别竞赛的选手还是可以考虑一下购买 BZOJ 的 VIP 帐号,可以做到不少好题(这里不是广告啦)。

【Q&A】光盘中的程序打开后,中文乱码怎么办?

源代码文件编码大多为 UTF-8,使用 Dev-C++ 打开可能出现中文乱码现象。在 Windows 上使用记事本即可正常浏览。推荐使用专业的 IDE 或者编辑器(配合安装 GNU C++ 编译器),例如 VSCode(不是VS)、Sublime 等。

43 Comments

  1. LanrTabe

    P77 例题Supermarket
    第二步
    原文:过期时间(天数)小于当前
    应为:过期时间(天数)大于当前

  2. P241页LCIS问题,数据
    input1.txt
    10
    1 5 3 6 3 2 7 3 6 2
    9 6 2 3 1 5 3 3 6 1
    output1.txt
    3
    但是这样就是4了
    [1] 5 [3] 6 [3] 2 7 3 [6] 2
    9 6 2 3 [1] 5 [3] [3] [6] 1
    DP转移方程有误?

  3. 143,对贝祖定理的证明,最后一步
    ay-b(x-[a/b]y)
    x’=y
    y’=(x-[a/b]y)
    那为什么是,
    ax’+by’=gcd(a,b)
    而不是
    ax’-by’=gcd(a,b)

  4. cc_ling

    勘误我没法从github上单独下载啊,要下只能下整个包或者克隆代码仓库,能不能提供勘误的浏览,谢谢

  5. Amaterasu

    请问这本书适合初学者吗?现在的水平属于只会套模板题,感觉没有真正深入理解算法。。思路打不开。。这样的水平能看懂您的书吗? 看了收获大不大?

  6. atalp os

    在第一版P227 BST的Remove函数中,p是root的引用,但是在接下来的操作中,
    当子节点小于2时,为什么直接p=a[p].r或者p=a[p].l,这个操作什么意思?不应该找到其父亲节点进行操作吗?p并不是其父亲节点左右指针(l或r)的引用啊?

  7. wyb

    P73页的第三行中k<=n是不是应该是k<n才对
    因为如果S只由一个字符串构成,for循环跳出时 k 为n+1,此时第4行并不会break出去。而执行了一次下面的操作。
    在用这个计算最大表示法的时候会产生问题。具体题目是hdu3374

  8. Ghastlcon

    70 页, 当 k==n 的时候并不一定 s 只由一个字符构成
    具体原因是什么我还没有想清楚,但是如果把这个 if 改成直接输出 s 会 wa

  9. 刘志源

    请问一下P165的异或空间中,我对0的情况有些不同意见。我认为,通过高斯消元,我们求出了基的个数t,那么就有n-t个零行,0的个数应该为(2^(n-t))-1,(因为不能不选数)。

  10. 贺奕超

    P37
    正文第10行,2^j 应改为 2^(j-1).
    如不改正则与代码展示不符。

    正文倒数第7、8行,2^k<r-l+1<=2^(k+1) 应改为 2^k<=r-l+1<2^(k+1).
    如不改正则与代码展示不符。例如当log(r-l+1)/log(2)取4时k在代码中被赋值为2。

Comments are closed.