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：


/*
 * 八.DP:
 */ 
*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     整数的拆分种数

//分类不是绝对的
//"*" 表示好题，需要多次回味
//"?"表示结论是正确的，但还停留在模块阶 段，需要理解，证明。
//简单题看到就可以敲的