杭电hdoj题目分类

HDOJ 题目分类

//分类不是绝对的

//"*" 表示好题，需要多次回味

//"?"表示结论是正确的，但还停留在模块阶 段，需要理解，证明。

//简单题看到就可以敲的

1000：    入门用；

1001：    用高斯求和公式要防溢出

1004：1012：

1013：    对9取余好了

1017：1021：

1027：    用STL中的next_permutation（）

1029：1032：1037：1039：1040：1056：1064：1065：

1076：    闰年

1084：

1085：

1089，1090，1091，1092，1093，1094， 1095， 1096：全是A+B

1108：1157：1196：

1197：    进制

1202：1215：1219：1228：1229：1234：1235：1236：1256：1259：1262：1279：1280：1283：

1239：

1321：1395：1406：

1407：    因为xyz是对称的，所以yz没必要从1开始找起

1408：1412：1420：

1425：    n^2的复杂度是被卡掉了的

1562：1587：1594：1701：1713：1718：1785：1860：1862：1877：1976：1984：1985：

HDU 11页 入门必做

2101：2304：2309：2502：2503：2504：2519：2520：2547：2548：2549：2550：2561：2562：2564：2565：

2566：2567：2568：2950：2959：3040：

//1.搜索：

*1010：搜索

1015： 搜索        5个for暴力也可以?????

*1016：搜索

*1072：搜索：    bfs过

1240：搜 索        最基本的bfs,三维而已，注意输入坐标是x,y,z,但map[z][y][x]

*1241：搜索

*1242：搜 索

1253：搜索        bfs,bfs走出来的路是最短的

*1312：搜索

*1342：搜索        dfs可以，6个for也可以

1372：搜索        太经典了,8 个方向bfs

*1496：搜索        很好的一个题

*1548：搜索||图论        一维上的bfs,开始走过的没标记，导致mle，以为stl没优化好，自己写了个动态分配的链队还是mle，后来标记重新submit证明用stl的内 存比自己写的链队要小...；据说最短路也可以做~

*1728：搜索

*2181: 搜索

*2660：搜索

*2952：搜索

2717：搜索        bfs,注意走过的要标记，否则mle

* 2102：搜索

//2.最小生成树

？1102：    最小生成树

？1162： 最小生成树

*1233：    最小生成树

*1301：    最小生成树

*1875：    最小生成树

1863：    最小生成树

//3.最短路

*1690：        最短路

*1874：        最短路

*2544：        最短路

//4.并查

*1213：        并查

*1232：        并查

*1272：并查

*1856：    并查

//5.其他

1053：        Huffman树

1285：         top排序

*1878：        欧拉回路

*3118：        二分图

1020 1048 1062 1088 1106 1113 1161 1200 1591 1870 1982 2140 2203   s1连两个

2206   这题数据很叼专

2265 2487 2673 3125

*1686    kmp

*1075    字典树

*1181    字典树

*1800   字典树    据说hash也可以过

1804

*1251   字典树

1008：

*1022：    模拟栈

1049：1170：

1237：    队，加减入队，乘除算出来

*1873：2816：2832：2919：2957：1702：

1014：        互质就行，和1222相似

1019：        多个数的lcm

？1098：

1222：        同 1014，互质就行

3123：

？2854：        打表过的

？1086：线 段交点

？1115：    多边形重心

1221：    圆和矩形相交

*1392：        凸包

？2105： 多边形的重心

？2108：    判断多边形的凹凸性

？2202：    凸包

？2857：    对称问题

？3124： 投机过的

1005：    看出有周期

？1018：    striling公式求阶乘的位数

？1023：    Catalan数求出栈种数

？1060：    leftmost digit

？1061：    rightmost digit

1071：    积分

？1130：    Catalan数求二叉树的种数

？1133：    Catalan数应用

？1134：    Catalan数

？1178：    求指数底数

1205：    1239：？1249：？1290：

？1465： 错排

？1466：1555：1570：

1593：    找同心圆

？1597：1703：1717：1798：？2114：？2200：2289：？2501：？2563：？2569：？2922：

*1003：        最大子段和

*1058：

*1159：        lcs(最长公共字串，不连续)

*1160：         先排序

*1238：

*1257：        最小拦截系统

*1501：

*2084：       经典

*2668：        最长不同字串

1002：大数加法    模板~

1041：大数

1042：大数阶乘

1212： 大数

1250：大数

1715：大数

？1865：大数    Fibonacci

1895：hash

1009：贪心        贪比例大的

*1050：贪心

*1097：二分        二分球a^b%m

1144：hash

1201：杂题        日期

1563：hash

？1564：博弈

*2602： 背包

*2817：二分求幂

2946：hash

？2954：博弈

*2986：高精度

*1028     整数的拆分种数