• [国家集训队] middle

  二分 · 集训队互测 · 可持久化线段树

• [USACO16DEC] Moocast G

  2016 · 二分 · USACO · 生成树

• [USACO06DEC] Milk Patterns G

  2006 · 二分 · USACO · 哈希 hashing · 后缀数组 SA

• [USACO06DEC] River Hopscotch S

  2006 · 二分 · USACO

• [USACO06FEB] Steady Cow Assignment G

  贪心 · 2006 · 二分 · USACO · 网络流 · 枚举 · 双指针 two-pointer

• [USACO06JAN] Corral the Cows G

  2006 · 线段树 · 二分 · USACO

• [USACO07DEC] Sightseeing Cows G

  搜索 · 2007 · 二分 · USACO · 最短路 · 分数规划

• [USACO08JAN] Haybale Guessing G

  2008 · 线段树 · 二分 · USACO · 并查集

• [USACO08NOV] Time Management S

  贪心 · 2008 · 二分 · USACO · 排序

• [USACO10FEB] Chocolate Eating S

  贪心 · 2010 · 二分 · USACO

• [USACO10DEC] Cow Calisthenics G

  2010 · 二分 · USACO · 树的直径

• [USACO11MAR] Brownie Slicing G

  2011 · 二分 · USACO · 枚举 · 前缀和

• [USACO12DEC] Running Away From the Barn G

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

• [USACO13FEB] Tractor S

  搜索 · 2013 · 二分 · USACO · 并查集 · 排序 · 生成树

• [USACO13NOV] Crowded Cows S

  2013 · 线段树 · 二分 · USACO · 单调队列 · 排序 · 队列 · ST 表

• [USACO13NOV] No Change G

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

• [USACO14JAN] Ski Course Rating G

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

• [USACO14MAR] Counting Friends G

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

• [USACO16JAN] Angry Cows G

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

• [USACO16OPEN] Bull in a China Shop P

  模拟 · 2016 · 二分 · USACO · O2优化 · 哈希 hashing · 前缀和

• [CQOI2009] 跳舞

  贪心 · 2009 · 重庆 · 二分 · 各省省选 · 网络流

• [USACO16DEC] Counting Haybales S

  2016 · 线段树 · 二分 · USACO · 树状数组 · 离散化 · 排序 · 前缀和

• [HNOI2007] 紧急疏散（EVACUATE）

  搜索 · 2007 · 二分 · 各省省选 · 网络流 · 湖南

• [HNOI2012] 射箭

  2012 · 二分 · 各省省选 · 湖南 · 凸包 · 半平面交

• [SCOI2016] 妖怪

  2016 · 四川 · 二分 · 各省省选 · 枚举 · 凸包

• [SDOI2013] 费用流

  2013 · 二分 · 各省省选 · 网络流 · 山东 · Special Judge

• [SDOI2015] 星际战争

  2015 · 二分 · 各省省选 · 网络流 · 山东 · Special Judge

• [ZJOI2015] 醉熏熏的幻想乡

  2015 · 二分 · 各省省选 · 网络流 · 浙江

• 三分

  二分 · 三分 · Special Judge

• [POI 2005] KOS-Dicing

  2005 · 二分 · POI（波兰） · 网络流 · Special Judge

• [POI 2006] ZAB-Frogs

  2006 · 二分 · 单调队列 · POI（波兰） · 广度优先搜索 BFS

• [POI 2010] TES-Intelligence Test

  模拟 · 2010 · 二分 · POI（波兰）

• [POI 2010] ANT-Antisymmetry

  2010 · 二分 · POI（波兰） · 哈希 hashing · Manacher 算法

• [POI 2010] KLO-Blocks

  2010 · 二分 · POI（波兰） · 前缀和 · 双指针 two-pointer · 单调栈

• [POI 2010] MOS-Bridges

  2010 · 二分 · POI（波兰） · 网络流 · Special Judge · 欧拉回路

• [POI 2011] WYK-Plot

  2011 · 倍增 · 二分 · POI（波兰） · Special Judge

• [POI 2011] DYN-Dynamite

  动态规划 DP · 贪心 · 2011 · 二分 · POI（波兰） · 树形 DP

• [POI 2011] MET-Meteors

  2011 · 二分 · 树状数组 · POI（波兰） · O2优化 · 整体二分 · 离线处理

• [POI 2012] STU-Well

  2012 · 二分 · POI（波兰） · Special Judge

• INS-Inspector

  贪心 · 2013 · 二分 · POI（波兰） · 构造

• [POI 2013] LUK-Triumphal arch

  动态规划 DP · 2013 · 二分 · POI（波兰） · 树形 DP

• [POI 2014] BAR-Salad Bar

  2014 · 二分 · POI（波兰） · 前缀和 · ST 表 · 单调栈

• [POI 2014] MRO-Ant colony

  动态规划 DP · 2014 · 二分 · POI（波兰） · 树形 DP · 扫描线 · 差分 · 双指针 two-pointer

• [POI 2014] ZAL-Freight

  动态规划 DP · 2014 · 二分 · 树状数组 · POI（波兰）

• [POI 2015 R2] 项链分割 Necklace partition

  2015 · 线段树 · 二分 · 单调队列 · POI（波兰） · 哈希 hashing

• [POI 2015 R3] 狼坑 Trous de loup

  动态规划 DP · 2015 · 二分 · 单调队列 · POI（波兰） · 双指针 two-pointer

• [USACO17JAN] Building a Tall Barn P

  数学 · 贪心 · 2017 · 二分 · USACO

• [USACO17JAN] Cow Dance Show S

  模拟 · 2017 · 线段树 · 二分 · USACO · 优先队列 · 队列

• 立方根

  二分 · 枚举

• 机器猫斗恶龙

  贪心 · 二分 · 前缀和

上一页 | 下一页