poj系统训练计划

转载:http://www.cnblogs.com/silveryelf/archive/2011/10/29/2228681.html
初级:
基本算法:
枚举:1753    2965
贪心:1328    2109    2586
构造:3295
模拟:1068    2632    1573    2993    2996

图:
最短路径:1860    3259    1062    2253    1125    2240
最小生成树:1789    2485    1258    3026
拓扑排序:1094
二分图的最大匹配:3041    3020
最大流的增广路算法:1459    3436

数据结构:
串:1035    3080    1936
排序:2388    2299
哈希表和二分查找等高效查找法:3349    3274    2151    1840    2002    2503
哈夫曼树:3253
树:2513

简单搜索:
深度优先搜索:2488    3083    3009    1321    2251
广度优先搜索:3278    1426    3126    3087    3414
简单搜索技巧和剪枝:2531    1416    2676    1129

动态规划:
背包问题:1837    1276
形如下表的简单DP:3267    1836    1260    2533    3176    1080    1159

数学:
组合数学:3252    1850    1019    1942
数论:2635    3292    1845    2115
计算方法:3273    3258    1905    3122

计算几何学:
    叉积和点积的运用        poj2031,poj1039
    多边型的简单算法和相关判定        poj1408,poj1584
    凸包        poj2187,poj1113

基本算法    C++的标准模版库的应用    第3周    poj3096,poj3007
    较为复杂的模拟题的训练        poj3393,poj1472,poj3371,poj1027,poj2706

图算法    差分约束系统的建立和求解    第3周    poj1201,poj2983
    最小费用最大流        poj2516, poj2195
    双连通分量        poj2942
    强连通分支及其缩点        poj2186
    图的割边和割点        poj3352
    最小割模型        poj3308

数据结构    线段树    第3周    poj2528,poj2828,poj2777,poj2886,poj2750
    静态二叉检索树        poj2482,poj2352
    树状树组        poj1195,poj3321
    RMQ        poj3264,poj3368
    并查集的高级应用        poj1703,2492
    KMP算法        poj1961,poj2406

搜索    最优化剪枝和可行性剪枝    第3周    
    搜索的技巧和优化        poj3411,poj1724
    记忆化搜索        poj3373,poj1691

动态规划    较为复杂的动态规划    第4周    poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034
    记录状态的动态规划        poj3254,poj2411,poj1185
    树型动态规划        poj2057,poj1947,poj2486,poj3140

数学    组合数学    第4周    poj1286,poj2409,poj3270,poj1026
    高斯消元法        poj2947,poj1487, poj2065,poj1166,poj1222
    概率问题        poj3071,poj3440
    GCD、扩展的欧几里德        poj3101
    计算方法        poj2976,poj3150,poj3422,poj3070, poj3301
    随机化算法        poj3318,poj2454
    杂题        poj1870,poj3296,poj3286,poj1095

高级:
基本算法    代码快速写成    第5周    poj2525,poj1684,poj1421,poj1048,poj2050,poj3306
    保证正确性和高效性        poj3434
图算法    度限制最小生成树和第K最短路    第5周    poj1639
    最短路,最小生成树,二分图,最大流问题的相关理论        poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
    最优比率生成树        poj2728
    最小树形图        poj3164
    次小生成树         
    无向图、有向图的最小环         
数据结构    trie图的建立和应用    第5周    poj2778
    LCA和RMQ问题        poj1330
    双端队列和它的应用        poj2823
    左偏树         
    后缀树        poj3415,poj3294
搜索    较麻烦的搜索题目训练    第5周    poj1069,poj3322,poj1475,poj1924,poj2049,poj3426
    广搜的状态优化        poj1768,poj1184,poj1872,poj1324,poj2046,poj1482
    深搜的优化        poj3131,poj2870,poj2286
动态规划    需要用数据结构优化的动态规划    第6周    poj2754,poj3378,poj3017
    四边形不等式理论         
    较难的状态DP        poj3133
数学    组合数学    第6周    poj2888,poj2154
    博奕论        poj3317,poj1085
计算几何学    半平面求交    第6周    poj3384,poj2540
    可视图的建立        poj2966
    点集最小圆覆盖         
    对踵点        poj2079
综合题         第6周    poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263

时间: 2024-09-20 14:35:33

poj系统训练计划的相关文章

acm poj-关于北大在线测试系统(POJ)第1002题

问题描述 关于北大在线测试系统(POJ)第1002题 晚辈前不久迷上了POJ,目前已经实现了这题(第1002题),并且优化到了188ms,希望高手能告知进一步优化的方法,我希望能进入100ms以内,多谢前辈们指点! 目前我已经知道性能瓶颈是fgets()这个函数上,它大概花了和排序相同的时间 scanf(),gets()我都试过了,效率没有fgets()高 而fread()在读取stdin的时候又没办法及时地跳出来,所以没法使用 (比如说,用fread从一个只有1000字节的文件中读取10000

POJ题目分类

初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:      (1)图的深度优先遍历和广度优先遍历.      (2)最短路径算法(dijkstra,bellman-ford

简要分析视频会议系统的应用趋势

视频会议系统除了基本的会议功能,越来越多样的应用正受到企业欢迎.根据诺达调研数据显示,在经常使用视频会议系统服务的用户中,64.8%的企业使用视频会议系统是为实现课程培训,52.8%的用户主要用于运程协作(如传输文件.共享白板等);而在使用率不高的用户中,有11.1%的企业主要用于课程培训,10.2%的企业用于运程协作. 在传统的办公环境中,企业内部的重要信息传递.商务的沟通.员工的培训等主要都是依靠现实会议.见面的方式进行,企业领导.管理层.员工都必须通过飞机.火车.汽车.轮船等交通工具赶赴会

解决win7系统无法将网页添加到收藏夹的方法

  许多用户在访问网站时,如果看到自己感兴趣的网页内容或网站,通常我们都会通过Ctrl+D添加到收藏夹中,但近期有部分win7系统用户,在浏览器下添加网页收藏时,却发现无法将网页添加到收藏夹,对于这一问题我们如何解决呢?下面看小编为大家提供的详细解决方法吧! 原因分析: 很多时候网址不能收藏都是由于收藏夹目录指向错误引起的,我们可以到注册表里将其修复. 操作方法: 1.在开始菜单中点击"运行",然后输入"regedit"并且回车; 2.打开注册表编辑器,依次展开[H

win7系统IE浏览器收藏夹无法收藏网页怎么办

    win7系统IE浏览器收藏夹无法收藏网页怎么办 具体步骤如下: 1.按下"Win+R"组合键打开运行,输入"regedit"点击确定打开注册表编辑器; 2.在注册表左侧展开:HKEY_CURRENT_USER/Software/Microsoft/Windows/CurrentVersion/Explorer/UserShell Folders ; 3.在右双击打开"Favorites",将其数值数据修改为"%USERPROFI

如何解决win7旗舰版系统下IE收藏夹无法展开的问题

近期朋友在电脑的操作过程中遇到这样一个问题,计算机中的收藏夹突然无法正常展开了,遇到这样的问题令人十分的懊恼.经过多番的研究及测试之后,总算找到了解决计算机中收藏夹无法展开问题的方法.下面就一起来分享看看如何解决win7旗舰版系统计算机中收藏夹无法展开问题吧! 操作方法: 1.使用快捷键win键+r键打开运行窗口,在运行窗口中输入"regedit"回车确认,打开注册表编辑器. 打开注册表编辑器 2.在打开的注册表编辑器中,依次展开到HKEY_CLASSES_ROOTlnkfile. 展

win7系统将Google浏览器收藏夹拉到桌面成快捷方式的方法

  win7系统将Google浏览器收藏夹拉到桌面成快捷方式的方法 具体方法如下: 1.在进行演示之后,需要在浏览器中进行添加的是收藏的夹的内容,进行点击地址栏中点击收藏夹按钮; 2.可以看到的网页地址被收藏夹收藏起来了; 3.然后点击点击浏览器中的地址中的更多的菜单中,弹出了下拉菜单中进行选择为"书签"; 4.就会弹出了下一级菜单中进行选择为了刚才你收藏的收藏夹的地址; 5.把收藏夹地址进行拖动到自己桌面中当中; 6.可以看到的是百度一下的收藏夹快捷方式创建成功了.下次就可以直接双击

解决win7系统无法进入操作中心的方法教程

  Windows操作中心是一个查看警报和执行操作的中心位置,它可帮助保持 Windows 稳定运行,不过在win7系统下,windows操作中心貌似很少用户会进入查看,不过不能因为我们不经常使用而对其不理不睬,近期有部分使用win7系统的用户向小编反映,在即的windows操作中心无法打开,对于出现该问题的用户我们应该如何解决呢?下面看小编为大家带来的解决方法! 解决win7系统无法进入操作中心的方法教程 1.首先,我们同时按下win7电脑键盘上的win+R快捷键打开电脑的运行窗口,在打开的运

win7系统下关闭闭英特尔快速存储技术的方法教程

  Intel快速存储技术是一种可以提高磁盘的读写性能和保护磁盘的技术.不过使用该存储服务会占用大量的系统资源,如果你不需要该功能河东软件园小编建议你将其关闭,那么在win7系统下如何关闭Intel快速存储技术呢?下面我们看下详细的操作方法吧! 第一步.Win7系统如果安装了Intel快速存储技术支持的话,在桌面的,右下角会显示下面所示的图标. 第二步.双击托盘里面的Intel快速存储技术图标的话,就会弹出来下图所示的窗口,这其实就是快速存储服务的控制面板. 第三步.直接单击管理选项,也可以单击