acm刷题序列

POJ推荐50题

著名的北邮acm训练队推荐50题

https://blog.csdn.net/bat67/article/details/71735012

都是poj上的题

1000：会教会你如何使用一个在线的ONLINE JUDGE。

1001：这道题教会你如何使用高精度运算，并需要你考虑高位的实数，所以要记录一下小数点的位置。

1002：简单题，初步了解ACM中的模拟题。模拟题就是不需要什么算法的题目，只需要按照题目要求一步一步做。

1003——1008：简单题，练习在线做题环境。

1012：约瑟夫问题的最简单形式。

1013：简单题。

1017：简单题。

1019：数学+模拟

1023：简单题。

1032：简单题。

1045：简单题。

1046：简单题。

1051：简单的字符串模拟题，推荐新手做。

1054：麻烦的模拟题，用来熟悉语言环境。

1060：多项式模拟题。

1047：麻烦的数学模拟。

1050：基础的DP。

1061：扩展欧几里德算法，经典题。

1067：简单题。

1068：有时间的同学可选做。

1080：简单的DP。

1083：简单题。

1088：经典的DP。

1100：解方程题，有模板。

1102：模拟题，很练代码能力。

1106：计算几何，入门题。

1132：简单题。

1150：最后一位非0位是多少？从此题可学到这类问题的通用解法。

1159：比较简单的DP，可以给你一个全新的思想。

1163：比较简单的DP。

1166：简单的模拟题。

1182

1183

1207

1218

1247 1298 1306 1308 1316 1317 1326 1331 1338 1363

1011：深度优先搜索（以下简称DFS），可能需要花很长时间。值得多练。

1029：1013的升级版。

1014：贪心题？

1031：计算几何

1458：经典的DP。

1401 1423 1426 1450 1455 1477 1488 1503 1504 1517

1035：字符串+模拟，比较麻烦。

1037：经典的动态规划（以下简称DP），难。

1038：经典DP，难。

1042：经典的贪心题。

1048：较繁的模拟题。

1519 1528 1543 1547 1552 1555 1565 1575 1580 1581

1065：经典的贪心题。

1077：非常经典的8数码问题。

1091：高精度。

1095：卡特兰数，组合数学题，较难。

1099：经典的模拟题。

1589 1598 1606 1656 1658 1663 1674 1702 1723 1731

1107：字符串的模拟题。

1113：计算几何，凸包+圆周长。

[概念：凸包：1）点集Q的凸包(convex hull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。

2）一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题了。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，这就是凸包了。]

1141：经典的DP。

1147：需数学功底。

1149：经典的网络流。

1753 1775 1799 1844 1851 1862 1915 1922 1936 1953

1165：经典的搜索题。

1177：经典的线段树。

1182：并查集，较难。

1190：经典的搜索+数学公式。

1191：数学性比较强的一道DP。

1969 1979 2000 2001 2007 2013 2017 2027 2039 2070

1201：差分约束，BELLMAN-FORD算法。

1204：经典的字符串自动机题目，难。

1286：POLYA定理的最简单应用，组合数学。

1312：找规律的题目，需要打表计算。

1315：经典的DFS。

阶段练习

https://blog.csdn.net/qq_40688707/article/details/80602064

第一阶段：
练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出来. 
1.最短路(Floyd、Dijstra,BellmanFord) 
2.最小生成树(先写个prim,kruscal要用并查集，不好写) 
3.大数（高精度）加减乘除 
4.二分查找. (代码可在五行以内) 
5.叉乘、判线段相交、然后写个凸包. 
6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式. 
8. 调用系统的qsort, 技巧很多，慢慢掌握. 
9. 任意进制间的转换

ACM题集以及各种总结大全

https://blog.csdn.net/x806073382/article/details/53000470