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 整数的拆分种数

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