POJ各题算法分类和题目推荐 ACM必看

 各题算法分类和题目推荐





按照  的代码长度分类（主要参考最短代码和自己写的代码）

短代码：；中短代码：；中等代码量：

；长代码： 以上。

短：

、、、、、、、、、

中等：

、、、、、、、、、

、、、、、、、、、；

长：、、、。

附注：

短（中短）代码但要有思想（一定难度）：

、、、、、、、、、

、、、、、、、；

长代码但没有难度：。



00342、5,0+'6)、7$0+/

简单、模拟题：

4"'、、3/、

8)))9/7、( #':、0-%

7$、&+))/&-、39)、;

#/)、2$<#)))<'、%/、

8) )!$!7$1=、40、

&,% >?)0@+、(+,,)9、A,

3)/-、8/)$、(! 

&+))、&,0)、1,;79+、/+)、

(+,,9、2%!、4)8 #=、

0)/8)、,-)、1,

1*+)、2,)、3482D6C742、

!6&42、(、5%6/、

博弈类

取石子游戏、6;#&-、! )

&-、0,&-、4+,>?)&-、3;

2')、8%,-、1/,9-,、

!)0-')6+-%)、#',E1+8/

6+-%)、0->?)2+,、宇航员、F :、

8$、#,)1+、C)/7)、,

4"',、反正切函数的应用、

图论及组合数学

0)+/2)、-+)、! )

&-、/ !)、(-,# ;;、

29、&-0)、 ';)、

排列、0、,8'))、5C"、

1,、5,0+'6)、#/;)

3、0+0、! 、

2/、#+-、((/、4>?)

(,、G ))%、+) 1)、

#$/0+%)、0+/(,$、8)

0 ))%、0C)、6+-%#')、($,

/、#,6+-%)、#6+-%)、&-





题目分类

排序 （需要字符处理，排序用快排即可） （稳定的排序） 

（题意较难懂） （简单排序） （顺序统计算法） （二

叉排序树）

回溯搜索：（和迷宫类似） （对剪枝要求较高）

数学计算 简单（或不值得做的题）：



HHHHHH中等：（中国剩余定理） （解密码） 

枚举：（剪枝要求较高） （小数的精度问题）

数据结构的典型算法：I弗洛伊德算法J（图的最小生成树）

动态规划：（经典题）

字符串处理：

有标准模型的：

寻找新算法的：

调节情绪用：



图论　KK8@$)、最小生成树、网络流

数论　KK解模线性方程