《算法竞赛进阶指南》第1、2章

题单介绍

《算法竞赛进阶指南》 是我感觉挺不错的一本书。这里收集了第一章 “基本算法” 和第二章 “基本数据结构 ”中洛谷能找到的题目。 **2020.08.10 Update**:增加了 P17 Sumdiv 一题 **2020.08.19 Update** 删除了CF1263E“Editor”,与进阶指南上的 Editor 有较大差异 ## 基本算法 ### 位运算 [P4 快速幂](https://www.luogu.com.cn/problem/P1226) [P8 起床困难综合症](https://www.luogu.com.cn/problem/P2114) ### 递推与递归 [P17,Sumdiv](https://www.luogu.com.cn/problem/P1593) ### 前缀和 差分 [P22 激光炸弹](https://www.luogu.com.cn/problem/P2280) [P23 ](https://www.luogu.com.cn/problem/P4552) [P24 ](https://www.luogu.com.cn/problem/P2879) ### 二分 没找到qwq ### 排序 #### 离散化 [P33](https://www.luogu.com.cn/problem/CF670C) #### 中位数 [P36](https://www.luogu.com.cn/problem/P1168) #### 第 k 大数 [P37,差不多一样吧](https://www.luogu.com.cn/problem/P1138) #### 逆序对 [P37,逆序对](https://www.luogu.com.cn/problem/P1908) [P38](https://www.luogu.com.cn/problem/UVA10810) ### 倍增 [ST表](https://www.luogu.com.cn/problem/P3865) ### 贪心 [P42](https://www.luogu.com.cn/problem/P2887) [P43 Stall](https://www.luogu.com.cn/problem/P2859) [P44 国王游戏](https://www.luogu.com.cn/problem/P1080) [P43 Rader](https://www.luogu.com.cn/problem/UVA1193) [P45 ](https://www.luogu.com.cn/problem/UVA1205) ## 基本数据结构 ### 栈 [P51](https://www.luogu.com.cn/problem/P1044) #### 单调栈 [P53](https://www.luogu.com.cn/problem/SP1805) ### 队列 [P55](https://www.luogu.com.cn/problem/UVA540) [P56](https://www.luogu.com.cn/problem/P2827) #### 单调队列 [P58,题目内容是一样的](https://www.luogu.com.cn/problem/P1714) ### 链表与邻接表 P61,同“中位数” ### Hash [P65](https://www.luogu.com.cn/problem/SP4354) #### 字符串Hash [P69](https://www.luogu.com.cn/problem/CF335B) ### KMP [P74](https://www.luogu.com.cn/problem/UVA1328) ### 字典树 没有找到qwq ### 二叉堆 [P83](https://www.luogu.com.cn/problem/UVA1316) [P84,题目内容一样](https://www.luogu.com.cn/problem/P1631) [P85](https://www.luogu.com.cn/problem/P3620) ### Huffman树 [P88](https://www.luogu.com.cn/problem/P2168)

题目列表

  • 【模板】快速幂
  • [NOI2014] 起床困难综合症
  • [HNOI2003] 激光炸弹
  • [Poetize6] IncDec Sequence
  • [USACO07JAN] Tallest Cow S
  • Cinema
  • 中位数
  • 第 k 小整数
  • 逆序对
  • Ultra-QuickSort
  • 【模板】ST 表 && RMQ 问题
  • [USACO07NOV] Sunscreen G
  • [USACO06FEB] Stall Reservations S
  • [NOIP2012 提高组] 国王游戏
  • Color a Tree
  • [NOIP2003 普及组] 栈
  • HISTOGRA - Largest Rectangle in a Histogram
  • 团体队列 Team Queue
  • [NOIP2016 提高组] 蚯蚓
  • 切蛋糕
  • TWINSNOW - Snowflakes
  • Palindrome
  • Period
  • Supermarket
  • 序列合并
  • [APIO/CTSC2007] 数据备份
  • [NOI2015] 荷马史诗
  • 因子和