POJ题目简介

sina博客上找到的，分享给大家

 

首先从最简单的开始：
首先对以下算法简称做一个介绍：
DFS：深度优先搜索
BFS：广度优先搜索
DP：动态规划
首先推荐大家一些非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。
1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 1045 1046 1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163 1182 1183 1207 1218 1247 1298 1306 1308 1316 1317 1326 1331 1338 1363 1401 1423 1426 1450 1455 1477 1488 1503 1504 1517 1519 1528 1543 1547 1552 1555 1565 1575 1580 1581 1589 1598 1606 1656 1658 1663 1674 1702 1723 1731 1753 1775 1799 1844 1851 1862 1915 1922 1936 1953 1969 1979 2000 2001 2007 2013 2017 2027 2039 2070 2081 2105 2109 2136 2140 2141 2159 2196 2242 2246 2247 2262 2271 2301 2304 2309 2316 2328 2350 2363 2371 2388 2390 2453 2470 2479 2487 2498 2501 2503 2507 2509 2521 2546 2551 2562 2575 2578 2601 2602 2606 2608 2636 2656 2661 2680 2689 2707 2719 2840 2853 2871 2945 2996 3032 3062 3078 3086 3090 3094 3100 3112 3115 3117 3119 3175 3176 3181 3194 3195 3197 3199



由于我做的题目几乎都是北大的，所以我能给大家的建议也是基于北大的。
网址：http://acm.pku.edu.cn/


下面是我推荐大家做的一些题：
在1000-1999我会给大家把简单题也推荐，这些题比较经典，再一个网上有很多现成算法，2000以后我就只推荐经典题目了。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1000
这道题必须要做，多做几次，它会教会你如何使用一个在线的ONLINE JUDGE。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1001
这道题最好做一下，它会教会你如何使用高精度运算，以及让你知道ACM题目中细节考虑是多么的重要。
所谓高精度运算就是大整数的乘除法，但是这个题比较麻烦，它还需要你考虑高位的实数，所以要记录一下小数点的位置。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
简单题一道，让我初步知道什么叫做ACM中的模拟题。
模拟题就是不需要什么算法的题目，只需要按照题目要求一步一步做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1003
简单题一道，新手可以靠这个练习一下环境。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
这道题必须要做，多写几次，不要怕超时（TIME LIMIT ERROR，以后简称TLE），或者是错误（WRONG ANSWER，以下简称WA）。
它会告诉你什么是ACM算法中一个很重要的分支：深度优先搜索（以下简称DFS）。
做不出来不要紧，可能会花很久，也可以问人，一旦自己理解了，将会非常受益。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1012
题目不难，但是推荐做，它是ACM中一类很重要的问题—约色夫问题的最简单形式，对于新手很适合，我从这个题第一次学到了ACM中的数学。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1013
非常有趣的一道题，需要加点想法进去，不是很难，推荐做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1014
我认为这是一个贪心的题，但是需要强大的数学证明，推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1019
数学加模拟，需要想一阵子，推荐做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1029
1013的升级版，挑战过1013的同学可以下来挑战这道题。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1031
比较容易错+繁的计算几何，推荐有一定计算几何基础的同学尝试。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1035
这道题是字符串+模拟，有字符串基础并且不怕麻烦的同学可以尝试。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1037
经典的动态规划（以下简称DP），但是比较难，想上场的同学一定要切掉它。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
又是一道经典的DP，状态压缩存储，也比较难，一定要切掉。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1042
经典的贪心，刘汝佳的书上有详细解答。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1045
ACM中少见的考察公式的题，会公式的话很简单。推荐物理或者数学好的新手做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1046
简单题，推荐新手练手。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1047
比较麻烦的数学模拟，不推荐，但是方法还需要掌握一下。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1048
模拟题，ACM有2类基础题，1类难，1类繁，这属于第二类。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
比较基础的一道DP，但是不适合入门，当时还是费了我些时间才ACCEPT。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1051
字符串的模拟题，比较简单，推荐新手做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1054
又是麻烦的模拟题，不过新手最好多练练，先把语言环境熟悉了。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1060
关于多项式的模拟。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1061
经典题，强烈推荐，你会学会扩展欧几里德算法，一定要切掉。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
麻烦难懂的题，不过听WPT说这个是最短路，本人不推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1065
经典的贪心，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1067
恐怕是博弈论的第一道题，和黄金分割有关，打死我也想不到。
这个题我现在也不知道怎么证明，硬记公式罢了。
可以让大家了解一下，ACM中还有这么一种题。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1068
比较有趣的一道题，不知道怎么归类，时间多的同学可以看看。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1077
非常经典的8数码问题，一定要切掉。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1080
不太会动态规划的同学，这道非常适合初学者。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1080
日期处理问题，JAVA有强大的库，不过推荐大家还是练一下C的。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1088
又是一道经典的DP，强烈推荐切掉。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1091
高精度+一些思想。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1095
卡特兰数，推荐的第一道组合数学题，难度适中。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1099
很棒的模拟，做完很有成就感。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1100
解方程的题，我是用自动机写的。这类题有一个功用的模版，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1102
很不错的模拟题，很练代码能力。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1106
计算几何，第一道，没有什么计算几何的思想，先算入门吧。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1107
字符串的模拟题。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1113
计算几何，凸包+圆周长，强烈推荐。
不懂凸包是什么的可以BAIDU或者BBS询问。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1114
非常繁杂的模拟题，不知道当时WPT是怎么切掉的。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1141
经典的动态规划（DP），LRJ的书上也有讲，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1147
很不错的题，需要数学功底，推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1149
经典不能再经典的网络流，大家从这个题接触网络流吧，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1150
最后一位非0位是多少？这类问题有一个通用解法，从这个题可以学到。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1159
比较简单的DP，可以给你一个全新的思想。推荐！

http://acm.pku.edu.cn/JudgeOnline/problem?id=1163
DP，AGAIN，比较简单，可以从这个题学习DP。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1165
经典的搜索题，写的不好都会WA或者TLE。有难度，但是推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1166
模拟题。简单

http://acm.pku.edu.cn/JudgeOnline/problem?id=1177
线段树，第一道（应该说是最前面的一道），强烈推荐，LRJ书上有解答。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1182
从这个题，大家知道并查集的新一种用法，不过通过这个题来学习并查集，并不是很容易，有一定难度。强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
经典的搜索+数学公式。推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1191
数学性比较强的一道动态规划。推荐

http://acm.pku.edu.cn/JudgeOnline/problem?id=1201
差分约束，BELLMAN-FORD算法。强烈推荐。这是一类问题。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1204
经典的字符串自动机题目，有难度，强烈推荐！

http://acm.pku.edu.cn/JudgeOnline/problem?id=1207
简单题。。。不说什么，新同学练手。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1259
非常难的计算几何，计算最大面积内核的。有意愿挑战的同学可以和我交流。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1286
POLYA定理的最简单应用，组合数学，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1312
非常好的题目，这类题我把它叫做找规律题目，需要打表计算的。
推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1315
经典的DFS搜索题目，你可以学会回溯。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1322
WPT把这叫做组合数学，我怎么就看不出来。。。
呵呵
不过还是推荐大家做一下。


http://acm.pku.edu.cn/JudgeOnline/problem?id=1363
栈

http://acm.pku.edu.cn/JudgeOnline/problem?id=1374
比较强的模拟题，很容易出错。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1376
强烈推荐，繁琐预处理+BFS，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1418
非常难的计算几何，有意愿的同学可以找我讨论。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1458
虽然简单，但是经典，DP题，新手非常适合。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1466
经典题，图的2分匹配，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1485
DP，有点难度，可做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1486
可以用贪心也可以用匹配，推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1496
类型同1312。这类题比赛经常出，要学会方法，注意边界情况的考虑。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1558
比较简单的一个模拟题。但是写的人很少。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1586
可以让你发疯的高精度。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1603
FOLYD最短路算法，这个题，再合适不过。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1606
有趣的数学问题，值得去做，推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1637
图论，欧拉回路题目，有些难度，推荐大家去做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1650
枚举，但是要掌握一定方法。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1651
矩阵乘法，非常经典的DP问题了。一定要做。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1657
棋类的模拟，怎么也得做一道吧。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1664
组合数学经典不能再经典，简单不能再简单的题目，强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1673
求三角形锤心的题目。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1675
比较简单的计算几何，有时间可以尝试。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1696
计算几何，但是需要一定的思考。推荐。

 
http://acm.pku.edu.cn/JudgeOnline/problem?id=1698
网络流或者2分匹配。匹配比较难想（STAR6想出来了），推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1700
过河问题，告诉你每个人速度，船一次只能带两个人过去，速度取决于慢的那一个，问所有人过河需要最短时间。
非常经典的问题，一定要切掉，应该属于数学问题吧。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1716
又是差分约束。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1723
中位数问题。理解中位数求法以后就比较简单了。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1727
表面上看是计算几何，其实是2分枚举。不过开始要排序，这样速度更快。要不然可能会TLE。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1743
后缀数组，这个算法本来是处理字符串的，但是在这里应用的很好。
除了后缀数组还需要加二分。具体的自己想吧，非常强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1751
最小生成树题目。不难。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1776
这个题离散书上有讲。规律很强。推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1811
无比经典一个数学题目！一定要做。你会学会质数检测与因子分解以及a ^ b mod c 的log b复杂度3种算法。
都是基于__INT64的，关键很少有题像这个题数据这么完美。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1830
这个题我是拿搜索过掉的，但是不能这样做，希望大家好好想想。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1831
第一次让我学会了ACM有一种算法叫做构造。强烈推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1870
经典的递归式动态规划。推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1961
KMP算法的一个应用。推荐。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1981
计算几何，包含最多点的圆。复杂度n^3，要很好优化。
想出n^2logn的请告诉我。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1984
http://acm.pku.edu.cn/JudgeOnline/problem?id=1985
http://acm.pku.edu.cn/JudgeOnline/problem?id=1986
http://acm.pku.edu.cn/JudgeOnline/problem?id=1987
四道很有价值去做的题，推荐。
其中1987我还没做出来。

http://acm.pku.edu.cn/JudgeOnline/problem?id=1995
求a^b mod c。多做这类的题，完了以后去挑战1811。

对于新手来讲，可以先在PKU切 50道比较简单的题。