ICPC程序设计题解书籍系列之九：罗勇军《算法竞赛入门到进阶》

罗书《算法竞赛入门到进阶》题目一览

第1章算法竞赛概述

HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)（入门必备训练） - 海岛Blog - CSDN博客

HDU3233 UVA12231 LA4486 Download Manager【模拟】_海岛Blog-CSDN博客

第2章算法复杂度

HDU1425 sort【排序】_海岛Blog-CSDN博客

第3章 STL和基本数据结构

HDU4841 圆桌问题【约瑟夫环+模拟+STL】_海岛Blog-CSDN博客

HDU1062 Text Reverse【水题】_海岛Blog-CSDN博客

HDU1237 简单计算器【堆栈】 - 海岛Blog - CSDN博客

HDU1702 ACboy needs your help again!【模拟】_海岛Blog-CSDN博客

HDU1873 看病要排队【模拟+优先队列】 - 海岛Blog - CSDN博客

HDU1276 士兵队列训练问题【模拟+array+vector+list】 - 海岛Blog - CSDN博客

HDU2094 产生冠军【set】 - 海岛Blog - CSDN博客

HDU2648 Shopping【map】_海岛Blog-CSDN博客

HDU1027 Ignatius and the Princess II【全排列】_海岛Blog-CSDN博客

HDU1716 排列2【全排列+输出格式】_海岛Blog-CSDN博客

第4章搜索技术

4.3 BFS

POJ1979 HDU1312 ZOJ2165 Red and Black【DFS】_海岛Blog-CSDN博客

POJ3278 HDU2717 Catch That Cow【BFS】_海岛Blog-CSDN博客

UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple【BFS】_海岛Blog-CSDN博客

HDU1973 POJ3126 UVA12101 LA3639 Prime Path【BFS】_海岛Blog-CSDN博客

POJ3414 Pots【倒水问题+BFS】_海岛Blog-CSDN博客

HDU1240 POJ2225 Asteroids!【BFS】_海岛Blog-CSDN博客

HDU4460 LA6378 Friend Chains【BFS】_海岛Blog-CSDN博客

4.4 DFS

HDU2553 N皇后问题【DFS＋回溯法】_海岛Blog-CSDN博客

POJ2531 Network Saboteur【DFS】_海岛Blog-CSDN博客

HDU1539 POJ1416 LA2570 Shredding Company【DFS】_海岛Blog-CSDN博客

POJ2676 Sudoku【DFS】_海岛Blog-CSDN博客

HDU1373 POJ1129 LA2243 Channel Allocation【DFS】_海岛Blog-CSDN博客

HDU1175 连连看【DFS】_海岛Blog-CSDN博客

HDU5113 Black And White【DFS】_海岛Blog-CSDN博客

POJ3134 UVA1374 UVALive3621 ZOJ2824 Power Calculus【IDA*】_海岛Blog-CSDN博客

HDU1560 DNA sequence【IDA*】_海岛Blog-CSDN博客

HDU1667 POJ2286 UVA1343 LA3265 The Rotation Game【IDA*】_海岛Blog-CSDN博客

第5章高级数据结构

5.1 并查集

HDU1213 How Many Tables【并查集】_海岛Blog-CSDN博客

POJ2524 UVA10583 Ubiquitous Religions【并查集】 - 海岛Blog - CSDN博客

POJ1611 ZOJ1789 UVA1197 UVALive2817 The Suspects【并查集】 - 海岛Blog - CSDN博客

POJ1703 Find them, Catch them【并查集】 - 海岛Blog - CSDN博客

POJ2236 Wireless Network【并查集】_海岛Blog-CSDN博客

POJ2492 HDU1829 A Bugs Life【并查集】_海岛Blog-CSDN博客

POJ1988 Cube Stacking【并查集】_海岛Blog-CSDN博客

POJ1182 食物链【并查集】 - 海岛Blog - CSDN博客

HDU3635 Dragon Balls【并查集】_海岛Blog-CSDN博客

HDU1856 More is better【并查集】_海岛Blog-CSDN博客

HDU1272 小希的迷宫【并查集】_海岛Blog-CSDN博客

HDU1325 Is It A Tree?【并查集】_海岛Blog-CSDN博客

HDU1198 ZOJ2412 Farm Irrigation【并查集】_海岛Blog-CSDN博客

HDU2586 How far away ？【LCA+并查集】_海岛Blog-CSDN博客

HDU6109 数据分割【并查集】_海岛Blog-CSDN博客

5.2 二叉树

HDU3791 二叉搜索树【二叉搜索树】_海岛Blog-CSDN博客

POJ2418 UVA10226 ZOJ1899 Hardwood Species【map】 - 海岛Blog - CSDN博客

UVA501 LA5645 ZOJ1319 POJ1442 Black Box【优先队列】 - 海岛Blog - CSDN博客

5.3 线段树

POJ2182 HDU2711 Lost Cows【树状数组+线段树】_海岛Blog-CSDN博客

POJ2528 UVA10587 Mayor‘s posters【线段树】_海岛Blog-CSDN博客

POJ3468 A Simple Problem with Integers【线段树】_海岛Blog-CSDN博客

HDU1166 敌兵布阵【树状数组】 - 海岛Blog - CSDN博客

HDU1394 ZOJ1484 Minimum Inversion Number【树状数组】_海岛Blog-CSDN博客

POJ2299 ZOJ2386 UVA10810 Ultra-QuickSort【逆序偶+归并排序】 - 海岛Blog - CSDN博客

POJ2828 Buy Tickets【树状数组】_海岛Blog-CSDN博客

POJ2352 HDU1541 Stars【树状数组】_海岛Blog-CSDN博客

POJ2750 Potted Flower【线段树】_海岛Blog-CSDN博客

POJ3264 Balanced Lineup【线段树】_海岛Blog-CSDN博客

HDU4027 Can you answer these queries?【线段树】_海岛Blog-CSDN博客

POJ2155 Matrix【二维树状数组】_海岛Blog-CSDN博客

5.4 树状数组

POJ2182 HDU2711 Lost Cows【树状数组+线段树】_海岛Blog-CSDN博客

POJ2299 ZOJ2386 UVA10810 Ultra-QuickSort【逆序偶+归并排序】 - 海岛Blog - CSDN博客

POJ2352 HDU1541 Stars【树状数组】_海岛Blog-CSDN博客

POJ2155 Matrix【二维树状数组】_海岛Blog-CSDN博客

POJ3321 Apple Tree【树+DFS+树状数组】_海岛Blog-CSDN博客

第6章基础算法思想

6.1 贪心

HDU2037 今年暑假不AC【贪心】_海岛Blog-CSDN博客

HDU2570 迷瘴【贪心】_海岛Blog-CSDN博客

POJ1521 LA2088 HDU1053 ZOJ1117 Entropy【哈夫曼编码】_海岛Blog-CSDN博客

HDU2899 Strange fuction【二分法+三分法】_海岛Blog-CSDN博客

HDU1789 Doing Homework again【贪心】_海岛Blog-CSDN博客

POJ1083 HDU1050 ZOJ1029 UVALive2326 Moving Tables【序列+最值】 - 海岛Blog - CSDN博客

HDU2546 饭卡【贪心+0-1背包】_海岛Blog-CSDN博客

HDU3348 coins【贪心】_海岛Blog-CSDN博客

HDU4864 Task【贪心】_海岛Blog-CSDN博客

POJ1328 UVA1193 UVALive2519 ZOJ1360 Radar Installation【贪心】_海岛Blog-CSDN博客

POJ1089 Intervals【贪心】_海岛Blog-CSDN博客

6.2 分治

HDU4911 Inversion【逆序偶+归并排序】_海岛Blog-CSDN博客

HDU1425 sort【排序】 - 海岛Blog - CSDN博客

POJ2388 HDU1157 Who's in the Middle【中位数+排序＋水题】_海岛Blog-CSDN博客

第7章动态规划

7.1 基础DP

7.1.1 基础问题

HDU2069 Coin Change【0-1背包+Coin Change+DP】_海岛Blog-CSDN博客

HDU2018 母牛的故事【递推＋记忆化递归】_海岛Blog-CSDN博客

HDU2041 超级楼梯【递推+水题】 - 海岛Blog - CSDN博客

HDU2044 一只小蜜蜂...【递推】 - 海岛Blog - CSDN博客

HDU2050 折线分割平面【组合】 - 海岛Blog - CSDN博客

HDU2182 Frog【DP】_海岛Blog-CSDN博客

HDU4489 The King‘s Ups and Downs【DP】_海岛Blog-CSDN博客

7.1.2 背包问题

HDU2602 Bone Collector【0/1背包+DP】_海岛Blog-CSDN博客

HDU1024 Max Sum Plus Plus【最大子段和+DP】_海岛Blog-CSDN博客

HDU1864 最大报销额【0-1背包】_海岛Blog-CSDN博客

7.1.3 LIS

POJ1458 HDU1159 ZOJ1733 UVALive2759 Common Subsequence【最长公共子序列+DP】_海岛Blog-CSDN博客

HDU1003 Max Sum【最大子段和+DP+滑动窗口法】_海岛Blog-CSDN博客

HDU1087 Super Jumping! Jumping! Jumping!【最长上升子序列+DP】_海岛Blog-CSDN博客

7.1.4 LCS

HDU1257 最少拦截系统【最长上升子序列+DP】_海岛Blog-CSDN博客

7.2 递推与记忆化搜索

POJ1163 The Triangle【DP】_海岛Blog-CSDN博客

7.3 区间DP

POJ3280 Cheapest Palindrome【回文】_海岛Blog-CSDN博客

7.4 树形DP

7.5 数位DP

HDU2089不要62【数位DP＋记忆化搜索】_海岛Blog-CSDN博客

HDU3555 Bomb【数位DP＋记忆化搜索】_海岛Blog-CSDN博客

HDU3652 B-number【数位DP＋记忆化搜索】_海岛Blog-CSDN博客

7.6 状态压缩DP

第8章数学

8.1 高精度计算

HDU1042 n!【大数＋万进制】_海岛Blog-CSDN博客

HDU1047 Integer Inquiry【大数】_海岛Blog-CSDN博客

POJ1001 HDU1063 UVA748 UVALive5356 Exponentiation【大数】 - 海岛Blog - CSDN博客

HDU1316 POJ2413 UVA10183 ZOJ1962 How Many Fibs?【大数】_海岛Blog-CSDN博客

HDU5666 Segment【大数】_海岛Blog-CSDN博客

HDU5686 Problem B【递推】 - 海岛Blog - CSDN博客

8.2 数论

8.2.1 快速幂

HDU2817 A sequence of numbers【快速模幂】 - 海岛Blog - CSDN博客

HDU1061 Rightmost Digit【快速模幂】_海岛Blog-CSDN博客

HDU5392 Infoplane in Tina Town【LCM】_海岛Blog-CSDN博客

POJ3070 Fibonacci【矩阵快速幂】_海岛Blog-CSDN博客

HDU3117 Fibonacci Numbers【Fibonacci数列】 - 海岛Blog - CSDN博客

8.2.4 扩展欧几里得

POJ1061 青蛙的约会【扩展欧几里得算法】 - 海岛Blog - CSDN博客

HDU1019 ZOJ1797 Least Common Multiple【最小公倍数】_海岛Blog-CSDN博客

HDU1576 A/B【扩展欧几里得算法＋试探法】_海岛Blog-CSDN博客

HDU2504 又见GCD【欧几里得算法】_海岛Blog-CSDN博客

HDU2588 GCD【欧拉函数】_海岛Blog-CSDN博客

HDU5223 GCD【LCM】_海岛Blog-CSDN博客

HDU5584 LA7411 LCM Walk【数学规律】_海岛Blog-CSDN博客

HDU5656 CA Loves GCD【GCD+枚举】_海岛Blog-CSDN博客

HDU5902 GCD is Funny【GCD】_海岛Blog-CSDN博客

8.2.5 同余与逆元

HDU5976 Detachment【逆元+前缀和+二分】_海岛Blog-CSDN博客

8.2.6 素数

POJ2689 ZOJ1842 UVA10140 Prime Distance【筛选法】_海岛Blog-CSDN博客

HDU5901 Count primes【素数】_海岛Blog-CSDN博客

HDU1262 寻找素数对【素数】 - 海岛Blog - CSDN博客

POJ3048 HDU2710 Max Factor【筛选法+水题】_海岛Blog-CSDN博客

HDU3792 Twin Prime Conjecture【筛选法+前缀和】_海岛Blog-CSDN博客

HDU3826 Squarefree number【Eratosthenes筛选法+欧拉筛+唯一分解定理】_海岛Blog-CSDN博客

HDU6069 Counting Divisors【欧拉筛法】_海岛Blog-CSDN博客

8.3 组合数学

HDU1205 吃糖果【水题】 - 海岛Blog - CSDN博客

POJ2356 Find a multiple【前缀和+抽屉原理】_海岛Blog-CSDN博客

POJ3370 UVA11237 HDU1808 Halloween treats【鸽笼原理】_海岛Blog-CSDN博客

HDU5776 sum【前缀和+模除＋水题】_海岛Blog-CSDN博客

HDU1028 Ignatius and the Princess III【整数划分+记忆化递归】_海岛Blog-CSDN博客

UVA10303 HDU1130 How Many Trees?【卡特兰数＋大数】_海岛Blog-CSDN博客

8.4 概率和数学期望

POJ2096 Collecting Bugs【概率DP】_海岛Blog-CSDN博客

8.5 公平组合游戏

HDU1846 Brave Game【巴什博弈】_海岛Blog-CSDN博客

HDU1850 Being a Good Boy in Spring Festival【Nim博弈】_海岛Blog-CSDN博客

HDU1848 Fibonacci again and again【SG函数】_海岛Blog-CSDN博客

UVA1566 LA3830 POJ3480 HDU1907 John【博弈】_海岛Blog-CSDN博客

HDU2999 Stone Game, Why are you always there?【SG函数】_海岛Blog-CSDN博客

HDU1524 POJ2425 A Chess Game【SG函数】_海岛Blog-CSDN博客

HDU4111 UVA1500 LA5760 Alice and Bob【SG函数+规律】_海岛Blog-CSDN博客

HDU4203 Doubloon Game【博弈+规律】_海岛Blog-CSDN博客

POJ1067 HDU1527 取石子游戏【博弈】 - 海岛Blog - CSDN博

第9章字符串

POJ3981 字符串替换【水题】 - 海岛Blog - CSDN博客

HDU1062 Text Reverse【水题】_海岛Blog-CSDN博客

HDU2055 An easy problem【水题】_海岛Blog-CSDN博客

HDU2648 Shopping【map】_海岛Blog-CSDN博客

HDU4821 UVALive6711 String【哈希函数】_海岛Blog-CSDN博客

HDU1251 统计难题【字典树】 - 海岛Blog - CSDN博客

HDU2087 剪花布条【KMP】_海岛Blog-CSDN博客

第10章图论

10.4 拓扑排序

HDU1285 确定比赛名次【拓扑排序】_海岛Blog-CSDN博客

POJ1270 UVA124 Following Orders【拓扑排序】_海岛Blog-CSDN博客

HDU3342 Legal or Not【拓扑排序】_海岛Blog-CSDN博客

HDU2647 Reward【拓扑排序】_海岛Blog-CSDN博客

HDU5695 Gym Class【拓扑排序】_海岛Blog-CSDN博客

HDU4857 逃生【拓扑排序】_海岛Blog-CSDN博客

10.5 欧拉图

UVA10054 UVALive2036 The Necklace【欧拉回路】 - 海岛Blog - CSDN博客

HDU1878 欧拉回路【并查集】_海岛Blog-CSDN博客

UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】 - 海岛Blog - CSDN博客

HDU5883 The Best Path【欧拉路径】_海岛Blog-CSDN博客

10.6 无向图的连通性

10.7 有向图的连通性

10.8 2-SAT问题

10.9 最短路

HDU2544 最短路【Dijkstra算法】_海岛Blog-CSDN博客

HDU1704 Rank【传递闭包＋DFS】_海岛Blog-CSDN博客

POJ3259 HYSBZ1715(BZOJ1715) Wormholes【Bellman ford算法】_海岛Blog-CSDN博客

HDU1874 畅通工程续【Dijkstra算法】_海岛Blog-CSDN博客

10.10 最小生成树

HDU1233 还是畅通工程【Kruskal算法+并查集】_海岛Blog-CSDN博客

POJ2421 HDU1102 Constructing Roads【Kruskal算法+并查集】_海岛Blog-CSDN博客

HDU3938 Portal【并查集】_海岛Blog-CSDN博客

HDU5627 Clarke and MST【Kruscal算法+并查集】_海岛Blog-CSDN博客

HDU4750 Count The Pairs【Kruscal算法+并查集】_海岛Blog-CSDN博客

10.11 最大流

10.12 最小割

10.13 最小费用最大流

10.14 二分图匹配

第11章计算几何

11.1 二维几何基础

HDU1007 ZOJ2107 Quoit Design【二分】_海岛Blog-CSDN博客

11.2 圆

11.3 三维几何

第12章 ICPC区域赛真题

HDU5578 LA7405 Friendship of Frog【暴力】_海岛Blog-CSDN博客

HDU5584 LA7411 LCM Walk【数学规律】_海岛Blog-CSDN博客

罗书《算法竞赛入门到进阶》题目一览