• [SDOI2009] Bill的挑战

  动态规划 DP · 2009 · 各省省选 · 山东 · 枚举 · 容斥原理 · 状压 DP

• [NOI2015] 荷马史诗

  贪心 · 2015 · 堆 · NOI · 优先队列 · 霍夫曼树

• 内存杀手

  哈希 hashing

• 小Z的 k 紧凑数

  动态规划 DP · 数位 DP

• [HAOI2007] 分割矩阵

  搜索 · 2007 · 河南 · 各省省选 · 记忆化搜索

• [HAOI2007] 覆盖问题

  贪心 · 2007 · 河南 · 二分 · 各省省选 · 深度优先搜索 DFS

• [HAOI2007] 修筑绿化带

  2007 · 河南 · 各省省选 · 单调队列 · 队列

• [HAOI2012] 高速公路

  2012 · 河南 · 线段树 · 各省省选 · O2优化 · 最大公约数 gcd · 期望

• [HNOI2002] Tinux系统

  2002 · 各省省选 · 湖南

• 星际导航

  图论 · Kruskal 重构树 · 最近公共祖先 LCA

• [NOI2005] 瑰丽华尔兹

  动态规划 DP · 2005 · 单调队列 · NOI · 队列

• [ZJOI2007] 最大半连通子图

  动态规划 DP · 图论 · 2007 · 各省省选 · 浙江 · 记忆化搜索 · 拓扑排序 · 强连通分量 · Tarjan

• [HNOI2002] 树的排序

  2002 · 各省省选 · 湖南

• [HNOI2006] 最短母串问题

  字符串 · 2006 · 各省省选 · 湖南 · 广度优先搜索 BFS · AC 自动机 · 状压 DP

• [USACO04OPEN] Turning in Homework G

  动态规划 DP · 2004 · 线性数据结构 · USACO

• [HAOI2012] 外星人

  动态规划 DP · 数学 · 2012 · 河南 · 各省省选 · 素数判断 · 欧拉函数

• [NOI2014] 随机数生成器

  模拟 · 贪心 · 2014 · NOI

• [国家集训队] 墨墨的等式

  动态规划 DP · 图论 · 集训队互测 · 图论建模 · 最短路

• [NOI2014] 动物园

  字符串 · 递推 · 2014 · 倍增 · NOI · KMP 算法 · 差分 · Z 函数

• 三角形图

  模拟 · 字符串

• yyy loves Maths VII

  2015 · 洛谷原创 · 剪枝 · 栈 · 洛谷月赛 · 状压 DP

• [SDOI2010] 所驼门王的宝藏

  动态规划 DP · 2010 · 各省省选 · 山东 · 拓扑排序 · 强连通分量 · Tarjan

• 泡芙

  图论 · 树形数据结构 · 2016 · 洛谷原创 · 洛谷月赛

• yyy loves OI IV

  动态规划 DP · 线段树 · 洛谷原创 · 洛谷月赛

• [NOI2002] 荒岛野人

  2002 · NOI · 扩展欧几里德算法

• 债务清单

  数学 · 图论 · 图遍历

• [SDOI2010] 大陆争霸

  2010 · 各省省选 · 山东 · 最短路

• [SDOI2010] 外星千足虫

  2010 · 各省省选 · 山东 · Special Judge · 高斯消元 · 线性基 · 位运算 · bitset

• 无尽的生命

  2015 · 树状数组 · 离散化 · 洛谷原创 · 洛谷月赛

• [SDOI2006] 线性方程组

  数学 · 2006 · 各省省选 · 山东 · Special Judge · 线性代数 · 高斯消元

• [SDOI2008] 递归数列

  2008 · 各省省选 · 递归 · 山东 · 矩阵乘法

• [SDOI2008] 郁闷的小 J

  2008 · 莫队 · 各省省选 · 树状数组 · 离散化 · 山东 · 树套树 · 可持久化线段树 · 分块 · 离线处理

• [SDOI2008] Sue 的小球

  动态规划 DP · 2008 · 各省省选 · 山东 · 区间 DP

• [SDOI2010] 地精部落

  动态规划 DP · 2010 · 各省省选 · 离散化 · 山东

• [SCOI2007] 降雨量

  2007 · 四川 · 线段树 · 各省省选 · 离散化 · ST 表

• [SCOI2008] 奖励关

  2008 · 四川 · 各省省选 · O2优化 · 期望 · 状压 DP

• [SDOI2011] 计算器

  2011 · 各省省选 · 山东 · O2优化 · 素数判断 · 最大公约数 gcd · 逆元 · 大步小步算法 BSGS

• [SDOI2011] 消防

  2011 · 二分 · 各省省选 · 单调队列 · 山东 · 广度优先搜索 BFS · 优先队列 · 树的直径

• [HAOI2006] 均分数据

  模拟 · 贪心 · 2006 · 河南 · 各省省选 · 模拟退火

• [HAOI2008] 木棍分割

  动态规划 DP · 贪心 · 2008 · 河南 · 二分 · 各省省选 · 前缀和

• [HAOI2010] 软件安装

  动态规划 DP · 2010 · 河南 · 各省省选 · 背包 DP · 树形 DP · 强连通分量 · Tarjan · 基环树

• [HAOI2010] 计数

  动态规划 DP · 数学 · 2010 · 河南 · 各省省选 · 数位 DP

• [HAOI2011] problem a

  动态规划 DP · 贪心 · 递推 · 2011 · 河南 · 各省省选

• [HAOI2011] Problem b

  2011 · 河南 · 各省省选 · 最大公约数 gcd · 莫比乌斯反演 · 容斥原理 · 整除分块

• [HAOI2011] Problem c

  动态规划 DP · 2011 · 河南 · 各省省选 · 组合数学

• [AHOI2012] 铁盘整理

  搜索 · 2012 · 各省省选 · 安徽 · 排序 · 剪枝 · 启发式迭代加深搜索 IDA* · A* 算法

• [SCOI2010] 幸运数字

  2010 · 四川 · 各省省选 · 深度优先搜索 DFS · 剪枝 · 容斥原理

• GCD

  素数判断 · 前缀和 · 欧拉函数

• [SCOI2010] 股票交易

  动态规划 DP · 2010 · 四川 · 线段树 · 各省省选 · 单调队列 · 队列

• [SCOI2010] 序列操作

  2010 · 四川 · 线段树 · 各省省选

上一页 | 下一页