poj题目总结1.docx
- 文档编号:8872459
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:25
- 大小:29.21KB
poj题目总结1.docx
《poj题目总结1.docx》由会员分享,可在线阅读,更多相关《poj题目总结1.docx(25页珍藏版)》请在冰豆网上搜索。
poj题目总结1
简单、模拟题:
1001Exponentiation、
1002487-3279、
1003Hangover、
1701DissatisfyingLift、
2301BeattheSpread!
、
2304CombinationLock、
2328GuessingGame、
2403HayPoints、
2406PowerStrings、
2339Rock,Scissors,Paper、
2350AboveAverage、
2218DoesThisMakeMeLookFat?
、
2260ErrorCorrection、
2262Goldbach\'sConjecture、
2272Bullseye、
2136VerticalHistogram、
2174DecodingTask、
2183BovineMathGeniuses、
2000GoldCoins、
2014FlowLayout、
2051Argus、
2081Calendar、
1918RankingList、
1922RidetoSchool、
1970TheGame、
1972DiceStacking、
1974TheHappyWorm、
1978HanafudaShuffle、
1979RedandBlack、
1617CryptoColumns、
1666CandySharingGame、
1674SortingbySwapping、
1503IntegerInquiry、
1504AddingReversedNumbers、
1528Perfection、
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、
1269IntersectingLines、
1299PolarExplorer、
1183反正切函数的应用、
图论及组合数学
2421ConstructingRoads、
2369Permutations、
2234MatchesGame、
2243KnightMoves、
2249BinomialShowdown、
2255TreeRecovery、
2084GameofConnections、
1906Threepowers、
1833排列、
1850Code、
1562OilDeposits、
1496WordIndex、
1306Combinations、
1125StockbrokerGrapevine、
1129ChannelAllocation、
1146IDCodes、
1095TreesMadetoOrder、
找规律
2247HumbleNumbers、
2309BST、
2346Luckytickets、
2370Democracyindanger、
2365Rope、
2101HoneyandMilkLand
2028WhenCanWeMeet?
、
2084GameofConnections、
1915KnightMoves、
1922RidetoSchool、
1941TheSierpinskiFractal、
1953WorldCupNoise、
1958StrangeTowersofHanoi、
1969CountonCanton、
1806Manhattan
2025、1809Regetni、
1844Sum、
1870BeeBreeding、
1702Eva\'sBalance、
1728Afleaonachessboard、
1604JusttheFacts、
1642StackingCubes、
1656CountingBlack、
1657DistanceonChessboard、
1662CoIns、1663NumberSteps、
1313BookletPrinting、
1316SelfNumbers、
1320StreetNumbers、
1323GamePrediction、
1338UglyNumbers、
1244SlotsofFun、
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
人工逻辑
1013
机械模拟、语言解析器
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
判断变量类型:
1001
要求会寻找题目以外的信息:
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年发表的一篇论文为诞生标志。
其实两者有很大的不同。
部分题目分类统计:
网络流:
最大流:
1087aplugforUNIX
1149PIGS
1273drainageditches
1274theperfectstall
1325machineschedule
1459powernetwork
2239selectingcourses
最小费用最大流:
2195goinghome
?
2400supervisor,supervisee
压缩存储的DP
1038bugsintegratedinc
1185炮兵阵地
2430lazycow
最长公共子串(LCS):
1080humangenefunctions
1159palindrome
1458commonsubsequence
2192zipper
凸包
1113wall
2187beautycontest
======================================================================
说明:
递推算动归,离散化算数据结构,并查集算数据结构,博弈算动归,麻烦题一般都是不错的综合题,最短路算图论,数据的有序化算排序
麻烦题:
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,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- poj 题目 总结