题目合集（仅供参考）

集.翔物

已于 2024-09-07 19:58:26 修改

阅读量799

点赞数 9

分类专栏：模板笔记及心得体会文章标签：算法 c++

于 2024-08-26 16:48:46 首次发布

本文链接：https://blog.csdn.net/2302_79599802/article/details/141199092

版权

模板笔记及心得体会专栏收录该内容

4 篇文章 0 订阅

订阅专栏

《算法竞赛》：

基础数据结构

链表

洛谷：P1996 P1160

队列

洛谷：P1540 P1886 P1440 P2032 P1714 P2629 P2422 P1540 P3957 P1725 P2776
hdu：1003

栈

洛谷：P2947 P5778 P1449 P1739 P1981 P1175
hdu：1062

二叉树和哈夫曼树

洛谷：P1087 P1030 P1305 P1229 P5018 P5597 P2168
hdu：2527
poj：1521

堆

洛谷：P3378 P1090 P1168 P2085 P2827 P3045

基本算法

算法复杂度

无

双指针

洛谷：P1102
hdu：2029 5358
poj：3061 2566

二分法

洛谷：P1462 P1824 P1419 P1083 P2678 P1314 P1868 P1493
hdu：6231
poj：3122 3273 3258 1905 3122

三分法

洛谷：P3382 P3745 P1883
hdu：3400
poj：3301 3737 1018

倍增法与ST算法

洛谷：P4155 P2880 P3865 P5465 P3295 P2251 P1816 P1198 P5012 P5344 P2048
hdu：5443 6107

前缀和与差分

洛谷：P3397 P3406 P3948 P4552 P3131 P3397 P2280
hdu：1556 6273 1121 6514
poj：3263

离散化

洛谷：P1052 P2097 P2652
hdu：1199 3634 4028 5124 5233

排序与排列

洛谷：P1093

分治法

洛谷：P1115 P1908 P1593 P1923 P1948 P1010
hdu：4911
poj：2388 1854 2506 2083

贪心法与拟阵

洛谷：P1208 P4995 P1094 P1199 P2672 P1080 P2123 P5521
hdu：2037 1338 1789 4310 5747

搜索

DFS与BFS基础

洛谷：
DFS：P1219 P1019 P5194 P5440 P1378
BFS：P1162 P1443 P3956 P1032 P1126
poj：2488 3083 3009 1321 3278 1426 3126 3414 2251

剪枝

洛谷：P1118 P1433 P1120 P1074 P1120 P1312 P1074
hdu：1010 2610 2611
poj：3278 2627 1010 2362 1011 1416 2676 1129 1020 3411 1724

洪水填充

洛谷：P1514 P1506 P1162 P1649
hdu：1312 5319 4574 1240 6113
poj：2227 1979 3026 2157

BFS与最短路径

无

双向广搜

洛谷：P1032 P3067 P4799 P5195
hdu：1195 1401 3095
poj：3131

BFS与优先队列

无

BFS与双端队列

洛谷：P4667

A*算法

poj：2449 1945

IDDFS 和 IDA*

洛谷：P1032 P2346 P2324 P2534
hdu: 1560 1667 4127
poj: 3134

高级数据结构

并查集：

洛谷：P1111 P3958 P1525 P2024 P4185 P2024 P1197 P1196 P1955
hdu: 1213 3038 1182 3635 1856 1272 1325 1198 2586 6109
poj: 2524 1611 1703 2236 2492 1988 1182

树状数组

洛谷：P3372 P4514 P1908 P3374 P3368 P1774 P4479 P1908 P1966 P3605 P1972 P3586 P4054 P4113 P3960
hdu: 1556 1754 4630 1541 5869 5057 4456
poj: 2299 2481 1195 3321 3264 3368

线段树

洛谷：P3372 P3373 P6242 P5490 P4588 P1502 P2471 P2824 P3722 P4097 P4198 P4513 P4556 P5324 P5327
hdu：4027 4578 4614 5306 1540 3397 1542 1828 1823 1166 1698 1394 2795 2871 4553 1542 3642 1255 3265 3255 3974 4718 5756
poj：2528 3667 2828 2750 2182 3264 3225 1177 2482 2464 1195 2155 2528 2777 2886 2750

可持久化线段树

洛谷：P3834 P2468 P3302 P3168 P4559 P2633 P3293 P4618
hdu：4417 5919 4348

其他可持久化数据结构

洛谷：P3919 P3834 P3402 P3835 P5055

分块与莫队算法

洛谷：P2801 P3203 P1972 P1903 SP10707 P3870 P3396 P3863 P1975 P3710 P3992 P4168 P4119 P2325 P1494 P1903 P5906 P4887 P2709 P3674 P3709 P4074 P5501
hdu：5057 4417 4366 4391

块状链表

洛谷：P4008

简单树上问题

洛谷：P3629 P1099
poj：3107

LCA

洛谷：P3379 P3128 P1967 P2680 P1600 P3379 P3938 P4281
hdu：2586 874 4912

树上的分治

洛谷：P3806 P6329 P2056 P3345 P4183 P5306 P3806 P2634 P2664 P3714 P4149 P3241 P4075 P4292
poj：1741

树链剖分

洛谷：P3379 P3384 P2486 P2146 P2590 P3178 P3038 P3384 P3313 P2590 P1505 P2486 P3258 P4069 P4211 P4592 P5305 P5354 P5499
hdu：3966 4897 5029 6547
poj：2763 3237

二叉查找树

无

替罪羊树

洛谷：P3369

Treap 树

洛谷：P3369

FHQ Treap 树

洛谷：P3369 P4008 P3391 P5055 P3835

笛卡尔树

洛谷：P5854 P1377 P5044 P3793 P1440
hdu：6305
poj：1785 2201

Splay 树

洛谷：P2042 P4567 P3391 P3850 P5338 P2042 P1110 P3644 P1486 P2710 P3224 P3285 P5321

K-D 树

洛谷：P4148 P4169 P4357 P3769 P7883 P2479 P3769 P4390 P4475 P2093 P5471
hdu：2966 5992 4347

动态树与 LCT

洛谷：P3690 P2147 P4312 P3379 P3203 P4338 P1501 P3348 P3703 P4172 P4219 P5489 P2387

动态规划

DP 概念和编程方法

hdu：2602

经典线性 DP 问题

洛谷：P1776 P2347 P2758 P1216 P1020 P1091 P1095 P1541 P1868 P2679 P2501 P3336 P3558 P4158 P5301
hdu：1712 1159 1257
poj：1651 1015 3176 1163 1080 1159 1837 1276 1014
lintcode：724
leetcode：329

数位统计 DP

洛谷：P2602 P2657 P4124 P4798 P3281 P2518 P3286 P4999
poj：3252

状态压缩 DP

洛谷：P1433 P2831 P2704 P1879 P1896 P3092 P3694 P4925 P2157 P2167 P2396 P4363 P5005 P2150
hdu：4539 3001
poj：2411

区间 DP

洛谷：P1880 P3146 P1063 P1005 P4170 P4302 P2466
hdu：2476 4283
Codeforce：1199F

树形 DP

洛谷：P2015 P1352 P1273 P2015 P4322 P1352 P1040 P1122 P1273 P2014 P2585 P3047 P3698 P5658 P2607 P3177 P4395 P4516
经典题：hdu1520 hdu2196
树形背包：poj1947 poj2486 hdu1011 hdu1561 hdu4003

一般优化

洛谷：P3287 P2605

单调队列优化

洛谷：P2627 P1776 P1725 P3957 P1776 P3089 P3572 P3522 P4544 P5665 P1973 P2569 P4852
hdu：3401 3514 5945
poj：1821 2373 3017 3926

斜率优化 / 凸壳优化

洛谷：P2900 P3628 P3648 P4360 P5468 P2305 P3195 P4072
hdu：3507

四边形不等式优化

洛谷：P1880 P1912 P4767 P4072
hdu：3516 2829 3506 3480
uva：10304

插头 DP

洛谷：P5056

数论和线性代数

模运算

hdu：6608

快速幂

洛谷：P5091

矩阵的应用

poj：3070 3233 3613
矩阵加速递推：
洛谷：P1349 P1939 P1306 P2044 P5175
hdu：4990 4565 4965 4549 4686 5015
路径问题：
hdu：2157
矩阵快速幂：
洛谷：P3390 P1939 P4783 P1962 P1349 P4000 P3758 P4967 P5343 P5337 P5303

高斯消元

洛谷：P3389 P3389 P4387 P2447 P4035 P5516 P4111 P4457
hdu：5755
poj：1681 2947 1487 2065 1166 2965

异或空间线性基

洛谷：P3812 P3857 P4570 P3292 P4151
hdu：3949

0/1 分数规划

洛谷：P4377 P3199 P3288 P3705 P4322
poj：2976

GCD 和 LCM

洛谷：P2152 P2568 P2398 P1890 P5435 P5436 P1029 P1414 P2152 P1072 P4549
hdu：5019 2503 2504 4497 2104 3092 5970 5584 5512
poj：1722 2685 3101 2429 1597

线性丢番图方程

洛谷：P1516
poj：1265

同余

洛谷：P1082 P3811 P4777 P4549 P2613 P3811 P5431 P1082 P3951 P3868 P2480 P4774 P5345
hdu：1576 5976
poj：2115 2305 2635 3292 1845 2115 1006

素数（质数）

洛谷：P4718 P1075 P2441 P5535
hdu：2138

威尔逊定理

hdu：5391 2973 6608

积性函数

无

欧拉函数

洛谷：P2158 P2568 P2398 P4139 P5221

整除分块（数论分块）

洛谷：P1829 P2261 P3935

狄利克雷卷积

无

莫比乌斯函数和莫比乌斯反演

洛谷：P3172 P2522 P3455 P3327 P1829 P4619 P3704 P5518

杜教筛

洛谷：P4213

组合数学

基本概念

洛谷：P2822 P5520 P3197 P2290 P4931 P5596

鸽巢原理

poj：2356

二项式定理和杨辉三角

洛谷：P1313 P2822

卢卡斯定理

洛谷：P3807 P1680 P3726 P2480 P4345 P2675
poj：3219

容斥原理

洛谷：P1450 P3349 P3270 P4336 P4448 P4491 P5339 P5400 P5664

Catalan 数和 Stirling 数

洛谷：P2532 P1044 P1641 P1722 P1972 P3200 P4769 P3978 P1655 P5395 P5396 P5408 P5409 P4827

Burnside 定理和 Polya 计数

洛谷：P1446 P2561 P4128 P4727 P6598 P5818 P6597 P4708 P4980
poj：1286 2154 3270 2888 1026 1721

母函数

洛谷：P4451 P4463 P4705 P2000
hdu：1028 1521 2065
poj：1014 1322 3734

公平组合游戏（博弈论）

洛谷：P4018 P2252 P2599 P3210 P2953 P5675 P1288 P5652 P1290
hdu：1850 1846 1848

计算几何

二维几何

洛谷：P1355 P2742 P1257 P1452
hdu：2297
poj：1385

圆

洛谷：P1742

三维几何

poj：2069 2177
线段相交的判定、点到线段的距离：poj2031 poj1039
多边形：poj1408 poj1584
凸包：
poj：1696 2187 1113
洛谷：P2742 P2287 P3829 P4557 P5403
旋转卡壳：
洛谷：P1452 P3187
半平面交：
洛谷：P3256 P2600 P4196 P3297 P4250 P5328
poj：3130 3335
扫描线算法：
poj：1765 1177 1151 3277 2280 3004
综合应用：
poj：1819 1066 2043 3227 2165 3429

字符串

进制哈希

洛谷：P3370 P3501 P4391 P5270 P5537
hdu：4821 4080 4622

Manacher

洛谷：P3805 P1659 P4555
hdu：3294

字典树

洛谷：P2580 P3879 P2292 P2922 P3065 P3294 P4407 P4551 P4683 P3783

回文树

洛谷：P5496 P3649 P4287 P4762
hdu：5421

KMP

洛谷：P4391 P4824 P5410 P3375 P3435 P2375 P3426 P3193
hdu：2087 1686 1711 2222 2896 3065 3336 2594
poj：1961 2406

AC 自动机

洛谷：P3808 P3796 P5357 P2414 P3966 P3311 P4052 P5599 P3121 P2444
hdu：2222 2243 2825 2296 3341 4758

后缀树和后缀数组

洛谷：P3809 P5353 P2336 P2463 P2852 P4051 P1117 P2178 P5346 P5576
hdu：1403 5769 3948 4691 5008

后缀自动机

洛谷：P3804 P3975 P4248 P5341 P4770 P5284 P5319
hdu：4622

图论

图的存储

无

拓扑排序

洛谷：P1113 P1347 P1685 P3243 P1983 P1038 P4934 P4017 P2597
hdu：1285 3342 2647 4857 1811
poj：1270 1094 2367 2585 1128

欧拉路

洛谷：P1341 P1333 P2731 P1127 P6066 P6628
hdu：1878 1116 5883
poj：1780 1300 1041 1386 2337 2230 2513 1392 3018 1780
uva：10054

无向图的连通性

poj：1144 3352

有向图的连通性

洛谷：P3387 P3388 P2341 P2863 P2746 P1407 P2272 P3225 P5058 P2515
hdu：1269 3394 3749 2640 4587 1827 3072 3836 3639 3861 1530
poj：2942 2186 1523 3352 3177

基环树

洛谷：P2607 P5049 P4381 P1399 P1453

2-SAT

洛谷：P4782 P4171 P3825 P5332
hdu：3062 1824 4115 4421

最短路径

洛谷：P1119 P1613 P2865 P2868 P5960 P1730 P2419 P3385 P1993 P4779 P3371 P4779 P5905 P1144 P1462 P1522 P1266 P4568 P3238 P5304 P3275 P2294 P4926 P5590
hdu：1385 1704 2544 1599 1217 3631 1596 1869 3986 3832
poj：2449 2391 3275 3463 1860 3259 1062 2253 1125 2240 3621 3635

最小生成树

洛谷：P3366 P4951 P5633 P4180 P3366 P2872 P1991 P1967 P4047 P2121 P1967
hdu：4081 4126 4756 4750 3938 5627 6187
poj：1639 1789 2485 1258 3026 1797 2377 2728