转载[POJ题型分类]

北大ACM题分类

  主流算法:

  1.搜索 //回溯

  2.DP(动态规划) 

  3.贪心 

  4.图论 //Dijkstra、最小生成树、网络流

  5.数论 //解模线性方程

  6.计算几何 //凸壳、同等安置矩形的并的面积与周长

  7.组合数学 //Polya定理

  8.模拟 

  9.数据结构 //并查集、堆

  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,

  

  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,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、 历法

  1008 2080 (这种题要小心)

  4、 枚举

  1012,1046, 1387, 1411, 2245, 2326, 2363, 2381,1054(剪枝要求较高),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 Counting

  7、 贪心

  1042, 1065, 1230, 1323, 1477, 1716, 1784,1328 1755(或用单纯形方法),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,1281 1928 2083 2141 2015

  9、 递归

  1664

  10、字符串处理

  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 2330,2121 2403

  11、数论

  1006,1014,1023,1061,1152,1183,1730,2262

  12、几何有关的题目

  凸包:1113, 1228, 1794, 2007, 2187,1113 wall,2187 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,1050

  15、小费用最大流、最大流

  2195 going home,2400 supervisor, supervisee,1087 a plug for UNIX,1149 PIGS,1273 drainage ditches,1274 the perfect stall,1325 machine schedule,1459 power network,2239 selecting courses

  16、压缩存储的DP

  1038 bugs integrated inc,1185 炮兵阵地,2430 lazy cow

  17、最长公共子串(LCS)

  1080 human gene functions,1159 palindrome,1458 common subsequence,2192 zipper

  18、图论及组合数学

  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 Forest

  20、简单、模拟题

  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(学会打表)

  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(桶排和二叉树都行)

  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: KMP

  2411: 用二进制串

转载于:https://www.cnblogs.com/inuyasha1027/p/poj_classify.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/360567.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

在AWS Elastic MapReduce上运行PageRank Hadoop作业

在上一篇文章中,我描述了执行PageRank计算的示例,该示例是使用Apache Hadoop进行Mining Massive Dataset课程的一部分。 在那篇文章中,我接受了Java中现有的Hadoop作业,并做了一些修改(添加了单元测试,并通…

java sort 第二个参数_详解java Collections.sort的两种用法

Collections是一个工具类,sort是其中的静态方法,是用来对List类型进行排序的,它有两种参数形式:public static > void sort(List list) {list.sort(null);}public static void sort(List list, Comparator super T> c) {lis…

MVC3 中使用Unity实现依赖注入

前言:前段时间一直在研究依赖注入,不过不是在MVC框架中使用,今天突然想到在MVC中使用Unity实现依赖注入,一时慌了,不知道从何下手,接着就是网上不停的找资料,下面我把我找到的资料分享下&#x…

避免在ConcurrentHashMap.computeIfAbsent()中进行递归

有时我们会提供糟糕的建议。 就像该文章中有关如何将Java 8用于缓存的功能性方法来计算斐波那契数的文章一样 。 正如我们的读者之一马蒂亚斯(Matthias)在评论中注意到的那样 ,提出的算法可能永远不会停止。 考虑以下程序: publi…

java调用wvsc.exe_c语言 函数的调用方法

欢迎加入编程爱好者 QQ群 群号 57616770中都只有一个主函数main(),但实用程序往往由多个函数组成。函数是C源程序的基本模块,通过对函数模块的调在第一章中已经介绍过,C源程序是由函数组成的。虽然在前面各章的程序用实…

ms2005 SQL Server设置改为SQL Server身份验证

1.为 SQL Server 2005 Express Edition 或 SQL Server 2005 Developer Edition 启用远程连接 必须为要从远程计算机连接到的每个 SQL Server 2005 实例启用远程连接。为此,请按照下列步骤操作: 1.单击“开始”,依次指向“程序”、“Microsoft…

JPA和Hibernate级联类型的初学者指南

介绍 JPA将实体状态转换转换为数据库DML语句。 由于对实体图进行操作很常见,因此JPA允许我们将实体状态更改从父级传播到子级 。 通过CascadeType映射配置此行为。 JPA与Hibernate级联类型 Hibernate支持所有JPA级联类型和一些其他旧式级联样式。 下表绘制了JPA级…

EE JSP:使用JSTL标记库生成动态内容

除了在JSP中编写自己的定制标记之外,您还将发现Java EE实际上提供了一组Java标准标记库(JSTL)供您使用。 这些内置标签包括重复(for-loop)标签,条件标签,变量声明和输出标签等。库还带有许多实用…

Sublime text 2下alignment插件无效的解决办法

在sublime text 2中安装了alignment插件,但使用快捷键‘ctrlalta无效,经过各种方法依然无效,最后找到了这个“Doesnt work at all for me (full steps)”,方法就是用sb打开%sb 路径%\Data\Packages\Alignment目录下的alignment.py…

php入口函数,php 常用的系统函数

字符串函数strlen:获取字符串长度,字节长度substr:字符串截取,获取字符串(按照字节进行截取)strchr:与substr相似,从指定位置截取一直到最后strrchr(获取文件后缀名):与strchr一样,只…

startActivityForResult的使用和用法

startActivityForResult的使用和用法 startActivityForResult 和 onActivityResult在activity间传递数据AndroidManifest.xml<applicationandroid:icon"drawable/ic_launcher"android:label"string/app_name" ><activityandroid:name".KakuL…

如何使用Java泛型映射不同的值类型

有时&#xff0c;一般的开发人员会遇到这样的情况&#xff0c;即他必须在特定容器内映射任意类型的值。 但是&#xff0c;Java集合API仅提供与容器相关的参数化。 例如&#xff0c;这将HashMap的类型安全使用限制为单个值类型。 但是&#xff0c;如果您想混合苹果和梨怎么办&am…

php用正则去掉一些固定字符,用PHP正则表达式清除字符串的空白

我们经常会处理来自用户输入或从数据库中读取的数据&#xff0c;可能在你的字符串中有多余的空白或制表符&#xff0c;回车等。存储这些额外的字符是有点浪费空间的。如果您想要去掉字符串开始和结束的空白可以使用PHP内部函数trim() 。但是, 我们经常想完全清除空白。需要把开…

Windows上编译libpng

Windows上编译libpng 下载libpng 1.5.10并解压到[工作目录]/png/libpng-1.5.10 用CMake选择png/libpng-1.5.10目录并Configure&#xff1a; CMAKE_C_FLAGS_DEBUG/D_DEBUG /MTd /Zi /Ob0 /Od /RTC1 CMAKE_C_FLAGS_RELEASE/MT /O2 /Ob2 /D NDEBUG CMAKE_INSTALL_PREFIX[工作目录…

在Graphite中存储Hystrix的几个月历史指标

Hystrix的杀手级功能之一是低延迟&#xff0c;数据密集型且美观的仪表板 &#xff1a; 即使这只是Hystrix实际操作的副作用&#xff08;断路器&#xff0c;线程池&#xff0c;超时等&#xff09;&#xff0c;它也往往是最令人印象深刻的功能。 为了使其工作&#xff0c;您必须…

html和php文件怎么连接,html页面跟php文件连接的方法

html页面跟php文件连接的方法发布时间&#xff1a;2020-09-25 11:11:05来源&#xff1a;亿速云阅读&#xff1a;115作者&#xff1a;小新小编给大家分享一下html页面跟php文件连接的方法&#xff0c;相信大部分人都还不怎么了解&#xff0c;因此分享这篇文章给大家参考一下&…

java定义一个course类,求指教定义一个学生类 ,大学生小学生,定义一个选课接口...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼interface XC{abstract String CourseName();abstract String CourseID();}abstract class Student{protected String Name;protected String Ban;protected String Sex;public Student(){}public Student(String Name,String Ban,…

NYOJ-----最少乘法次数

最少乘法次数 时间限制&#xff1a;1000 ms | 内存限制&#xff1a;65535 KB难度&#xff1a;3描述给你一个非零整数&#xff0c;让你求这个数的n次方&#xff0c;每次相乘的结果可以在后面使用&#xff0c;求至少需要多少次乘。如24&#xff1a;2*222&#xff08;第一次乘&a…

在Java 7或更早版本中使用Java 8 Lambda表达式

我认为没有人会拒绝Java 8引入的Lambda表达式的有用性。但是&#xff0c;许多项目都停留在Java 7甚至旧版本上。 升级可能既耗时又昂贵。 如果第三方组件与Java 8不兼容&#xff0c;则可能根本无法升级。 除此之外&#xff0c;整个Android平台都停留在Java 6和7上。 尽管如此…

php获得昨天零时的时间戳,php 获取时间今天明天昨天时间戳

echo "今天:".date("Y-m-d")."";echo "昨天:".date("Y-m-d",strtotime("-1 day")), "";echo "明天:".date("Y-m-d",strtotime("1 day")). "";echo "一周…