《信息学奥赛一本通》提高篇

¥ 99.00
6240
课程介绍

作者: 黄新军 / 董永建 / 赵国治 / 曹文 / 李建 / 董欣然
出版社: 福建教育出版社

版本:第二版

目录:

第 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」取石子游戏