poj题目总结1Word格式文档下载.docx
《poj题目总结1Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《poj题目总结1Word格式文档下载.docx（25页珍藏版）》请在冰豆网上搜索。
1546BasicallySpeaking、
1547ClayBully、
1573RobotMotion、
1575EasierDoneThanSaid?
1581AContestingDecision、
1590Palindromes、
1454FactorialFrequencies、
1363Rails、
1218THEDRUNKJAILER、
1281MANAGER、
1132Border、
1028WebNavigation、
博弈类
1067取石子游戏、
1740ANewStoneGame、
2234MatchesGame、
1082CalendarGame、
2348Euclid\'
sGame、
2413HowmanyFibs?
2419Forests
初等数学
1003Hangover、
1045BodePlot、
1254HanselandGrethel、
1269IntersectingLines、
1401Factorial、
1410Intersection、
2363Blocks、
2365Rope、
2242TheCircumferenceoftheCircle、
2291RottenRopes、
2295ADPProblem、
2126FactoringaPolynomial、
2191MersenneCompositeNumbers、
2196SpecializedFour-DigitNumbers、
1914Cramer\'
sRule、
1835宇航员、
1799Yeehaa!
1607Deck、
1244SlotsofFun、
1299PolarExplorer、
1183反正切函数的应用、
图论及组合数学
2421ConstructingRoads、
2369Permutations、
2243KnightMoves、
2249BinomialShowdown、
2255TreeRecovery、
2084GameofConnections、
1906Threepowers、
1833排列、
1850Code、
1562OilDeposits、
1496WordIndex、
1306Combinations、
1125StockbrokerGrapevine、
1129ChannelAllocation、
1146IDCodes、
1095TreesMadetoOrder、
找规律
2247HumbleNumbers、
2309BST、
2346Luckytickets、
2370Democracyindanger、
2101HoneyandMilkLand
2028WhenCanWeMeet?
1915KnightMoves、
1941TheSierpinskiFractal、
1953WorldCupNoise、
1958StrangeTowersofHanoi、
1969CountonCanton、
1806Manhattan
2025、1809Regetni、
1844Sum、
1870BeeBreeding、
1702Eva\'
sBalance、
1728Afleaonachessboard、
1604JusttheFacts、
1642StackingCubes、
1656CountingBlack、
1657DistanceonChessboard、
1662CoIns、1663NumberSteps、
1313BookletPrinting、
1316SelfNumbers、
1320StreetNumbers、
1323GamePrediction、
1338UglyNumbers、
1250TanningSalon、
1102LC-Display、
1147Binarycodes、
1013CounterfeitDollar、
=====================================================================
网络流：
最大流：
1087aplugforUNIX
1149PIGS
1273drainageditches
1274theperfectstall
1325machineschedule
1459powernetwork
2239selectingcourses
最小费用最大流：
2195goinghome
?
2400supervisor,supervisee
压缩存储的DP
1038bugsintegratedinc
1185炮兵阵地
2430lazycow
最长公共子串（LCS）：
1080humangenefunctions
1159palindrome
1458commonsubsequence
2192zipper
凸包
1113wall
2187beautycontest
算法入门（简单题）
1000100310041005100610071015（学会dp）1016101710181042（dp）1046（简单数学）1054（简单的剪枝）1062（dp）1068
10951113（凸包，但规模小，O（n^2）的也行）1125112711521154
1183（用笔算算）121812211244128113121313（找找规律）
1315（学会搜索）1321（同1315）1323（dp）132613311491
1493（找规律）1503（高精度）15041517151915471552
1563（考虑仔细一点，还要注意精度）1650（不是好题）1651（dp）1656
1657165816631675（计算几何）16811702（三进制运算）1799
18281862（简单数学）18871906（实战好题）19141915（宽搜）
192819361978197920002019（dp好题）2027（垃圾题）2028
2078（不要重复搜索）208020812083214021412184（活用dp）
219021922193219621992209221122432248（搜索）
2260226122622291230123042309（找规律）23162317
231823252355235723632378（树的dp）238123852393
239423952413（高精度基础）24182419
经典
1011（搜索好题）
1012（学会打表）
1013
1019（它体现了很多此类问题的特点）
1050（绝对经典的dp）
1088（dp好题）
1157（花店，经典的dp）
1163（怎么经典的dp那么多呀？
？
）
1328（贪心）
1458（最长公共子序列）
1647（很好的真题，考临场分析准确和下手迅速）
1654（学会多边形面积的三角形求法）
1655（一类无根树的dp问题）
1804（逆序对）
2084（经典组合数学问题）
2187（用凸包求最远点对，求出凸包后应该有O（N）的求法，可我就是调不出来）
2195（二分图的最佳匹配）
2242（计算几何经典）
2295（等式处理）
2353（dp，但要记录最佳路径）
2354（立体解析几何）
2362（搜索好题）
2410（读懂题是关键）
2411（经典dp）
趣味
1067（很难的数学，但仔细研究，是一片广阔的领域）
1147（有O（n）的算法，需要思考）
1240（直到一棵树的先序和后序遍历，那么有几种中序遍历呢？
dp）
1426（是数论吗？
错，是图论！
1648（别用计算几何，用整点这个特点绕过精度的障碍吧）
1833（找规律）
1844（貌似dp或是搜索，其实是道有趣的数学题）
1922（贪心，哈哈）
2231
2305（不需要高精度噢）
2328（要仔细噢）
2356（数论知识）
2359（约瑟夫问题变种）
2392（有趣的问题）
很繁的题
1001
1008
1087（构图很烦，还有二分图的最大匹配）
1128（USACO）
1245
1329
1550（考的是读题和理解能力）
1649（dp）
2200（字符串处理+枚举）
2358（枚举和避免重复都很烦）
2361（仔细仔细再仔细）
难题
1014（数学证明比较难，但有那种想法更重要）
1037（比较难的dp）
1405（高精度算法也分有等级之分，不断改进吧）
2002（不知道有没有比O（n^2*logn）更有的算法？
2054（极难，很强的思考能力）
2085（组合数学）
2414（dp，但要剪枝）
2415（搜索）
2423（计算几何+统计）
多解题
1002（可以用排序，也可以用统计的方法）
1338（搜索和dp都可以）
1664（搜索和dp都练一练吧）
2082（这可是我讲的题噢）
2352（桶排和二叉树都行）
======================================================================
归类：
分类原则：
以算法核心指向为主
算法
题目
枚举
10121046138714112245232623632381
搜索、回溯、遍历
10101011102210541111111811291190156215641573165520782184222522432312236223782386
动态规划
101510181050108811591163122113221458157916511664174217451953203320842229238523922393
图论（不含图遍历）
1125112811302320238723942395
贪心
101713281862192220542209231323252370
计算几何
164816541927200720982208224222762318
数论
106113201597180818111845
其他数学、历法
10051006100810321067115211831209140114231491151715281543170717991844190519141942208021262140219022102234224922992321234823542365
任意精度运算、数字游戏
1001102310471060107911311140114212071220128412891306131613381405145415031504151915651650196920002006208122472262230523162389
基础算法、数据结构
100210071028128113082092210421062340235223662371
字符串处理
1016105111261318157219171936203920832136227123172330
人工逻辑
机械模拟、语言解析器
1049160016841928205023392383
其他题目
1014102610451083110211461477164716561657166019262018208222312309235923692380
构造
1147125614261659183318981906201520852144220123192356
无聊题目
10001003100412181298132615521658166520132017202721052109227223012328235023882390
总计：
228题
=====================================================================按类型
基础题:
1000,1003,1004,1005，2013，2017
模拟题:
128119221928
2080（细心）
排序分治:
1002
动态规划:
1037（大规模）
2084（做高精度）
贪心:
2054
数论:
1001整数运算（作高精度）
1014集合划分，与分治
1147116320812085数列问题
几何有关的题目：
1054解析几何+搜索
2014
2016计算几何
2082集合的合并，运算（几何角度）
2083分形（纯数学）
图：
1125
利用题目所给信息来推演：
2015
二、按难易
简单题
最基础的适应POJ的习题：
100010031004100520132017
需要根据情景稍微动下脑筋的习题：
1922
需要对语言有很深刻的了解，锻炼基本功的：
1002128120142081
要求初步熟练算法的习题：
1928
中档题：
锻炼细心考虑问题全面的习题：
100120152080
要求熟练算法的习题：
105411632084
难题：
对数学要求很高的题目：
20832085
对算法要求很高的题目：
11252054
对综合能力要求很高的题目：
103720162082
技巧性高的题目：
1147
锻炼英文读题的题目：
20152082
三、需要有很强的判断力的题目：
判断高精度：
2084
判断耗时：
1002
判断变量类型：
要求会寻找题目以外的信息：
2080
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
//表示举例
非主流算法：
1.送分题
2.构造
3.高精度
4.几何
5.排序
6.日期/时间处理 （这类题目相当多的）
7.数学方法
8.枚举
9.递推
10.递归
11.分治
说明：
显然“送分题”不是一种算法。
但是ACM竞赛中经常有一些很简单很简单的题目，具体涉及内容繁杂，难以归类，干脆就管他们叫送分题。
几何不同于计算几何，计算几何或者叫S计算几何，以Shamos在1975年发表的一篇论文为诞生标志。
其实两者有很大的不同。
部分题目分类统计：
递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序
麻烦题：
1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,2237,
简单题目：
1000,1003,1004,1005,1007,1046,1207,1226,1401,1504,1552,1607,1657,1658,1674,1799,1862,1906,1922,1929,1931,1969,1976,2000,2005,2017,2027,2070,2101,2105,2109,2116,2136,2160,2190,2232,2234,2275,2301,2350,2363,2389,2393,2413,2419,
推荐：
1063,1064,1131,1140,1715,2163,
杂题：
1014,1218,1316,1455,1517,1547,1580,1604,1663,1678,1749,1804,2013,2014,2056,2059,2100,2188,2189,2218,2229,2249,2290,2302,2304,2309,2313,2316,2323,2326,2368,2369,2371,2402,2405,2407,
1146,1147,1148,1171,1389,1433,1468,1519,1631,1646,1672,1681,1700,1701,1705,1728,1735,1736,1752,1754,1755,1769,1781,1787,1796,1797,1833,1844,1882,1933,1941,1978,2128,2166,2328,2383,2420,
高精度：
1001,1220,1405,1503,
排序：
1002,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,2388,2418,
1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,
搜索
容易：
1128,1166,1176,1231,1256,1270,1321,1543,1606,1664,1731,1742,1745,1847,1915,1950,2038,2157,2182,2183,2381,2386,2426,
不易：
1024,1054,1117,1167,1708,1746,1775,1878,1903,1966,2046,2197,2349,
1011,1190,1191,1416,1579,1632,1639,1659,1680,1683,1691,1709,1714,1753,1771,1826,1855,1856,1890,1924,1935,1948,1979,1980,2170,2288,2331,2339,2340,
数据结构
1182,1656,2021,2023,2051,2153,2227,2236,2247,2352,2395,
升级会员 