搜索，模拟:
1、2008T2 火柴棒等式（打表）（搜索）
2、2009T1 潜伏者（字符串）（模拟）
3、2009T4 靶形数独（搜索）
4、2010T1 机器翻译（搜索）（队列）
5、2010T4 引水入城（搜索）（动态规划）
5、2011Day1T1 铺地毯（模拟）（离散化）
6、2011Day1T3 Mayan的游戏（搜索）（模拟）
7、2012Day1T1 Vigenère 密码（模拟）（字符串）（map）
8、2013Day2T1 积木大赛（模拟）（贪心）
9、2013Day2T3 华容道（搜索）（图论）
10、2014Day1T1 生活大爆炸版石头剪子布（模拟）（字符串）
11、2014Day2T1 无线网络发射器选址（模拟）
12、2015Day1T1 神奇的幻方（模拟）
13、2015Day1T3 斗地主（搜索）（模拟）（贪心）
14、2016Day1T1 玩具谜题（模拟）
15、2016Day2T3 愤怒的小鸟（搜索）（状压DP）
16、2017Day1T2 时间复杂度（模拟）（栈）
数学：
1、2008T1 笨小猴（素数判断）（排序）
2、2009T2 Hankson的趣味题（gcd,lcm）
3、2011Day2T1 计算系数（杨辉三角）
4、2012Day1T2 国王游戏（数学）（高精）（排序）
5、2012Day2T1 同余方程（拓展欧几里得）
6、2013Day1T2 火柴排队（排序不等式）（逆序对）（离散化）
分治
1、聪明的质检员（二分）（前缀和）（递推）
2、2012Day2T2 借教室（二分）（前缀和）
3、2013Day1T1 转圈游戏（快速幂）（数学）
4、2015Day2T1 跳石头（二分）
倍增
1、2012Day1T3 开车旅行（倍增）
2、2013Day1T3 货车运输（LCA）（最大生成树）
3、2012Day2T3 疫情控制（倍增）（树）（二分）
动态规划，递推：
1、2008T3 传纸条（高维DP）
2、2010T2 乌龟棋（高维DP）
3、2011Day2T3 观光公交（递推）（贪心）
4、2013Day2T2 花匠（动态规划）（贪心）
5、2014Day1T3 飞扬的小鸟（背包）（动态规划）
6、2015Day2T2 子串（动态规划）（枚举）
7、2016Day1T3 换教室（期望DP)
8、2017Day1T3 逛公园（图论）（DP）（记忆化搜索）
2000——2009
9、2000 方格取数 ——规则dp
10、2003 加分二叉树 ——树形dp
11、2004 合唱队形 ——线性dp
12、2005 青蛙过河 ——线性dp
13、2006 能力项链 ——区间dp
14、2006 金明的预算方案 ——背包问题
15、2007 矩阵取数游戏 ——规则dp
图论：
1、2008T4 双栈排序（二分图染色）
2、2009T3 最优贸易（分层图）
3、2010T3 关押罪犯（并查集）（排序）
4、2014Day1T2 联合权值（LCA）（乘法分配律）
5、2013Day1T3 货车运输（最大生成树）（LCA）
6、2013Day2T3 华容道（搜索）（图论）
7、2014Day2T2 寻找道路（图论）（搜索）
8、2014Day1T2 信息传递（图论）（并查集）
9、2017Day1T3 逛公园（图论）（DP）（记忆化搜索）
数据结构
1、2010Day1T2 选择客栈（栈）（递推）
2、2012Day2T3 疫情控制（树)（倍增）（二分）（贪心）（排序）
3、2016Day2T2 天天爱跑步（LCT）（树剖）（线段树）
4、2016Day2T2 蚯蚓（二叉堆）
5、2017Day2T3 列队（平衡树）（树状数组）
//
6699
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
