李煜东《算法竞赛进阶指南》-基本算法-例题

题单介绍

返回《算法竞赛进阶指南》题单目录: <https://www.luogu.com.cn/training/400> ---- # 0x00 基本算法 ## 0x01 位运算 - [P1226 【模板】快速幂](https://www.luogu.com.cn/problem/P1226) - [P10446 64位整数乘法](https://www.luogu.com.cn/problem/P10446) - [P10447 最短 Hamilton 路径](https://www.luogu.com.cn/problem/P10447) - [P2114 [NOI2014] 起床困难综合症](https://www.luogu.com.cn/problem/P2114) ## 0x02 递推与递归 - [B3621 枚举元组](https://www.luogu.com.cn/problem/B3621) - [P10448 组合型枚举](https://www.luogu.com.cn/problem/P10448) - [B3622 枚举子集(递归实现指数型枚举)](https://www.luogu.com.cn/problem/B3622) - [B3623 枚举排列(递归实现排列型枚举)](https://www.luogu.com.cn/problem/B3623) - [P10449 费解的开关](https://www.luogu.com.cn/problem/P10449) - [P1593 因子和](https://www.luogu.com.cn/problem/P1593) ## 0x03 前缀和与差分 - [P2280 [HNOI2003] 激光炸弹](https://www.luogu.com.cn/problem/P2280) - [P4552 [Poetize6] IncDec Sequence](https://www.luogu.com.cn/problem/P4552) - [P2879 [USACO07JAN] Tallest Cow S](https://www.luogu.com.cn/problem/P2879) ## 0x04 二分 - [P10450 [USACO03MAR] Best Cow Fences G](https://www.luogu.com.cn/problem/P10450) - [P10451 Innovative Business](https://www.luogu.com.cn/problem/P10451) ## 0x05 排序 - [CF670C Cinema](https://www.luogu.com.cn/problem/CF670C) - [P10452 货仓选址](https://www.luogu.com.cn/problem/P10452) - [P10453 七夕祭](https://www.luogu.com.cn/problem/P10453) - [P1168 中位数](https://www.luogu.com.cn/problem/P1168) - [UVA10810 Ultra-QuickSort](https://www.luogu.com.cn/problem/UVA10810) - [P10454 奇数码问题](https://www.luogu.com.cn/problem/P10454) ## 0x06 倍增 - [P10455 Genius Acm](https://www.luogu.com.cn/problem/P10455) ## 0x07 贪心 - [P2887 [USACO07NOV] Sunscreen G](https://www.luogu.com.cn/problem/P2887) - [P2859 [USACO06FEB] Stall Reservations S](https://www.luogu.com.cn/problem/P2859) - [P1080 [NOIP2012 提高组] 国王游戏](https://www.luogu.com.cn/problem/P1080) - [UVA1193 Radar Installation](https://www.luogu.com.cn/problem/UVA1193) - [UVA1205 Color a Tree](https://www.luogu.com.cn/problem/UVA1205)

题目列表

  • 【模板】快速幂
  • 64位整数乘法
  • 最短 Hamilton 路径
  • [NOI2014] 起床困难综合症
  • 枚举元组
  • 组合型枚举
  • 枚举子集(递归实现指数型枚举)
  • 枚举排列(递归实现排列型枚举)
  • 费解的开关
  • 因子和
  • [HNOI2003] 激光炸弹
  • [Poetize6] IncDec Sequence
  • [USACO07JAN] Tallest Cow S
  • [USACO03MAR] Best Cow Fences G
  • Innovative Business
  • Cinema
  • 货仓选址
  • 七夕祭
  • 中位数
  • Ultra-QuickSort
  • 奇数码问题
  • Genius Acm
  • [USACO07NOV] Sunscreen G
  • [USACO06FEB] Stall Reservations S
  • [NOIP 2012 提高组] 国王游戏
  • Radar Installation
  • Color a Tree