• [SCOI2012] 滑雪

  图论 · 2012 · 四川 · 各省省选 · 排序 · 生成树

• 高手过招

  博弈论 · SG 函数

• [ZJOI2005] 九数码游戏

  2005 · 各省省选 · 浙江 · Special Judge · 广度优先搜索 BFS · 哈希 hashing · 康托展开

• [ZJOI2005] 沼泽鳄鱼

  2005 · 各省省选 · 浙江 · 矩阵乘法 · 构造

• [ZJOI2005] Genotype

  2005 · 各省省选 · 浙江

• [ZJOI2006] GameZ 游戏排名系统

  模拟 · 字符串 · 2006 · 各省省选 · 平衡树 · 浙江 · O2优化 · 哈希 hashing

• [ZJOI2009] 狼和羊的故事

  2009 · 各省省选 · 网络流 · 浙江 · 最小割

• [ZJOI2009] 对称的正方形

  2009 · 二分 · 各省省选 · 浙江 · 哈希 hashing · Manacher 算法

• [ZJOI2010] 排列计数

  动态规划 DP · 数学 · 2010 · 各省省选 · 浙江 · 组合数学 · Lucas 定理

• [ZJOI2008] 骑士

  动态规划 DP · 搜索 · 2008 · 并查集 · 各省省选 · 浙江 · 树形 DP · 基环树

• [ZJOI2012] 数列

  数学 · 高精度 · 2012 · 各省省选 · 递归 · 浙江

• Explorer

  图论 · 生成树

• 机房中出了一只大触！

  字符串 · 矩阵运算 · 洛谷原创

• [TJOI2012] 防御

  2012 · 各省省选 · 天津

• [NOIP 2015 普及组] 推销员

  贪心 · 2015 · 线段树 · 树状数组 · NOIP 普及组 · 优先队列

• 《瞿葩的数字游戏》T1-数字王国的门神

  数学

• 《瞿葩的数字游戏》T3-三角圣地

  数学 · 贪心 · 洛谷原创 · 组合数学 · Lucas 定理

• [NOIP 2015 提高组] 运输计划

  图论 · 2015 · 二分 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 差分 · 线段树合并

• [USACO16OPEN] Landscaping P

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

• 试题库问题

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

• 魔术球问题

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

• [AHOI2016初中组] 黑白序列

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

• 有机化学之神偶尔会做作弊

  图论 · Tarjan · 双连通分量 · 最近公共祖先 LCA

• 语文1（chin1）- 理理思维

  搜索 · 线段树 · 洛谷原创 · 枚举

• Facer爱游泳

  动态规划 DP · 搜索

• hzwer 爱折纸

  搜索 · 2016 · 福建省历届夏令营 · 福建

• Protect the school

  图论

• [HEOI2016/TJOI2016] 排序

  2016 · 线段树 · 二分 · 各省省选 · 颜色段均摊（珂朵莉树 ODT） · 河北 · 排序 · 分块 · 天津

• 大逃离

  图论 · 最短路

• [USACO07DEC] Sightseeing Cows G

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

• [USACO07OPEN] Dining G

  递推 · 2007 · USACO · 网络流

• [USACO08FEB] Making the Grade G

  动态规划 DP · 递推 · 2008 · USACO · O2优化 · 构造 · 斜率维护技巧 slope trick

• [USACO08JAN] Haybale Guessing G

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

• [USACO08MAR] Cow Jogging G

  动态规划 DP · 2008 · USACO · 广度优先搜索 BFS · A* 算法

• [USACO08DEC] Winning Checkers G

  动态规划 DP · 2008 · USACO · 队列

• [USACO08DEC] Largest Fence G

  计算几何 · 2008 · USACO · 凸包 · 极角排序

• [USACO09JAN] Safe Travel G

  2009 · USACO · 并查集 · 最短路 · 最近公共祖先 LCA · 树链剖分

• [USACO09MAR] Cleaning Up G

  动态规划 DP · 递推 · 2009 · USACO · 枚举

• [USACO09OPEN] Work Scheduling G

  贪心 · 递推 · 2009 · USACO · 树状数组 · 离散化 · 优先队列 · STL · 反悔贪心

• [USACO10OPEN] Triangle Counting G

  计算几何 · 2010 · USACO · 排序 · 容斥原理 · 双指针 two-pointer

• [USACO11JAN] The Continental Cowngress G

  搜索 · 2011 · USACO · 深度优先搜索 DFS · 2-SAT

• [USACO11FEB] The Lost Cows G

  2011 · USACO · Special Judge · 广度优先搜索 BFS · 深度优先搜索 DFS

• [USACO11NOV] Cow Steeplechase G

  2011 · USACO · 二分图

• [USACO12JAN] Video Game G

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

• [USACO12DEC] First! G

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

• [USACO12OPEN] Balanced Cow Subsets G

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

• [USACO13JAN] Seating G

  2013 · 线段树 · USACO · 单调队列 · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 队列

• [USACO13DEC] The Bessie Shuffle S

  2013 · 倍增 · USACO

• [USACO15JAN] Cow Rectangles G

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

• [USACO15JAN] Moovie Mooving G

  2015 · USACO · O2优化 · 状压 DP

上一页 | 下一页