poj和hdu部分基础算法分类及难度排序
最近想从头开始刷点基础些的题,正好有个网站有关于各大oj的题目分类(http://www.pythontip.com/acm/problemCategory),所以写了点脚本把hdu和poj的一些题目链接按分类爬下来,然后根据题目的AC数目来作为难度指标进行从易到难的排序:
POJ
题目标号 通过数
搜索:
1011 33607
1664 20111
1321 19784
1753 18502
1979 18253
2386 16176
1742 12213
1915 12010
1579 9504
1256 8242
1543 8102
2182 7393
1166 7033
1190 6720
1731 6389
2349 5856
1847 5482
1191 5248
1775 4516
1745 4245
1659 4061
1639 3785
1054 3646
1416 3268
1606 2920
2288 2777
1948 2592
2339 2384
1966 2186
1950 2100
1270 2042
1691 1886
1128 1873
1980 1753
1167 1730
2183 1711
1176 1505
2381 1468
2157 1236
1856 1116
2038 1115
1117 1007
1024 949
1632 876
2046 861
1935 737
2331 685
2426 640
1826 626
1231 602
1855 581
1771 547
1708 536
2197 449
1903 414
1924 411
1683 396
1878 347
2340 298
1680 285
1709 281
1890 240
2170 211
1714 112
1746 38
贪心:
1042 10681
1065 9713
1477 8552
1716 6111
1323 5185
1230 3293
1784 753
动态规划:
1088 35855
1163 28517
1050 25400
1458 20591
1664 20111
1125 19570
1936 13619
1276 12362
1742 12213
1019 11369
1080 10815
1083 10398
1018 9994
2081 9973
1157 9769
2411 9265
1141 8984
1837 8832
1953 8483
1015 7623
2231 6661
1887 6574
2192 6481
2039 6233
2385 5721
1456 5520
1655 5494
2392 5426
2184 5150
1850 4597
2181 4509
2342 4346
2287 4332
2033 4123
2063 3662
2018 3563
1952 3517
2019 3434
2356 3430
1989 3388
1733 3263
1635 3247
1704 3239
1740 3179
2151 3123
2127 3046
1037 2848
2029 2776
1949 2773
2378 2738
1322 2611
1208 2571
2082 2432
1189 2411
1179 2383
1699 2333
1609 2247
1717 2243
2346 2208
1170 2107
1964 2085
1112 2071
2336 1997
1692 1841
1958 1798
1975 1740
2353 1604
1737 1574
2138 1561
1143 1544
1821 1526
1178 1519
1192 1481
1962 1461
1690 1313
2329 1298
1239 1254
1732 1252
1636 1233
1695 1151
1926 1090
2355 1057
1920 1048
2228 1021
1671 997
2424 920
2374 918
1934 866
1722 787
1959 765
1770 674
1414 652
1644 581
2176 575
2279 553
1853 469
2161 423
1707 406
1682 373
2384 357
2178 221
1726 176
1937 82
字符串:
2406 19481
2159 11116
2141 7169
1488 5379
2337 3077
2121 2105
1951 1695
2408 1512
1782 1496
1598 1434
1686 1375
1750 1045
1760 923
1706 913
2003 737
2359 601
1888 527
1896 526
1747 459
1790 261
2372 194
2145 158
1748 106
1866 99
HUD
题目标号 通过数
搜索:
1010 31319
1016 20714
1241 16210
1253 12902
1312 11553
1242 10081
2553 9519
1548 8469
1181 8329
1175 8283
1075 7210
1015 7133
2141 6887
1671 6443
1372 6407
1800 6121
1728 6106
1026 5875
1072 5261
2102 4995
2563 4991
1238 4779
2717 4159
2612 3980
1597 3849
1180 3556
1240 3256
1239 2953
1254 2299
1677 1153
2614 960
1983 506
1616 60
2605 41
贪心:
2037 28706
1009 24894
1257 15008
1049 12781
1050 11013
1052 8650
1051 8177
1045 6685
1800 6121
2187 5754
2111 4933
2570 2488
2124 1961
2391 1406
递推:
2013 45870
2014 41770
2044 25082
2046 24352
2045 20251
2050 19452
2047 16224
2070 11027
2064 7633
2085 7276
2160 6590
1290 6283
2501 6176
1284 5975
2067 5119
2563 4991
2068 4989
1249 4938
2077 4815
1297 4785
2190 4768
1207 3979
1995 2806
1133 2757
2065 2717
2151 2586
2154 2514
2569 2488
1267 2188
1143 2046
1996 1919
2512 1581
1396 1420
2709 1022
2716 574
1992 491
动态规划:
1003 55016
2544 25909
2084 24085
2602 23467
1159 16769
1087 16307
1176 15596
1257 15008
1231 13766
1171 13296
1029 12511
2191 11479
1114 11473
1203 10670
1024 9438
1421 9289
1789 7652
1069 7138
1160 6781
2059 6609
2571 6205
2159 6053
1284 5975
1074 3941
1978 3012
1260 1799
2709 1022
字符串:
2017 42941
2026 31602
2025 29021
2027 27111
2024 26850
2043 21529
1020 19258
2054 15969
2052 14311
1251 13862
2072 11961
2087 11611
1062 11458
2500 9361
1075 7210
1860 6694
1161 6329
2567 6152
1039 6072
2203 6013
1043 5966
2074 5081
2564 4696
1200 4553
2565 4299
1321 4206
2549 4131
2131 3475
1088 3357
1328 3282
1073 2938
2206 2661
1256 2585
2140 2367
2163 2319
1113 1947
2719 1733
1984 1640
1379 1586
2137 1411
1982 1373
1804 1165
2609 1093
2708 1020
2352 914
2572 593
1288 385
2707 227
2721 183
2723 112
2607 77