1. 程式人生 > >杭電oj題庫分類

杭電oj題庫分類

附:2000-2099全是水題。

1001 這個就不用說了吧

1002 簡單的大數

1003 DP經典問題,最大連續子段和

1004 簡單題

1005 找規律(迴圈點)

1006 感覺有點BT的題,我到現在還沒過

1007 經典問題,最近點對問題,用分治

1008 簡單題

1009 貪心

1010 搜尋題,剪枝很關鍵

1011

1012 簡單題

1013 簡單題(有個小陷阱)

1014 簡單題

1015 可以看作搜尋題吧

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 博弈(DP)

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 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

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 http://acm.hdu.edu.cn/forum/htm_data/18/0608/2050.html

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 圖論