北京大學JudgeOnline題目分類

POJC北京大學OnlineJudge）題目分類/JudgeOnlineACM-題型分類的代碼主流算法：0 1.搜索〃回溯0 2.DP（動態(tài)規(guī)劃）0 3.貪心0 4.圖論//Dijkstra、最小生成樹、網(wǎng)絡(luò)流0 5.數(shù)論//解模線性方程0 6.計算幾何〃凸殼、同等安置矩形的并的面積與周長0 7.組合數(shù)學//Polya定理0 8.模擬0 9.數(shù)據(jù)結(jié)構(gòu)//并查集、堆0 10.博弈論1、 排序1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002（需要字符處理，排序用快排即可）1007（穩(wěn)定的排序）2159（題意較難懂）22312371（簡單排序）2388（順序統(tǒng)計算法）2418（二*排序樹）2、 搜索、回溯、遍歷10221111111811291190156215641573165521842225224323122362237823861010,1011,1018,1020,1054,1062,1256,1321,1363,1501，1650,1659,1664,1753,2078,2083,2303,2310,2329簡單：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,1979（和迷宮類似）1980（對剪枝要求較高）3、歷法10082080（這種題要小心）4、 枚舉1012,1046,1387,1411,2245,2326,2363,2381,1054（剪枝要求較高），1650（小數(shù)的精度問題）5、 數(shù)據(jù)結(jié)構(gòu)的典型算法容易：1182,1656,2021,2023,2051,2153,2227,2236,2247,2352,2395,不易：1145,1177,1195,1227,1661,1834,推薦：1330,1338,1451,1470,1634,1689,1693,1703,1724,1988,2004,2010,2119,2274,1125（弗洛伊德算法）,2421（圖的最小生成樹）6、 動態(tài)規(guī)劃1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine>1141BracketsSequence>Palindrome、PostOffice、1163TheTriangle、1458CommonSubsequence、1579FunctionRunFun、1887TestingtheCATCHER、1953WorldCupNoise、2386LakeCounting7、 貪心1042,1065,1230,1323,1477,1716,1784,13281755（或用單純形方法），2054，1017, 1328,1862,1922,2054,2209,2313,2325,2370。

8、 模擬容易：1006,1008,1013,1016,1017,1169,1298,1326,1350,1363,1676,1786,1791,1835,1970,2317,2325,2390,不易：1012,1082,1099,1114,1642,1677,1684,1886,128119282083214120159、 遞歸166410、 字符串處理1488,1598,1686,1706,1747,1748,1750,1760,1782,1790,1866,1888,1896,1951,2003,2121,2141,2145,2159,2337,2359,2372,2406,2408,1016105111261318157219171936203920832136227123172330,2121240311、 數(shù)論1006,1014,1023,1061,1152,1183,1730,226212、 幾何有關(guān)的題目凸包：1113,1228,1794,2007,2187,1113wall，2187beautycontest容易：1319,1654,1673,1675,1836,2074,2137,2318,不易：1685,1687,1696,1873,1901,2172,2333,13、 任意精度運算、數(shù)字游戲、高精度計算1023104710601079113111401142120712201284128913061316133814051454150315041519156516501969200020062081224722622305231623891001,1220,1405,1503,1001（高精度乘法）2413（高精度加法，還有二分查找）14、 概率統(tǒng)計1037,105015、 小費用最大流、最大流2195goinghome，2400supervisor,supervisee，1087aplugforUNIX，1149PIGS，1273drainageditches，1274theperfectstall，1325machineschedule，1459powernetwork，2239selectingcourses16、 壓縮存儲的DP1038bugsintegratedinc，1038bugsintegratedinc，1185炮兵陣地，2430lazycow17、最長公共子串（LCS）1080humangenefunctions,1159palindrome,1458commonsubsequence,2192zipper18、圖論及組合數(shù)學2421ConstructingRoads、2369Permutations>2234MatchesGame、2243KnightMoves、2249BinomialShowdown>2255TreeRecovery>2084GameofConnections、1906Threepowers、1833排列、1850Code、1562OilDeposits>1496WordIndex、1306Combinations、1125StockbrokerGrapevine>1129ChannelAllocation>1146IDCodes、1095TreesMadetoOrder、找規(guī)律2247HumbleNumbers>2309BST、2346Luckytickets、2370Democracyindanger、2365210120282084191519221941195319581969180618091844187017021728160416421656165716621663131313161320Rope、HoneyandMilkLandWhenCanWeMeet?、GameofConnections>KnightMoves、RidetoSchool、TheSierpinskiFractal、WorldCupNoise、StrangeTowersofHanoi、CountonCanton、Manhattan2025、Regetni、Sum、BeeBreeding、Eva\'sBalance>Afleaonachessboard、JusttheFacts、StackingCubes、CountingBlack、DistanceonChessboard、CoIns、NumberSteps、BookletPrinting、SelfNumbers、1323GamePrediction>1338UglyNumbers>1244SlotsofFun、1250TanningSalon、1102LC-Display、1147Binarycodes、1013CounterfeitDollar、19、 博弈類1067取石子游戲、1740ANewStoneGame、2234MatchesGame、1082CalendarGame、2348Euclid\'sGame、2413HowmanyFibs?、2419Forest20、 簡單、模擬題Exponentiation、487-3279、Hangover、1701DissatisfyingLift、2301BeattheSpread!>2304CombinationLock、2328GuessingGame、2403HayPoints、2406PowerStrings、

Rock,Scissors,Paper、AboveAverage>DoesThisMakeMeLookFat?、ErrorCorrection>Goldbach\'sConjecture>Bullseye、VerticalHistogram、DecodingTask、BovineMathGeniuses、GoldCoins、FlowLayout、Argus、Calendar、RankingList、RidetoSchool、TheGame、DiceStacking、TheHappyWorm、HanafudaShuffle、RedandBlack、CryptoColumns、CandySharingGame、SortingbySwapping、2339235022182260226222722136217421832000201420512081191819221970197219741978197916171666167415031504IntegerInquiry、1528Perfection、BasicallySpeaking、ClayBully、1573RobotMotion>1575EasierDoneThanSaid?、1581AContestingDecision、1590Palindromes>1454FactorialFrequencies>1363Rails、1218THEDRUNKJAILER、1281MANAGER、1132Border、1028WebNavigation、21、初等數(shù)學1003Hangover、1045BodePlot、1254HanselandGrethel、1269IntersectingLines、1401Factorial、1410Intersection、2363Blocks、2365Rope、2242TheCircumferenceoftheCircle、2291RottenRopes、2295ADPProblem、2126FactoringaPolynomial>2191MersenneCompositeNumbers>2196SpecializedFour-DigitNumbers>1914Cramer\'sRule、1835宇航員、1799Yeehaa!、1607Deck、1244SlotsofFun、1269IntersectingLines、1299PolarExplorer、1183反正切函數(shù)的應用、22、匹配1274,1422,1469,1719,2060,2239,經(jīng)曲（搜索好題）（學會打表）10131019（它體現(xiàn)了很多此類問題的特點）1050（絕對經(jīng)典的dp）1088（dp好題）1157（花店，經(jīng)典的dp）1163（怎么經(jīng)典的dp那么多呀？？？）1328（貪心）1458（最長公共子序列）1647（很好的真題，考臨場分析準確和下手迅速）（學會多邊形面積的三角形求法）（一類無根樹的dp問題）1804（逆序?qū)Γ?084（經(jīng)典組合數(shù)學問題）2187（用凸包求最遠點對，求出凸包后應該有O（N）的求法，可我就是調(diào)不出來）2195（二分圖的最佳匹配）2242（計算幾何經(jīng)典）2295（等式處理）（dp，但要記錄最佳路徑）（立體解析幾何）2362（搜索好題）（讀懂題是關(guān)鍵）（經(jīng)典dp）趣味1067（很難的數(shù)學，但仔細研究，是一片廣闊的領(lǐng)域）1147（有O（n）的算法，需要思考）1240（直到一棵樹的先序和后序遍歷，那么有幾種中序遍歷呢？dp）1426（是數(shù)論嗎？錯，是圖論?。▌e用計算幾何，用整點這個特點繞過精度的障礙吧）1833（找規(guī)律）1844（貌似dp或是搜索，其實是道有趣的數(shù)學題）1922（貪心，哈哈）22312305（不需要高精度噢）2328（要仔細噢）2356（數(shù)論知識）2359（約瑟夫問題變種）2392（有趣的問題）很繁的題100110081087（構(gòu)圖很煩，還有二分圖的最大匹配）1128（USAC