作者: 黄新军 / 董永建 / 赵国治 / 曹文 / 李建 / 董欣然
出版社: 福建教育出版社
版本:第二版
目录:
第 1 章 贪心算法
「一本通*提高篇 1.1 例 1」活动安排
「一本通*提高篇 1.1 例 2」种树
「一本通*提高篇 1.1 例 3」喷水装置
「一本通*提高篇 1.1 例 4」加工生产调度
「一本通*提高篇 1.1 例 5」智力大冲浪
「一本通*提高篇 1.1 练习 1」数列极差
「一本通*提高篇 1.1 练习 2」数列分段
「一本通*提高篇 1.1 练习 3」线段
「一本通*提高篇 1.1 练习 4」家庭作业
「一本通*提高篇 1.1 练习 5」钓鱼
「一本通*提高篇 1.1 练习 6」糖果传递
第 2 章 二分与三分
「一本通*提高篇 1.2 例 1」愤怒的牛
「一本通*提高篇 1.2 例 2」Best Cow Fences
「一本通*提高篇 1.2 例 3」曲线
「一本通*提高篇 1.2 练习 1」数列分段 II
「一本通*提高篇 1.2 练习 2」扩散
「一本通*提高篇 1.2 练习 3」灯泡
「一本通*提高篇 1.2 练习 4」传送带
第 3 章 深搜的剪枝技巧
「一本通*提高篇 1.3 例 1」数的划分
「一本通*提高篇 1.3 例 2」生日蛋糕
「一本通*提高篇 1.3 例 3」小木棍
「一本通*提高篇 1.3 例 4」Addition Chains
「一本通*提高篇 1.3 例 5」weight ←留意题号
「一本通*提高篇 1.3 练习 1」埃及分数
「一本通*提高篇 1.3 练习 2」平板涂色
「一本通*提高篇 1.3 练习 3」质数方阵
「一本通*提高篇 1.3 练习 4」靶形数独
第 4 章 广搜的优化技巧
「一本通*提高篇 1.4 例 1」电路维修
「一本通*提高篇 1.4 例 2」魔板
「一本通*提高篇 1.4 例 3」Knight Moves
「一本通*提高篇 1.4 练习 1」棋盘游戏
「一本通*提高篇 1.4 练习 2」Keyboarding
「一本通*提高篇 1.4 练习 3」移动玩具
「一本通*提高篇 1.4 练习 4」山峰和山谷
第二部分 字符串算法
第 1 章 哈希和哈希表
「一本通*提高篇 2.1 例 1」Oulipo
「一本通*提高篇 2.1 例 2」图书管理
「一本通*提高篇 2.1 练习 1」Power Strings
「一本通*提高篇 2.1 练习 2」Seek the Name, Seek the Fame
「一本通*提高篇 2.1 练习 3」Friends
「一本通*提高篇 2.1 练习 4」A Horrible Poem
「一本通*提高篇 2.1 练习 5」Beads
「一本通*提高篇 2.1 练习 6」Antisymmetry
「一本通*提高篇 2.1 练习 7」门票
「一本通*提高篇 2.1 练习 8」收集雪花
第 2 章 KMP 算法
「一本通*提高篇 2.2 例 1」剪花布条
「一本通*提高篇 2.2 例 2」Power Strings
「一本通*提高篇 2.2 练习 1」Radio Transmission
「一本通*提高篇 2.2 练习 2」OKR-Periods of Words
「一本通*提高篇 2.2 练习 3」似乎在梦中见过的样子
「一本通*提高篇 2.2 练习 4」Censoring
第 3 章 Trie 字典树
「一本通*提高篇 2.3 例 1」Phone List
「一本通*提高篇 2.3 例 2」The XOR Largest Pair
「一本通*提高篇 2.3 例 3」Nikitosh 和异或
「一本通*提高篇 2.3 练习 1」Immediate Decodability
「一本通*提高篇 2.3 练习 2」L 语言
「一本通*提高篇 2.3 练习 3」Secret Message 秘密信息
「一本通*提高篇 2.3 练习 4」背单词
「一本通*提高篇 2.3 练习 5」The Xor-longest Path
第 4 章 AC 自动机
「一本通*提高篇 2.4 例 1」Keywords Search
「一本通*提高篇 2.4 练习 1」玄武密码
「一本通*提高篇 2.4 练习 2」Censoring
「一本通*提高篇 2.4 练习 3」单词
「一本通*提高篇 2.4 练习 4」最短母串
「一本通*提高篇 2.4 练习 5」病毒
「一本通*提高篇 2.4 练习 6」文本生成器
第三部分 图论
第 1 章 最小生成树
「一本通*提高篇 3.1 例 1」黑暗城堡
「一本通*提高篇 3.1 例 2」北极通讯网络
「一本通*提高篇 3.1 练习 1」新的开始
「一本通*提高篇 3.1 练习 2」构造完全图
「一本通*提高篇 3.1 练习 3」秘密的牛奶运输
「一本通*提高篇 3.1 练习 4」Tree
「一本通*提高篇 3.1 练习 5」最小生成树计数
「一本通*提高篇 3.1 练习 6」次小生成树
第 2 章 最短路
「一本通*提高篇 3.2 例 2」拯救大兵瑞恩
「一本通*提高篇 3.2 例 3」架设电话线
「一本通*提高篇 3.2 练习 1」农场派对
「一本通*提高篇 3.2 练习 2」Roadblocks
「一本通*提高篇 3.2 练习 3」最短路计数
「一本通*提高篇 3.2 练习 4」新年好
「一本通*提高篇 3.2 练习 5」最优贸易
「一本通*提高篇 3.2 练习 6」汽车加油行驶
「一本通*提高篇 3.2 练习 7」道路和航线
第 3 章 SPFA 算法的优化
「一本通*提高篇 3.3 例 1」Word Rings
「一本通*提高篇 3.3 例 2」双调路径
「一本通*提高篇 3.3 练习 1」最小圈
「一本通*提高篇 3.3 练习 2」虫洞
「一本通*提高篇 3.3 练习 3」Easy SSSP
第 4 章 差分约束系统
「一本通*提高篇 3.4 例 1」Intervals
「一本通*提高篇 3.4 例 2」出纳员问题
「一本通*提高篇 3.4 练习 1」糖果
「一本通*提高篇 3.4 练习 2」排队布局
第 5 章 强连通分量
「一本通*提高篇 3.5 例 1」受欢迎的牛
「一本通*提高篇 3.5 例 2」最大半连通子图
「一本通*提高篇 3.5 练习 1」网络协议
「一本通*提高篇 3.5 练习 2」消息的传递
「一本通*提高篇 3.5 练习 3」间谍网络
「一本通*提高篇 3.5 练习 4」抢掠计划
「一本通*提高篇 3.5 练习 5」和平委员会
第 6 章 割点和桥
「一本通*提高篇 3.6 例 1」分离的路径
「一本通*提高篇 3.6 例 2」矿场搭建
「一本通*提高篇 3.6 练习 1」网络
「一本通*提高篇 3.6 练习 2」嗅探器
「一本通*提高篇 3.6 练习 3」旅游航道
「一本通*提高篇 3.6 练习 4」电力
「一本通*提高篇 3.6 练习 5」Blockade
第 7 章 欧拉回路
「一本通*提高篇 3.7 例 1」欧拉回路
「一本通*提高篇 3.7 例 2」单词游戏
「一本通*提高篇 3.7 练习 1」欧拉回路
「一本通*提高篇 3.7 练习 2」Ant Trip
「一本通*提高篇 3.7 练习 3」John's Trip
「一本通*提高篇 3.7 练习 4」太鼓达人
「一本通*提高篇 3.7 练习 5」相框
「一本通*提高篇 3.7 练习 6」原始生物
第四部分 数据结构
第 1 章 树状数组
「一本通*提高篇 4.1 例 1」数列操作
「一本通*提高篇 4.1 例 2」数星星 Stars
「一本通*提高篇 4.1 例 3」校门外的树
「一本通*提高篇 4.1 练习 1」清点人数
「一本通*提高篇 4.1 练习 2」简单题
「一本通*提高篇 4.1 练习 3」打鼹鼠
第 2 章 RMQ 问题
「一本通*提高篇 4.2 例 1」数列区间最大值
「一本通*提高篇 4.2 例 2」最敏捷的机器人
「一本通*提高篇 4.2 例 3」与众不同
「一本通*提高篇 4.2 练习 1」天才的记忆
「一本通*提高篇 4.2 练习 2」奶牛排队 Balanced Lineup
「一本通*提高篇 4.2 练习 3」选择客栈
第 3 章 线段树
「一本通*提高篇 4.3 例 1」区间和
「一本通*提高篇 4.3 例 2」A Simple Problem with Integers
「一本通*提高篇 4.3 练习 1」最大数
「一本通*提高篇 4.3 练习 2」花神游历各国
「一本通*提高篇 4.3 练习 3」维护序列
第 4 章 倍增求 LCA
「一本通*提高篇 4.4 例 1」点的距离
「一本通*提高篇 4.4 例 2」暗的连锁
「一本通*提高篇 4.4 例 3」异象石
「一本通*提高篇 4.4 例 4」次小生成树
「一本通*提高篇 4.4 练习 1」Dis
「一本通*提高篇 4.4 练习 2」祖孙询问
「一本通*提高篇 4.4 练习 3」聚会
「一本通*提高篇 4.4 练习 4」跳跳棋
第 5 章 树链剖分
「一本通*提高篇 4.5 例 1」树的统计
「一本通*提高篇 4.5 练习 1」树上操作
「一本通*提高篇 4.5 练习 2」软件包管理器
「一本通*提高篇 4.5 练习 3」染色
「一本通*提高篇 4.5 练习 4」旅行
第 6 章 平衡树 Treap
「一本通*提高篇 4.6 例 1」营业额统计
「一本通*提高篇 4.6 练习 1」宠物收养所
「一本通*提高篇 4.6 练习 2」郁闷的出纳员
「一本通*提高篇 4.6 练习 3」普通平衡树
第五部分 动态规划
第 1 章 区间类动态规划
「一本通*提高篇 5.1 例 1」石子合并
「一本通*提高篇 5.1 例 2」能量项链
「一本通*提高篇 5.1 例 3」凸多边形的划分
「一本通*提高篇 5.1 练习 1」括号配对
「一本通*提高篇 5.1 练习 2」分离与合体
「一本通*提高篇 5.1 练习 3」矩阵取数游戏
第 2 章 树型动态规划
「一本通*提高篇 5.2 例 1」二叉苹果树
「一本通*提高篇 5.2 例 2」选课
「一本通*提高篇 5.2 例 3」数字转换
「一本通*提高篇 5.2 例 4」战略游戏
「一本通*提高篇 5.2 例 5」皇宫看守
「一本通*提高篇 5.2 练习 1」加分二叉树
「一本通*提高篇 5.2 练习 2」旅游规划
「一本通*提高篇 5.2 练习 3」周年纪念晚会
「一本通*提高篇 5.2 练习 4」叶子的颜色
「一本通*提高篇 5.2 练习 5」骑士
第 3 章 数位动态规划
「一本通*提高篇 5.3 例 1」Amount of Degrees
「一本通*提高篇 5.3 例 2」数字游戏
「一本通*提高篇 5.3 例 3」Windy 数
「一本通*提高篇 5.3 练习 1」数字游戏
「一本通*提高篇 5.3 练习 2」不要 62
「一本通*提高篇 5.3 练习 3」恨 7 不成妻
「一本通*提高篇 5.3 练习 4」数字计数
第 4 章 状态压缩类动态规划
「一本通*提高篇 5.4 例 1」骑士
「一本通*提高篇 5.4 例 2」牧场的安排
「一本通*提高篇 5.4 练习 1」涂抹果酱
「一本通*提高篇 5.4 练习 2」炮兵阵地
「一本通*提高篇 5.4 练习 3」动物园
第 5 章 单调队列优化动态规划
「一本通*提高篇 5.5 例 1」滑动窗口
「一本通*提高篇 5.5 例 2」最大连续和
「一本通*提高篇 5.5 例 3」修剪草坪
「一本通*提高篇 5.5 例 4」旅行问题
「一本通*提高篇 5.5 例 5」Banknotes
「一本通*提高篇 5.5 练习 1」烽火传递
「一本通*提高篇 5.5 练习 2」绿色通道
「一本通*提高篇 5.5 练习 3」理想的正方形
「一本通*提高篇 5.5 练习 4」股票交易
第 6 章 斜率优化动态规划
「一本通*提高篇 5.6 例 1」任务安排 1
「一本通*提高篇 5.6 例 2」任务安排 2
「一本通*提高篇 5.6 例 3」任务安排 3
「一本通*提高篇 5.6 例 4」Cats Transport
「一本通*提高篇 5.6 练习 1」玩具装箱
「一本通*提高篇 5.6 练习 2」仓库建设
「一本通*提高篇 5.6 练习 3」特别行动队
「一本通*提高篇 5.6 练习 4」打印文章
「一本通*提高篇 5.6 练习 5」锯木厂选址
第六部分 数学基础
第 1 章 快速幂
「一本通*提高篇 6.1 例 1」序列的第 k 个数
「一本通*提高篇 6.1 练习 1」A 的 B 次方
「一本通*提高篇 6.1 练习 2」转圈游戏
「一本通*提高篇 6.1 练习 3」越狱
第 2 章 质数
「一本通*提高篇 6.2 例 1」Prime Distance
「一本通*提高篇 6.2 练习 1」质因数分解
「一本通*提高篇 6.2 练习 2」轻拍牛头
「一本通*提高篇 6.2 练习 3」Goldbach's Conjecture
「一本通*提高篇 6.2 练习 4」Sherlock and His Girlfriend
「一本通*提高篇 6.2 练习 5」樱花
第 3 章 约数
「一本通*提高篇 6.3 例 1」反素数 Antiprime
「一本通*提高篇 6.3 例 2」Hankson 的趣味题
「一本通*提高篇 6.3 例 3」最大公约数
「一本通*提高篇 6.3 练习 1」X-factor Chain
「一本通*提高篇 6.3 练习 2」聪明的燕姿
「一本通*提高篇 6.3 练习 3」Super GCD
第 4 章 同余问题
「一本通*提高篇 6.4 例 1」青蛙的约会
「一本通*提高篇 6.4 例 2」同余方程
「一本通*提高篇 6.4 例 3」Sumdiv
「一本通*提高篇 6.4 例 4」曹冲养猪
「一本通*提高篇 6.4 例 5」Strange Way to Express Integers
「一本通*提高篇 6.4 例 6」计算器
「一本通*提高篇 6.4 练习 1」荒岛野人
「一本通*提高篇 6.4 练习 2」五指山
「一本通*提高篇 6.4 练习 3」Biorhythms
「一本通*提高篇 6.4 练习 4」C Looooops
第 5 章 矩阵乘法
「一本通*提高篇 6.5 例 1」矩阵 A×B
「一本通*提高篇 6.5 例 2」Fibonacci 第 n 项
「一本通*提高篇 6.5 例 3」Fibonacci 前 n 项和
「一本通*提高篇 6.5 例 4」佳佳的 Fibonacci
「一本通*提高篇 6.5 练习 1」Fibonacci
「一本通*提高篇 6.5 练习 2」GT 考试
「一本通*提高篇 6.5 练习 3」迷路
第 6 章 组合数学
「一本通*提高篇 6.6 例 1」计算系数
「一本通*提高篇 6.6 例 2」2k 进制数
「一本通*提高篇 6.6 例 3」组合
「一本通*提高篇 6.6 例 4」古代猪文
「一本通*提高篇 6.6 练习 1」牡牛和牝牛
「一本通*提高篇 6.6 练习 2」方程的解
「一本通*提高篇 6.6 练习 3」车的放置
「一本通*提高篇 6.6 练习 4」数三角形
「一本通*提高篇 6.6 练习 5」Combination
「一本通*提高篇 6.6 练习 6」序列统计
「一本通*提高篇 6.6 练习 7」超能粒子炮 · 改
「一本通*提高篇 6.6 练习 8」礼物
「一本通*提高篇 6.6 练习 9」网格
「一本通*提高篇 6.6 练习 10」有趣的数列
「一本通*提高篇 6.6 练习 11」树屋阶梯
第 7 章 博弈论
「一本通*提高篇 6.7 例 1」取石子游戏 1
「一本通*提高篇 6.7 例 2」取石子游戏 2
「一本通*提高篇 6.7 例 3」移棋子游戏
「一本通*提高篇 6.7 练习 1」取石子游戏
「一本通*提高篇 6.7 练习 2」巧克力棒
「一本通*提高篇 6.7 练习 3」取石子
「一本通*提高篇 6.7 练习 4」S-Nim
「一本通*提高篇 6.7 练习 5」取石子游戏