• [国家集训队] Tree II

  集训队互测 · 动态树 LCT

• 窗口的星星

  线段树 · 离散化 · 扫描线

• 鬼子进村

  树形数据结构 · 线段树 · 平衡树 · 树状数组 · 分块

• 积木城堡

  动态规划 DP · 枚举 · 背包 DP

• [国家集训队] 旅游

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

• 拯救oibh总部

  模拟 · 搜索 · 广度优先搜索 BFS · 深度优先搜索 DFS

• NASA的食物计划

  模拟 · 动态规划 DP · 背包 DP

• Likecloud-吃、吃、吃

  动态规划 DP · 搜索 · 枚举

• 找啊找啊找GF

  动态规划 DP · 背包 DP

• 精卫填海

  动态规划 DP · 背包 DP

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

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

• [ICPC 2001 Taejon R] 伊甸园日历游戏

  搜索 · 博弈论 · 2001 · 记忆化搜索 · ICPC

• 绕钉子的长绳子

  模拟

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

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

• 旅行

  搜索 · 贪心 · 递推

• 青蛙的约会

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

• [ECNA 1988] 高精求小数幂

  数学 · 高精度 · ICPC

• [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

  模拟 · USACO

• [USACO2.4] 穿越栅栏 Overfencing

  搜索 · USACO

• 因式分解

  数学 · 洛谷原创

• 求逆序对

  搜索

• [USACO2.4] 牛的旅行 Cow Tours

  图论 · USACO · 枚举 · 最短路

• 旅行商简化版

  动态规划 DP

• 十字绣

  图论

• [NOIP 2010 提高组] 关押罪犯

  图论 · 贪心 · 2010 · 二分 · 并查集 · NOIP 提高组 · 排序 · 二分图

• [NOI2003] 智破连环阵

  搜索 · 2003 · NOI · 剪枝

• [国家集训队] 矩阵乘法

  集训队互测 · O2优化 · 整体二分

• 切蛋糕【疑似错题】

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

• [USACO2.4] 回家 Bessie Come Home

  图论 · USACO · 最短路 · Floyd 算法

• [USACO2.4] 分数化小数 Fractions to Decimals

  模拟 · 数学 · USACO

• I Hate It

  线段树 · 树状数组 · 分块

• 卡布列克圆舞曲

  模拟

• 可怜的狗狗

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

• 不高兴的津津（升级版）

  模拟 · 洛谷原创

• [USACO08MAR] Cow Travelling S

  动态规划 DP · 搜索 · 2008 · USACO · 剪枝

• 村村通

  图论 · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 连通块

• [MCERC 1999] 弹珠

  动态规划 DP · 1999 · 背包 DP · ICPC

• 迎春舞会之数字舞蹈

  模拟 · 字符串

• [TJOI2011] 01矩阵

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

• [NOIP 2010 提高组] 机器翻译

  模拟 · 2010 · NOIP 提高组 · 队列

• [NOIP 2010 提高组] 乌龟棋

  动态规划 DP · 2010 · 递归 · NOIP 提高组 · 枚举

• 包裹快递

  模拟 · 二分

• [POI 2004] SZP

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

• 三倍经验

  动态规划 DP · 记忆化搜索

• [USACO04DEC] Dividing the Path G

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

• [USACO3.1] 最短网络 Agri-Net

  图论 · 贪心 · USACO · 并查集 · 生成树

• [USACO05MAR] Out of Hay S

  图论 · 贪心 · 2005 · USACO · 并查集 · 生成树 · 连通块

• [NOIP 1997 普及组] 棋盘问题

  1997 · NOIP 普及组 · 枚举

• [NOIP 1997 提高组] 棋盘问题

  1997 · NOIP 提高组 · Special Judge

• [USACO08OCT] Watering Hole G

  图论 · 贪心 · 2008 · USACO · 生成树

上一页 | 下一页