杭电题目分类（1）

HDOJ 题目分类2012-05-19 9:40

模拟题, 枚举
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 图论

 

 

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、
1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、
1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、
1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、
1335、1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、1420、1465、
1491、1555、1562、1563、1570、1587、1673、1678、1708、1718、1720、1785、1799、1859、1862、
1877、1898、1976、1977、1985、1994、2000、2001、2002、2003、2004、2005、2006、2007、2008、
2009、2010、2011、2012、2013、2014、2015、2016、2017、2018、2019、2020、2021、2022、2023、
2024、2025、2026、2027、2028、2029、2030、2031、2032、2033、2034、2035、2039、2040、2042、
2043、2048、2049、2051、2053、2055、2056、2057、2060、2061、2071、2073、2075、2076、2078、
2081、2083、2088、2090、2092、2093、2095、2096、2097、2098、2099、2101、2103、2106、2107、
2109、2113、2114、2115、2123、2131、2132、2133、2135、2136、2137、2138、2139、2143、2148、
2153、2156、2161、2162、2164、2178、2186、2192、2200、2201、2212、2304、2309、2317、2401、
2500、2502、2503、2504、2519、2520、2521、2523、2524、2535、2537、2539、2547、2548、2549、
2550、2551、2552、2555、2560、2561、2562、2566、2567、2568、2700、2710、

DP：1003、1024、1029、1069、1074、1087、1114、1159、1160、1171、1176、1203、1231、1257、1260
、1284、1421、1789、1978、2059、2084、2159、2191、2544、2571、2602、2709、

搜索：1010、1015、1016、1026、1072、1075、1175、1180、1181、1238、1239、1240、1241、1242、
1253、1254、1312、1372、1548、1597、1671、1677、1728、1800、1983、2102、2141、2553、2563、
2605、2612、2614、1616、2717

贪心：1009、1045、1049、1050、1051、1052、1257、1800、2037、2111、2124、2187、2391、2570

数学题：1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、1798、1840、
1999、2036、2080、2086、2089、2105、2108、2134、2303、2393、2438、2529、2547、2548、2552、
2554、2601、2603、2701、

递推：1133、1143、1207、1249、1267、1284、1290、1297、1396、1992、1995、1996、2013、2014、
2044、2045、2046、2047、2050、2064、2065、2067、2068、2070、2077、2085、2151、2154、2160、
2190、2501、2512、2563、2569、2709、2716、

字符串：1020、1039、1043、1062、1073、1075、1088、1113、1161、1200、1251、1256、1288、1321、
1328、1379、1804、1860、1982、1984、2017、2024、2025、2026、2027、2043、2052、2054、2072、
2074、2087、2131、2137、2140、2163、2203、2206、2352、2500、2549、2564、2565、2567、2572、
2609、2607、2707、2708、2719、2721、2723、

大数：1002、1042、1133、1250、1297、1715、1753、1865、2100、

胡搞：1022、1027、1030、1035、1128、1165、1209、1210、1215、1222、1228、1229、1230、1237、
1259、1276、1286、1337、1342、1361、1370、1506、1577、1597、1702、1716、1727、1868、1870、
1896、1981、1986、1987、1988、1997、1998、1999、2058、2062、2089、2090、2094、2104、2116、
2117、2135、2175、2183、2184、2197、2303、2368、2370、2374、2511、2522、2527、2600、2615、
2703、2711、2714、2715、2725、

博弈：1077、1404、1517、1524、1525、1527、1536、1564、1729、1730、1846、1847、1848、1849、
1850、2147、2149、2176、2177、2188

母函数：1085、1171、1398、2079、2082、2110、2152、2189、2566、

hash：1264、1280、1425、1496、1800、2522、2600

树形dp入门
Starship Troopers 50.00%(1/2)
1002 Computer 71.43%(10/14)
1003 Capturing a country 0.00%(0/0)
1004 Anniversary party 33.33%(4/12)
1005 Parent and son 0.00%(0/0)
1006 The Ghost Blows Light 0.00%(0/0)
1007 Find Metal Mineral 25.00%(1/4)
1008 GeoDefense 0.00%(0/0)
1009 Information Disturbing 0.00%(0/0)
1010 The Ghost Blows Light 0.00%(0/0)
1011 Holiday's Accommodation 0.00%(0/0)
1012 考研路茫茫——空调教室 0.00%(0/0)
1013 The most powerful force 0.00%(0/0)
1014 Party at Hali-Bula
背包：
Coins 40.00%(34/85)
1002 FATE 55.10%(27/49)
1003 小明系列故事——买年货 73.68%(14/19)
1004 Dividing 36.62%(26/71)
1005 Big Event in HDU 50.00%(21/42)
1006 AreYouBusy 43.75%(14/32)
1007 Watch The Movie 28.05%(23/82)
1008 WHUgirls 25.00%(2/8)
1009 Gift Hunting 57.14%(4/7)
1010 Consumer 29.41%(10/34)
1011 Starship Troopers 28.57%(4/14)
1012 The more, The Better 81.82%(9/11)
1013 The most powerful force 37.50%(6/16)
1014 ACboy needs your help 42.11%(16/38)
1015 I love sneakers!
基础dp
Max Sum 29.88%(49/164)
1002 Super Jumping! Jumping! Jumping! 42.17%(35/83)
1003 Piggy-Bank 47.73%(21/44)
1004 I NEED A OFFER! 45.21%(33/73)
1005 Tickets 39.13%(18/46)
1006 数塔 84.21%(32/38)
1007 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 33.68%(32/95)
1008 命运 30.00%(18/60)
1009 Bone Collector 40.26%(31/77)
1010 To The Max
贪心：
Title Ratio(Accepted / Submitted)
1001 FatMouse' Trade 46.97%(31/66)
1002 Moving Tables 32.35%(22/68)
1003 Wooden Sticks 50.00%(23/46)
1004 Tian Ji -- The Horse Racing 27.42%(17/62)
1005 Flying to the Mars 31.08%(23/74)
1006 今年暑假不AC 60.00%(36/60)
1007 Saving HDU 40.91%(36/88)
1008 Repair the Wall 51.11%(23/45)
1009 悼念512汶川大地震遇难同胞——老人是真饿了 43.02%(37/86)
1010 迷瘴
搜索：
Title Ratio(Accepted / Submitted)
1001 Tempter of the Bone 29.03%(18/62)
1002 Safecracker 38.10%(8/21)
1003 Prime Ring Problem 61.54%(8/13)
1004 Ignatius and the Princess I 100.00%(3/3)
1005 Nightmare 30.43%(7/23)
1006 诡异的楼梯 35.29%(12/34)
1007 变形课 55.00%(11/20)
1008 Substrings 100.00%(1/1)
1009 Oil Deposits 100.00%(7/7)
1010 N皇后问题 51.85%(14/27)
1011 Open the Lock
矩阵：
Tr A 60.00%(6/10)
1002 Gauss Fibonacci 25.00%(3/12)
1003 A Simple Math Problem 100.00%(1/1)
1004 How many ways?? 100.00%(2/2)
1005 The Shortest Path
查分约束：
Intervals 33.33%(1/3)
1002 Cashier Employment 0.00%(0/0)
1003 King 0.00%(0/0)
1004 Schedule Problem 0.00%(0/0)
1005 House Man 0.00%(0/0)
1006 World Exhibition 0.00%(0/0)
1007 THE MATRIX PROBLEM
KMP
亲和串 34.62%(9/26)
1002 Count the string 33.33%(6/18)
1003 Cyclic Nacklace 46.67%(7/15)
1004 Period 44.44%(4/9)
1005 剪花布条 75.00%(6/8)
1006 Simpsons’ Hidden Talents
大数

1001 A + B Problem II 27.12%(16/59)
1002 N! 66.67%(20/30)
1003 Hat's Fibonacci 41.18%(7/17)
1004 1sting 62.50%(10/16)
1005 大明A+B
线段树
敌兵布阵 70.00%(14/20)
1002 I Hate It 56.52%(13/23)
1003 Minimum Inversion Number 64.29%(9/14)
1004 Billboard 88.89%(8/9)
1005 Just a Hook 78.57%(11/14)
1006 LCIS 40.74%(11/27)
1007 Sequence operation 15.79%(3/19)
1008 Memory Control 23.08%(3/13)
1009 Atlantis 50.00%(1/2)
1010 Picture 50.00%(1/2)
1011 Posters 0.00%(0/0)
1012 Get The Treasury
字典树：
What Are You Talking About 50.00%(17/34)
1002 统计难题 52.50%(21/40)
1003 Hat’s Words 23.33%(7/30)
1004 Flying to the Mars 72.22%(13/18)
1005 Phone List 28.26%(13/46)
1006 Encoded Barcodes 19.05%(4/21)
1007 Intelligent IME 66.67%(2/3)
1008 Immediate Decodability
二分图
Girls and Boys 50.00%(2/4)
1002 Matrix 40.00%(2/5)
1003 50 years, 50 colors 20.00%(1/5)
1004 Kindergarten 50.00%(1/2)
1005 Oil Skimming 0.00%(0/0)
1006 National Treasures 0.00%(0/0)
1007 奔小康赚大钱 50.00%(4/8)
1008 Going Home