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

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

 

你可能感兴趣的:(分类)