《算法竞赛进阶指南》第四版修改建议
其他
2018-12-23 14:07:59
阅读次数: 0
0xFF
将在线资源索引（原附录一）调整至全书开头
加一篇读者心得（待更新）
0x00
0x01
练习：BZOJ3668 起床困难综合症（位运算）
0x08
练习：NOIP2012 借教室（二分/前缀和）
0x10
0x11
练习：NOIP2017 时间复杂度（栈/模拟）
0x12
练习：BZOJ1047 理想的正方形（单调队列）
0x20
0x25
练习：魔板（广搜/康托展开判重）（测试数据）
0x29
练习：NOIP2010 引水入城（搜索）
0x30
0x33
加入线性求逆元的方法，比较三种方法的适用范围和优劣
0x36
调整至0x34之前，并加到建议先阅读的部分
练习：BZOJ1008 越狱（组合）
0x40
0x41
练习：BZOJ1370 团伙（并查集）
0x43
练习：BZOJ1798 维护序列（延迟标记）
0x49
练习：BZOJ1878 HH的项链
0x50
0x51
练习：NOIP2005 过河（dp/离散化技巧）
练习：BZOJ1899 午餐（dp）
0x56
练习：POJ2288 Islands and Bridges（Hamilton路径）
练习：BZOJ1087 互不侵犯（状压）
练习：BZOJ1801中国象棋（状压）
0x57
练习：NOIP2013 货车运输（倍增/并查集/贪心）
0x60
0x61
例题POJ3662 Telephone Lines的解法一实际上是分层图，加入分层图的概念
练习：BZOJ2662 冻结（分层图）
练习：BZOJ3445 Roadblock（最短路）
0x65
练习：BZOJ2011 糖果（差分约束）
0x80
加一章练习专题
0x81
一节综合练习题
BZOJ1217 消防局的设立（搜索/贪心）
NOIP2014 联合权值（dp/LCA）
NOIP2013 火柴排队（逆序对）
NOIP2013 华容道（搜索）
0x82
全书所有练习的提示改到这一节统一给出（给基本提示就够了，不用简要思路或题解，网上都有）
0x83
全书例题与习题索引（原附录二）
转载自www.cnblogs.com/xht37/p/10164026.html