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

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

• 太空飞行计划问题

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

• 最长不下降子序列问题

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

• 航空路线问题

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

• 方格取数问题

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

• [JSOI2008] 小店购物

  图论 · 2008 · 各省省选 · 江苏 · 生成树

• 时间表

  2016 · 福建省历届夏令营 · 网络流 · 福建

• [HEOI2016/TJOI2016] 游戏

  图论 · 2016 · 各省省选 · 网络流 · 河北 · 连通块 · 二分图 · 天津

• [USACO07JAN] Cow School G

  2007 · USACO · cdq 分治 · 斜率优化 · 分数规划 · 决策单调性

• [USACO08MAR] Land Acquisition G

  动态规划 DP · 2008 · USACO · 斜率优化

• [USACO08OPEN] Cow Neighborhoods G

  2008 · USACO · 并查集 · 平衡树 · 生成树

• [USACO08NOV] Toys G

  贪心 · 2008 · USACO · 队列

• [USACO09HOL] Cattle Bruisers G

  2009 · USACO

• [USACO09HOL] Holiday Painting G

  2009 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · bitset

• [USACO09MAR] Earthquake Damage 2 G

  2009 · USACO · 网络流 · 图论建模 · 最小割

• [USACO10HOL] Driving Out the Piggies G

  2010 · USACO · Special Judge · O2优化 · 高斯消元

• [USACO10JAN] Shipping Around an Island G

  2010 · USACO

• [USACO10MAR] StarCowraft G

  2010 · USACO

• [USACO10DEC] Threatening Letter G

  贪心 · 2010 · USACO · 后缀自动机 SAM · 后缀数组 SA

• [USACO11JAN] Bottleneck G

  2011 · 线段树 · USACO · 最短路 · 树链剖分

• [USACO11JAN] Traffic Lights S

  2011 · USACO

• [USACO11OPEN] Soldering G

  动态规划 DP · 2011 · USACO · 斜率优化 · 树形 DP

• [USACO11DEC] Simplifying the Farm G

  图论 · 2011 · USACO · 生成树

• [USACO12JAN] Delivery Route S

  2012 · USACO

• [USACO12JAN] Cow Run G

  贪心 · 2012 · USACO · 连通块 · 队列

• [USACO12MAR] Large Banner G

  2012 · USACO

• [USACO12NOV] Balanced Trees G

  2012 · USACO · 点分治

• [USACO12DEC] Crazy Fences S

  计算几何 · 2012 · USACO

• [USACO13OPEN] Photo G

  动态规划 DP · 2013 · 线段树 · USACO · 单调队列 · 差分约束 · 队列

• [USACO13OPEN] Yin and Yang G

  2013 · USACO · 点分治 · 分治

• [USACO13OPEN] Figure Eight G

  2013 · USACO · 枚举

• [USACO13DEC] The Bessie Shuffle G

  2013 · 倍增 · USACO · 并查集 · 广度优先搜索 BFS · 图论建模

• [USACO15FEB] Fencing the Herd G

  计算几何 · 2015 · USACO · cdq 分治 · 凸包

• [CQOI2009] 跳舞

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

• [CQOI2011] 放棋子

  动态规划 DP · 2011 · 重庆 · 各省省选 · 容斥原理

• [CQOI2015] 网络吞吐量

  2015 · 重庆 · 各省省选 · 网络流 · 最短路

• [CQOI2015] 选数

  递推 · 2015 · 重庆 · 各省省选 · 最大公约数 gcd · 莫比乌斯反演 · 容斥原理

• [HAOI2016] 找相同字符

  字符串 · 2016 · 河南 · 各省省选 · 后缀自动机 SAM · 后缀数组 SA

• [HNOI2007] 分裂游戏

  博弈论 · 2007 · 各省省选 · 湖南 · 枚举

• [HNOI2008] 玩具装箱

  动态规划 DP · 2008 · 各省省选 · 单调队列 · 湖南 · 斜率优化 · 前缀和

• [HNOI2010] 弹飞绵羊

  2010 · 各省省选 · 湖南 · 动态树 LCT · 分块

• [HNOI2010] 公交线路

  2010 · 各省省选 · 湖南 · 矩阵加速 · 进制 · 状压 DP

• [HNOI2010] 城市建设

  2010 · 各省省选 · 湖南 · cdq 分治 · 分治 · 生成树 · 动态树 LCT · 线段树分治

• [HNOI2011] 括号修复 / [JSOI2011] 括号序列

  字符串 · 2011 · 各省省选 · 平衡树 · 江苏 · 湖南

• [HNOI2012] 双十字

  2012 · 各省省选 · 湖南

• [HNOI2012] 射箭

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

• [HNOI2012] 永无乡

  2012 · 线段树 · 并查集 · 各省省选 · 平衡树 · 湖南 · 线段树合并 · 启发式合并

• [HNOI2013] 切糕

  2013 · 各省省选 · 网络流 · 湖南 · 最小割

• [HNOI2013 / JSOI2013] 游走

  2013 · 各省省选 · 江苏 · 湖南 · 期望 · 高斯消元

• [HNOI2014] 世界树

  动态规划 DP · 2014 · 倍增 · 各省省选 · 湖南 · 最近公共祖先 LCA · 虚树

上一页 | 下一页