• 看守

  数学 · 状压 DP

• OSU!

  动态规划 DP · 数学 · 期望

• [国家集训队] 拉拉队排练

  字符串 · 集训队互测 · 前缀和 · 回文自动机 PAM · Manacher 算法

• 数位平方和

  搜索 · 树形数据结构 · 递归

• 数7

  模拟 · 数学 · 数位 DP

• 山

  数学 · 二分 · 三分 · Special Judge

• 前缀单词

  动态规划 DP · 搜索 · 字典树 Trie

• 数列

  离散化 · 前缀和

• [USACO05FEB] Jersey Politics G

  动态规划 DP · 2005 · USACO · Special Judge · 随机化 · bitset

• 刷题比赛

  递推 · 倍增 · 洛谷原创 · 矩阵加速 · 矩阵乘法 · 线性递推

• [SEERC 2003 / USACO5.5] 隐藏口令 Hidden Password

  字符串 · 贪心 · 2003 · USACO · ICPC · SEERC

• 地铁涨价

  图论 · 2016 · O2优化 · 广度优先搜索 BFS · 洛谷月赛

• [NOI2016] 区间

  2016 · 线段树 · NOI · 离散化 · O2优化 · 排序 · 双指针 two-pointer

• [USACO16DEC] Lots of Triangles P

  计算几何 · 2016 · USACO · 容斥原理 · 分类讨论

• 高手过愚人节

  字符串 · 洛谷原创 · Manacher 算法

• [PA 2014] Parking

  2014 · 线段树 · 树状数组 · PA（波兰）

• 最小密度路径

  图论 · 二分 · 分数规划

• Diamond A&B(2)

  模拟 · 字符串

• 贪吃虫

  模拟 · 搜索 · 图论 · 深度优先搜索 DFS

• [ICPC 2006 Tehran R] 正方形

  模拟 · 2006 · ICPC

• 翻转游戏 (加强版)

  搜索 · 洛谷原创

• 天路

  图论 · 二分 · 负权环 · 分数规划

• 淘汰赛制

  动态规划 DP · 递推 · 递归 · NOI 导刊

• 方程的解

  动态规划 DP · 数学 · 高精度 · 递归 · NOI 导刊

• [ZJOI2006] 物流运输

  动态规划 DP · 图论 · 2006 · 各省省选 · 浙江 · NOI 导刊 · 最短路

• [ICPC 2007 Tokyo R] 万圣节后的早晨

  2007 · NOI 导刊 · ICPC

• [JAG 2009 Summer Camp #2] 魔法杀手

  2009 · NOI 导刊 · ICPC

• [ICPC 2005 Tokyo R] 染色的立方体

  2005 · NOI 导刊 · ICPC

• 旅行商的背包

  动态规划 DP · 单调队列 · 背包 DP · 进制

• 海滩防御

  图论 · 二分 · 并查集 · 最短路 · 生成树

• [国家集训队] 种树

  动态规划 DP · 贪心 · 线性数据结构 · 堆 · 集训队互测 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• [ICPC 2005 Tehran R] Software

  动态规划 DP · 2005 · 二分 · ICPC

• 关灯

  高精度 · 递推 · NOI 导刊 · 线性递推

• 区间运算

  递归

• 拯救小 tim

  最短路

• [ECNA 2001] 树的序号

  2001 · 递归 · Catalan 数 · ICPC

• 电影投票

  数学 · NOI 导刊

• 魔法指纹

  模拟 · 广度优先搜索 BFS

• 速算游戏

  NOI 导刊

• [NEERC 2005] 单人纸牌

  动态规划 DP · 2005 · NOI 导刊 · ICPC · 状压 DP · NERC/NEERC

• [JSOI2007] 重要的城市

  动态规划 DP · 图论 · 2007 · 各省省选 · 江苏 · 最短路 · Floyd 算法

• [BalkanOI 2004] 游戏

  动态规划 DP · 贪心 · 2004 · NOI 导刊 · 动态规划优化 · 前缀和 · BalkanOI（巴尔干半岛）

• [NOIP 2016 提高组] 换教室

  动态规划 DP · 2016 · NOIP 提高组 · 期望 · Floyd 算法

• [IOI 1998 / USACO5.5] 矩形周长 Picture

  1998 · 线段树 · USACO · IOI · 扫描线

• 多人背包

  动态规划 DP · 背包 DP

• 独眼兔

  计算几何 · NOI 导刊

• [SCOI2005] 互不侵犯

  动态规划 DP · 2005 · 四川 · 各省省选 · 深度优先搜索 DFS · 轮廓线 DP · 状压 DP

• 魔法物品

  动态规划 DP · 贪心 · 递归 · NOI 导刊

• 成功密码

  数学 · 调和级数

• 赌博游戏【数据有误】

  数学

上一页 | 下一页