<信息学奥赛一本通> 提高篇 刷题记录
使用oj地址
https://www.acwing.com/
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
#ifdef local_debug
freopen("words.in", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
第一部分 基础算法
贪心
第二部分 字符串算法
第三部分 图论
第四部分 数据结构
第五部分 动态规划
第六部分 数学基础
题目目录
第一部分 基础算法
第 1 章 贪心算法
#10000 「一本通 1.1 例 1」活动安排
#10001 「一本通 1.1 例 2」种树
#10002 「一本通 1.1 例 3」喷水装置
#10003 「一本通 1.1 例 4」加工生产调度
#10004 「一本通 1.1 例 5」智力大冲浪
#10005 「一本通 1.1 练习 1」数列极差
#10006 「一本通 1.1 练习 2」数列分段
#10007 「一本通 1.1 练习 3」线段
#10008 「一本通 1.1 练习 4」家庭作业
#10009 「一本通 1.1 练习 5」钓鱼
#10010 「一本通 1.1 练习 6」糖果传递
第 2 章 二分与三分
#10011 「一本通 1.2 例 1」愤怒的牛
#10012 「一本通 1.2 例 2」Best Cow Fences
#10013 「一本通 1.2 例 3」曲线
#10014 「一本通 1.2 练习 1」数列分段 II
#10015 「一本通 1.2 练习 2」扩散
#10016 「一本通 1.2 练习 3」灯泡
#10017 「一本通 1.2 练习 4」传送带
第 3 章 深搜的剪枝技巧
#10018 「一本通 1.3 例 1」数的划分
#10019 「一本通 1.3 例 2」生日蛋糕
#10020 「一本通 1.3 例 3」小木棍
#10021 「一本通 1.3 例 4」Addition Chains
#10249 「一本通 1.3 例 5」weight ←留意题号
#10022 「一本通 1.3 练习 1」埃及分数
#10023 「一本通 1.3 练习 2」平板涂色
#10024 「一本通 1.3 练习 3」质数方阵
#10025 「一本通 1.3 练习 4」靶形数独
第 4 章 广搜的优化技巧
#10026 「一本通 1.4 例 1」电路维修
#10027 「一本通 1.4 例 2」魔板
#10028 「一本通 1.4 例 3」Knight Moves
#10029 「一本通 1.4 练习 1」棋盘游戏
#10030 「一本通 1.4 练习 2」Keyboarding
#10031 「一本通 1.4 练习 3」移动玩具
#10032 「一本通 1.4 练习 4」山峰和山谷
第二部分 字符串算法
第 1 章 哈希和哈希表
#10033 「一本通 2.1 例 1」Oulipo
#10034 「一本通 2.1 例 2」图书管理
#10035 「一本通 2.1 练习 1」Power Strings
#10036 「一本通 2.1 练习 2」Seek the Name, Seek the Fame
#10037 「一本通 2.1 练习 3」Friends
#10038 「一本通 2.1 练习 4」A Horrible Poem
#10039 「一本通 2.1 练习 5」Beads
#10040 「一本通 2.1 练习 6」Antisymmetry
#10041 「一本通 2.1 练习 7」门票
#10042 「一本通 2.1 练习 8」收集雪花
第 2 章 KMP 算法
#10043 「一本通 2.2 例 1」剪花布条
#10044 「一本通 2.2 例 2」Power Strings
#10045 「一本通 2.2 练习 1」Radio Transmission
#10046 「一本通 2.2 练习 2」OKR-Periods of Words
#10047 「一本通 2.2 练习 3」似乎在梦中见过的样子
#10048 「一本通 2.2 练习 4」Censoring
第 3 章 Trie 字典树
#10049 「一本通 2.3 例 1」Phone List
#10050 「一本通 2.3 例 2」The XOR Largest Pair
#10051 「一本通 2.3 例 3」Nikitosh 和异或
#10052 「一本通 2.3 练习 1」Immediate Decodability
#10053 「一本通 2.3 练习 2」L 语言
#10054 「一本通 2.3 练习 3」Secret Message 秘密信息
#10055 「一本通 2.3 练习 4」背单词
#10056 「一本通 2.3 练习 5」The Xor-longest Path
第 4 章 AC 自动机
#10057 「一本通 2.4 例 1」Keywords Search
#10058 「一本通 2.4 练习 1」玄武密码
#10059 「一本通 2.4 练习 2」Censoring
#10060 「一本通 2.4 练习 3」单词
#10061 「一本通 2.4 练习 4」最短母串
#10062 「一本通 2.4 练习 5」病毒
#10063 「一本通 2.4 练习 6」文本生成器
第三部分 图论
第 1 章 最小生成树
#10064 「一本通 3.1 例 1」黑暗城堡
#10065 「一本通 3.1 例 2」北极通讯网络
#10066 「一本通 3.1 练习 1」新的开始
#10067 「一本通 3.1 练习 2」构造完全图
#10068 「一本通 3.1 练习 3」秘密的牛奶运输
#10069 「一本通 3.1 练习 4」Tree
#10070 「一本通 3.1 练习 5」最小生成树计数
#10071 「一本通 3.1 练习 6」次小生成树
第 2 章 最短路
#10072 「一本通 3.2 例 1」Sightseeing Trip
#10073 「一本通 3.2 例 2」拯救大兵瑞恩 https://www.cnblogs.com/itdef/p/18338793
#10074 「一本通 3.2 例 3」架设电话线
#10075 「一本通 3.2 练习 1」农场派对
#10076 「一本通 3.2 练习 2」Roadblocks
#10077 「一本通 3.2 练习 3」最短路计数 https://www.cnblogs.com/itdef/p/18337983
#10078 「一本通 3.2 练习 4」新年好
#10079 「一本通 3.2 练习 5」最优贸易
#10080 「一本通 3.2 练习 6」汽车加油行驶
#10081 「一本通 3.2 练习 7」道路和航线
第 3 章 SPFA 算法的优化
#10082 「一本通 3.3 例 1」Word Rings
#10083 「一本通 3.3 例 2」双调路径
#10084 「一本通 3.3 练习 1」最小圈
#10085 「一本通 3.3 练习 2」虫洞
#10086 「一本通 3.3 练习 3」Easy SSSP
第 4 章 差分约束系统
#10087 「一本通 3.4 例 1」Intervals
#10088 「一本通 3.4 例 2」出纳员问题
#10089 「一本通 3.4 练习 1」糖果
#10090 「一本通 3.4 练习 2」排队布局
第 5 章 强连通分量
#10091 「一本通 3.5 例 1」受欢迎的牛
#10092 「一本通 3.5 例 2」最大半连通子图
#10093 「一本通 3.5 练习 1」网络协议
#10094 「一本通 3.5 练习 2」消息的传递
#10095 「一本通 3.5 练习 3」间谍网络
#10096 「一本通 3.5 练习 4」抢掠计划
#10097 「一本通 3.5 练习 5」和平委员会
第 6 章 割点和桥
#10098 「一本通 3.6 例 1」分离的路径
#10099 「一本通 3.6 例 2」矿场搭建
#10100 「一本通 3.6 练习 1」网络
#10101 「一本通 3.6 练习 2」嗅探器
#10102 「一本通 3.6 练习 3」旅游航道
#10103 「一本通 3.6 练习 4」电力
#10104 「一本通 3.6 练习 5」Blockade
第 7 章 欧拉回路
#10105 「一本通 3.7 例 1」欧拉回路 https://www.cnblogs.com/itdef/p/18369935
#10106 「一本通 3.7 例 2」单词游戏 https://www.cnblogs.com/itdef/p/18371994
#10107 「一本通 3.7 练习 1」欧拉回路 https://www.cnblogs.com/itdef/p/18369935
#10108 「一本通 3.7 练习 2」Ant Trip
#10109 「一本通 3.7 练习 3」John's Trip
#10110 「一本通 3.7 练习 4」太鼓达人
#10111 「一本通 3.7 练习 5」相框
#10112 「一本通 3.7 练习 6」原始生物
第四部分 数据结构
第 1 章 树状数组
#10113 「一本通 4.1 例 1」数列操作
#10114 「一本通 4.1 例 2」数星星 Stars
#10115 「一本通 4.1 例 3」校门外的树
#10116 「一本通 4.1 练习 1」清点人数
#10117 「一本通 4.1 练习 2」简单题
#10118 「一本通 4.1 练习 3」打鼹鼠
第 2 章 RMQ 问题
#10119 「一本通 4.2 例 1」数列区间最大值
#10120 「一本通 4.2 例 2」最敏捷的机器人
#10121 「一本通 4.2 例 3」与众不同
#10122 「一本通 4.2 练习 1」天才的记忆
#10123 「一本通 4.2 练习 2」奶牛排队 Balanced Lineup
#10124 「一本通 4.2 练习 3」选择客栈
第 3 章 线段树
#10125 「一本通 4.3 例 1」区间和
#10126 「一本通 4.3 例 2」A Simple Problem with Integers
#10127 「一本通 4.3 练习 1」最大数
#10128 「一本通 4.3 练习 2」花神游历各国
#10129 「一本通 4.3 练习 3」维护序列
第 4 章 倍增求 LCA
#10130 「一本通 4.4 例 1」点的距离
#10131 「一本通 4.4 例 2」暗的连锁
#10132 「一本通 4.4 例 3」异象石
#10133 「一本通 4.4 例 4」次小生成树
#10134 「一本通 4.4 练习 1」Dis
#10135 「一本通 4.4 练习 2」祖孙询问
#10136 「一本通 4.4 练习 3」聚会
#10137 「一本通 4.4 练习 4」跳跳棋
第 5 章 树链剖分
#10138 「一本通 4.5 例 1」树的统计
#10139 「一本通 4.5 练习 1」树上操作
#10140 「一本通 4.5 练习 2」软件包管理器
#10141 「一本通 4.5 练习 3」染色
#10142 「一本通 4.5 练习 4」旅行
第 6 章 平衡树 Treap
#10143 「一本通 4.6 例 1」营业额统计
#10144 「一本通 4.6 练习 1」宠物收养所
#10145 「一本通 4.6 练习 2」郁闷的出纳员
#10146 「一本通 4.6 练习 3」普通平衡树
第五部分 动态规划
第 1 章 区间类动态规划
#10147 「一本通 5.1 例 1」石子合并
#10148 「一本通 5.1 例 2」能量项链
#10149 「一本通 5.1 例 3」凸多边形的划分
#10150 「一本通 5.1 练习 1」括号配对
#10151 「一本通 5.1 练习 2」分离与合体
#10152 「一本通 5.1 练习 3」矩阵取数游戏
第 2 章 树型动态规划
#10153 「一本通 5.2 例 1」二叉苹果树 https://www.cnblogs.com/itdef/p/18293740
#10154 「一本通 5.2 例 2」选课
#10155 「一本通 5.2 例 3」数字转换
#10156 「一本通 5.2 例 4」战略游戏
#10157 「一本通 5.2 例 5」皇宫看守
#10158 「一本通 5.2 练习 1」加分二叉树
#10159 「一本通 5.2 练习 2」旅游规划
#10160 「一本通 5.2 练习 3」周年纪念晚会
#10161 「一本通 5.2 练习 4」叶子的颜色
#10162 「一本通 5.2 练习 5」骑士
第 3 章 数位动态规划
#10163 「一本通 5.3 例 1」Amount of Degrees https://www.cnblogs.com/itdef/p/18298397
#10164 「一本通 5.3 例 2」数字游戏 https://www.cnblogs.com/itdef/p/18321527
#10165 「一本通 5.3 例 3」Windy 数
#10166 「一本通 5.3 练习 1」数字游戏 https://www.cnblogs.com/itdef/p/18321534
#10167 「一本通 5.3 练习 2」不要 62 https://www.cnblogs.com/itdef/p/18318543
#10168 「一本通 5.3 练习 3」恨 7 不成妻
#10169 「一本通 5.3 练习 4」数字计数
第 4 章 状态压缩类动态规划
#10170 「一本通 5.4 例 1」骑士 https://www.cnblogs.com/itdef/p/18285275
#10171 「一本通 5.4 例 2」牧场的安排
#10172 「一本通 5.4 练习 1」涂抹果酱
#10173 「一本通 5.4 练习 2」炮兵阵地
#10174 「一本通 5.4 练习 3」动物园
第 5 章 单调队列优化动态规划
#10175 「一本通 5.5 例 1」滑动窗口
#10176 「一本通 5.5 例 2」最大连续和 https://www.cnblogs.com/itdef/p/18254091
#10177 「一本通 5.5 例 3」修剪草坪 https://www.cnblogs.com/itdef/p/18258799
#10178 「一本通 5.5 例 4」旅行问题 https://www.cnblogs.com/itdef/p/18249706
#10179 「一本通 5.5 例 5」Banknotes https://www.cnblogs.com/itdef/p/18262987
#10180 「一本通 5.5 练习 1」烽火传递 https://www.cnblogs.com/itdef/p/18254083
#10181 「一本通 5.5 练习 2」绿色通道 https://www.cnblogs.com/itdef/p/18253893
#10182 「一本通 5.5 练习 3」理想的正方形 https://www.cnblogs.com/itdef/p/18252181
#10183 「一本通 5.5 练习 4」股票交易
第 6 章 斜率优化动态规划
#10184 「一本通 5.6 例 1」任务安排 1
#10185 「一本通 5.6 例 2」任务安排 2
#10186 「一本通 5.6 例 3」任务安排 3
#10187 「一本通 5.6 例 4」Cats Transport
#10188 「一本通 5.6 练习 1」玩具装箱
#10189 「一本通 5.6 练习 2」仓库建设
#10190 「一本通 5.6 练习 3」特别行动队
#10191 「一本通 5.6 练习 4」打印文章
#10192 「一本通 5.6 练习 5」锯木厂选址
第六部分 数学基础
第 1 章 快速幂
#10193 「一本通 6.1 例 1」序列的第 k 个数
#10194 「一本通 6.1 练习 1」A 的 B 次方
#10195 「一本通 6.1 练习 2」转圈游戏
#10196 「一本通 6.1 练习 3」越狱
第 2 章 质数
#10197 「一本通 6.2 例 1」Prime Distance
#10198 「一本通 6.2 练习 1」质因数分解
#10199 「一本通 6.2 练习 2」轻拍牛头
#10200 「一本通 6.2 练习 3」Goldbach's Conjecture
#10201 「一本通 6.2 练习 4」Sherlock and His Girlfriend
#10202 「一本通 6.2 练习 5」樱花
第 3 章 约数
#10203 「一本通 6.3 例 1」反素数 Antiprime
#10204 「一本通 6.3 例 2」Hankson 的趣味题
#10205 「一本通 6.3 例 3」最大公约数
#10206 「一本通 6.3 练习 1」X-factor Chain
#10207 「一本通 6.3 练习 2」聪明的燕姿
#10208 「一本通 6.3 练习 3」Super GCD
第 4 章 同余问题
#10209 「一本通 6.4 例 1」青蛙的约会
#10210 「一本通 6.4 例 2」同余方程
#10211 「一本通 6.4 例 3」Sumdiv
#10212 「一本通 6.4 例 4」曹冲养猪
#10213 「一本通 6.4 例 5」Strange Way to Express Integers
#10214 「一本通 6.4 例 6」计算器
#10215 「一本通 6.4 练习 1」荒岛野人
#10216 「一本通 6.4 练习 2」五指山
#10217 「一本通 6.4 练习 3」Biorhythms
#10218 「一本通 6.4 练习 4」C Looooops
第 5 章 矩阵乘法
#10219 「一本通 6.5 例 1」矩阵 A×B
#10220 「一本通 6.5 例 2」Fibonacci 第 n 项
#10221 「一本通 6.5 例 3」Fibonacci 前 n 项和
#10222 「一本通 6.5 例 4」佳佳的 Fibonacci
#10223 「一本通 6.5 练习 1」Fibonacci
#10224 「一本通 6.5 练习 2」GT 考试
#10225 「一本通 6.5 练习 3」迷路
第 6 章 组合数学
#10226 「一本通 6.6 例 1」计算系数
#10227 「一本通 6.6 例 2」2k 进制数
#10228 「一本通 6.6 例 3」组合
#10229 「一本通 6.6 例 4」古代猪文
#10230 「一本通 6.6 练习 1」牡牛和牝牛
#10231 「一本通 6.6 练习 2」方程的解
#10232 「一本通 6.6 练习 3」车的放置
#10233 「一本通 6.6 练习 4」数三角形
#10234 「一本通 6.6 练习 5」Combination
#10235 「一本通 6.6 练习 6」序列统计
#10236 「一本通 6.6 练习 7」超能粒子炮 · 改
#10237 「一本通 6.6 练习 8」礼物
#10238 「一本通 6.6 练习 9」网格
#10239 「一本通 6.6 练习 10」有趣的数列
#10240 「一本通 6.6 练习 11」树屋阶梯
第 7 章 博弈论
#10241 「一本通 6.7 例 1」取石子游戏 1
#10242 「一本通 6.7 例 2」取石子游戏 2
#10243 「一本通 6.7 例 3」移棋子游戏
#10244 「一本通 6.7 练习 1」取石子游戏
#10245 「一本通 6.7 练习 2」巧克力棒
#10246 「一本通 6.7 练习 3」取石子
#10247 「一本通 6.7 练习 4」S-Nim
#10248 「一本通 6.7 练习 5」取石子游戏
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)