[USACO3.3] 家的范围 Home on the Range

动态规划 DP · 搜索 · USACO · 前缀和

[IOI 1996 / USACO3.3] 游戏 A Game

动态规划 DP · 博弈论 · USACO · IOI · 1996

[USACO3.4] 网 Electric Fences

计算几何 · USACO

[USACO3.4] “破锣摇滚”乐队 Raucous Rockers

动态规划 DP · 搜索 · USACO

[USACO4.1] 麦香牛块 Beef McNuggets

数学 · USACO

[USACO4.1] 篱笆回路 Fence Loops

搜索 · 图论 · USACO · 优先队列 · 队列

[USACO4.4] 棋盘游戏 Shuttle Puzzle

搜索 · USACO · 剪枝

[USACO4.2] 草地排水 Drainage Ditches

USACO · 网络流

[USACO4.4] 重叠的图像 Frame Up

搜索 · USACO · 拓扑排序

【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows

计算几何 · USACO · 分治 · 凸包 · 模板题

[USACO5.1] 乐曲主题Musical Themes

动态规划 DP · USACO

[USACO5.3] 量取牛奶Milk Measuring

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

[USACO5.3] 窗体面积Window Area

USACO

[IOI 1996 / USACO5.3] 校园网 Network of Schools

USACO · IOI · 强连通分量 · Tarjan · 1996

[USACO5.4] 周游加拿大 Canada Tour

字符串 · 动态规划 DP · 搜索 · USACO

[USACO16OPEN] Landscaping P

数学 · 贪心 · 2016 · USACO · 优先队列 · 斜率维护技巧 slope trick · 反悔贪心

[IOI 1998 / USACO5.1] 夜空繁星 Starry Night

1998 · USACO · IOI · 枚举 · 广度优先搜索 BFS

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

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

[IOI 1996 / USACO4.2] 工序安排 Job Processing

数学 · 贪心 · 二分 · USACO · IOI · 枚举 · 1996

[USACO4.3] 街道赛跑Street Race

USACO · 枚举 · 广度优先搜索 BFS · Tarjan

[USACO4.3] 字母游戏 Letter Game

USACO

[CTSC1999] 家园 / 星际转移问题

1999 · 网络流 · O2优化 · 网络流与线性规划 24 题 · CTSC/CTS

洗牌问题

数学

飞行员配对方案问题

网络流 · Special Judge · O2优化 · 二分图 · 网络流与线性规划 24 题

[国家集训队] 等差子序列

线段树 · 集训队互测 · O2优化 · 哈希 hashing

编辑距离

字符串 · 动态规划 DP · 数学

奇怪的函数

数学 · 二分 · 洛谷原创

科技庄园

动态规划 DP

软件补丁问题

O2优化 · 最短路 · 网络流与线性规划 24 题 · 状压 DP

太空飞行计划问题

网络流 · Special Judge · O2优化 · 最小割 · 网络流与线性规划 24 题

试题库问题

网络流 · Special Judge · 网络流与线性规划 24 题

最小路径覆盖问题

网络流 · Special Judge · O2优化 · 二分图 · 上下界网络流 · 网络流与线性规划 24 题

魔术球问题

贪心 · 网络流 · Special Judge · 网络流与线性规划 24 题

最长不下降子序列问题

动态规划 DP · 网络流 · O2优化 · 网络流与线性规划 24 题

树的数量

动态规划 DP · 图论 · 洛谷原创

珍珠项链

动态规划 DP · 2016 · 洛谷原创 · 矩阵加速 · 组合数学 · 容斥原理 · 洛谷月赛

猴子上树

动态规划 DP

航空路线问题

网络流 · Special Judge · O2优化 · 费用流 · 网络流与线性规划 24 题

[USACO16JAN] Build Gates S

模拟 · 字符串 · 搜索 · 2016 · USACO

寻找平面上的极大点

模拟 · 贪心

漂亮字串

方格取数问题

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

机器人路径规划问题（疑似错题）

O2优化 · 启发式迭代加深搜索 IDA* · 网络流与线性规划 24 题

[SDOI2007] 小组队列

2007 · 各省省选 · 山东 · 队列 · 链表

[AHOI2016初中组] 自行车比赛

模拟 · 贪心 · 2016 · 安徽 · 排序

[AHOI2016初中组] 迷宫

2016 · 安徽

[AHOI2016初中组] 黑白序列

模拟 · 动态规划 DP · 2016 · 线段树 · 安徽

[AHOI2016初中组] 游戏

2016 · 安徽

传教

线段树 · 枚举

友好城市

动态规划 DP · 线段树 · 二分 · 树状数组 · 排序