DreamJudge题目算法分类&刷题指南

---

关于高分篇和满分篇的区别

针对机试中难度较低和考点频率较高的题目知识点放在了高分篇，机试中难度较高和考点频率较低的题目知识点放在了满分篇，虽然整体上满分篇更难，但是也有部分简单的算法但是考点出现频率低的知识点，如点积，叉积，博弈论等等。

关于题库题目顺序的说明

有细心的同学发现了题库的题目编号不是按顺序的，那是因为我们针对考研机试的特点对题库的题目做了综合排序，前面的题目都是高频高点和难度低的题目，以便让同学们刷题的性价比最高。

 

下面我们将题库中所有题目按照《计算机考研机试攻略》的算法小节做一个系统的分类整理，以便同学们能够快速定点刷题练习。

高分篇

第二章 入门经典

2.1 简单模拟

P1091 P1133 P1043 P1040 P1722 P1428 P1003 P1034 P1500 P1132 P1735 P1722 P1045 P1348 P1085 P1038 P1212 P1667 P1668

2.2 进制转换类问题

P1097 P1176 P1178 P1259 P1368 P1380 P1417 P1422 P1454 P1487 P1547 P1647 P1702 P1715 P1720 P1843 P1872 P1899 P1930 P1950 P4967 P1958 P5222

2.3 排版类问题

P1473 P1062 P1392 P1377 P1216 P1221 P1472 P1134 P1393 P1135 P1363 P1384 P1543 P1409 P1285 P1407 P1531 P1828 P1245 P1933 P1949 P4892 P5241 P5245

2.4 日期类问题

P1011 P1051 P1290 P1410 P1437 P1446 P1708 P1936 P1053 P1545

2.5 字符串类问题

P1014 P1012 P1292 P1240 P1394 P1027 P1006 P1026 P1254 P1261 P1255 P1360 P1479 P1642 P1098 P1532 P2020 P1414 P1378 P1397 P1540 P1717 P1738 P1541 P1362 P1364 P2011 P1832 P1356 P1447 P1718 P1195 P1603 P3503 P1856 P1699 P2006 P1916 P1617 P1902 P1903 P1622 P1965 P1947 P2016 P5224 P5209 P5230 P5204 P5260 P1659 P1663 P1660 

2.6 排序类问题

P1151 P1010 P1106 P1159 P1217 P1227 P1248 P1254 P1255 P1261 P1294 P1310 P1338 P1360 P1399 P1400 P1404 P1412 P1817 P1798 P1411 P1396 P1590 P2019 P1716 P1733 P1905 P1823 P1898 P1829 P5125 P2012 P1966 P1741 P5131 P1941 P1978 P1929 P5210 P5123 P5201 P5204 P5205

2.7 查找类问题

P1476 P1477 P1177 P1388 P1387 P1383 P1386 P5127 P1107 P1932 P1130

2.8 贪心类问题

P1478 P1307 P1347 P1683 P1662 P1682 P1673 P1935 

2.9 链表类问题

P1081 P1015 P1018 P1025 P1405

第三章 数学

3.1 同模余定理

P1500 

3.2 最大公约数（GCD）

P1180 P1426 P1041 P1353  

3.3 最小公倍数（LCM）

P3684 P1041

3.4 斐波那契数列

P1479 P1111 P2013 P1724

3.5 素数判定

P1013 P1355 P1375 P1102 P1701 P1539 P1714 P1538 P1697 P1740 P1537 P2003 P5211 P5201

3.6 素数筛选

P1102 P1375 

3.7 分解素因数

P1156 P1284 P1464 

3.8 二分快速幂

P1017 

3.9 常见数学公式或规律

P5246 P1674 P1679 P1669

第四章 高精度问题

P1474 P1475

第五章 数据结构

5.1 栈的应用

P1501 P1067 P1296 P1838 P1110 P1684 P1372 P2005 P5218 P1281 

5.2 哈夫曼树

P1544 P1382 P1562

5.3 二叉树

P1161 P1109 P1401 P1233 P1561 P1411 P1317 P1264 P1551 P1396 P1654 P4777 P4356 P996 P4215 P4355 P2010 P3779

5.4 二叉排序树

P1411 P1317 P1396

5.5 hash算法

P1329 P1225 P1175 P1209 P1603 

5.6 前缀树

P1098 P1492 P1654 P1827 P1841

第六章 搜索

6.1 暴力枚举

P1348 P1165 P1274 

6.2 广度优先搜索（BFS）

P1563 P1308 P1124 P1126 P1675 P1681 P1678 P1686

6.3 递归及其应用

P1082 P1185 P1430

6.4 深度优先搜索（DFS）

P1564 P1681 P1687 P1688

6.5 搜索剪枝技巧

6.6 终极骗分技巧

第七章 图论

7.1 理论基础

7.2 图的存储

P1131 P1849 P1704 P1456 P1367 P1893 P1653 P1969 P1499 P1975

7.3 并查集

P1319 P1586

7.4 最小生成树问题（MST）

P1312 P1311 P1341 P1183 P1234  P1611 P1222 P5221 P1661 

7.5 最短路径问题

P1565 P1344 P1286 P1224 P1655 P1612 P1939 P1953 P1661 P1666 P1665 

7.6 拓扑排序

P1566 

第八章 动态规划

8.1 递推求解

P1413 P1197 P1033 P1726 P1171 P1685 P1678 P1931 

8.2 最大子段和

P1172 P1642 P1334 P1703

8.3 最长上升子序列（LIS）

P1257 P1256 P1253 P1836 P1677 

8.4 最长公共子序列（LCS）

P1293 P1731 P1730 P1737 P1664 P1571 P1334 P1826 P1836 P1874 P1895 P1940 P1960

8.5 背包类问题

P1035 P1123 P1567 P1086 P1569 P5129

8.6 记忆化搜索

P1568 

8.7 字符串相关的动态规划

P1642 P1730 P1676 

 

满分篇

第一章 技巧之巅

1.3 位运算技巧

P1506 P1118 P1906

1.5 预处理与打表技巧

P1488

第二章 满分之路上

2.1 计算机几何基础

P1113 P1160 P1183 P1211 P1596 P1615 P1620 P1621

2.2 进阶背包问题

P1569 P1934

2.3 毛毛虫算法

P1570 P1591 

2.4 博弈类问题

P1632 P1636 P1635 P1637 P1633 P1634 P1639 P5238

2.5 二分答案技巧

P1638 P1130 P1653

2.6 前缀和技巧

P1646 

2.7 双指针技巧

第三章 满分之路中

3.1 线段树单点更新

P1648 P1649

3.2 线段树区间更新

P1650 P1651

3.3 字符串匹配问题

P1617 P1652

3.4 二分图的匹配问题

P1653

3.5 kmp算法的应用

3.6 路径进阶问题

P1600 

3.7 图的连通性问题

P1613 

3.8 单调队列/栈

第四章 满分之路下

4.1 容斥与抽屉原理

P1723 

4.2 除法取模问题

4.3 组合数取模类问题

4.4 矩阵快速幂

P1724 

4.5 带状态压缩的搜索

P1725

4.6 数位类型动态规划

P1707 P1616 P1618 P1641

4.7 FFT快速傅里叶变换