• 蚂蚁

  模拟

• 矩形

  贪心 · 前缀和

• NOI元丹

  2016 · 洛谷原创 · 洛谷月赛

• 小猫

  数学 · 福建省历届夏令营 · Catalan 数

• 山上的国度

  模拟 · 图论 · 福建省历届夏令营

• 会议

  福建省历届夏令营 · 广度优先搜索 BFS · 深度优先搜索 DFS · 树形 DP · 最近公共祖先 LCA · 树的重心

• 营救

  搜索 · 图论 · 倍增 · 二分 · 并查集 · 福建省历届夏令营 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 生成树 · 最近公共祖先 LCA

• 平均数

  数学 · 贪心 · 二分 · 福建省历届夏令营 · 分数规划

• 经营与开发

  动态规划 DP · 福建省历届夏令营

• 攻击火星

  模拟 · 构造

• [SHOI2002] 滑雪

  动态规划 DP · 搜索 · 2002 · 各省省选 · 递归 · 上海 · 记忆化搜索

• [IOI 2000] 回文字串

  动态规划 DP · 2000 · IOI · 区间 DP

• 求m区间内的最小值

  动态规划 DP · 单调队列 · 队列 · ST 表

• [USACO1.3] 虫洞 wormhole

  图论 · USACO · 枚举

• 搭配购买

  并查集 · 背包 DP · 强连通分量

• [IOI 1994 / USACO2.1] The Castle

  搜索 · USACO · IOI · 枚举 · 连通块

• [USACO2.1] Hamming Codes

  搜索 · USACO · 进制 · 位运算

• [USACO2.2] Preface Numbering

  搜索 · USACO · 枚举

• [USACO2.2] Subset Sums

  递推 · USACO · 记忆化搜索 · 背包 DP · 折半搜索 meet in the middle

• [USACO2.3] 零的数列 Zero Sum

  字符串 · 搜索 · 数学 · USACO · 进制

• [USACO2.3] Money System / [USACO07OCT] Cow Cash G

  动态规划 DP · 2007 · USACO · 背包 DP

• [USACO2.3] 控制公司 Controlling Companies

  搜索 · USACO

• 休息中的小呆

  图论

• 肥猫的游戏

  博弈论

• 南蛮图腾

  字符串 · 递归 · 湖南 · 分治 · 深度优先搜索 DFS

• 积木城堡

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

• Likecloud-吃、吃、吃

  动态规划 DP · 搜索 · 枚举

• 找啊找啊找GF

  动态规划 DP · 背包 DP

• [ECNA 1988] 高精求小数幂

  数学 · 高精度 · ICPC

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

  模拟 · USACO

• [USACO2.4] 穿越栅栏 Overfencing

  搜索 · USACO

• 求逆序对

  动态规划 DP · 搜索

• [USACO2.4] 回家 Bessie Come Home

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

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

  模拟 · 数学 · USACO

• 卡布列克圆舞曲

  模拟

• [USACO08MAR] Cow Travelling S

  动态规划 DP · 2008 · USACO · 记忆化搜索

• 迎春舞会之数字舞蹈

  模拟 · 字符串

• 包裹快递

  模拟 · 二分

• 三倍经验

  动态规划 DP · 记忆化搜索

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

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

• [USACO05MAR] Out of Hay S

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

• [USACO08OCT] Watering Hole G

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

• 亲戚

  并查集

• [USACO11NOV] 尴尬的数字 Awkward Digits B

  模拟 · 数学 · 2011 · USACO · 枚举 · 进制

• 还是 N 皇后

  搜索 · 进制 · 位运算

• 膜拜

  动态规划 DP · 前缀和

• 加等式

  动态规划 DP

• KC 喝咖啡

  二分 · 洛谷原创 · 分数规划

• 最小花费

  图论 · 最短路

• 切绳子

  二分 · Special Judge

上一页 | 下一页