• [TJOI2012] 防御

  2012 · 线段树 · 二分 · 各省省选 · 树状数组 · 优先队列 · 分块 · 天津 · 离线处理

• [TJOI2012] 桥

  2012 · 线段树 · 各省省选 · 最短路 · 天津

• [USACO12MAR] Flowerpot S

  2012 · 二分 · USACO · 单调队列 · 双指针 two-pointer

• [USACO12JAN] Delivery Route S

  2012 · USACO

• [USACO12JAN] Bale Share S

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

• [USACO12JAN] Video Game G

  动态规划 DP · 2012 · USACO · O2优化 · AC 自动机

• [USACO12JAN] Cow Run G

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

• [USACO12JAN] Bovine Alliance G

  2012 · USACO · 连通块

• [USACO12FEB] Relocation S

  搜索 · 2012 · USACO · 最短路 · 状压 DP

• [USACO12FEB] Cow Coupons G

  贪心 · 2012 · USACO · 堆 · 凸完全单调性（wqs 二分） · 反悔贪心

• [USACO12FEB] Symmetry G

  2012 · USACO · 离散化 · 枚举

• [USACO12FEB] Nearby Cows G

  动态规划 DP · 2012 · USACO · 点分治 · 树形 DP · 容斥原理

• [USACO12FEB] Cow IDs S

  2012 · USACO · 组合数学 · 位运算

• [USACO12MAR] Landscaping S

  动态规划 DP · 2012 · USACO

• [USACO12MAR] Large Banner G

  2012 · USACO

• [USACO12MAR] Haybale Restacking G

  数学 · 贪心 · 2012 · USACO

• [USACO12MAR] Cows in a Skyscraper G

  动态规划 DP · 2012 · USACO · 深度优先搜索 DFS · 剪枝 · 模拟退火 · 状压 DP

• [USACO12OPEN] Unlocking Blocks S

  搜索 · 2012 · USACO · 剪枝

• [USACO12OPEN] Running Laps S

  2012 · USACO

• [USACO12OPEN] Tied Down G

  2012 · USACO

• [USACO12NOV] Clumsy Cows S

  模拟 · 贪心 · 2012 · USACO · 前缀和 · 栈

• [USACO12NOV] Distant Pastures S

  图论 · 2012 · USACO · 最短路

• [USACO12NOV] Balanced Cow Breeds G/S

  2012 · USACO

• [USACO12NOV] Concurrently Balanced Strings G

  2012 · USACO

• [USACO12NOV] Balanced Trees G

  2012 · USACO · 点分治

• [USACO12DEC] Crazy Fences S

  计算几何 · 2012 · USACO

• [USACO12DEC] Wifi Setup S

  动态规划 DP · 2012 · USACO

• [USACO12DEC] Milk Routing S

  图论 · 2012 · USACO · 最短路

• [USACO12DEC] Gangs of Istanbull/Cowstantinople G

  2012 · USACO

• [USACO12DEC] First! G

  字符串 · 2012 · USACO · 拓扑排序 · Tarjan · 字典树 Trie · bitset

• [USACO12DEC] Running Away From the Barn G

  2012 · 线段树 · 倍增 · 二分 · USACO · 树状数组 · 离散化 · O2优化 · 排序 · 栈 · 差分

• [USACO12OPEN] Balanced Cow Subsets G

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

• [CQOI2012] 交换棋子

  2012 · 重庆 · 各省省选 · 网络流 · 费用流

• [CQOI2012] 局部极小值

  2012 · 重庆 · 各省省选 · 容斥原理 · 状压 DP

• [CQOI2012] 模拟工厂

  模拟 · 贪心 · 2012 · 重庆 · 各省省选

• [CQOI2012] 组装

  数学 · 贪心 · 2012 · 重庆 · 各省省选 · 排序

• [HNOI2012] 三角形覆盖问题

  计算几何 · 2012 · 各省省选 · 平衡树 · 湖南 · 枚举

• [HNOI2012] 与非

  2012 · 并查集 · 各省省选 · 湖南 · 数位 DP · 线性基 · 位运算 · 构造

• [HNOI2012] 双十字

  2012 · 各省省选 · 湖南

• [HNOI2012] 射箭

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

• [HNOI2012] 排队

  数学 · 高精度 · 2012 · 各省省选 · 湖南 · 组合数学 · 排列组合 · 分类讨论

• [HNOI2012] 永无乡

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

• [ICPC 2011 WF / HNOI2012] 矿场搭建

  2011 · 2012 · 各省省选 · 湖南 · 深度优先搜索 DFS · Tarjan · 双连通分量 · ICPC · 圆方树 · WF

• [HNOI2012] 集合选数

  2012 · 各省省选 · 湖南 · 构造 · 状压 DP

• [JLOI2012] 时间流逝

  2012 · 各省省选 · 吉林 · Special Judge

• [JLOI2012] 树

  动态规划 DP · 搜索 · 2012 · 倍增 · 二分 · 各省省选 · 吉林

• [POI 2012] FES-Festival

  2012 · POI（波兰） · 负权环 · Tarjan · 差分约束 · Floyd 算法

• [POI 2012] LIT-Letters

  2012 · 树状数组 · 递归 · POI（波兰） · O2优化 · 分治 · 排序

• [POI 2012] ODL-Distance

  数学 · 2012 · POI（波兰） · 枚举

• [POI 2012] RAN-Rendezvous

  2012 · 倍增 · 并查集 · POI（波兰） · 最近公共祖先 LCA · 基环树

上一页 | 下一页