• 刺杀大使

  搜索 · 二分 · NOI 导刊 · 广度优先搜索 BFS · 深度优先搜索 DFS · 生成树

• 贴海报

  动态规划 DP · 深度优先搜索 DFS

• [USACO08JAN] Telephone Lines S

  搜索 · 图论 · 2008 · 二分 · USACO · NOI 导刊 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路

• [NOI2010] 航空管制

  贪心 · 2010 · NOI · Special Judge · 深度优先搜索 DFS · 优先队列 · 拓扑排序

• [NOI2011] 兔兔与蛋蛋游戏

  2011 · NOI · 深度优先搜索 DFS · 二分图

• [NOI2011] 道路修建

  树形数据结构 · 2011 · NOI · 广度优先搜索 BFS · 深度优先搜索 DFS

• 奇妙的汽车

  动态规划 DP · 深度优先搜索 DFS

• 资料分发 1

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

• [NOI2015] 软件包管理器

  树形数据结构 · 2015 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · NOI · 深度优先搜索 DFS · 树链剖分

• [SDOI2009] 晨跑

  2009 · 各省省选 · 山东 · 深度优先搜索 DFS · 费用流

• 树的深度优先遍历序列

  深度优先搜索 DFS · 树的遍历

• [NOIP 1996 提高组] 挖地雷

  动态规划 DP · 搜索 · NOIP 提高组 · 深度优先搜索 DFS · 拓扑排序 · 1996

• [HAOI2007] 覆盖问题

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

• [HNOI2002] 彩票

  2002 · 各省省选 · 湖南 · 深度优先搜索 DFS · 剪枝

• [HNOI2002] 灌溉问题

  搜索 · 2002 · 各省省选 · 湖南 · 深度优先搜索 DFS · 剪枝

• [HNOI2003] 消防局的设立

  贪心 · 2003 · 各省省选 · 湖南 · 深度优先搜索 DFS · 树形 DP

• [HNOI2003] 多边形

  模拟 · 贪心 · 2003 · 各省省选 · 湖南 · 深度优先搜索 DFS

• [SCOI2005] 王室联邦

  2005 · 四川 · 各省省选 · Special Judge · 深度优先搜索 DFS · 栈

• [SCOI2005] 栅栏【疑似错题】

  搜索 · 2005 · 四川 · 各省省选 · 深度优先搜索 DFS · 剪枝

• 四子连棋

  搜索 · 深度优先搜索 DFS · 启发式搜索 · 迭代加深搜索 · 启发式迭代加深搜索 IDA*

• [NOIP 1996 提高组] 砝码称重

  动态规划 DP · NOIP 提高组 · 枚举 · 深度优先搜索 DFS · 背包 DP · 1996 · bitset

• [NOI2011] 阿狸的打字机

  字符串 · 树形数据结构 · 2011 · 线段树 · 树状数组 · NOI · 深度优先搜索 DFS · 可持久化线段树 · AC 自动机 · 离线处理

• [USACO08JAN] Cow Contest S

  图论 · 2008 · USACO · 深度优先搜索 DFS · 拓扑排序 · Floyd 算法

• 让我们异或吧

  树形数据结构 · 2015 · 洛谷原创 · 深度优先搜索 DFS · 洛谷月赛

• [SDOI2007] 科比的比赛

  动态规划 DP · 2007 · 各省省选 · 山东 · 深度优先搜索 DFS · 状压 DP

• [NOIP 2015 提高组] 斗地主 加强版

  动态规划 DP · 搜索 · 2015 · NOIP 提高组 · 广度优先搜索 BFS · 深度优先搜索 DFS · 剪枝 · 启发式迭代加深搜索 IDA*

• [SCOI2010] 幸运数字

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

• [ZJOI2006] 三色二叉树

  动态规划 DP · 搜索 · 2006 · 各省省选 · 浙江 · 深度优先搜索 DFS · 树形 DP

• [ZJOI2010] 数字计数

  动态规划 DP · 递推 · 2010 · 各省省选 · 浙江 · 深度优先搜索 DFS · 数位 DP

• [ZJOI2012] 小蓝的好友

  2012 · 各省省选 · 平衡树 · 浙江 · 深度优先搜索 DFS · 栈

• [NOIP 2015 提高组] 信息传递

  图论 · 2015 · 并查集 · NOIP 提高组 · 深度优先搜索 DFS · 强连通分量 · Tarjan

• [NOIP 2015 提高组] 斗地主

  模拟 · 搜索 · 贪心 · 2015 · NOIP 提高组 · 深度优先搜索 DFS

• [USACO5.3] 量取牛奶Milk Measuring

  动态规划 DP · 搜索 · USACO · 深度优先搜索 DFS

• [IOI 2001 / USACO5.5] 贰五语言 Two Five

  动态规划 DP · 2001 · USACO · IOI · 深度优先搜索 DFS

• 方格取数问题

  网络流 · O2优化 · 深度优先搜索 DFS · 二分图 · 最小割 · 网络流与线性规划 24 题

• 回家

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

• [USACO15DEC] Switching on the Lights S

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

• [USACO06DEC] Wormholes G

  2006 · USACO · 深度优先搜索 DFS · 最短路 · 负权环 · Floyd 算法

• [USACO06DEC] Cow Picnic S

  搜索 · 图论 · 贪心 · 2006 · USACO · 深度优先搜索 DFS

• [USACO06NOV] Big Square S

  动态规划 DP · 2006 · USACO · 枚举 · 深度优先搜索 DFS

• [USACO07MAR] Ranking the Cows G

  2007 · USACO · 深度优先搜索 DFS · 拓扑排序 · bitset · Floyd 算法

• [USACO07MAR] Cow Traffic S

  动态规划 DP · 递推 · 2007 · USACO · 深度优先搜索 DFS · 拓扑排序

• [USACO08NOV] Guarding the Farm S

  搜索 · 2008 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO09JAN] Laserphones S

  2009 · USACO · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 最近公共祖先 LCA

• [USACO09NOV] Lights G

  搜索 · 2009 · USACO · O2优化 · 深度优先搜索 DFS · 折半搜索 meet in the middle

• [USACO10FEB] Slowing down G

  2010 · 线段树 · USACO · 树状数组 · 深度优先搜索 DFS

• [USACO11JAN] The Continental Cowngress G

  搜索 · 2011 · USACO · 深度优先搜索 DFS · 2-SAT

• [USACO11FEB] The Lost Cows G

  2011 · USACO · Special Judge · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO11OPEN] Odd degrees G

  动态规划 DP · 2011 · USACO · Special Judge · 深度优先搜索 DFS · 树形 DP

• [USACO11NOV] Tile Exchanging S

  动态规划 DP · 2011 · USACO · 深度优先搜索 DFS · 记忆化搜索 · 启发式搜索

上一页 | 下一页