《算法竞赛进阶指南》0x00基本算法

题单介绍

本题单仅收录了一些可以在洛谷上找到的算阶题目,完整的题目请看[这里](https://www.acwing.com/activity/content/6/)。 ## 0x00 基本算法 ### 0x01 位运算 - a^b([P1226](https://www.luogu.com.cn/problem/P1226)) - 增加模数(暂无) - 64位整数乘法([P10446](https://www.luogu.com.cn/problem/P10446)) - 最短Hamilton路径([P10447](https://www.luogu.com.cn/problem/P10447)) - 起床困难综合症([P2114](https://www.luogu.com.cn/problem/P2114)) ### 0x02 递推与递归 - 递归实现指数型枚举(暂无) - 递归实现组合型枚举([P10448](https://www.luogu.com.cn/problem/P10448)) - 递归实现排列型枚举(暂无) - 费解的开关([P10449](https://www.luogu.com.cn/problem/P10449)) - 奇怪的汉诺塔(暂无) - 约数之和([P1593](https://www.luogu.com.cn/problem/P1593)) - 分形之城(暂无) ### 0x03 前缀和与差分 - 激光炸弹([P2280](https://www.luogu.com.cn/problem/P2280)) - IncDec序列([P4552](https://www.luogu.com.cn/problem/P4552)) - 最高的牛([P2879](https://www.luogu.com.cn/problem/P2879)) ### 0x04 二分 - 最佳牛围栏([P10450](https://www.luogu.com.cn/problem/P10450)) - 特殊排序([P10451【交互题暂未配置】](https://www.luogu.com.cn/problem/P10451)) ### 0x05 排序 - 电影([CF670C](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](https://www.luogu.com.cn/problem/UVA10810)) - 奇数码问题([P10454](https://www.luogu.com.cn/problem/P10454)) ### 0x06 倍增 - 天才ACM([P10455](https://www.luogu.com.cn/problem/P10455)) ### 0x07 贪心 - 股票买卖 II(暂无) - 防晒([P2887](https://www.luogu.com.cn/problem/P2887)) - 畜栏预定([P2859](https://www.luogu.com.cn/problem/P2859)) - 雷达设备([P1325](https://www.luogu.com.cn/problem/P1325)) - 国王游戏([P1080](https://www.luogu.com.cn/problem/P1080)) - 给树染色([UVA1205](https://www.luogu.com.cn/problem/UVA1205) 多组数据) ### 0x08 总结与练习 - 飞行员兄弟([P10456【缺少 SPJ】](https://www.luogu.com.cn/problem/P10456)) - 占卜DIY([P10457](https://www.luogu.com.cn/problem/P10457)) - 分形([P10458](https://www.luogu.com.cn/problem/P10458)) - 袭击([P10459](https://www.luogu.com.cn/problem/P10459)) - 防线([P10460](https://www.luogu.com.cn/problem/P10460)) - 赶牛入圈([P2862](https://www.luogu.com.cn/problem/P2862)) - 糖果传递([P2512](https://www.luogu.com.cn/problem/P2512)) - 士兵([P1889](https://www.luogu.com.cn/problem/P1889)) - 数的进制转换([P10462](https://www.luogu.com.cn/problem/P10462)) - 耍杂技的牛([P1842](https://www.luogu.com.cn/problem/P1842)) - 最大的和([P1719](https://www.luogu.com.cn/problem/P1719)) - 任务([P10464](https://www.luogu.com.cn/problem/P10464))

题目列表

  • 【模板】快速幂
  • 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 提高组] 国王游戏
  • Color a Tree
  • The Pilots Brothers' refrigerator
  • 占卜DIY
  • Fractal
  • Raid
  • 防线
  • [USACO06JAN] Corral the Cows G
  • [HAOI2008] 糖果传递
  • 士兵站队
  • Number Base Conversion
  • [USACO05NOV] 奶牛玩杂技
  • 最大加权矩形
  • Task