logo资料库

百练POJ 题目分类.doc

发布时间：2022-06-08 发布人：admin 分类：说明书 资料大小：0.09M 资料格式：doc 举报 版权申诉
第1页 / 共22页
第2页 / 共22页
第3页 / 共22页
第4页 / 共22页
第5页 / 共22页
第6页 / 共22页
第7页 / 共22页
第8页 / 共22页
资料共22页，剩余部分请下载后查看
    POJ 题目分类（不断更新中）
    发一个按类型排序的版本
    POJ 题目分类（不断更新中） 主流算法： 1.搜索 //回溯 2.DP（动态规划） 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya 定理 8.模拟 9.数据结构 //并查集、堆 10.博弈论 //表示举例 非主流算法： 1.送分题 2.构造 3.高精度 4.几何 5.排序 6.日期/时间处理 （这类题目相当多的） 7.数学方法 8.枚举 9.递推 10.递归 11.分治 说明： 显然“送分题”不是一种算法。但是 ACM 竞赛中经常有一些很简单很简单的题目，具体 涉及内容繁杂，难以归类，干脆就管他们叫送分题。 几何不同于计算几何，计算几何或者叫 S 计算几何，以 Shamos 在 1975 年发表的一篇论 文为诞生标志。其实两者有很大的不同。 部分题目分类统计：
    网络流： 最大流： 1087 a plug for UNIX 1149 PIGS 1273 drainage ditches 1274 the perfect stall 1325 machine schedule 1459 power network 2239 selecting courses 最小费用最大流： 2195 going home ?2400 supervisor, supervisee 压缩存储的 DP 1038 bugs integrated inc 1185 炮兵阵地 2430 lazy cow 最长公共子串（LCS）： 1080 human gene functions 1159 palindrome 1458 common subsequence 2192 zipper 凸包 1113 wall 2187 beauty contest 1000 1001 1003 1004 1005 1006 1007 1008 A+B Problem 送分题 Exponentiation 高精度 Hangover 送分题 Financial Management 送分题 I Think I Need a Houseboat 几何 Biorhythms DNA Sorting 送分题 送分题 Maya Calendar 日期处理
    1010 1011 1012 1014 1015 1016 1017 1018 1019 1020 1023 1025 1026 1027 1028 1031 1034 1037 1039 1042 1045 1046 1047 1048 1049 1050 1053 1054 1060 1061 1062 1064 1065 1067 1068 1069 STAMPS Sticks Joseph 搜索＋DP 搜索 模拟/数学方法 Dividing 数论/DP?/组合数学->母函数? Jury Compromise DP Numbers That Count 送分题 Packets 贪心 Communication System 贪心 Number Sequence Anniversary Cake 送分题 搜索 The Fun Number System 数论 Department Cipher 模拟 组合数学 The Same Game Web Navigation 模拟 送分题 Fence 计算几何 The dog task 计算几何 A decorative fence DP/组合数学 Pipe 几何 Gone Fishing 贪心/DP Bode Plot 送分题(用物理知识) Color Me Less 送分题 Round and Round We Go 高精度 Follow My Logic 模拟 Microprocessor Simulation 模拟 To the Max Set Me DP 送分题 The Troublesome Frog 搜索 Modular multiplication of polynomials 高精度 青蛙的约会 昂贵的聘礼 Cable master Wooden Sticks 取石子游戏 数论 DP DP/二分查找 DP 博弈论 Parencodings 送分题 The Bermuda Triangle 搜索
    1070 1071 1072 1073 1074 1075 1080 1082 1084 1085 1086 1087 1088 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1106 1107 1110 1111 1112 1113 1119 1120 Deformed Wheel Illusive Chase 几何 送分题 Puzzle Out 搜索 The Willy Memorial Program 模拟 Parallel Expectations DP University Entrance Examination 模拟 Human Gene Functions DP->LCS 变形 Calendar Game 博弈论 Square Destroyer 搜索？ Triangle War 博弈论 Unscrambling Images 模拟? A Plug for UNIX 图论->最大流 滑雪 Chain 跳蚤 DFS/DP ->格雷码和二进制码的转换 数论 Farmland 几何 Formatting Text DP Sorting It All Out 图论->拓扑排序 Trees Made to Order 组合数学 Space Station Shielding 送分题 Roads Scholar 图论 Robots 模拟 Square Ice 送分题 Dreisam Equations 搜索 The Game LC-Display Maze Robbery Transmitters W's Cipher Double Vision 搜索->BFS 送分题 模拟 递推 几何 送分题 搜索 Image Perimeters 搜索 Team Them Up! DP Wall 计算几何->convex hull Start Up the Startup A New Growth Industry 送分题 模拟
    1122 1125 1128 1129 1131 1135 1137 1141 1142 1143 1147 1148 1149 1151 化 1152 1157 1158 1159 1160 1161 1162 1163 1170 1177 1179 1180 1182 1183 1184 1185 1187 1189 1190 1191 1192 FDNY to the Rescue! 图论->Dijkstra Stockbroker Grapevine 图论->Dijkstra Frame Stacking 搜索 Channel Allocation 搜索（图的最大独立集） Octal Fractions 高精度 Domino Effect The New Villa 图论->Dijkstra 搜索->BFS Brackets Sequence DP Smith Numbers Number Game Binary codes 搜索 博弈论 构造 Utopia Divided 构造 PIGS Atlantis 图论->网络流 计算几何->同等安置矩形的并的面积->离散 An Easy Problem! 数论 LITTLE SHOP OF FLOWERS DP TRAFFIC LIGHTS 图论->Dijkstra 变形 Palindrome Post Office DP->LCS DP Walls 图论 Building with Blocks 搜索 The Triangle Shopping Offers DP DP Picture Polygon 计算几何->同等安置矩形的并的周长->线段树 DP Batch Scheduling DP 食物链 数据结构->并查集 反正切函数的应用 搜索 聪明的打字员 搜索 炮兵阵地 陨石的秘密 钉子和小球 生日蛋糕 棋盘分割 DP->数据压缩 DP（BalkanOI99 Par 的拓展） 递推? 搜索/DP DP 最优连通子集 图论->无负权回路的有向图的最长路
    ->BellmanFord 1193 1194 1197 1201 1202 1209 1217 1218 1233 1245 1247 1248 1250 1251 1271 1273 1274 1275 内存分配 模拟 HIDDEN CODES 搜索+DP Depot Intervals Family Calendar 数据结构->Young Tableau 贪心/图论->最长路->差分约束系统 高精度 日期处理 FOUR QUARTERS 递推 THE DRUNK JAILER Street Crossing 送分题 搜索->BFS Programmer, Rank Thyself 送分题 Magnificent Meatballs 送分题 Safecracker 搜索 Tanning Salon Jungle Roads 送分题 图论->最小生成树 Nice Milk 计算几何 Drainage Ditches 图论->最大流 The Perfect Stall 图论->二分图的最大匹配 Cashier Employment 图论->差分约束系统->无负权回路 的有向图的最长路->Bellman-Ford 1280 1281 1286 1288 1293 1298 1316 1322 1323 1324 1325 1326 1327 1328 1338 1364 Game MANAGER 递推 模拟 Necklace of Beads 组合数学->Polya 定理 Sly Number 数论->解模线性方程组 Duty Free Shop DP The Hardest Problem Ever 送分题 Self Numbers 递推 同 Humble Number 一样 Chocolate 递推/组合数学 Game Prediction 贪心 Holedox Moving BFS+压缩储存 Machine Schedule 图论->二分图的最大匹配 Mileage Bank 送分题 Moving Object Recognition 模拟? Radar Installation 贪心（差分约束系统的特例） Ugly Numbers 递推(有 O(n)算法) King 图 论 -> 无 负 权 回 路 的 有 向 图 的 最 长 路
    ->BellmanFord 1370 ->DFS) Gossiping (数论->模线性方程有无解的判断)+(图论 2184 2190 2191 2192 2193 2194 2195 2196 2197 2199 2200 2210 2239 2243 2247 2253 2254 2261 2275 2284 2289 2291 2292 2299 2304 2309 2311 2312 2314 2315 2346 2351 2379 Cow Exhibition DP ISBN 送分题 Mersenne Composite Numbers 数论 Zipper DP->LCS 变形 Lenny's Lucky Lotto Lists DP Stacking Cylinders 几何 Going Home 图论->二分图的最大权匹配 Specialized Four-Digit Numbers 送分题 Jill's Tour Paths 图论-> Rate of Return 高精度 A Card Trick Metric Time 模拟 日期处理 Selecting Courses 图论->二分图的最大匹配 Knight Moves 搜索->BFS Humble Numbers 递推(最优 O(n)算法) Frogger 图论->Dijkstra 变形(和 1295 是一样的) Globetrotter France '98 几何 递推 Flipping Pancake 构造 That Nice Euler Circuit 计算几何 Jamie's Contact Groups 图论->网络流? Rotten Ropes Optimal Keypad 送分题 DP Ultra-QuickSort 排序->归并排序 Combination Lock 送分题 BST 送分题 Cutting Game Battle City POJ language Football Game Lucky tickets 博弈论 搜索->BFS 模拟 几何 组合数学 Time Zones 时间处理 ACM Rank Table 模拟+排序
    2381 2385 2388 2390 2395 2400 2403 2409 2416 2417 2418 2419 2421 2423 2424 2425 2426 2430 1375 1379 1380 1383 1394 1395 1408 1411 题 1430 1431 1432 1434 1445 1447 1450 Random Gap 数论 Apple Catching DP(像 NOI98“免费馅饼”) Who's in the Middle 送分题(排序) Bank Interest 送分题 Out of Hay 图论->Dijkstra 变形 Supervisor, Supervisee 图论->二分图的最大权匹配? Hay Points Let it Bead 送分题 组合数学->Polya 定理 Return of the Jedi Discrete Logging Hardwood Species Forests 枚举 图论-> 数论 二分查找 Constructing Roads 图论->最小生成树 The Parallel Challenge Ballgame 几何 Flo's Restaurant 数据结构->堆 A Chess Game 博弈论 Remainder Lazy Cows Intervals Run Away BFS DP->数据压缩 几何 计算几何-> Equipment Box 几何 Labyrinth Railroad Cog-Wheels Fishnet 图论->树的最长路 图论->Dijkstra 数学->解正系数的线性方程组 几何 Calling Extraterrestrial Intelligence Again 送分 Binary Stirling Numbers 日期处理 Calendar of Maya 模拟 Decoding Morse Sequences DP Fill the Cisterns! 计算几何->离散化/ Random number 数据结构->碓 Ambiguous Dates 日期处理 Gridland 图论(本来 TSP 问题是 NP 难的，但这个图比较 特殊，由现成的构造方法) 1458 Common Subsequence DP->LCS
    分享到：
    赞 收藏

    相关推荐

    资料库

    课程资源

    共收录17145份资料，累计13个分类，关注成员有19位，主要包括：PHP,网络管理,网页制作,Java,.Net,数据库,3G/移动开发,C/C++,游戏开发,嵌入式,讲义,软件测试,专业指导

    热门标签

    PHP 网络管理 网页制作 Java .Net 数据库 3G/移动开发 C/C++ 游戏开发 嵌入式 讲义 软件测试 专业指导

    最新资料