lways evilson历年复赛题目分布如下（1997年以来）
题目    名称    算法    参考难度
1997-c1    数矩形    数学（乘法原理）    *
1997-c2    数字三角形    穷举    *
1997-c3    数路径    递推（迭代）+加法原理+高精度    ***
1997-g1    素数方阵    递归回溯+构造    **
1997-g2    表达式判错    字符串+栈    **
1997-g3    骑士游历    宽搜+递推    **
1998-c1    1:2:3    穷举    *
1998-c2    S!    高精度    *
1998-c3    2的幂次方    递归+二进制    ***
1998-g1    上下车问题    递推或者枚举    *
1998-g2    连接多位数    贪心+字符串    **
1998-g3    加法表    递归+直接判断    ***
1999-c1    Cantor表    数学    *
1999-c2/g2    回文数    字符串    **
1999-c3/g3    旅行家的预算    贪心    ***
1999-g1    导弹拦截    动态规划、贪心    **
1999-g4    邮票面值设计    搜索+优化    ***
2000-c1    计算器的改良    字符串    *
2000-c2    税收与补贴问题    数学或穷举    **
2000-c3/g2    乘积最大    动态规划+高精度    ***
2000-c4/g3    单词接龙    回溯    **
2000-g1    进制转换    类比+穷举    **
2000-g4    方格取数    动态规划    ***
2001-c1    数的计数    递归或递推或动态规划    *
2001-c2    最大公约数与最小公倍数    穷举+优化+乘法原理    **
2001-c3    二叉树的先序序列    递归或穷举，构造    **
2001-c4    装箱问题    宽搜+hash表，或动态规划    ***
2001-g1    一元三次方程求解    穷举或随机化+迭代    **
2001-g2    数的划分    递推或动态规划    **
2001-g3    统计单词个数    贪心或随机化或动态规划    ***
2001-g4    Car的旅行路线    图论（Dijkstra算法）    ***
2002-c1    级数求和    高精度    *
2002-c2    选数    搜索（递归）    ***
2002-c3    产生数    乘法原理+图论    ***
2002-c4    过河卒    递推+加法原理+高精度    **
2002-g1    均分纸牌    数学    **
2002-g2    字串变换    广搜（双向）+剪枝    ***
2002-g3    自由落体    物理题    **
2002-g4    矩形覆盖    搜索（全国没有1人对）    *****
归纳：递推、动态规划、贪心、搜索、数学（物理）、图论、高精度、回溯、穷举、字符串

差不多就这些了（转贴哦）