作为一名小菜鸟,还是需要多做一些题目来提高做题经验跟跟巩固算法的知识。下面就发一些大牛写的杭电上部分的题目分类给大家参考下吧:
模拟题, 枚举
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 1104 1175 1180 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
数学,递推,规律
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
简单并查集
1213 How Many Tables
1232 畅通工程
(杭电简单的并查集不是很多)
简单最小生成树
1233 还是畅通工程
1863 畅通工程
1874 畅通工程再续
1875 继续畅通工程
1162 Eddy's picture
1102 Constructing Roads
1301 Jungle Roads
(可以通过最小生成树练习并查集)
稍微有点难度并查集
1272 小希的迷宫
1325 Is It A Tree?
1856 More is better
有点难度的并查集
1116 Play on Words
1829 A Bug's Life
1198 Farm Irrigation
3635 Dragon Balls
2473 Junk-Mail Filter
3172 Virtual Friends
3047 Zjnu Stadium
3038 How Many Answers Are Wrong
1558 Segment set
1598 find the most comfortable road
3461 Code Lock
2818 Building Block
3367 Pseudoforest
3234 Exclusive-OR