• [USACO12DEC] Running Away From the Barn G

  2012 · 线段树 · 倍增 · 二分 · USACO · 离散化 · O2优化 · 栈 · 差分

• [USACO12OPEN] Balanced Cow Subsets G

  搜索 · 2012 · USACO · 折半搜索 meet in the middle

• [USACO13JAN] Island Travels G

  2013 · USACO · 广度优先搜索 BFS · 状压 DP

• [USACO13JAN] Seating G

  2013 · 线段树 · USACO · 单调队列 · 离散化 · 队列

• [USACO13FEB] Perimeter S

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

• [USACO13FEB] Partitioning the Farm G

  2013 · USACO

• [USACO13FEB] Taxi G

  贪心 · 2013 · USACO

• [USACO13FEB] Route Design G

  动态规划 DP · 2013 · USACO

• [USACO13MAR] Farm Painting S

  2013 · USACO

• [USACO13MAR] Necklace G

  字符串 · 动态规划 DP · 2013 · USACO · AC 自动机 · KMP 算法

• [USACO13NOV] Farmer John has no Large Brown Cow S

  2013 · USACO · 进制

• [USACO13NOV] Pogo-Cow S

  动态规划 DP · 2013 · USACO · 枚举 · 双指针 two-pointer

• [USACO13NOV] No Change G

  2013 · 二分 · USACO · 单调队列 · 前缀和 · 状压 DP

• [USACO13DEC] The Bessie Shuffle S

  2013 · 倍增 · USACO

• [USACO13DEC] Vacation Planning G

  2013 · USACO

• [USACO13DEC] Optimal Milking G

  2013 · 线段树 · USACO

• [USACO14JAN] Cow Curling G

  贪心 · 2014 · USACO · 排序 · 凸包

• [USACO14JAN] Building a Ski Course G

  2014 · USACO · 枚举

• [USACO14JAN] Ski Course Rating G

  2014 · 二分 · USACO · 并查集 · Kruskal 重构树

• [USACO14FEB] Secret Code S

  字符串 · 2014 · USACO · 区间 DP

• [USACO14MAR] Counting Friends G

  模拟 · 图论 · 贪心 · 2014 · 二分 · USACO · 生成树

• [USACO14OPEN] Fair Photography S

  2014 · USACO · 枚举 · 哈希 hashing · 前缀和

• [USACO14OPEN] Dueling GPSs S

  2014 · USACO · 最短路

• [USACO14DEC] Guard Mark G

  模拟 · 贪心 · 2014 · USACO · 状压 DP

• [USACO14DEC] Marathon G

  模拟 · 动态规划 DP · 2014 · 线段树 · USACO · 枚举

• [USACO15JAN] Stampede S

  2015 · 线段树 · USACO · 离散化

• [USACO15JAN] Cow Routing S

  2015 · USACO · 最短路

• [USACO15JAN] Cow Rectangles G

  2015 · USACO · 单调队列 · 离散化 · 前缀和 · 扫描线

• [USACO15JAN] Moovie Mooving G

  2015 · USACO · O2优化 · 状压 DP

• [USACO15JAN] Grass Cownoisseur G

  2015 · USACO · 拓扑排序 · 强连通分量 · Tarjan

• [USACO15FEB] Cow Hopscotch G

  动态规划 DP · 2015 · 线段树 · USACO · cdq 分治 · 前缀和

• [USACO15FEB] Censoring G

  2015 · USACO · 哈希 hashing · 栈 · AC 自动机

• [USACO15OPEN] Trapped in the Haybales S

  贪心 · 2015 · USACO · 排序

• [USACO15OPEN] Bessie's Birthday Buffet S

  动态规划 DP · 2015 · USACO · 最短路

• [USACO15OPEN] Palindromic Paths G

  字符串 · 动态规划 DP · 2015 · USACO · 枚举

• [USACO15OPEN] Trapped in the Haybales G

  2015 · USACO · 并查集 · 离散化 · 枚举

• [USACO15DEC] High Card Low Card P

  贪心 · 2015 · 线段树 · USACO

• [USACO16JAN] Angry Cows G

  动态规划 DP · 贪心 · 2016 · 二分 · USACO · 单调队列

• [USACO16JAN] Mowing the Field P

  2016 · USACO · cdq 分治

• [USACO16FEB] Fenced In P

  贪心 · 2016 · USACO · 生成树

• [USACO16OPEN] 262144 P

  动态规划 DP · 贪心 · 2016 · 倍增 · USACO

• 排序

  树状数组 · 离散化 · 洛谷原创

• [CQOI2009] 循环赛

  搜索 · 2009 · 重庆 · 各省省选 · 剪枝 · 前缀和

• [CQOI2014] 通配符匹配

  字符串 · 2014 · 重庆 · 各省省选 · 哈希 hashing · AC 自动机

• [CQOI2015] 任务查询系统

  2015 · 重庆 · 线段树 · 各省省选 · 可持久化线段树 · 可持久化

• [HAOI2015] 树上染色

  动态规划 DP · 2015 · 河南 · 各省省选 · 树形 DP

• [HAOI2015] 树上操作

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

• [HNOI2007] 梦幻岛宝珠

  动态规划 DP · 2007 · 各省省选 · 湖南 · 背包 DP · 进制

• [HNOI2008] GT考试

  递推 · 2008 · 各省省选 · 湖南 · 矩阵乘法 · KMP 算法

• [HNOI2008] 水平可见直线

  计算几何 · 2008 · 各省省选 · 湖南 · 栈 · 凸包

上一页 | 下一页