加油！
| CSP-J 400分 题单总结洛谷题号 | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| 知识点/类型 | T1 | T2 | T3 | T4 | 经典知识点应用题 | ||||||
| 队列 | 1996 | 2058 | 7912 | 基础知识点模板题 | |||||||
| 1540 | 1886 | ||||||||||
| 5661 | 3662 | ||||||||||
| 2952 | |||||||||||
| 栈 | 1981 | 4387 | 1175 | ||||||||
| 3056 | 1901 | ||||||||||
| 1165 | 2866 | ||||||||||
| 前缀和+差分 | 6568 | 3068 | |||||||||
| 6625 | 5542 | ||||||||||
| 3397 | 2367 | ||||||||||
| 9094 | 3662 | ||||||||||
| 1147 | |||||||||||
| 二分 | 1571 | 2920 | |||||||||
| 1678 | 2985 | ||||||||||
| 1918 | 1873 | ||||||||||
| 8814 | 1843 | ||||||||||
| 1824 | 2678 | ||||||||||
| 2440 | |||||||||||
| 数学思维 | 7226 | 1146 | 9750 | ||||||||
| 7257 | 7199 | 1619 | |||||||||
| 7772 | 7909 | 8050 | |||||||||
| 1035 | 1293 | ||||||||||
| 1150 | 6188 | ||||||||||
| 1425 | 8177 | ||||||||||
| 1851 | 9748 | ||||||||||
| 1876 | |||||||||||
| 1887 | |||||||||||
| 2669 | |||||||||||
| 2705 | |||||||||||
| 6421 | |||||||||||
| 9585 | |||||||||||
| “筛选法 | |||||||||||
| 分解质因数 | |||||||||||
| GCD/LCM” | 1075 | 1217 | |||||||||
| 8443 | 2118 | ||||||||||
| 1029 | |||||||||||
| 4057 | |||||||||||
| 3383 | |||||||||||
| 模拟 | 6352 | 1003 | 8874 | ||||||||
| 8813 | 7072 | 2007 | |||||||||
| 7071 | 1008 | 2239 | |||||||||
| 1909 | 1097 | 7186 | |||||||||
| 1421 | 1109 | 1969 | |||||||||
| 1420 | 1563 | 9287 | |||||||||
| 1307 | 2010 | 1065 | |||||||||
| 1179 | 5412 | 3585 | |||||||||
| 6386 | 3955 | 9553 | |||||||||
| 8318 | 5016 | 8831 | |||||||||
| 1047 | 2681 | 9974 | |||||||||
| 1046 | 2692 | 8685 | |||||||||
| 1085 | 3392 | 2348 | |||||||||
| 1089 | 3817 | 1076 | |||||||||
| 1152 | 1190 | 7910 | |||||||||
| 1548 | 9749 | ||||||||||
| 2356 | 1059 | ||||||||||
| 1614 | 1093 | ||||||||||
| 6437 | |||||||||||
| BFS | 1443 | ||||||||||
| 1746 | |||||||||||
| 1747 | |||||||||||
| 3395 | |||||||||||
| 1135 | |||||||||||
| 1332 | |||||||||||
| 2895 | |||||||||||
| 7243 | |||||||||||
| 2903 | |||||||||||
| DFS | 1123 | 2919 | |||||||||
| 1219 | |||||||||||
| 6207 | |||||||||||
| 8838 | |||||||||||
| 字符串 | 6382 | 1055 | 1022 | ||||||||
| ——————————————————- | ———- | ———- | ——— | ——— | ———- | —- | —- | —- | —- | —- | —- |
| 1597 | 1067 | 3880 | |||||||||
| 1765 | B3958 | 6051 | |||||||||
| 5015 | 1104 | 7911 | |||||||||
| 5660 | B3927 | ||||||||||
| 5832 | 1603 | ||||||||||
| 6263 | 1808 | ||||||||||
| 10442 | 1572 | ||||||||||
| 9459 | 2708 | ||||||||||
| B2122 | 2957 | ||||||||||
| B2126 | B3843 | ||||||||||
| B2117 | |||||||||||
| 线性DP | 2362 | 1057 | 5888 | ||||||||
| 1203 | 1970 | 2359 | |||||||||
| 2008 | 3399 | 1799 | |||||||||
| 8707 | 1103 | 1650 | |||||||||
| 1002 | 1388 | 1651 | |||||||||
| 1130 | 1140 | ||||||||||
| 1216 | 1481 | ||||||||||
| 1115 | 2028 | ||||||||||
| 1359 | 1233 | ||||||||||
| 8395 | 7074 | ||||||||||
| 2837 | 8816 | ||||||||||
| 1968 | 1977 | ||||||||||
| 1796 | |||||||||||
| 2800 | |||||||||||
| 3009 | |||||||||||
| 7158 | |||||||||||
| 1569 | |||||||||||
| 背包DP | 1507 | 2946 | 5662 | “背包DP | |||||||
| 1.0/1背包 P1048 | |||||||||||
| 2.完全背包 P1616 | |||||||||||
| 3.多重背包 P1077 （P1776 单调队列或二进制两种方式优化） | |||||||||||
| 4.混合背包 P1833 | |||||||||||
| 5.二维费用背包 P1507 | |||||||||||
| 6.方案数 P1164 | |||||||||||
| 7.求最优解的方案数 Acwing题库 题号 11 | |||||||||||
| 8.求最优解的具体方案 Acwing题库 题号 12” | |||||||||||
| 2663 | 2918 | 5365 | |||||||||
| 1855 | 2904 | 5322 | |||||||||
| 1910 | 1853 | 1156 | |||||||||
| 1510 | 1509 | 1776 | |||||||||
| 1048 | 1504 | ||||||||||
| 1049 | 1077 | ||||||||||
| 1060 | 2340 | ||||||||||
| 1164 | 6771 | ||||||||||
| 1734 | 2725 | ||||||||||
| 2347 | 1833 | ||||||||||
| 1926 | |||||||||||
| 2430 | |||||||||||
| 1877 | |||||||||||
| 2639 | |||||||||||
| 2925 | |||||||||||
| 2871 | |||||||||||
| 1616 | |||||||||||
| 1679 | |||||||||||
| 1832 | |||||||||||
| 2722 | |||||||||||
| 区间DP | 1775 | 1063 | |||||||||
| 2858 | 3147 | ||||||||||
| 2426 | 3146 | ||||||||||
| 4170 | |||||||||||
| 3205 | |||||||||||
| 8675 | |||||||||||
| 1622 | |||||||||||
| 建图搜索 | 8605 | 5318 | 5663 | ||||||||
| 8604 | 1330 | 9751 | |||||||||
| 1294 | |||||||||||
| 树型结构 | 1827 | 1229 | 8815 | ||||||||
| B3642 | 2171 | 2441 | |||||||||
| 1087 | 2052 | 5018 |