现在的位置: 首页 > 综合 > 正文

HDU杭电acm题目分类大全

2013年10月08日 ⁄ 综合 ⁄ 共 3603字 ⁄ 字号 评论关闭

1001       这个就不用说了吧 *
1002       简单的大数 *
1003       DP经典问题,最大连续子段和 *
1004       简单题 *

1005       找规律(循环点)
1006       感觉有点BT的题,我到现在还没过
1007       经典问题,最近点对问题,用分治
1008       简单题 *
1009       贪心 *

1010       搜索题,剪枝很关键 *
1011        
1012       简单题
1013       简单题(有个小陷阱)
1014       简单题
1015       可以看作搜索题吧 DFS*
1016       经典的搜索 *
1017       简单数学题 *
1018       简单数学题 *
1019       简单数学题 *

1020       简单的字符串处理
1021       找规律的数学题 *
1022       数据结构的题(栈的应用)*
1023       特殊的数(Catalan Number) *
1024       经典DP,最大M子段和 *
1025       经典DP,最长递增子序列(要用NLogN的方法过) *
1026       搜索 *
1027       数学题(或用STL) *

1028       经典问题,整数拆分,用母函数做 ----------------------------------
1029       简单题(一般方法容易超时)
1030       简单题,可用模拟过
1031       简单题
1032       简单题
1033       模拟题
1034       Candy Sharing Game
1035       模拟题
1036       简单题
1037       简单题,不是一般的简单
1038       简单题
1039       字符串处理
1040       简单题,排序 *
1041       简单题,用大数 *
1042       大数 *
1043       经典搜索题,八数码问题  
1044       稍微有点麻烦的搜索题 *

1045       搜索题,可用匹配做
1046       简单题
1047       简单的大数  
1048       简单字符串处理
1049       简单题
1050       贪心
1051       经典贪心,也可以用DP
1052       贪心
1053       贪心,关于Huffman编码
1054       二分匹配
1055       二分匹配
1056       简单题
1057       模拟题
1058       经典问题,丑数,DP *
1059       经典问题,可以用母函数或DP(不针对题目优化都会超时) *
1060       数学题 *
1061       数学题 *

1062       简单字符串处理
1063       模拟大数
1064       简单题
1065       简单题
1066       数学题,找规律
1067        
1068       经典二分匹配
1069       经典DP *
1070       简单题
1071       简单数学题
1072       搜索*
1073       字符串处理
1074       DP ********
1075       字典树 *
1076       简单题
1077        
1078      记忆化搜索+DP **********
1079       博弈 *
1080       DP *
1081       经典DP *

1082       简单题
1083       二分匹配
1084       简单题
1085       母函数
1086       简单几何题
1087       简单DP *
1088       字符串处理
1089~1096 (练习输入输出的8个题目)
1097       简单数学题
1098       数学题,注意找规律
1099       数学题

模拟题, 枚举
1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大数取模)
1216(链表)1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 1250
1256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314
复杂模拟

搜索,递归求解
1010* 1016* 1026* 1043(双广) 1044 (BFS+DFS) *1045 1067 1072* 1078(记忆化搜索+DP)**********  1104----- 1175* 1195* 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317
博奕
1079

动态规划
1003 1024 1025 1028 1051 1058 1059 1069 1074***** 1078 *1080* 1081 1085 1087 1114* 1158---- 1159* 1160* 1171* 1176* 1181 1203* 1224* 1227* 1231* 1244* 1248* 1253 1254 1283* 1300* 1421*

数学,递推,规律
1005 1006 1012 1014 1018 1019
1021 1023 1027 1030 1032 1038
1041
1046 1059 1060 1061 1065 1066
1071(微积分)
1097 1098 1099 1100
1108
1110 1112 1124 1130
1131 1132 1134 1141 1143 1152 1155(物理题) 1163 1165 1178 1194 1196(lowbit) 1210 1214 1200 1221 1223 1249 1261 1267 1273 1290 1291 1292 1294 1297 1313 1316
数论
1164 1211 1215 1222 1286 1299

计算几何
1086 1115 1147
贪心
1009 1052 1055 1257

并查集
1198 1213 1232 1272
线段树,离散化
1199 1255
图论
最短路相关的问题 1142 1162 1217 1301
二分图问题 1054 1068 1150 1151 1281
其他
1053 (huffman) 1102(MST) 1116(欧拉回路) 1233(MST) 1269(强连通)
数据结构
1103(堆+模拟)1166(数状树组)1247 1251 1285(Topol) 1298
汉诺塔系列
1207
最近顶点对 1007

1421 DP*
1500 DP*
1501 DP*
1502 DP or 记忆化
1503 DP*
1504 模拟
1505 DP
1506 DP*
1507 2分匹配
1508 记忆化容易点
1509 模拟
1510 DP----------------------
1511 搜索可以过
1512 左偏树
1513 DP
1514 DP
1515 DFS
1516 DP
1517 博奕
1518 搜索
1519 DP(不确定)
1520 树状DP
1521 数学题,母函数什么的。其实都可以过
1522 稳定婚姻
1523 DP
1524 博弈
1525 博弈
1526 Maxflow
1527 博弈
1528 2分匹配
1529 简单题
1530 最大团
1531 差分约束
1532 Maxflow 入门题
1533 KM Or 最小费用流
1534 差分约束
1535 差分约束
1536 博弈
1537 模拟 加置换群的理论 CODE可以短些,其实没必要。。。
1538 很有意思的题目。据说是Microsoft亚洲总裁面试的题目
1539 搜索
1540 线段树
1541 树状数组
1542 离散,线段树
1543 线段树
1544 简单的
1545 DP [url]http://acm.hdu.edu.cn/forum/htm_data/18/0608/2050.html[/url]
1546 搜索
1547 模拟
1548 模拟
1551 2分答案
1553
1554
1555 简单
1556 技巧。数学
1557 搜索
1558 并查 + 线段判交
1559 DP
1560 减支 + 搜索
1561 树状DP
1562 暴力 between 1000 and 9999
1563 简单
1564 博弈。
1565 状态DP
1566 数学
1567 模拟
1568 大数
1569 最小割
1570 数学
1571 最段路
1572 搜索
1573 数学
1574 DP
1575 2分
1576 数论
1577 模拟,处理精度
1579 记忆化
1580 DP
1582 搜索
1583 模拟
1584 搜索
1585
1586
1587 简单题目
1591 模拟
1592 简单
1593 数学
1594 数学
1595 图论
1596 图论
1597 图论
1598 图论
1599 图论

抱歉!评论已关闭.