算法分类以及POJ题目分类

something about c4pt0r

 空间 

 博客 

 好友 

 相册 

 留言 

文章分类

多版本的 POJ 分类 收藏

短代码：；中短代码：；中等代码量：；长代

码： 以上。

短：

、、、、、、、、、、、

、、、、、、、、、、；

中短：

、、、、、、、、、、、

、、、、、、、、、、、

、；

中等：

、、、、、；

长代码但没有难度：。





动态规划：

 、!"#$、滑雪、%&

' 、()%* 、+ ,、)

-、!"! .+、/,, %&)* 、0  1 

0 、!) ."/!/231、4+/5)、6/  .

简单、模拟题：

/ )、0+:68、.)、/+ 、1  .

6)、1%"+、!"',、7% .、!"

284,、2 %"A、1 (+、/8

/+, )、/ 8%" .',、% .&8%: .、

B .B *8、 .1)5,&)、 、

()++8% .、/+8(++8、1&# 、3)7 

!" %<、/ ) .7) 、+ ,)、0+

0* )、1+)、!2371C5B631、#5'31、

(、4&5. 、

博弈类

0 .+8 ,+、#) /,)5,&)、%+D

07.5,&)、/,=>)1+、宇航员、E"9、

7、%+)0 、B ) .6 )、+3$+、

反正切函数的应用、

图论及组合数学

/ ) .1)、, )、#")',、

 ."#)、( ,+%":: 、!18、',

/  )、!":)、排列、/、+

7))、4B $、/,&  )、%&

' 、/" +++ 、B7/)、!)#

(+ 、F "))&、)"0)、% .

/&)、/  .(+、7)  /"))&、

/B )、5,&%)、(+  .、%+5,&)、

%5,&)、', 、C.+85,&)、%+)

0 、!  .%+ 、6/7)+8、( 8)、

/ 7++、





题目分类

排序 （需要字符处理，排序用快排即可） （稳定的排序） （题意较难

（找规律）

难： （这些是上课讲的）

高精度计算：（高精度乘法） G高精度加法，还有二分查找H

历法：（这种题要小心）

枚举：（剪枝要求较高） （小数的精度问题）

动态规划：（经典题）

贪心：（或用单纯形方法） 

模拟： 

递归： 

字符串处理：