Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"wyyweb","updateTime":1575160665000,"title":"《算法竞赛入门到进阶》 题单 ","dislikeCnt":0,"content":"```\n\n```第1章 算法竞赛概述\n1.3 算法竞赛入门\n输入输出 HDU 1090 HDU 3233\n大模拟 HYSBZ 1972 HYSBZ 1033 HYSBZ 2548\n\n第2章 算法复杂度\n2.1 计算的资源\nHDU 1425\n\n第3章 STL和基本数据结构\n3.1 容器\nvector HDU 4841\nstack HDU 1062 HDU 1237\nqueue HDU 1702\npriority_queue HDU 1873\nlist HDU 1276\nset HDU 2094\nmap HDU 2648\n\n3.3 next_permutation()\nHDU 1027 HDU 1716\n\n第4章 搜索技术\n4.3 BFS\nBFS和队列 HDU 1312 POJ 3278 POJ 1426 POJ 3126 POJ 3414 HDU 1240 HDU 4460\n八数码问题和状态图搜索 POJ 1077\n双向广搜 HDU 1401 HDU 3567\n\n4.4 DFS\n回溯与剪枝 HDU 2553 POJ 2531 POJ 1416 POJ 2676 POJ 1129 HDU 1175 HDU 5113\nIDA* POJ 3134 HDU 1560 HDU 1667\n\n第5章 高级数据结构\n5.1 并查集\nHDU 1213 POJ 2524 POJ 1611 POJ 1703 POJ 2236 POJ 2492 POJ 1988 POJ 1182 HDU 3635 HDU 1856 HDU 1272 HDU 1325 HDU 1198 HDU 2586 HDU 6109\n\n5.2 二叉树\n二叉树的遍历 HDU 1710\n二叉搜索树 HDU 3999 HDU 3791 POJ 2418\nTreap树 HDU 4585 POJ 1442 HDU 3726\nSplay树 HDU 1890\n习题 HDU 1622 HDU 3999 HDU 3791 HDU 4453 HDU 3726\n\n5.3 线段树\n点修改 POJ 2182\n离散化 POJ 2528\n区间修改 POJ 3468\n习题:\n简单题 HDU 1166 HDU 1394 HDU 1698 HDU 1754 HDU 2795 POJ 1195 POJ 2182 POJ 2299 POJ 2828 POJ 2352 POJ 2750 POJ 2886 POJ 2777 POJ 3264 POJ 3468\n中等题 HDU 1540 HDU 1823 HDU 4027 HDU 5869 POJ 2155 POJ 2528 POJ 2823 POJ 3225\n综合题 HDU 1255 HDU 1542 HDU 3642 HDU 3974 HDU 4578 HDU 4614 HDU 4718 HDU 5756 HDU 4441\n\n5.4 树状数组\n例题 POJ 2182\n习题:\n简单题 POJ 2299 POJ 2352 POJ 1195 POJ 2481 POJ 2029\n中等题 POJ 2155 POJ 3321 POJ 1990 HDU 3015 HDU 2430 HDU 2852\n难题 POJ 2464 UVA 11610\n\n第6章 基础算法思想\n6.1 贪心法\n活动安排(区间调度)问题 HDU 2037\n最优装载问题 HDU 2570\nHuffman编码 POJ 1521\n模拟退火 HDU 2899\n习题:\nHDU 1789 HDU 1050 HDU 2546 HDU 3348 HDU 4864 POJ 1328 POJ 1089\n\n6.2 分治法\n归并排序(求逆序对) HDU 4911\n快速排序 POJ 2388\n习题 HDU 1425 POJ 2388\n\n第7章 动态规划\n7.1 基础DP\n硬币问题 HDU 2069\n0/1背包 HDU 2602\n滚动数组习题 HDU 1024 HDU 4576 HDU 5119\n最长公共子序列 HDU 1159\n最长递增子序列 HDU 1257\n基础DP习题:\n简单题 HDU 2018 HDU 2041 HDU 2044 HDU 2050 HDU 2182 HDU 4489\n背包 HDU 1864 HDU 2159 HDU 2844 HDU 2955 HDU 3092 POJ 1015 POJ 1170\nLIS HDU 1003 HDU 1087 HDU 4352 POJ 1239\nLCS HDU 1503 POJ 1080\n\n7.2 递推与记忆化搜索\nPOJ 1163\n\n7.3 区间DP\n回文串 POJ 3280\n习题 HDU 3506 HDU 4283 HDU 4632 HDU 2476 HDU 4745 HDU 5115 POJ 1141 POJ 2955\n\n7.4 树形DP\n例题 HDU 1520 HDU 2196\n习题 HDU 2378 POJ 3107 POJ 3140 HDU 1011 HDU 1561 HDU 2242 HDU 3586 HDU 5834\n\n7.5 数位DP\n例题 HDU 2089\n习题 HDU 3555 HDU 3652 HDU 6148 HDU 4507\n\n7.6 状态压缩DP\n例题 POJ 3254 HDU 3001\n习题 HDU 1074 HDU 2167 HDU 3182 HDU 4539 POJ 1185 POJ 2411 HDU 3681\n\n第8章 数学\n8.1 高精度计算\nHDU 1042 HDU 1047 HDU 1063 HDU 1316 HDU 5666 HDU 5686\n\n8.2 数论\n快速幂 HDU 2817 HDU 1061 HDU 5392 POJ 3070 HDU 3117 HDU 6030 HDU 5895 HDU 5564 HDU 2243\n扩展欧几里得算法与二元一次方程的整数解 POJ 1061 HDU 1019 HDU 1576 HDU 2504 HDU 2588 HDU 5223 HDU 5584 HDU 5656 HDU 5902\n同余与逆元 HDU 5976\n素数 HDU 1262 HDU 2710 HDU 3792 HDU 3826 HDU 6069\n\n8.3 组合数学\n鸽巢原理 HDU 1205 POJ 2356 POJ 3370 HDU 1808 HDU 3183 HDU 5776\n容斥原理 HDU 2841 HDU 4135 HDU 4497 HDU 5155\n母函数 HDU 1028 HDU 1521\nCatalan数 HDU 2067 HDU 4828 HDU 5673 HDU 5177\nStirling数 HDU 4372 HDU 2643\n\n8.4 概率和数学期望\n例题 POJ 2096 HDU 4035\n习题 HDU 3853 HDU 4405 POJ 3071 POJ 3744 HDU 4089\n\n8.5 公平组合游戏\n巴什游戏与P-position、N-position HDU 1846\n尼姆(Nim)游戏 HDU 1850\n图游戏与Sprague-Grundy函数 HDU 1846 HDU 1848\n习题 HDU 1907 HDU 2999 HDU 1524 HDU 4111 HDU 4203\n威佐夫游戏 HDU 1527\n\n第9章 字符串\n9.1 字符串的基本操作\n例题 POJ 3981\n习题 HDU 1062 HDU 6013 HDU 5007 HDU 1238 HDU 4054 HDU 2055 HDU 5938\n\n9.2 字符串哈希\n例题 HDU 2648\n习题 HDU 4821 HDU 4080 HDU 4622\n\n9.3 字典树\nHDU 1251\n\n9.4 KMP\n例题 HDU 2087\n习题 HDU 1686 HDU 1711 HDU 2222 HDU 2896 HDU 3065 HDU 3336 HDU 2594\n\n9.5 AC自动机\n例题 HDU 2222\n习题 HDU 2243 HDU 2825 HDU 2296\n\n9.6 后缀树和后缀数组\n例题 HDU 1403\n习题 HDU 5769 HDU 3948 HDU 4691 HDU 5008 HDU 4416\n\n第10章 图论\n10.4 拓扑排序\n例题 HDU 1285\n习题 POJ 1270 HDU 3342 HDU 2647 HDU 5695 HDU 4857 HDU 1811\n\n10.5 欧拉路\n例题 UVA 10054 POJ 1780 HDU 4850\n习题 HDU 1878 HDU 1116 HDU 5883\n\n10.6 无向图的连通性\n例题 POJ 1144 POJ 3352\n习题 HDU 3394 HDU 3749 HDU 2460 HDU 4587\n\n10.7 有向图的连通性\n例题 HDU 1269\n习题 HDU 1827 HDU 3072 HDU 3836 HDU 3639 HDU 3861 HDU 1530\n\n10.8 2-SAT问题\n例题 HDU 3062\n习题 HDU 3062 HDU 1824 HDU 4115 HDU 4421\n\n10.9 最短路\nFloyd-Warshall \n例题 HDU 2544 POJ 3259 HDU 1385\n习题 HDU 1599 HDU 3631 HDU 1704\nBellman-Ford \u0026\u0026 SPFA\n例题 HDU 2544\nDijkstra\n例题 HDU 2544\n习题 POJ 1860 POJ 3259 POJ 1062 POJ 3037 POJ 3615 POJ 1511 POJ 3159 HDU 1874 HDU 1596 HDU 2433 HDU 2680 HDU 4889 HDU 4568\n\n10.10 最小生成树\n例题 HDU 1233\n习题 HDU 1102 HDU 3938 POJ 2377 HDU 5627 HDU 4081 HDU 4126 HDU 4756 HDU 4750\n\n10.11 最大流\n例题 HDU 1956\n习题 HDU 3549 HDU 4280 HDU 3472\n\n10.12 最小割\nHDU 3251 POJ 1815\n\n10.13 最小费用最大流\n例题 POJ 2135\n习题 HDU 3376 HDU 3667 HDU 5520\n\n10.14 二分图匹配\n例题 HDU 2063\n习题 HDU 1083 HDU 3729 HDU 5727 HDU 3605\n\n第11章 计算几何\n11.1 二维几何基础\n多边形 HDU 1115 HDU 1558\n凸包 HDU 1392 HDU 6325\n最近点对 HDU 1007 HDU 5721\n旋转卡壳 HDU 2202 HDU 2187 HDU 2823 HDU 5251\n半平面交 HDU 2297 HDU 4316 HDU 3982\n\n11.2 圆\n基本计算 HDU 5572\n最小圆覆盖 HDU 3007 HDU 2215\n\n11.3 三维几何\n三维叉积 HDU 1140 HDU 4617 HDU 5733\n最小球覆盖 POJ 2069\n三维凸包 HDU 3662 HDU 4273 HDU 3662\n\n第12章 ICPC区域赛真题\nF题 Friendship of Frog HDU 5578\nK题 Kingdom of Black and White HDU 5583\nL题 LCM Walk HDU 5584\nA题 An Easy Physics Problem HDU 5572\nB题 Binary Tree HDU 5573\nD题 Discover Water Tank HDU 5575\nE题 Expection of String HDU 5576\nG题 Game of Arrays HDU 5579\nI题 Infinity Point Sets HDU 5581","threadId":60214,"likeCnt":6,"createTime":1575160505000,"isWorkbook":false,"viewCnt":2479,"openness":1,"fav":false,"id":2108,"trustable":false}