Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"YangCong001","updateTime":1552317807000,"title":"Wa_Excavator Problems","dislikeCnt":0,"content":"简单搜索\nPOJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 FZU 2150 UVA 11624 POJ 3984 HDU 1241 HDU 1495 HDU 2612 \n搜索进阶\nHDU 1043 HDU 3567 HDU 2181 HDU 3533 HDU 1560 ZOJ 2477 HDU 3085 HDU 1067 HDU 2102 \n舞蹈链-精确覆盖\nPOJ 3740 ZOJ 3209 HDU 1603 HDU 3663 \n舞蹈链-数独\nHDU 1426 HDU 2780 HDU 3111 HDU 5547 POJ 2676 POJ 3074 POJ 3076 HDU 3476 HDU 3909 HDU 4069 \n舞蹈链-重复覆盖\nPOJ 1084 HDU 2828 HDU 4979 HDU 5046 HDU 3498 HDU 2295 HDU 3529 HDU 3656 HDU 3156 HDU 3957 \n最短路练习\nPOJ 2387 POJ 2253 POJ 1797 POJ 3268 POJ 1860 POJ 3259 POJ 1502 POJ 3660 POJ 2240 POJ 1511 POJ 3159 POJ 2502 POJ 1062 POJ 1847 LightOJ 1074 HDU 4725 HDU 3416 HDU 4370 POJ 3169 \n并查集\nPOJ 2236 POJ 1611 HDU 1213 HDU 3038 POJ 1182 POJ 1417 POJ 1456 POJ 1733 POJ 1984 POJ 2492 POJ 2912 ZOJ 3261 HDU 1272 POJ 1308 \n最小生成树\nPOJ 1251 POJ 1287 POJ 2031 POJ 2421 ZOJ 1586 POJ 1789 POJ 2349 POJ 1751 POJ 1258 POJ 3026 POJ 1679 HDU 1233 HDU 1301 HDU 1875 \n生成树\nHDU 4081 UVA 10600 UVA 10462 POJ 3164 UVA 11183 HDU 2121 HDU 4009 UVA 10766 SPOJ DETER3 URAL 1627 HDU 4305 HDU 4408 SPOJ HIGH \n连通图\nPOJ 1236 UVA 315 UVA 796 POJ 3694 POJ 3177 HDU 4612 HDU 4635HDU 4738 \n强连通\nHDU 1269 HDU 2767 HDU 3836 HDU 1827 HDU 3072 HDU 3639 HDU 3594 POJ 2553 POJ 2186 POJ 2375 POJ 2762 POJ 3160 POJ 3180 POJ 3114 POJ 3592\nLCA\nHDU 2586 HDU 2874 HDU 3078 HDU 3830 POJ 1330 POJ 1470 POJ 1986 POJ 3417 POJ 3728 POJ 2763 \n双连通\nHDU 2242 HDU 2460 HDU 3849 HDU 3896 HDU 4005 POJ 3352 POJ 2942 POJ 1515 POJ 1438 POJ 3177 \n欧拉回路\nHDU 1878 HDU 3018 HDU 1116 HDU 2894 HDU 1956 HDU 3472 POJ 2513 POJ 1041 POJ 1386 POJ 2230 POJ 2337 POJ 1392 POJ 1780 POJ 1637 ZOJ 1992 \n拓扑排序\nHDU 1285 HDU 2094 HDU 2647 HDU 3342 HDU 1811 HDU 3231 POJ 1094 POJ 2367 POJ 3687 POJ 1128 POJ 1270 POJ 1420 POJ 3553 \n竞赛图\nZOJ 3332 POJ 1776 POJ 3780 \n差分约束\nHDU 1384 ZOJ 2770 HDU 1534 HDU 1535 HDU 1317 HDU 4109 HDU 3666 HDU 3592 HDU 3440 HDU 3441 POJ 1716 POJ 2983 POJ 1752 HDU 1529 \n2-SAT\nHDU 3062 HDU 1824 HDU 3622 HDU 3715 HDU 1815 HDU 1816 HDU 1814 HDU 4115 HDU 4421 POJ 2296 POJ 2723 POJ 2749 POJ 3207 POJ 3648 POJ 3678 POJ 3683 POJ 3905\n\n最大团\nHDU 1530 HDU 1435 HDU 3585 HDU 1522 HDU 1914 POJ 1129 POJ 1419 POJ 2989 POJ 3487 \nKM匹配\nHDU 1533 HDU 2426 HDU 3395 HDU 2282 HDU 2813 HDU 1853 HDU 3435 HDU 3722 HDU 3718 HDU 2448 HDU 2853 HDU 3315 HDU 3523 POJ 2400 POJ 3565 POJ 3686 \n匹配问题\nHDU 1045 HDU 2444 HDU 1083 HDU 1281 HDU 2819 HDU 2389 HDU 4185 POJ 3020 HDU 1054 HDU 1151 POJ 2594 HDU 3829 POJ 2289 POJ 2112 POJ 3189 HDU 2255 HDU 3488 URAL 1099 HDU 4687 POJ 1904 \n二分匹配\nHDU 1068 HDU 1150 HDU 1179 HDU 1498 HDU 1507 HDU 1528 HDU 1845 HDU 2063 HDU 2119 HDU 2768 HDU 3360 HDU 1350 HDU 1960 HDU 3118 HDU 3729 HDU 1669 \nHDU 4685 HDU 3861\n网络流\nPOJ 3436 POJ 3281 POJ 1087 POJ 2195 POJ 2516 POJ 1459 HDU 4280 HDU 4292 HDU 4289 UVA 10480 HDU 2732 HDU 3338 HDU 3605 HDU 3081 HDU 1532 HDU 3549 HDU 3572 HDU 2883 HDU 4183 HDU 4240 HDU 3277 HDU 2485 HDU 3998 HDU 4309 HDU 3468 HDU 3551 HDU 3917 HDU 3879 HDU 3061 HDU 3996 HDU 3435HDU 1853 HDU 2686 HDU 3376 HDU 3667 HDU 3315 HDU 3395 HDU 2448 HDU 4067 HDU 3947 HDU 3046 HDU 1565 HDU 1569 HDU 3820 HDU 3491 HDU 3657HDU 3313 HDU 3251 HDU 3157 HDU 3002 HDU 3691 POJ 1274 POJ 1325 POJ 1698 POJ 2239 POJ 2446 POJ 2536POJ 2771 POJ 3041 POJ 2584 POJ 3189 POJ 1149 POJ 1273 POJ 1459 POJ 3281 POJ 2112 POJ 2289 POJ 2391 POJ 2455 POJ 3228 POJ 2699 POJ 3498 POJ 2987 POJ 1637 POJ 2135 POJ 2175 POJ 2195 POJ 2516 POJ 3422 POJ 3680 POJ 3686 POJ 3762 POJ 1815 POJ 1966 POJ 2125 POJ 3084 POJ 3204 POJ 3308 POJ 3436 POJ 3469 POJ 3921 POJ 2396 POJ 3155 POJ \nKMP \u0026 扩展KMP \u0026 Manacher\nHDU 1711 HDU 1686 HDU 2087 HDU 3746 HDU 1358 HUST 1010 POJ 2406 POJ 2752 POJ 3080 HDU 2594 HDU 3336 HDU 4300 HDU 1238 HDU 2328 HDU 3374 HDU 2609 FZU 1901 POJ 3746 HDU 3613 POJ 3376 POJ 3974 HDU 4513 HDU 3294 HDU 3068 HDU 4847 HDU 4763 \n字典树\nUVA 644 UVA 1127 UVA 10282 UVA 11362 UVALive 2335 UVALive 3046 POJ 1816 HDU 1251 HDU 2846 HDU 4757 HDU 5687 HDU 6059 HDU 6096 HDU 6191 CodeForces 817E \nAC自动机\nHDU 2222 HDU 2896 HDU 3065 POJ 1204 POJ 3208 POJ 3691 POJ 1699 ZOJ 3430 POJ 2778 HDU 2243 POJ 1625 HDU 2825 HDU 2296 HDU 2457 ZOJ 3228 HDU 3341 HDU 3247 HDU 4758 HDU 4511 POJ 4052 \n后缀数组\nPOJ 1743 POJ 3261 SPOJ DISUBSTR SPOJ SUBST1 SPOJ REPEATs POJ 3693 POJ 2774 POJ 3415 POJ 3294 SPOJ PHRASEs POJ 1226 UVA 11475 POJ 3581 POJ 3450 POJ 2758 \n后缀自动机\nSPOJ LCS SPOJ LCS2 SPOJ NSUBSTR SPOJ SUBLEX HDU 4270 HDU 4416 \n回文树\u0026回文自动机\nURAL 1960 URAL 2040 HYSBZ 2565 HYSBZ 3676 HYSBZ 2160 CodeForces 17E HDU 5658 HDU 5157 HDU 5421 \n基础DP\nHDU 1024 HDU 1029 HDU 1069 HDU 1074 HDU 1087 HDU 1114 HDU 1176 HDU 1260 HDU 1257 HDU 1160 POJ 1015 POJ 1458 POJ 1661 POJ 2533 POJ 3186 HDU 1078 HDU 2859 POJ 3616 POJ 3666 HDU 2084 HDU 2018 HDU 2044 HDU 2041 HDU 2050 HDU 4054 HDU 4489 HDU 4747 CodeForces 429B ZOJ 3747 UVA 10328 \n背包九讲\nHDU 2602 HDU 2955 CodeForces 366C HDU 5534 HDU 2844 HDU 3033 HDU 3535 CodeForces 946D UVA 12099 HDU 2159 HDU 2639 \n基础背包\nHDU 1171 HDU 1059 HDU 2191 HDU 3732 HDU 1712 HDU 3496 HDU 2546 HDU 1203 HDU 3466 HDU 1864 POJ 1170 ZOJ 3769 ZOJ 3638 HDU 3092 \n0/1背包\nHDU 1248 UVALive 5066 UVA 10130 UVA 10664 UVA 12563 UVA 147 UVA 1627 UVA 562 UVA 674 UVA 624 POJ 3628 POJ 3624 POJ 1745 POJ 1976 POJ 1837 POJ 1948 \n完全背包\nPOJ 3181 POJ 1787 POJ 3260 POJ 2063 ZOJ 3623 ZOJ 3524 ZOJ 3662 \n多重背包问题\nPOJ 1276 POJ 2392 \n分组背包\nPOJ 3211 HDU 3810 \n树形背包问题\nPOJ 1155 HDU 1011 POJ 1947 HDU 1561 HDU 4003 POJ 2486 POJ 3345 HDU 4044 ZOJ 3627 \n树形DP\nHDU 4515 POJ 1655 HDU 4714 HDU 4616 HDU 4126 HDU 4756 HDU 3660 CodeForces 337D HDU 2196 \n删点或者删边类树形DP\nHDU 3586 POJ 3107 POJ 2378 POJ 3140 \nLIS与LCS\nHDU 1003 UVA 10635 HDU 4352 POJ 1239 HDU 1503 HDU 1159 UVA 111 POJ 1080 \n数位DP\nCodeForces 55D HDU 2089 HDU 3555 POJ 3252 HDU 3709 HDU 3652 HDU 4734 ZOJ 3494 HDU 4507 SPOJ BALNUM CodeForces 401D HDU 4398 HDU 3693 HDU 3565 CodeForces 258B \n插头DP\nHDU 1693 URAL 1519 FZU 1977 HDU 1964 HDU 3377 POJ 1739 POJ 3133 ZOJ 3466 ZOJ 3256 ZOJ 3213 HDU 4285 POJ 2411 HDU 1565 HDU 2167 \n斜率DP\nHDU 3507 HDU 2829 HDU 4528 HDU 1300 HDU 2993 UVALive 5097 HDU 3045 HDU 3516 POJ 1160 POJ 1180 POJ 2018 POJ 3709 POJ 2841 POJ 1260 UVA 12594 HDU 3480 UVALive 6771 HYSBZ 1499 HYSBZ 1911 HYSBZ 1010 \n区间DP\nZOJ 3537 LightOJ 1422 POJ 2955 CodeForces 149D POJ 1651 ZOJ 3469 HDU 4283 HDU 2476 POJ 1141 HDU 4745 ZOJ 3541 \n状压DP\nHDU 4568 HDU 4539 HDU 4529 POJ 1185 HDU 3811 POJ 1038 HDU 2441 HDU 4026 HDU 4281 \nTSP\nHDU 5067 POJ 2688 POJ 3311 HDU 3001 POJ 2677 \n高斯消元求DP\nHDU 4418 \n数据结构优化DP\nPOJ 1048 \n单调队列优化\nHDU 3401 POJ 3245 \n四边形不等式优化\nHDU 2952 \n二分 尺取 单调栈队列\nCodeForces 371C POJ 3685 POJ 3104 POJ 3579 POJ 3258 POJ 3122 HDU 4768 HDU 2289 HDU 5493 HDU 4190 HDU 5646 HDU 5256 HDU 3244 POJ 2566 POJ 3061 POJ 2100 POJ 2739 HDU 5672 HDU 5178 HDU 5358 HDU 1937 HDU 3415 HDU 3410 HDU 4122 HDU 1506 \n线段树\nHDU 1166 HDU 1754 POJ 3468 POJ 2528 HDU 1698 ZOJ 1610 POJ 3264 HDU 4027 HDU 1540 HDU 3974 HDU 4578 HDU 4614 HDU 4553 POJ 1177 HDU 1255 HDU 1542 HDU 3642 \n二维线段树/树状数组\nCodeForces 240F HDU 1823 HDU 4819 HDU 5517 HYSBZ 1452 POJ 1195 POJ 1656 POJ 2155 UVA 11297 \n线段树进阶\nHDU 5306 HDU 5316 HDU 5367 HDU 5592 HDU 5722 HDU 5828 HDU 5862 HYSBZ 1858HYSBZ 2957 HYSBZ 1858 HYSBZ 2957 CodeForces 500E CodeForces 515E CodeForces 558E CodeForces 594D CodeForces 609F CodeForces 620E CodeForces 626G CodeForces 629 DCodeForces 635D CodeForces 719 ECodeForces 777E CodeForces 786B HDU 5238 HDU 5239 HDU 5289 HDU 5324 HDU 5372 HDU 5412 HDU 5475 HDU 5493 HDU 5634 HDU 5700 HDU 5726 HDU 5877 HDU 6070 HYSBZ 1103 HYSBZ 3295 HYSBZ \n动态开点线段树\nHDU 6183 CodeForces 915E \n线段树+离散化\nHDU 4325 UVALive 7141 POJ 3277 HDU 3333 LightOJ 1089 POJ 3368 ZOJ 3612 \n扫描线\nPOJ 3470 POJ 3109 UVA 11990 HDU 1828 HDU 4419 POJ 2482 CodeForces 817F \nRMQ\nHYSBZ 1067 POJ 1050 POJ 2019 HDU 3486 HDU 3193 HDU 2888 HDU 3183 \n线段树 LCA 树链剖分\nPOJ 2828 POJ 3667 POJ 1151 POJ 2761 POJ 2886 HDU 4942 HDU 4008 HDU 5274 HDU 3966 HDU 4729 HDU 3710 POJ 2831 HDU 4718 HDU 5029 HDU 5052 POJ 3237 FZU 2082 LightOJ 1348 \n伸展树(splay tree)\nPOJ 3481 HDU 1890 HDU 3436 HDU 3487 HYSBZ 1588 HYSBZ 1208 HYSBZ 1269 HYSBZ 1500 POJ 3580 HDU 2475 HDU 3726 \n主席树\nPOJ 2104 SPOJ COT SPOJ COT2 SPOJ COT4 ZOJ 2112 CodeForces 484E CodeForces 538F CodeForces 547E CodeForces 707D CodeForces 786C CodeForces 840D CodeForces 853C HDU 2665 HDU 3727 HDU 4348 HDU 4417 HDU 4605 HDU 4866 HDU 5678 HDU 5919 HDU 6278 HYSBZ 1926 HYSBZ 2588 HYSBZ 2653 HYSBZ 2809 HYSBZ 3123 HYSBZ 3207 HYSBZ 3673 HYSBZ 3674 HYSBZ 3932 POJ 2104POJ 2761 UVA \n莫队算法\nHYSBZ 2038 NBUT 1457 POJ 3241 UVALive 3662 CodeForces 220B CodeForces 940F CodeForces 617E SPOJ GSS2 SPOJ DQUERY CodeForces 86D LightOJ 1188 UVA 12345 \n划分树\nHDU 3473 \nK-D Tree\nHYSBZ 2648 HYSBZ 2716 HYSBZ 2626 HYSBZ 4520 \n斯坦纳树\nPOJ 3123 \n虚树\nHYSBZ 3991 HYSBZ 2286 HYSBZ 3572 \n点分治 \nPOJ1741 HYSBZ 2152 HYSBZ \nCDQ分治\nHYSBZ 3262 HDU 4742 HDU 5618 \n动态树LCT\nSPOJ QTREE HYSBZ 2759 HYSBZ 3153 HYSBZ 2049 HDU 4010 HYSBZ 2002 URAL 1553 SPOJ OTOCI HYSBZ 1095 HYSBZ 1036 HDU 1000 HYSBZ 2243 ZOJ 3522 SPOJ GSS7 \n可持久化结构\nHYSBZ 2741 HDU 5801 HYSBZ 3685 HYSBZ 3489 HYSBZ 1901 HYSBZ 1146 HYSBZ 3261 HYSBZ 4546 UVA 12538 \n数论基础\nLightOJ 1370 LightOJ 1356 LightOJ 1341 LightOJ 1336 LightOJ 1282 LightOJ 1259 LightOJ 1245 LightOJ 1236 LightOJ 1234 LightOJ 1220 LightOJ 1214 LightOJ 1213 LightOJ 1197 LightOJ 1138 UVA 11426 UVA 11754 UVA 11916 POJ 1061 POJ 2115 POJ 2116 HDU 2161 UVA 11827 UVA 10200 SGU 106 POJ 2478 UVA 11752 \n数论\nLightOJ 1007 LightOJ 1014 LightOJ 1028 LightOJ 1035 LightOJ 1045 LightOJ 1077 LightOJ 1090 LightOJ 1098 LightOJ 1109 LightOJ 1163 LightOJ 1215 LightOJ 1278 LightOJ 1289 LightOJ 1298 LightOJ 1340 LightOJ 1375 LightOJ 1399 \n数学训练一\nLightOJ 1008 LightOJ 1010 LightOJ 1020 LightOJ 1078 LightOJ 1116 LightOJ 1148 LightOJ 1179 LightOJ 1275 LightOJ 1294 LightOJ 1297 LightOJ 1311 LightOJ 1323 LightOJ 1349 LightOJ 1354 LightOJ 1369 LightOJ 1410 LightOJ 1414 LightOJ 1430 LightOJ 1024 LightOJ 1319 \n数学训练二\nLightOJ 1005 LightOJ 1058 LightOJ 1067 LightOJ 1095 LightOJ 1102 LightOJ 1140 LightOJ 1170 LightOJ 1173 LightOJ 1226 LightOJ 1246 LightOJ 1299 LightOJ 1318 LightOJ 1322 LightOJ 1326 LightOJ 1333 LightOJ 1352 LightOJ 1365 LightOJ 1366 LightOJ 1371 LightOJ 1382 LightOJ 1419 \n数学训练三\nLightOJ 1306 LightOJ 1117 LightOJ 1124 LightOJ 1144 LightOJ 1161 LightOJ 1054 \n概率\u0026期望\nLightOJ 1027 LightOJ 1030 LightOJ 1038 LightOJ 1079 LightOJ 1104 LightOJ 1151 LightOJ 1248 LightOJ 1265 LightOJ 1274 LightOJ 1284 LightOJ 1287 LightOJ 1317 LightOJ 1321 LightOJ 1342 LightOJ 1364 LightOJ 1395 LightOJ 1408 \n快速 Founier 变换 数论变换\nHDU 4609 HDU 1402 URAL 1996 CodeChef PRIMEDST CodeChef COUNTARI HDU 5322 HDU 5323 \n博弈论(I)\nHDU 1079 HDU 1525 HDU 1564 HDU 1846 HDU 1847 HDU 2516 HDU 2897 HDU 3032 HDU 3389 HDU 3537 HDU 3544 HDU 3863 HDU 3951 HDU 2188 HDU 2149 HDU 1850 HDU 2176 HDU 1527 HDU 2177 HDU 1517 HDU 2486 HDU 4315 HDU 1538 HDU 3404 \n博弈论(II)\nLightOJ 1355 LightOJ 1186 LightOJ 1192 LightOJ 1247 LightOJ 1253 LightOJ 1393 LightOJ 1199 LightOJ 1229 LightOJ 1296 LightOJ 1315 LightOJ 1344 LightOJ 1401 \n矩阵\nCodeForces 450B HDU 5015 HDU 4990 UVA 11651 HDU 4965 UVA 11551 UVA 10689 UVA 11149 UVA 10655 UVA 1386 UVA 10870 UVA 11885 HDU 4565 CodeForces 392C CodeForces 385e FZU 1911 UVA 10518 HDU 4549 HDU 4686 \nGaussian Elimination\nPOJ 1222 POJ 1830 POJ 2947 POJ 1681 POJ 2065 POJ 1753 POJ 3185 POJ 1487 HDU 3359 HDU 3949 HDU 2449 \n容斥\nHDU 2841 HDU 3929 HDU 4059 HDU 4336 HDU 4390 HDU 4790 HDU 5072 HDU 5155 HDU 5468 HDU 5514 HDU 5768 HDU 4135 HDU 5120 UVA 11806 HDU 2461 \n莫比乌斯反演\nSPOJ VLATTICE HDU 1695 HDU 4746 HDU 4675 HYSBZ 2818 HYSBZ 2005 HYSBZ 2301 \n基础计算几何\nPOJ 2318 POJ 2398 POJ 3304 POJ 1269 POJ 1556 POJ 2653 POJ 1066 POJ 1410 POJ 1696 POJ 3347 POJ 2826 POJ 1039 POJ 3449 POJ 1584 POJ 2074 \n计算几何之半平面交\nPOJ 3335 POJ 3130 POJ 1474 POJ 1279 POJ 3525 POJ 3384 POJ 1755 POJ 2540 POJ 2451 POJ 1271 UVA 11722 UVALive 7295 UVALive 7292 UVALive 7297 UVALive 7346 UVALive 7521 UVALive 7347 UVALive 7348 UVALive 7349 LightOJ 1433 LightOJ 1387 LightOJ 1338 LightOJ 1261 LightOJ 1249 \n计算几何之凸包问题\nPOJ 1113 POJ 2007 POJ 1873 POJ 1228 POJ 3348\n\n","threadId":44609,"likeCnt":1,"createTime":1552317807000,"isWorkbook":false,"viewCnt":1787,"openness":2,"fav":false,"id":937,"trustable":false}