• 取数

  堆

• [NOI2013] 矩阵游戏

  递推 · 2013 · NOI · 矩阵乘法 · 线性递推

• 苦恼的小明

  数学 · 福建省历届夏令营 · 欧拉函数

• [国家集训队] 稳定婚姻

  集训队互测 · 强连通分量 · Tarjan · 二分图

• 互质数列sequence【数据疑似有误】

  数学 · 福建省历届夏令营

• 骰子

  数学 · 福建省历届夏令营

• 子序列

  动态规划 DP · 福建省历届夏令营

• [TJOI2011] 构造矩阵

  2011 · 各省省选 · 天津

• 平面最近点对（加强版）

  计算几何 · 递归 · 分治 · K-D Tree

• 找出伪币

  数学 · 高精度 · 构造

• [HNOI2004] 敲砖块

  动态规划 DP · 2004 · 各省省选 · 湖南 · 前缀和

• 铁球落地

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 最短路

• [Violet] 樱花

  数学 · 洛谷原创

• [NOI2010] 能量采集

  数学 · 2010 · NOI · 最大公约数 gcd · 莫比乌斯反演 · 整除分块

• [NOI1998] 围巾裁剪

  模拟 · 动态规划 DP · 1998 · NOI

• [HAOI2008] 硬币购物

  动态规划 DP · 2008 · 河南 · 各省省选 · 单调队列 · 背包 DP · 容斥原理

• 城市环路

  动态规划 DP · 图论 · 树形 DP · 基环树

• Monkey King

  可并堆 · 启发式合并

• [POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数

  搜索 · 数学 · 2001 · 2006 · 2007 · 河南 · 各省省选 · POI（波兰） · 浙江 · 素数判断,质数,筛法

• 方差

  数学 · 2016 · 线段树 · 洛谷原创 · 分块 · 洛谷月赛

• [USACO2.3] 奶牛家谱 Cow Pedigrees

  动态规划 DP · 树形数据结构 · USACO · 前缀和 · 构造

• [NOI2008] 假面舞会

  图论 · 2008 · NOI · 深度优先搜索 DFS · 最大公约数 gcd

• 种树

  动态规划 DP · 贪心 · 堆 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• [NOI2004] 郁闷的出纳员

  2004 · 线段树 · 二分 · 平衡树 · 树状数组 · NOI

• 失落的成绩单

  数学

• 买蛋糕

  动态规划 DP · 搜索

• 集合位置

  图论 · 优先队列 · 最短路

• 猩猩散步

  数学 · 高精度

• 分梨子

  动态规划 DP

• [国家集训队] 小 Z 的袜子

  莫队 · 集训队互测 · O2优化 · 离线处理

• 【模板】中国剩余定理（CRT）/ 曹冲养猪

  数学 · 中国剩余定理 CRT · 模板题

• 窗口的星星

  线段树 · 离散化 · 扫描线

• [国家集训队] 旅游

  线段树 · 集训队互测 · 树链剖分

• [SDOI2006] 数字串位置 / 超长数字串

  字符串 · 数学 · 2006 · 各省省选 · 山东 · 枚举

• [NOIP 2010 提高组] 引水入城

  动态规划 DP · 搜索 · 贪心 · 2010 · NOIP 提高组 · 广度优先搜索 BFS

• 青蛙的约会

  数学 · 扩展欧几里德算法 · 中国剩余定理 CRT

• 十字绣

  图论

• 切蛋糕【疑似错题】

  搜索 · 贪心 · 二分 · 深度优先搜索 DFS · 剪枝

• 可怜的狗狗

  线段树 · 二分 · 平衡树 · 树状数组 · 洛谷原创 · 排序 · 可持久化线段树 · 双指针 two-pointer

• [TJOI2011] 01矩阵

  动态规划 DP · 2011 · 各省省选 · 快速沃尔什变换 FWT · 天津 · 状压 DP

• [POI 2004] SZP

  搜索 · 贪心 · 2004 · POI（波兰） · 树形 DP · 拓扑排序 · 基环树

• [USACO04DEC] Dividing the Path G

  动态规划 DP · 2004 · 线段树 · USACO · 单调队列 · 动态规划优化

• 运动员最佳匹配问题

  搜索 · 剪枝 · 模拟退火 · 二分图 · 状压 DP

• [USACO5.2] 蜗牛的旅行Snail Trails

  搜索 · USACO

• 牛宫

  贪心 · 二分 · 前缀和 · 单调栈

• 超级数

  数学 · 洛谷原创

• [WC2002] 奶牛浴场

  动态规划 DP · 2002 · WC

• 魔杖

  动态规划 DP · 搜索

• 魔法阵

  搜索 · 剪枝

• [USACO09FEB] Fair Shuttle G

  贪心 · 2009 · 线段树 · USACO · 排序

上一页 | 下一页