• [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 · 洛谷月赛

• [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

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

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

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

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

• 方格取数问题

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

• [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] 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

• [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 · 记忆化搜索 · 启发式搜索

• [USACO13FEB] Perimeter S

  2013 · 线段树 · USACO · 深度优先搜索 DFS

• [HAOI2015] 树上操作

  2015 · 河南 · 线段树 · 各省省选 · 树状数组 · 深度优先搜索 DFS · 树链剖分

• [HNOI2009] 最小圈

  2009 · 各省省选 · 湖南 · 深度优先搜索 DFS · 分数规划

• [HNOI2012] 矿场搭建

  2011 · 2012 · 各省省选 · 湖南 · 深度优先搜索 DFS · Tarjan · 双连通分量 · ICPC · WF

• [HNOI2013] 比赛

  2013 · 各省省选 · 湖南 · 深度优先搜索 DFS · 记忆化搜索 · 哈希 hashing

• [HNOI2015] 接水果

  2015 · 各省省选 · 湖南 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树套树 · 整体二分

• [HNOI2016] 矿区

  2016 · 各省省选 · 湖南 · 枚举 · 深度优先搜索 DFS · 生成树

• [JLOI2015] 战争调度

  搜索 · 2015 · 各省省选 · 吉林 · 枚举 · 深度优先搜索 DFS

• [SCOI2011] 棘手的操作

  2011 · 四川 · 线段树 · 各省省选 · 深度优先搜索 DFS · 连通块 · 可并堆 · 启发式合并

• [SCOI2013] 火柴棍数字

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

• [SCOI2016] 背单词

  贪心 · 2016 · 四川 · 各省省选 · 深度优先搜索 DFS · 字典树 Trie

• [SDOI2013] 森林

  2013 · 线段树 · 各省省选 · 山东 · 深度优先搜索 DFS · 可持久化线段树 · 启发式合并

• [SDOI2013] 直径

  2013 · 各省省选 · 山东 · 深度优先搜索 DFS · 树的直径

• [SDOI2015] 寻宝游戏

  2015 · 各省省选 · 山东 · 深度优先搜索 DFS · 最近公共祖先 LCA · 虚树

• [SDOI2015] 排序

  搜索 · 2015 · 各省省选 · 山东 · 排序 · 深度优先搜索 DFS

• [POI 2007] BIU-Offices

  2007 · 线性数据结构 · POI（波兰） · 深度优先搜索 DFS

• [POI 2007] GRZ-Ridges and Valleys

  2007 · POI（波兰） · 广度优先搜索 BFS · 深度优先搜索 DFS

• [POI 2007] MEG-Megalopolis

  2007 · 线段树 · 树状数组 · POI（波兰） · 深度优先搜索 DFS · 树链剖分 · 栈

• [POI 2008] CLO-Toll

  搜索 · 2008 · 并查集 · POI（波兰） · Special Judge · 深度优先搜索 DFS

• [POI 2008] POD-Subdivision of Kingdom

  2008 · POI（波兰） · Special Judge · 枚举 · 深度优先搜索 DFS · 模拟退火 · 进制 · 状压 DP

上一页 | 下一页