Hrbust 题目列表【700题】-个人整理

2016/8/20 大二前最后一天，纪念大一逝去的青春。

题目分类和难度的看法单纯的靠自己以前Ac代码+当前的弱鸡水平对题目的理解.

记得某学长说过，不要等没机会搞Acm的时候，再后悔没有全身心的投入。

希望这篇整理对大家Acm的学习有所帮助

标注【新手】的，适合新生们配合语言学习时做。

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1000、【新手】A+B

1001、【新手】判断奇偶

1002、【新手】排序

1003、【入门】水题

1004、【入门】数塔dp

1005、【思维】序列定和

1006、【进阶】二分查找、好题

1007、【新手】A-B

1008、【新手】if、else的熟练使用

1009、【入门】水题

1010、【新手】中位数

1011、【入门】水题

1012、【入门】广搜

1015、【新手】数字加和

1017、【入门】水题

1018、【入门】传递闭包、Floyd

1020、【入门】模拟

1021、【新手】判断题

1022、【新手】模拟胜负

1023、【新手】结构体排序

1024、【入门】模拟、水题

1027、【新手】数字加和

1028、【进阶】递归打印、Dfs应用、分形问题

1029、【经典入门】记忆化搜索

1030、【新手】排序水题

1031、【新手】判断题

1032、【新手】阶乘计算

1034、【新手】数学

1035、【入门】栈模拟

1037、【思维】好题

1038、【入门】数塔dp

1039、【进阶】二分查找+贪心

1040、【进阶】最短路、

1041、【进阶】线段树、并查集

1042、【较难】记忆化搜索/贪心+Bfs

1045、【入门】模拟水题

1050、【入门】次短路

1051、【新手】温度转换

1053、【入门】完全背包

1054、【入门】栈模拟

1061、【入门】最大流、Dinic/Sap

1066、【入门】最短路

1069、【入门】计算几何

1070、【新手】简单题

1072、【入门】水题

1073、【入门】并查集

1074、【入门】递推

1075、【入门】巴士博弈

1076、【入门】水题

1077、【新手】数学

1078、【新手】数学

1079、【入门】贪心

1080、【新手】输出语句

1081、【新手】奇偶数的判断

1082、【新手】模拟

1083、【新手】统计数量

1084、【新手】循环的熟练使用

1085、【新手】数学

1086、【新手】简单题

1088、【新手】数学

1089、【新手】数学

1090、【新手】统计数量

1091、【新手】呵呵呵

1092、【新手】数学

1093、【新手】数学

1094、【新手】简单题

1095、【新手】排序

1096、【新手】简单题

1097、【新手】简单题

1098、【新手】简单题

1099、【新手】斐波那契数列的模型

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1100、【新手】递推

1101、【入门】MST

1102、【入门】水题

1106、【新手】统计数量

1107、【新手】比上一题稍微难一些

1108、【入门】水题

1109、【入门】模拟

1110、【新手】strlen（）函数的使用

1111、【新手】简单判断题

1112、【新手】数学

1113、【入门】大数取膜

1114、【新手】统计数量

1115、【新手】斐波那契

1116、【进阶】LIS、输出路径

1118、【入门】暴力枚举

1119、【新手】平方

1120、【新手】判断题

1121、【入门】水题

1122、【新手】水题、熟悉各种oj判断结果

1123、【入门】递推

1124、【入门】递推

1126、【进阶】递推+矩阵快速幂

1127、【入门】递推

1128、【入门】思维、好题

1129、【新手】数学

1130、【新手】模拟

1131、【进阶】思维、好题

1132、【入门】递推

1133、【入门】MST

1134、【入门】水题

1135、【新手】输出题

1136、【新手】简单题

1137、【入门】递推

1138、【新手】数学

1139、【新手】排序

1141、【新手】循环的使用

1142、【入门】简单计算几何问题

1143、【入门】搜索

1144、【数学】矩阵乘法

1145、【入门】水题

1146、【新手】for循环的使用

1147、【入门】基础dp

1148、【入门】水题

1149、【新手】简单题

1150、【入门】模拟、排序

1154、【入门】水题

1155、【入门】水题

1156、【入门】水题

1157、【入门】模拟

1159、【入门】高精度

1160、【入门】并查集

1161、【进阶】线段树、好题

1163、【新手】

1164、【入门】水题

1165、【入门】lcm

1166、【新手】学会让数据不超限制

1167、【入门】贪心

1168、【新手】判断题

1169、【入门】简单模拟

1170、【入门】栈的应用

1171、【新手】输出语句

1172、【新手】排序

1173、【入门】并查集

1174、【入门】水题

1176、【进阶】思维、贪心好题

1177、【入门】模拟

1178、【入门】水题

1179、【入门】搜索

1180、【入门】队列的使用

1181、【入门】搜索

1182、【入门】栈应用

1183、【入门】水题

1184、【入门】水题

1186、【入门】dp

1187、【入门】二分查找

1188、【入门】水题

1189、【入门】RMQ、线段树、树状数组

1191、【入门】错排

1192、【入门】水题

1194、【入门】水题

1195、【新手】数据类型的使用练习

1196、【入门】水题

1198、【新手】进制转换

1199、【入门】水题

1120、【入门】递推

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1209、【较难】思维+字典树+大数

1211、【入门】暴力枚举

1214、【较难】Bfs+dp/直接dp

1215、【入门】二分查找

1216、【入门】dp

1219、【入门】模拟

1221、【新手】取膜操作

1222、【新手必学（以后用到的机会很多很多）】gcd、辗转向除法

1123、【入门】水题

1124、【入门】水题

1125、【新手】缩写首字母

1126、【入门】水题

1127、【入门】水题

1128、【入门】博弈

1129、【新手】回文串的判定

1130、【新手】字符转换

1246、【入门】优先队列

1248、【入门】水题

1249、【经典题】N皇后问题

1250、【较难】线段树

1251、【入门】欧拉降幂+快速幂（对于mod为什么-1不知道的同学可以百度一下欧拉降幂）

1252、【入门】水题

1263、【新手】简单题

1264、【新手】杨辉三角

1265、【新手】杨辉三角

1266、【入门】水题

1267、【新手】课本例题

1268、【入门】水题

1269、【递推】强烈建议直接看sharecode...容易想跑偏的题（想成了减法就麻烦了...（记不住是会Wa还是代码实现比较啰嗦了））

1270、【入门】水题

1271、【新手】简单题

1272、【新手】简单题

1273、【新手】脑筋急转弯......

1275、【新手】数学

1276、【入门】水题

1277、【新手】简单题

1278、【入门】水题

1279、【入门】递推

1280、【入门】进制数+回文数

1281、【入门】水题

1282、【入门】tab缩进

1283、【进阶】深搜+判断、好像还有好多其他做法

1284、【入门】dp

1286、【进阶】搜索

1287、【入门】排序去重问题

1288、【新手】输出语句

1289、【新手】学会如何计算对数

1290、【进阶】思维+递归

1291、【入门】计算几何

1292、【入门】第k大数

1293、【进阶】思维、好题

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1304、【入门】计算几何

1305、【入门】计算几何

1307、【入门】栈应用

1308、【入门】水题

1309、【入门】Kmp

1310-1315【入门】STL学习系列

1316、【入门】搜索+输出路径

1319、【运气题】hhhhhh

1320、【新手】A+B（理工OJ A+B数不胜数）

1321、【新手】三角形判断

1322、【入门】水题

1323、【入门】数组更改和排序

1324、【入门】括号匹配问题

1326、【入门】Dfs+邻接表

1330、【入门】水题

1331、【入门】dp

1332、【进阶】二分查找+贪心

1333、【好题、较难】贪心+01背包

1334、【进阶】LIS+路径处理

1337、【入门】水题

1338、【进阶】dp

1339、【进阶】最短路、好题

1341、【入门】好题、输出出现一次的字符串

1347、【进阶、较难】记忆化搜索+最短路

1348、【经典好题】Floyd插点法

1349、【较难】Floyd、好题（逆向思维）

1350、【入门】MST

1351、【入门】欧拉路径

1352、【入门】传递闭包、Floyd

1359、【进阶】树形dp

1360、【较难】并查集、好题

1363、【入门】水题

1364、【入门】水题

1366、【新手】简单题

1367、【入门】搜索

1368、【入门】简单题

1369、【入门】水题

1370、【入门】水题

1372、【入门】STL

1375、【进阶】递推+矩阵快速幂

1376、【进阶】区间dp

1380、【入门】水题

1381、【入门】水题

1382、【入门】计算几何

1383、【新手】简单题

1386、【入门】进制转换

1387、【入门】水题

1388、【入门】搜索

1392、【入门】最大流

1393、【入门】水题

1397、【入门】水题

1388、【入门】水题

-------------------------------------------------------------------------------------------------------------------------------------------------

1400、【进阶】树状数组、好题

1411、【猜数据】呵呵

1412、【新手】递推

1416、【入门】水题

1418、【较难】带权并查集、好题

1419、【进阶】最短路

1423、【城会玩系列】题面比较有意识、凯撒加密

1424、【入门】水题

1425、【入门】枚举

1426、【进阶】dp

1428、【入门】找规律

1430、【入门】递推+矩阵快速幂

1431、【入门】水题

1434、【入门】优先队列+搜索

1453、【进阶、有点难度】判断线段相交+最短路

1469、【进阶、有点难度】二分匹配

1473、【进阶】状压dp

1474、【入门】贪心

1475、【入门】树形dp求最大独立集

1477、【入门】最小顶点覆盖问题、树形dp/二分匹配

1489、【入门】水题

1490、【经典模型题】欧拉路径相关、并查集

1491、【入门】网络流

1492、【进阶】二分匹配

1494、【入门】求割点

1495、【进阶】dp+搜索

1497、【题读不懂系列】

1498、【入门】

-------------------------------------------------------------------------------------------------------------------------------------------------

1507、【进阶】并查集+计算几何

1511、【入门】贪心+二分查找

1522、【进阶】单调队列

1534、【进阶】搜索、好题

1539、【进阶】贪心、好题

1540、【进阶】Floyd+记录路径

1544-1551、【入门】基础数据结构

1552、【入门】简单题

1553、【入门】简单题

1554、【新手】图形题

1556、【入门】水题

1557、【新手】简单题

1558、【进阶】带限制的0-1背包、好题

1559、【入门】计算几何

1560、【入门】简单题

1561、【入门】水题

1562、【新手】字符统计

1563、【入门】暴力打表

1564、【入门】模拟

1565、【新手】简单题

1566、【入门】线段树

1567、【入门】排序

1568、【新手】简单题

1569、【入门】模拟

1570、【入门】贪心、有的数据很迷

1571、【进阶】模拟

1573、【新手】简单题

1574、【入门】水题

1575、【入门】水题

1577、【入门】栈模拟

1578、【入门】双端队列

1579、【入门】计算几何

1580、【较难】找规律好题

1582、【入门】高精度

1584、【入门】二分查找

1585、【入门】优先队列

1587、【较恶心】不太好处理的递归模拟

1588、【入门】贪心

1589、【入门】递推

1591、【入门】水题

1592、【入门】矩阵快速幂

1593、【经典题】dp、还有很多方法

1594、【较难】贪心+比较恶心的模拟

1596、【入门】好题

1597、【入门】dp

1599、【进阶】dp

1601、【入门】水题

1603、【进阶】模拟

1604、【新手】函数的使用

1605、【入门】模拟

1606、【入门】模拟

1607、【入门】水题

1608、【入门】水题

1609、【入门】水题

1610、【入门】水题

1612、【入门】递推

1613、【入门】广搜

1615、【STL】map的使用学习

1616、【入门】搜索

1617、【较难】好题

1620、【入门】水题

1621、【进阶】优先队列+搜索

1623、【入门】思维题、好题

1625、【较难】树状数组

1627、【入门】完全背包

1629、【入门】模拟

1630、【入门】MST

1631、【入门】水题

1632、【入门】思维题、好题

1633、【经典题】有向图的欧拉路径、回路

1634、【较难】好题、思维题

1635、【入门】最短路

1636、【入门】水题

1637、【入门】水题

1641、【好题】思维题

1642、【入门】计算几何

1643、【入门】计算几何

1644、【入门】水题

1646、【新手】缩写字符串

1649、【入门】模拟

1652、【较难】思维题、好题

1653、【新手】简单题

1654、【入门】简单题

1655、【新手】数学

1657、【进阶】恶心人的模拟

1658、【经典题】一笔画问题

1660、【入门】水题

1669、【进阶】最短路

1671、【入门】贪心

1673、【入门】简单题

1674、【进阶】好题、贪心

1675、【入门】二分答案

1677、【入门】水题

1678、【入门】贪心

1687、【较难】二维限制最短路

1692、【入门】水题

1693、【入门】思维题、好题

1696、【入门】水题

1698、【入门】素数相关

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1707、【入门】水题

1708、【入门】Dfs+邻接表

1710、【入门】双指针

1716、【经典题】费用流

1720、【入门】水题

1721、【入门】双指针

1722、【入门】简单题

1723、【入门】水题

1724、【入门】水题

1725、【入门】并查集

1726、【stl】map的使用学习

1729、【入门】简单题

1732、【入门】水题

1734、【进阶】双指针

1735、【新手】简单题

1736、【新手】简单题

1737、【新手】了解什么是数据范围

1738、【入门】水题

1739、【入门】冒泡排序

1740、【进阶】0-1背包+输出路径。二维

1743、【入门】搜索

1747、【入门】快排相关

1748、【较难】好题、传递闭包、Floyd

1752、【进阶】线段树

1753、【入门】水题

1754、【入门】水题

1756、【入门】Merge Intervals

1757、【入门】水题

1779、【入门】水题

1787、【较难】欧拉定理降幂+矩阵快速幂

1790、【进阶】dp

1794、【入门】线段树

1795、【入门】MST

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1800、【新手】简单题

1802、【进阶】map+最短路

1804、【入门】思维题

1809、【进阶】状压dp

1811、【入门】暴力

1812、【入门】dp

1813、【入门】dp

1814、【入门】dp

1815、【入门】dp

1817、【进阶】dp

1818、【入门】区间dp

1820、【入门】线段树

1821、【入门】线段树

1822、【入门】线段树

1830、【入门】水题

1831、【进阶】贪心

1834、【入门】区间dp

1835、【入门】最长递增子序列问题

1841、【进阶】状压dp

1842、【进阶】状压dp

1843、【进阶】状压dp

1844、【进阶】状压dp

1847、【较难】状压dp+剪枝

1853、【较难】递推+高精度

1861、【进阶】dp

1867、【进阶】树状数组、好题

1869、【入门】简单题

1870、【入门】简单题

1874、【新手】简单题

1875、【新手】简单题

1877、【入门】简单题

1878、【新手】简单题

1879、【入门】水题

1881、【进阶】递推+矩阵快速幂

1882、【入门】简单题

1883、【新手】简单题

1884、【新手】输出语句

1885-1892、【新手】学会输出格式

1893-1899、【新手】练习好题

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

1900、【入门】简单题

1901-1907、【新手】练习好题

1908、【新手】简单题

1909、【入门】简单题

1910、【入门】递推

1911、【新手】简单题

1913、【较难】并查集、好题

1914、【新手】练习好题

1915、【进阶】矩阵快速幂

1917、【入门】水题

1918、【入门】水题

1919、【入门】简单题

1920、【入门】水题

1921、【入门】容斥原理

1922、【入门】水题

1924、【入门】水题

1925、【入门】第K大的数

1926、【进阶】二分查找

1927、【入门】水题

1928、【入门】水题

1929、【新手】简单题

1930-1936、【入门】简单题，个别可能稍微有点难度

1937、【入门】进制转换

1938-1941、【入门】栈、队列模拟

1942、【入门】搜索

1943、【入门】搜索

1944、【入门】思维题、好题

1945、【入门】栈、队列模拟

1946、【新手】输出教主v5

1947、【入门】贪心

1948、【入门】搜索

1949、【入门】搜索

1950、【入门】快速幂

1951、【较难】同POJ1011 、搜索好题、剪枝好题

1952、【经典题】搜索、还有其他很多方法

1954、【入门】简单题

1955、【进阶】搜索+判断

1957、【进阶】暴力枚举+Dfs

1958、【入门】水题

1959、【经典题】并查集相关

1961、【入门】水题

1962、【入门】简单题

1965、【新手】简单题

1967、【入门】进制数相关

1971、【入门】水题

1978、【新手】简单题

1979、【入门】搜索

1981、【入门】模拟tab缩进

1983、【入门】简单题

1985、【入门】水题

1987、【入门】map使用

1988、【新手】简单题

1989、【入门】搜索

1990、【入门】水题、while（t）很坑

1991、【入门】模拟

1992、【入门】dp

1993、【入门】 dp

1994、【入门】矩阵辣么小，暴力啊

1995、【入门】简单题

1996、【进阶】hash表

1997、【入门】模拟

1998、【新手】简单题

1999、【新手】学会比较字符串

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

2000、【新手】数学

2001、【新手】数学

2002、【入门】筛法

2003、【入门】dp

2004、【入门】背包dp变形

2005、【入门】STL全排列

2010、2011、【进阶】最长上升子序列相关、dp

2012、2013、【入门】水题

2015、【入门】线段树

2017、【新手】第k小数

2019、【入门】高精度

2020、【新手】输出语句

2022、【经典题】逆向思维、好题、二叉树的遍历问题

2024、【入门】三分

2025、【进阶】广搜、（还有一种巧妙的方法，大家不妨想一想）

2026、【进阶】并查集、连通问题相关

2027、【入门】水题

2028、【进阶】归并排序

2029、【趣味题】bitset使用

2030、【进阶】Dfs

2031、【入门】水题

2032、【入门】贪心

2033、【入门】博弈

2034、【进阶】搜索、双Bfs

2035、【入门】搜索

2036、【入门】Kmp

2037、【入门】广搜

2038、【入门】MST

2040、【入门】二叉树的遍历

2041、【入门】线段树

2042、【入门】序列问题

2043、【入门】RMQ-st/线段树/树状数组

2044、【入门】二维RMQ---数据水变成了水题....

2045、【入门】水题

2046、【进阶】二维树状数组

2056、【入门】模拟

2057、【入门】字典树

2058、【入门】好好的字典树的经典题--数据水又变成了水题....

2059、【入门】优先队列

2060、【入门】Kmp

2061、【入门】优先队列

2062、【 入门】堆

2074、【有点难度】搜索

2076、【进阶】暴力打表

2080、【入门】水题

2083、【新手】了解斐波那契数列

2084、【入门】二进制数加法

2090、【进阶】思维题

2093、【新手】找规律问题

2096、【进阶】状压dp

2098、【较难】树型dp

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

2104、【入门】map

2107、【入门】水题

2110、【较难】状压+搜索

2112、【入门】输出图形

2113、【入门】简单题

2115、【进阶】Dfs+剪枝

2116、【进阶】好题、思维题

2118、【入门】递推+思维好题

2121、【入门】水题

2124、【新手】字符串匹配问题

2125、【入门】素数+判断

2130、【经典题】状压dp

2132、【入门】线段树

2133、【入门】最长路

2134、【入门】水题

2135、【新手】简单题

3137、【进阶】模拟，坑点挺多的

3139、【新手】图形输出

2145、【新手】数学

2147、【入门】水题

2156、【新手】数学

2157、【入门】思维题

2159、【入门】搜索

2161、【新手】简单题

2162、【入门】深搜、分形

2163、【进阶、经典题型】好题、最大流、（数据很强的一个题，卡EK卡状压dp卡FF）.

2164、【入门】水题、模拟

2165、【入门】简单题

2170、【入门】高精度

2172、【新手】计算约数

2165、2173、【重复题】斐波那契数列、递推

2174、【入门】简单题

2175、【入门】好题、思维题

2179、【入门】搜索

2181、【入门】dp

2182、【入门】水题

2184、【入门】水题

2186、【入门】递推、

2187、【新手】模拟

2188、【入门】搜索+传送门

2189、【入门】并查集

2190、【入门】循环节、矩阵快速幂

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

2214、【入门】计算几何

2215、【入门】简单题、计算度数

2220、【进阶】思维题、好题

2223、【入门】优先队列

2224、【入门】离散化+树状数组

2226、【新手】简单题

2227、【入门】Phi函数

2233、【入门】模拟

2234、【新手】可能稍微难一点

2235、【新手】数学题

2236、【入门】广搜

2238、【入门】并查集

2239、【较难】Bfs、千万搞正确人物....

2240、【进阶、经典题】带权并查集

2241、【新手】可能稍微难一点

2242、【新手】简单题

2248、【入门】递推

2251、【新手】A+B

2252、【好题、进阶】背包好题

2253、【新手】简单题

2254、【入门】水题

2255、【入门】水题

2256、【入门】水题

2258、【入门】水题

2259、【入门】水题

2262、【入门】简单贪心

2263、【入门】快速幂

2267、【进阶】思维题、好题

2270、【入门】搜索

2271、【入门】水题

2274、【入门】背包

2275、【入门】计算几何

2276、【新手】输出语句

2277、【新手】简单题

2278、【新手】格式输出

2280、【进阶】状压dp

2281、【入门】进制数整除问题

2282、【入门】水题

2291、【入门】分形、深搜