北京大學acm題分類-資料下載頁
2025-03-24 23:04本頁面
【正文】 經(jīng)典1011（搜索好題） 1012（學會打表）10131019（它體現(xiàn)了很多此類問題的特點）1050（絕對經(jīng)典的dp）1088（dp好題）1157（花店，經(jīng)典的dp）1163（怎么經(jīng)典的dp那么多呀？？？）1328（貪心）1458（最長公共子序列）1647（很好的真題，考臨場分析準確和下手迅速）1654（學會多邊形面積的三角形求法）1655（一類無根樹的dp問題）1804（逆序對）2084（經(jīng)典組合數(shù)學問題）2187（用凸包求最遠點對，求出凸包后應該有O(N)的求法，可我就是調不出來）2195（二分圖的最佳匹配）2242（計算幾何經(jīng)典）2295（等式處理）2353（dp，但要記錄最佳路徑）2354（立體解析幾何）2362（搜索好題）2410（讀懂題是關鍵）2411（經(jīng)典dp）趣味1067（很難的數(shù)學，但仔細研究，是一片廣闊的領域）1147（有O(n)的算法，需要思考）1240（直到一棵樹的先序和后序遍歷，那么有幾種中序遍歷呢？dp）1426（是數(shù)論嗎？錯，是圖論！）1648（別用計算幾何，用整點這個特點繞過精度的障礙吧）1833（找規(guī)律）1844（貌似dp或是搜索，其實是道有趣的數(shù)學題）1922（貪心，哈哈）22312305（不需要高精度噢）2328（要仔細噢）2356（數(shù)論知識）2359（約瑟夫問題變種）2392（有趣的問題）很繁的題100110081087（構圖很煩，還有二分圖的最大匹配）1128（USACO）124513291550（考的是讀題和理解能力）1649（dp）2200（字符串處理+枚舉）2358（枚舉和避免重復都很煩）2361（仔細仔細再仔細）難題1014（數(shù)學證明比較難，但有那種想法更重要）1037（比較難的dp）1405（高精度算法也分有等級之分，不斷改進吧）2002（不知道有沒有比O(n^2*logn)更有的算法？）2054（極難，很強的思考能力）2085（組合數(shù)學）2414（dp，但要剪枝）2415（搜索）2423（計算幾何+統(tǒng)計）多解題1002（可以用排序，也可以用統(tǒng)計的方法）1338（搜索和dp都可以）1664（搜索和dp都練一練吧）2082（這可是我講的題噢）2352（桶排和二叉樹都行）Note:1011: 很經(jīng)典的剪支1014: 難在數(shù)學上1017: 嚴格的數(shù)學證明貌似不容易1021: 有點繁,考察對圖形進行各種旋轉的處理1083: 巧妙的思考角度1150: 分奇偶討論,lg(n)算法1218: 三行就夠了,雖然簡單,但也有優(yōu)劣之別1505: 二分加貪心1654: 做法也許很多吧,本人用有向面積做的1674: 計算圈的個數(shù)(算是graph 吧)1700: 數(shù)學證明不容易1742: O(m*n)的算法1863: 要耐心地慢慢寫…^_^1988: 并查集2051: 堆2078: 不難，但剪支可以做到很好2082::O(n),你想到了嗎？2084: 卡特蘭數(shù)2182: 線段樹2195: 最小費用最大流2234: 經(jīng)典博弈算法2236: 并查集2299: 二分思想2395: Kruskal 最小生成樹的拓展2406: KMP2411: 用二進制串來表示狀態(tài)
環(huán)評公示相關推薦
鄂ICP備17016276號-1