企业营销型网站建设图片,专业建站推荐,做百度移动网站快速,万盛网站制作转载过来#xff0c;慢慢刷 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先…转载过来慢慢刷 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heapdijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序 (poj1094) (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436)三.数据结构. (1)串 (poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513)四.简单搜索 (1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书 page149): 1.E[j]opt{Dw(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]opt{D[i-1,j]xi,D[i,j-1]yj,D[i-1][j-1]zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]w[i,j]opt{C[i,k-1]C[k,j]}.(最优二分检索树问题)六.数学 (1)组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. (POJ3252,poj1850,poj1019,poj1942) (2)数论. 1.素数与整除问题 2.进制位. 3.同余模运算. (poj2635, poj3292,poj1845,poj2115) (3)计算方法. 1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)七.计算几何学. (1)几何公式. (2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039) (3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (poj1408,poj1584) (4)凸包. (poj2187,poj1113)中级:一.基本算法: (1)C的标准模版库的应用. (poj3096,poj3007) (2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)二.图算法: (1)差分约束系统的建立和求解. (poj1201,poj2983) (2)最小费用最大流(poj2516,poj2516,poj2195) (3)双连通分量(poj2942) (4)强连通分支及其缩点.(poj2186) (5)图的割边和割点(poj3352) (6)最小割模型、网络流规约(poj3308, )三.数据结构. (1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750) (2)静态二叉检索树. (poj2482,poj2352) (3)树状树组(poj1195,poj3321) (4)RMQ. (poj3264,poj3368) (5)并查集的高级应用. (poj1703,2492) (6)KMP算法. (poj1961,poj2406)四.搜索 (1)最优化剪枝和可行性剪枝 (2)搜索的技巧和优化 (poj3411,poj1724) (3)记忆化搜索(poj3373,poj1691) 五.动态规划 (1)较为复杂的动态规划(如动态规划解特别的施行商问题等) (poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034) (2)记录状态的动态规划. (POJ3254,poj2411,poj1185) (3)树型动态规划(poj2057,poj1947,poj2486,poj3140)六.数学 (1)组合数学: 1.容斥原理. 2.抽屉原理. 3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026). 4.递推关系和母函数. (2)数学. 1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222) 2.概率问题. (poj3071,poj3440) 3.GCD、扩展的欧几里德(中国剩余定理) (poj3101) (3)计算方法. 1.0/1分数规划. (poj2976) 2.三分法求解单峰(单谷)的极值. 3.矩阵法(poj3150,poj3422,poj3070) 4.迭代逼近(poj3301) (4)随机化算法(poj3318,poj2454) (5)杂题. (poj1870,poj3296,poj3286,poj1095)七.计算几何学. (1)坐标离散化. (2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用). (poj1765,poj1177,poj1151,poj3277,poj2280,poj3004) (3)多边形的内核(半平面交)(poj3130,poj3335) (4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)高级:一.基本算法要求: (1)代码快速写成,精简但不失风格 (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306) (2)保证正确性和高效性. poj3434二.图算法: (1)度限制最小生成树和第K最短路. (poj1639) (2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解) (poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446 (3)最优比率生成树. (poj2728) (4)最小树形图(poj3164) (5)次小生成树. (6)无向图、有向图的最小环 三.数据结构. (1)trie图的建立和应用. (poj2778) (2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集dfs) 和 在线算法 (RMQdfs)).(poj1330) (3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的 目的). (poj2823) (4)左偏树(可合并堆). (5)后缀树(非常有用的数据结构,也是赛区考题的热点). (poj3415,poj3294)四.搜索 (1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426) (2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482) (3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)五.动态规划 (1)需要用数据结构优化的动态规划. (poj2754,poj3378,poj3017) (2)四边形不等式理论. (3)较难的状态DP(poj3133)六.数学 (1)组合数学. 1.MoBius反演(poj2888,poj2154) 2.偏序关系理论. (2)博奕论. 1.极大极小过程(poj3317,poj1085) 2.Nim问题.七.计算几何学. (1)半平面求交(poj3384,poj2540) (2)可视图的建立(poj2966) (3)点集最小圆覆盖. (4)对踵点(poj2079) 八.综合题. (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------以及补充Dp状态设计与方程总结1.不完全状态记录1青蛙过河问题2利用区间dp2.背包类问题1 0-1背包经典问题2无限背包经典问题3判定性背包问题4带附属关系的背包问题5 -1背包问题6双背包求最优值7构造三角形问题8带上下界限制的背包问题(012背包)3.线性的动态规划问题1积木游戏问题2决斗判定性问题3圆的最大多边形问题4统计单词个数问题5棋盘分割6日程安排问题7最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等)8方块消除游戏(某区间可以连续消去求最大效益)9资源分配问题10数字三角形问题11漂亮的打印12邮局问题与构造答案13最高积木问题14两段连续和最大152次幂和问题16N个数的最大M段子段和17交叉最大数问题4.判定性问题的dp(如判定整除、判定可达性等) 1模K问题的dp2特殊的模K问题求最大(最小)模K的数3变换数问题5.单调性优化的动态规划11-SUM问题22-SUM问题3序列划分问题(单调队列优化)6.剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)1凸多边形的三角剖分问题2乘积最大问题3多边形游戏(多边形边上是操作符,顶点有权值)4石子合并(N^3/N^2/NLogN各种优化)7.贪心的动态规划1最优装载问题2部分背包问题3乘船问题4贪心策略5双机调度问题Johnson算法8.状态dp1牛仔射击问题(博弈类)2哈密顿路径的状态dp3两支点天平平衡问题4一个有向图的最接近二部图9.树型dp1完美服务器问题(每个节点有3种状态)2小胖守皇宫问题3网络收费问题4树中漫游问题5树上的博弈6树的最大独立集问题7树的最大平衡值问题8构造树的最小环 http://hi.baidu.com/goodmorning0610/blog/item/562ee61b22bb461c8718bf49.html 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稳定的排序 2159题意较难懂 2231 2371简单排序 2388顺序统计算法 2418二叉排序树2、 搜索、回溯、遍历1022 1111d 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2386 1010,1011,1018,1020,1054,1062,1256,1321,1363,15011650,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、 历法1008 2080 这种题要小心4、 枚举10121046 1387 1411 2245 2326 2363 23811054剪枝要求较高1650 小数的精度问题5、 数据结构的典型算法容易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、 动态规划1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、1458 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、1953 World Cup Noise、2386 Lake Counting7、 贪心1042, 1065, 1230, 1323, 1477, 1716, 1784,1328 1755或用单纯形方法20541017 13281862 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,1281 1928 2083 2141 20159、 递归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, 1016 1051 1126 1318 1572 1917 1936 2039 2083 2136 2271 2317 23302121 240311、数论1006,1014,1023,1061,1152,1183,1730,226212、几何有关的题目凸包1113, 1228, 1794, 2007, 2187,1113 wall2187 beauty contest容易1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318, 不易1685, 1687, 1696, 1873, 1901, 2172, 2333,13、任意精度运算、数字游戏、高精度计算1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001, 1220, 1405, 1503,1001高精度乘法 2413(高精度加法还有二分查找)14、概率统计1037,105015、小费用最大流、最大流2195 going home2400 supervisor, supervisee1087 a plug for UNIX1149 PIGS1273 drainage ditches1274 the perfect stall1325 machine schedule1459 power network2239 selecting courses16、压缩存储的DP1038 bugs integrated inc1185 炮兵阵地2430 lazy cow17、最长公共子串LCS1080 human gene functions1159 palindrome1458 common subsequence2192 zipper18、图论及组合数学2421 Constructing Roads、2369 Permutations、2234 Matches Game、2243 Knight Moves、2249 Binomial Showdown、2255 Tree Recovery、2084 Game of Connections、1906 Three powers、1833 排列、1850 Code、1562 Oil Deposits、1496 Word Index、1306 Combinations、1125 Stockbroker Grapevine、1129 Channel Allocation、1146 ID Codes、1095 Trees Made to Order、找规律2247 Humble Numbers、2309 BST、2346 Lucky tickets、2370 Democracy in danger、2365 Rope、2101 Honey and Milk Land 2028 When Can We Meet?、2084 Game of Connections、1915 Knight Moves、1922 Ride to School、1941 The Sierpinski Fractal、1953 World Cup Noise、1958 Strange Towers of Hanoi、1969 Count on Canton、1806 Manhattan 2025、1809 Regetni、1844 Sum、1870 Bee Breeding、1702 Eva\s Balance、1728 A flea on a chessboard、1604 Just the Facts、1642 Stacking Cubes、1656 Counting Black、1657 Distance on Chessboard、1662 CoIns、1663 Number Steps、1313 Booklet Printing、1316 Self Numbers、1320 Street Numbers、1323 Game Prediction、1338 Ugly Numbers、1244 Slots of Fun、1250 Tanning Salon、1102 LC-Display、1147 Binary codes、1013 Counterfeit Dollar、 19、博弈类1067 取石子游戏、1740 A New Stone Game、2234 Matches Game、1082 Calendar Game 、2348 Euclid\s Game、2413 How many Fibs?、2419 Forest20、简单、模拟题1001 Exponentiation 、1002 487-3279、1003 Hangover 、1701 Dissatisfying Lift、2301 Beat the Spread!、2304 Combination Lock、2328 Guessing Game、2403 Hay Points 、2406 Power Strings、2339 Rock, Scissors, Paper、2350 Above Average、2218 Does This Make Me Look Fat?、2260 Error Correction、2262 Goldbach\s Conjecture、2272 Bullseye、2136 Vertical Histogram、2174 Decoding Task、2183 Bovine Math Geniuses、2000 Gold Coins、2014 Flow Layout、2051 Argus、2081 Calendar、1918 Ranking List、1922 Ride to School、1970 The Game、1972 Dice Stacking、1974 The Happy Worm、1978 Hanafuda Shuffle、1979 Red and Black、1617 Crypto Columns、1666 Candy Sharing Game、1674 Sorting by Swapping、1503 Integer Inquiry、1504 Adding Reversed Numbers、1528 Perfection、1546 Basically Speaking、1547 Clay Bully、1573 Robot Motion、1575 Easier Done Than Said?、1581 A Contesting Decision、1590 Palindromes、1454 Factorial Frequencies、1363 Rails、1218 THE DRUNK JAILER、1281 MANAGER、1132 Border、1028 Web Navigation、21、初等数学1003 Hangover、1045 Bode Plot、1254 Hansel and Grethel、1269 Intersecting Lines、1401 Factorial、1410 Intersection、2363 Blocks 、2365 Rope、2242 The Circumference of the Circle、2291 Rotten Ropes、2295 A DP Problem、2126 Factoring a Polynomial、2191 Mersenne Composite Numbers、2196 Specialized Four-Digit Numbers、1914 Cramer\s Rule、1835 宇航员、1799 Yeehaa!、1607 Deck、1244 Slots of Fun、1269 Intersecting Lines、1299 Polar Explorer、1183 反正切函数的应用、22、匹配1274, 1422, 1469, 1719, 2060, 2239,-------------------------------------------------------------------------------------------经典1011搜索好题 1012学会打表10131019它体现了很多此类问题的特点1050绝对经典的dp1088dp好题1157花店经典的dp1163怎么经典的dp那么多呀1328贪心1458最长公共子序列1647很好的真题考临场分析准确和下手迅速1654学会多边形面积的三角形求法1655一类无根树的dp问题1804逆序对2084经典组合数学问题2187用凸包求最远点对求出凸包后应该有O(N)的求法可我就是调不出来2195二分图的最佳匹配2242计算几何经典2295等式处理2353dp但要记录最佳路径2354立体解析几何2362搜索好题2410读懂题是关键2411经典dp趣味1067很难的数学但仔细研究是一片广阔的领域1147有O(n)的算法需要思考1240直到一棵树的先序和后序遍历那么有几种中序遍历呢dp1426是数论吗错是图论1648别用计算几何用整点这个特点绕过精度的障碍吧1833找规律1844貌似dp或是搜索其实是道有趣的数学题1922贪心哈哈22312305不需要高精度噢2328要仔细噢2356数论知识2359约瑟夫问题变种2392有趣的问题很繁的题100110081087构图很烦还有二分图的最大匹配1128USACO124513291550考的是读题和理解能力1649dp2200字符串处理枚举2358枚举和避免重复都很烦2361仔细仔细再仔细难题1014数学证明比较难但有那种想法更重要1037比较难的dp1405高精度算法也分有等级之分不断改进吧2002不知道有没有比O(n^2*logn)更有的算法2054极难很强的思考能力2085组合数学2414dp但要剪枝2415搜索2423计算几何统计多解题1002可以用排序也可以用统计的方法1338搜索和dp都可以1664搜索和dp都练一练吧2082这可是我讲的题噢2352桶排和二叉树都行Note:1011: 很经典的剪支1014: 难在数学上1017: 严格的数学证明貌似不容易1021: 有点繁,考察对图形进行各种旋转的处理1083: 巧妙的思考角度1150: 分奇偶讨论,lg(n)算法1218: 三行就够了,虽然简单,但也有优劣之别1505: 二分加贪心1654: 做法也许很多吧,本人用有向面积做的1674: 计算圈的个数(算是graph 吧)1700: 数学证明不容易1742: O(m*n)的算法1863: 要耐心地慢慢写…^_^1988: 并查集2051: 堆2078: 不难但剪支可以做到很好2082::O(n),你想到了吗2084: 卡特兰数2182: 线段树2195: 最小费用最大流2234: 经典博弈算法2236: 并查集2299: 二分思想2395: Kruskal 最小生成树的拓展2406: KMP2411: 用二进制串来表示状态 两个版本POJ题目推荐(转载)题目均为POJ上的http://acm.pku.edu.cn个别题目的分类并不准确OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739 ,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heapdijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序 (poj1094) (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436)三.数据结构. (1)串 (poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书 page149): 1.E[j]opt{D[i]w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]opt{D[i-1,j]xi,D[i,j-1]yj,D[i-1][j-1]zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]w[i,j]opt{C[i,k-1]C[k,j]}.(最优二分检索树问题) -- 作者蕉下客-- 发布时间2008/8/20 12:07:43-- 六.数学 (1)组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. (POJ3252,poj1850,poj1019,poj1942) (2)数论. 1.素数与整除问题 2.进制位. 3.同余模运算. (poj2635, poj3292,poj1845,poj2115) (3)计算方法. ,poj3429) -- 作者蕉下客-- 发布时间2008/8/20 12:08:05-- 高级:一.基本算法要求: (1)代码快速写成,精简但不失风格 (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306) (2)保证正确性和高效性. poj3434二.图算法: (1)度限制最小生成树和第K最短路. (poj1639) (2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解) (poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446 (3)最优比率生成树. (poj2728) (4)最小树形图(poj3164) (5)次小生成树. (6)无向图、有向图的最小环 三.数据结构. (1)trie图的建立和应用. (poj2778) (2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集dfs) 和 在线算法 (RMQdfs)).(poj1330) (3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的 目的). (poj2823) (4)左偏树(可合并堆). (5)后缀树(非常有用的数据结构,也是赛区考题的热点). (poj3415,poj3294)四.搜索 (1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426) (2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482) (3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)五.动态规划 (1)需要用数据结构优化的动态规划. (poj2754,poj3378,poj3017) (2)四边形不等式理论. (3)较难的状态DP(poj3133) 六.数学 (1)组合数学. 1.MoBius反演(poj2888,poj2154) 2.偏序关系理论. (2)博奕论. 1.极大极小过程(poj3317,poj1085) 2.Nim问题. 七.计算几何学. (1)半平面求交(poj3384,poj2540) (2)可视图的建立(poj2966) (3)点集最小圆覆盖. (4)对踵点(poj2079) 八.综合题. (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)-- 作者蕉下客-- 发布时间2008/8/20 12:08:25-- 下面是另一版本POJ推荐基本都比较难很多题目与黑书配套推荐一些题目希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目http://acm.pku.edu.cn/JudgeOnline/problem?id1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id2288 中等经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id2411 中等状态压缩DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id1112 中等http://acm.pku.edu.cn/JudgeOnline/problem?id1848 中等树形DP。可参考《算法艺术与信息学竞赛》动态规划一节的树状模型http://acm.zju.edu.cn/show_problem.php?pid1234 中等《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id1947 中等《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id1946 中等《算法艺术与信息学竞赛》中的习题http://acm.pku.edu.cn/JudgeOnline/problem?id1737 中等递推http://acm.pku.edu.cn/JudgeOnline/problem?id1821 中等需要减少冗余计算http://acm.zju.edu.cn/show_problem.php?pid2561 中等四边形不等式的简单应用http://acm.pku.edu.cn/JudgeOnline/problem?id1038 较难状态压缩DP《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id1390 较难《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id3017 较难需要配合数据结构优化我的题目^_^http://acm.pku.edu.cn/JudgeOnline/problem?id1682 较难写起来比较麻烦http://acm.pku.edu.cn/JudgeOnline/problem?id2047 较难http://acm.pku.edu.cn/JudgeOnline/problem?id2152 难树形DPhttp://acm.pku.edu.cn/JudgeOnline/problem?id3028 难状态压缩DP题目很有意思http://acm.pku.edu.cn/JudgeOnline/problem?id3124 难http://acm.pku.edu.cn/JudgeOnline/problem?id2915 非常难二.搜索参考资料刘汝佳《算法艺术与信息学竞赛》推荐题目http://acm.pku.edu.cn/JudgeOnline/problem?id1011 简单深搜入门题http://acm.pku.edu.cn/JudgeOnline/problem?id1324 中等广搜http://acm.pku.edu.cn/JudgeOnline/problem?id2044 中等广搜http://acm.pku.edu.cn/JudgeOnline/problem?id2286 较难广搜http://acm.pku.edu.cn/JudgeOnline/problem?id1945 难IDA*迭代加深搜索需要较好的启发函数http://acm.pku.edu.cn/JudgeOnline/problem?id2449 难可重复K最短路A*。可参考解题报告:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id1144 http://acm.pku.edu.cn/JudgeOnline/problem?id1190 难深搜剪枝《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id1084 难《算法艺术与信息学竞赛》习题http://acm.pku.edu.cn/JudgeOnline/problem?id2989 难深搜http://acm.pku.edu.cn/JudgeOnline/problem?id1167 较难《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id1069 很难-- 作者蕉下客-- 发布时间2008/8/20 12:08:48-- 三. 常用数据结构参考资料刘汝佳《算法艺术与信息学竞赛》《算法导论》线段树资料http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf 树状数组资料http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt 关于线段树和树状数组更多相关内容可在网上搜到后缀数组资料http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf 推荐题目http://acm.pku.edu.cn/JudgeOnline/problem?id2482 较难线段树应用《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id1151 简单线段树应用矩形面积并《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id3225 较难线段树应用可参考解题报告http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id1233 http://acm.pku.edu.cn/JudgeOnline/problem?id2155 难二维树状数组。http://acm.pku.edu.cn/JudgeOnline/problem?id2777 中等线段树应用。http://acm.pku.edu.cn/JudgeOnline/problem?id2274 难堆的应用《算法艺术与信息学竞赛》中有解答http://acm.zju.edu.cn/show_problem.php?pid2334 中等左偏树二项式堆或其他可合并堆的应用。左偏树参考http://www.nist.gov/dads/HTML/leftisttree.html 二项式堆参见《算法导论》相关章节http://acm.pku.edu.cn/JudgeOnline/problem?id1182 中等并查集http://acm.pku.edu.cn/JudgeOnline/problem?id1816 中等字典树http://acm.pku.edu.cn/JudgeOnline/problem?id2778 较难多串匹配树参考http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf http://acm.pku.edu.cn/JudgeOnline/problem?id1743 难后缀数组http://acm.pku.edu.cn/JudgeOnline/problem?id2774 较难最长公共子串经典问题后缀数组http://acm.pku.edu.cn/JudgeOnline/problem?id2758 很难后缀数组可参考解题报告http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id1178 http://acm.pku.edu.cn/JudgeOnline/problem?id2448 很难数据结构综合运用四.图论基础参考资料刘汝佳《算法艺术与信息学竞赛》《算法导论》《网络算法与复杂性理论》谢政推荐题目: http://acm.pku.edu.cn/JudgeOnline/problem?id2337 简单欧拉路http://acm.pku.edu.cn/JudgeOnline/problem?id3177 中等无向图割边http://acm.pku.edu.cn/JudgeOnline/problem?id2942 较难无向图双连通分支http://acm.pku.edu.cn/JudgeOnline/problem?id1639 中等最小度限制生成树《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id2728 中等最小比率生成树《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id3013 简单最短路问题http://acm.pku.edu.cn/JudgeOnline/problem?id1275 中等差分约束系统Bellman-Ford求解《算法艺术与信息学竞赛》中有解答http://acm.pku.edu.cn/JudgeOnline/problem?id1252 简单Bellman-Fordhttp://acm.pku.edu.cn/JudgeOnline/problem?id1459 中等网络流http://acm.pku.edu.cn/JudgeOnline/problem?id2391 较难网络流http://acm.pku.edu.cn/JudgeOnline/problem?id1325 中等二部图最大匹配http://acm.pku.edu.cn/JudgeOnline/problem?id2226 较难二部图最大匹配http://acm.pku.edu.cn/JudgeOnline/problem?id2195 中等二部图最大权匹配KM算法参考《网络算法与复杂性理论》http://acm.pku.edu.cn/JudgeOnline/problem?id2516 较难二部图最大权匹配http://acm.pku.edu.cn/JudgeOnline/problem?id1986 中等LCA最近公共祖先问题参考Tarjan\s LCA algorithm 《算法导论》第21章习题http://acm.pku.edu.cn/JudgeOnline/problem?id2723 较难2-SAT问题参考http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT http://acm.pku.edu.cn/JudgeOnline/problem?id2749 较难2-SAT问题http://acm.pku.edu.cn/JudgeOnline/problem?id3164 较难最小树形图参考《网络算法与复杂性理论》中朱-刘算法五.数论及组合计数基础http://acm.pku.edu.cn/JudgeOnline/problem?id1811 简单素数判定大数分解参考算法导论相关章节http://acm.pku.edu.cn/JudgeOnline/problem?id2888 较难Burnside引理http://acm.pku.edu.cn/JudgeOnline/problem?id2891 中等解模方程组http://acm.pku.edu.cn/JudgeOnline/problem?id2154 中等经典问题波利亚定理http://cs.scu.edu.cn/soj/problem.action?id2703 难极好的题目Burnside引理模线性方程组http://acm.pku.edu.cn/JudgeOnline/problem?id2764 较难需要数学方法该方法在《具体数学》第七章有讲http://acm.pku.edu.cn/JudgeOnline/problem?id1977 简单矩阵快速乘法转载于:https://www.cnblogs.com/Apiec/p/5862668.html
