《算法竞赛进阶指南》第四版修改建议
其他
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