{"id":90,"date":"2011-08-06T13:28:08","date_gmt":"2011-08-06T05:28:08","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=90"},"modified":"2020-06-03T13:29:37","modified_gmt":"2020-06-03T05:29:37","slug":"poj-%e9%a2%98%e7%9b%ae%e5%88%86%e7%b1%bb","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=90","title":{"rendered":"poj \u9898\u76ee\u5206\u7c7b"},"content":{"rendered":"\n<p>1\u3001 \u6392\u5e8f<br>1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,<br>1002\uff08\u9700\u8981\u5b57\u7b26\u5904\u7406\uff0c\u6392\u5e8f\u7528\u5feb\u6392\u5373\u53ef\uff09 1007\uff08\u7a33\u5b9a\u7684\u6392\u5e8f\uff09 2159\uff08\u9898\u610f\u8f83\u96be\u61c2\uff09 2231<br>2371\uff08\u7b80\u5355\u6392\u5e8f\uff09 2388\uff08\u987a\u5e8f\u7edf\u8ba1\u7b97\u6cd5\uff09 2418\uff08\u4e8c*\u6392\u5e8f\u6811\uff09<br>2\u3001 \u641c\u7d22\u3001\u56de\u6eaf\u3001\u904d\u5386<br>1022,1111,1118,1129,1190,1562,1564,1573,1655,2184,2225,2243,2312,2362,2378,2386,1010,1011,1018,1020,1054,1062,1256,1321,1363,1501,1650,1659,1664,1753,2078,208<br>3,2303,2310,2329<br>\u7b80\u5355\uff1a1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,<br>\u4e0d\u6613\uff1a1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,<br>\u63a8\u8350\uff1a1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,1979\uff08\u548c\u8ff7\u5bab\u7c7b\u4f3c\uff09 1980\uff08\u5bf9\u526a\u679d\u8981\u6c42\u8f83\u9ad8\uff09<br>3\u3001 \u5386\u6cd5<br>1008 2080 \uff08\u8fd9\u79cd\u9898\u8981\u5c0f\u5fc3\uff09<br>4\u3001 \u679a\u4e3e<br>1012\uff0c1046\uff0c 1387\uff0c 1411\uff0c 2245\uff0c 2326\uff0c 2363\uff0c 2381\uff0c1054\uff08\u526a\u679d\u8981\u6c42\u8f83\u9ad8\uff09\uff0c1650(\u5c0f\u6570\u7684\u7cbe\u5ea6\u95ee\u9898\uff09<br>5\u3001 \u6570\u636e\u7ed3\u6784\u7684\u5178\u578b\u7b97\u6cd5<br>\u5bb9\u6613\uff1a1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,<br>\u4e0d\u6613\uff1a1145, 1177, 1195, 1227, 1661, 1834,<br>\u63a8\u8350\uff1a1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274, 1125(\u5f17\u6d1b\u4f0a\u5fb7\u7b97\u6cd5) \uff0c2421\uff08\u56fe\u7684\u6700\u5c0f\u751f\u6210\u6811\uff09<br>6\u3001 \u52a8\u6001\u89c4\u5212<br>1037 A decorative fence\u3001<br>1050 To the Max\u3001<br>1088 \u6ed1\u96ea\u3001<br>1125 Stockbroker Grapevine\u3001<br>1141 Brackets Sequence\u3001<br>1159 Palindrome\u3001<br>1160 Post Office\u3001<br>1163 The Triangle\u3001<br>1458 Common Subsequence\u3001<br>1579 Function Run Fun\u3001<br>1887 Testing the CATCHER\u3001<br>1953 World Cup Noise\u3001<br>2386 Lake Counting<br>\u52a8\u6001\u89c4\u5212<br>\u5bb9\u6613\uff1a<br>1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081, 2082, 2181, 2184, 2192,<br>2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424,<br>\u4e0d\u6613\uff1a<br>1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 1850, 1920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178,<br>\u63a8\u8350\uff1a<br>1015, 1635, 1636, 1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411,<br>7\u3001 \u8d2a\u5fc3<br>1042, 1065, 1230, 1784,1328 1755\uff08\u6216\u7528\u5355\u7eaf\u5f62\u65b9\u6cd5\uff09\uff0c2054\uff0c1017\uff0c 1328\uff0c1862\uff0c 1922 \uff0c2054\uff0c 2209\uff0c 2313\uff0c 2325\uff0c 2370\u3002<br>8\u3001 \u6a21\u62df<br>\u5bb9\u6613\uff1a1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390,<br>\u4e0d\u6613\uff1a1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,1281 1928 2083 2141 2015<br>9\u3001 \u9012\u5f52<br>1664<br>10\u3001\u5b57\u7b26\u4e32\u5904\u7406<br>1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408, 1016 1051 1126 1318 1572<br>1917 1936 2039 2083 2136 2271 2317 2330\uff0c2121 2403<br>11\u3001\u6570\u8bba<br>1006,1014,1023,1061,1152,1183,1730,2262<br>12\u3001\u51e0\u4f55\u6709\u5173\u7684\u9898\u76ee<br>\u51f8\u5305\uff1a1113, 1228, 1794, 2007, 2187,1113 wall\uff0c2187 beauty contest<br>\u5bb9\u6613\uff1a1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,<br>\u4e0d\u6613\uff1a1685, 1687, 1696, 1873, 1901, 2172, 2333,<br>13\u3001\u4efb\u610f\u7cbe\u5ea6\u8fd0\u7b97\u3001\u6570\u5b57\u6e38\u620f\u3001\u9ad8\u7cbe\u5ea6\u8ba1\u7b97<br>1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 14541503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389<br>1001, 1220, 1405, 1503,1001\uff08\u9ad8\u7cbe\u5ea6\u4e58\u6cd5\uff09 2413(\u9ad8\u7cbe\u5ea6\u52a0\u6cd5\uff0c\u8fd8\u6709\u4e8c\u5206\u67e5\u627e)<br>14\u3001\u6982\u7387\u7edf\u8ba1<br>1037,1050<br>15\u3001\u5c0f\u8d39\u7528\u6700\u5927\u6d41\u3001\u6700\u5927\u6d41<br>2195 going home\uff0c2400 supervisor, supervisee\uff0c1087 a plug for UNIX\uff0c1149 PIGS\uff0c1273 drainage ditches\uff0c1274 the perfect stall\uff0c1325 machine schedule\uff0c1459 power network\uff0c2239 selecting<br>courses<br>16\u3001\u538b\u7f29\u5b58\u50a8\u7684DP<br>1038 bugs integrated inc\uff0c1185 \u70ae\u5175\u9635\u5730\uff0c2430 lazy cow<br>17\u3001\u6700\u957f\u516c\u5171\u5b50\u4e32\uff08LCS\uff09<br>1080 human gene functions\uff0c1159 palindrome\uff0c1458 common subsequence\uff0c2192 zipper<br>18\u3001\u56fe\u8bba\u53ca\u7ec4\u5408\u6570\u5b66<br>2421 Constructing Roads\u3001<br>2369 Permutations\u3001<br>2234 Matches Game\u3001<br>2243 Knight Moves\u3001<br>2249 Binomial Showdown\u3001<br>2255 Tree Recovery\u3001<br>2084 Game of Connections\u3001<br>1906 Three powers\u3001<br>1833 \u6392\u5217\u3001<br>1850 Code\u3001<br>1562 Oil Deposits\u3001<br>1496 Word Index\u3001<br>1306 Combinations\u3001<br>1125 Stockbroker Grapevine\u3001<br>1129 Channel Allocation\u3001<br>1146 ID Codes\u3001<br>1095 Trees Made to Order\u3001\u627e\u89c4\u5f8b<br>2247 Humble Numbers\u3001<br>2309 BST\u3001<br>2346 Lucky tickets\u3001<br>2370 Democracy in danger\u3001<br>2365 Rope\u3001<br>2101 Honey and Milk Land<br>2028 When Can We Meet?\u3001<br>2084 Game of Connections\u3001<br>1915 Knight Moves\u3001<br>1922 Ride to School\u3001<br>1941 The Sierpinski Fractal\u3001<br>1953 World Cup Noise\u3001<br>1958 Strange Towers of Hanoi\u3001<br>1969 Count on Canton\u3001<br>1806 Manhattan 2025\u3001<br>1809 Regetni\u3001<br>1844 Sum\u3001<br>1870 Bee Breeding\u3001<br>1702 Eva\\&#8217;s Balance\u3001<br>1728 A flea on a chessboard\u3001<br>1604 Just the Facts\u3001<br>1642 Stacking Cubes\u3001<br>1656 Counting Black\u3001<br>1657 Distance on Chessboard\u3001<br>1662 CoIns\u3001<br>1663 Number Steps\u3001<br>1313 Booklet Printing\u3001<br>1316 Self Numbers\u3001<br>1320 Street Numbers\u3001<br>1323 Game Prediction\u3001<br>1338 Ugly Numbers\u3001<br>1244 Slots of Fun\u3001<br>1250 Tanning Salon\u3001<br>1102 LC-Display\u3001<br>1147 Binary codes\u3001<br>1013 Counterfeit Dollar\u3001<br>19\u3001\u535a\u5f08\u7c7b<br>1067 \u53d6\u77f3\u5b50\u6e38\u620f\u3001<br>1740 A New Stone Game\u3001<br>2234 Matches Game\u3001<br>1082 Calendar Game \u3001<br>2348 Euclid\\&#8217;s Game\u3001<br>2413 How many Fibs?\u3001<br>2419 Forest<br>20\u3001\u7b80\u5355\u3001\u6a21\u62df\u9898<br>1001 Exponentiation \u3001<br>1002 487-3279\u3001<br>1003 Hangover \u3001<br>1701 Dissatisfying Lift\u3001<br>2301 Beat the Spread!\u3001<br>2304 Combination Lock\u3001<br>2328 Guessing Game\u3001<br>2403 Hay Points \u3001<br>2406 Power Strings\u3001<br>2339 Rock, Scissors, Paper\u3001<br>2350 Above Average\u3001<br>2218 Does This Make Me Look Fat?\u3001<br>2260 Error Correction\u3001<br>2262 Goldbach\\&#8217;s Conjecture\u3001<br>2272 Bullseye\u3001<br>2136 Vertical Histogram\u3001<br>2174 Decoding Task\u3001<br>2183 Bovine Math Geniuses\u3001<br>2000 Gold Coins\u3001<br>2014 Flow Layout\u3001<br>2051 Argus\u3001<br>2081 Calendar\u3001<br>1918 Ranking List\u3001<br>1922 Ride to School\u3001<br>1970 The Game\u3001<br>1972 Dice Stacking\u3001<br>1974 The Happy Worm\u3001<br>1978 Hanafuda Shuffle\u3001<br>1979 Red and Black\u3001<br>1617 Crypto Columns\u3001<br>1666 Candy Sharing Game\u3001<br>1674 Sorting by Swapping\u3001<br>1503 Integer Inquiry\u3001<br>1504 Adding Reversed Numbers\u3001<br>1528 Perfection\u3001<br>1546 Basically Speaking\u3001<br>1547 Clay Bully\u3001<br>1573 Robot Motion\u3001<br>1575 Easier Done Than Said?\u3001<br>1581 A Contesting Decision\u3001<br>1590 Palindromes\u3001<br>1454 Factorial Frequencies\u3001<br>1363 Rails\u3001<br>1218 THE DRUNK JAILER\u3001<br>1281 MANAGER\u3001<br>1132 Border\u3001<br>1028 Web Navigation\u3001<br>21\u3001\u521d\u7b49\u6570\u5b66<br>1003 Hangover\u3001<br>1045 Bode Plot\u3001<br>1254 Hansel and Grethel\u3001<br>1269 Intersecting Lines\u3001<br>1401 Factorial\u3001<br>1410 Intersection\u3001<br>2363 Blocks \u3001<br>2365 Rope\u3001<br>2242 The Circumference of the Circle\u3001<br>2291 Rotten Ropes\u3001<br>2295 A DP Problem\u3001<br>2126 Factoring a Polynomial\u3001<br>2191 Mersenne Composite Numbers\u3001<br>2196 Specialized Four-Digit Numbers\u3001<br>1914 Cramer\\&#8217;s Rule\u3001<br>1835 \u5b87\u822a\u5458\u3001<br>1799 Yeehaa!\u3001<br>1607 Deck\u3001<br>1244 Slots of Fun\u3001<br>1269 Intersecting Lines\u3001<br>1299 Polar Explorer\u3001<br>1183 \u53cd\u6b63\u5207\u51fd\u6570\u7684\u5e94\u7528\u3001<br>22\u3001\u5339\u914d<\/p>\n\n\n\n<p>1274, 1422, 1469, 1719, 2060, 2239<\/p>\n\n\n\n<p>\u7ecf\u5178<br>1011\uff08\u641c\u7d22\u597d\u9898\uff09<br>1012\uff08\u5b66\u4f1a\u6253\u8868\uff09<br>1013<br>1019\uff08\u5b83\u4f53\u73b0\u4e86\u5f88\u591a\u6b64\u7c7b\u95ee\u9898\u7684\u7279\u70b9\uff09<br>1050\uff08\u7edd\u5bf9\u7ecf\u5178\u7684dp\uff09<br>1088\uff08dp\u597d\u9898\uff09<br>1157\uff08\u82b1\u5e97\uff0c\u7ecf\u5178\u7684dp\uff09<br>1163\uff08\u600e\u4e48\u7ecf\u5178\u7684dp\u90a3\u4e48\u591a\u5440\uff1f\uff1f\uff1f\uff09<br>1328\uff08\u8d2a\u5fc3\uff09<br>1458\uff08\u6700\u957f\u516c\u5171\u5b50\u5e8f\u5217\uff09<br>1647\uff08\u5f88\u597d\u7684\u771f\u9898\uff0c\u8003\u4e34\u573a\u5206\u6790\u51c6\u786e\u548c\u4e0b\u624b\u8fc5\u901f\uff09<br>1654\uff08\u5b66\u4f1a\u591a\u8fb9\u5f62\u9762\u79ef\u7684\u4e09\u89d2\u5f62\u6c42\u6cd5\uff09<br>1655\uff08\u4e00\u7c7b\u65e0\u6839\u6811\u7684dp\u95ee\u9898\uff09<br>1804\uff08\u9006\u5e8f\u5bf9\uff09<br>2084\uff08\u7ecf\u5178\u7ec4\u5408\u6570\u5b66\u95ee\u9898\uff09<br>2187\uff08\u7528\u51f8\u5305\u6c42\u6700\u8fdc\u70b9\u5bf9\uff0c\u6c42\u51fa\u51f8\u5305\u540e\u5e94\u8be5\u6709O(N)\u7684\u6c42\u6cd5\uff0c\u53ef\u6211\u5c31\u662f\u8c03\u4e0d\u51fa\u6765\uff09<br>2195\uff08\u4e8c\u5206\u56fe\u7684\u6700\u4f73\u5339\u914d\uff09<br>2242\uff08\u8ba1\u7b97\u51e0\u4f55\u7ecf\u5178\uff09<br>2295\uff08\u7b49\u5f0f\u5904\u7406\uff09<br>2353\uff08dp\uff0c\u4f46\u8981\u8bb0\u5f55\u6700\u4f73\u8def\u5f84\uff09<br>2354\uff08\u7acb\u4f53\u89e3\u6790\u51e0\u4f55\uff09<br>2362\uff08\u641c\u7d22\u597d\u9898\uff09<br>2410\uff08\u8bfb\u61c2\u9898\u662f\u5173\u952e\uff09<br>2411\uff08\u7ecf\u5178dp\uff09<\/p>\n\n\n\n<p>\u8da3\u5473<br>1067\uff08\u5f88\u96be\u7684\u6570\u5b66\uff0c\u4f46\u4ed4\u7ec6\u7814\u7a76\uff0c\u662f\u4e00\u7247\u5e7f\u9614\u7684\u9886\u57df\uff09<br>1147\uff08\u6709O(n)\u7684\u7b97\u6cd5\uff0c\u9700\u8981\u601d\u8003\uff09<br>1240\uff08\u76f4\u5230\u4e00\u68f5\u6811\u7684\u5148\u5e8f\u548c\u540e\u5e8f\u904d\u5386\uff0c\u90a3\u4e48\u6709\u51e0\u79cd\u4e2d\u5e8f\u904d\u5386\u5462\uff1fdp\uff09<br>1426\uff08\u662f\u6570\u8bba\u5417\uff1f\u9519\uff0c\u662f\u56fe\u8bba\uff01\uff09<br>1648\uff08\u522b\u7528\u8ba1\u7b97\u51e0\u4f55\uff0c\u7528\u6574\u70b9\u8fd9\u4e2a\u7279\u70b9\u7ed5\u8fc7\u7cbe\u5ea6\u7684\u969c\u788d\u5427\uff09<br>1833\uff08\u627e\u89c4\u5f8b\uff09<br>1844\uff08\u8c8c\u4f3cdp\u6216\u662f\u641c\u7d22\uff0c\u5176\u5b9e\u662f\u9053\u6709\u8da3\u7684\u6570\u5b66\u9898\uff09<br>1922\uff08\u8d2a\u5fc3\uff0c\u54c8\u54c8\uff09<br>2231<br>2305\uff08\u4e0d\u9700\u8981\u9ad8\u7cbe\u5ea6\u5662\uff09<br>2328\uff08\u8981\u4ed4\u7ec6\u5662\uff09<br>2356\uff08\u6570\u8bba\u77e5\u8bc6\uff09<br>2359\uff08\u7ea6\u745f\u592b\u95ee\u9898\u53d8\u79cd\uff09<br>2392\uff08\u6709\u8da3\u7684\u95ee\u9898\uff09<\/p>\n\n\n\n<p>\u5f88\u7e41\u7684\u9898<br>1001<br>1008<br>1087\uff08\u6784\u56fe\u5f88\u70e6\uff0c\u8fd8\u6709\u4e8c\u5206\u56fe\u7684\u6700\u5927\u5339\u914d\uff09<br>1128\uff08USACO\uff09<br>1245<br>1329<br>1550\uff08\u8003\u7684\u662f\u8bfb\u9898\u548c\u7406\u89e3\u80fd\u529b\uff09<br>1649\uff08dp\uff09<br>2200\uff08\u5b57\u7b26\u4e32\u5904\u7406+\u679a\u4e3e\uff09<br>2358\uff08\u679a\u4e3e\u548c\u907f\u514d\u91cd\u590d\u90fd\u5f88\u70e6\uff09<br>2361\uff08\u4ed4\u7ec6\u4ed4\u7ec6\u518d\u4ed4\u7ec6\uff09<\/p>\n\n\n\n<p>\u96be\u9898<br>1014\uff08\u6570\u5b66\u8bc1\u660e\u6bd4\u8f83\u96be\uff0c\u4f46\u6709\u90a3\u79cd\u60f3\u6cd5\u66f4\u91cd\u8981\uff09<br>1037\uff08\u6bd4\u8f83\u96be\u7684dp\uff09<br>1405\uff08\u9ad8\u7cbe\u5ea6\u7b97\u6cd5\u4e5f\u5206\u6709\u7b49\u7ea7\u4e4b\u5206\uff0c\u4e0d\u65ad\u6539\u8fdb\u5427\uff09<br>2002\uff08\u4e0d\u77e5\u9053\u6709\u6ca1\u6709\u6bd4O(n^2*logn)\u66f4\u6709\u7684\u7b97\u6cd5\uff1f\uff09<br>2054\uff08\u6781\u96be\uff0c\u5f88\u5f3a\u7684\u601d\u8003\u80fd\u529b\uff09<br>2085\uff08\u7ec4\u5408\u6570\u5b66\uff09<br>2414\uff08dp\uff0c\u4f46\u8981\u526a\u679d\uff09<br>2415\uff08\u641c\u7d22\uff09<br>2423\uff08\u8ba1\u7b97\u51e0\u4f55+\u7edf\u8ba1\uff09<\/p>\n\n\n\n<p>\u591a\u89e3\u9898<br>1002\uff08\u53ef\u4ee5\u7528\u6392\u5e8f\uff0c\u4e5f\u53ef\u4ee5\u7528\u7edf\u8ba1\u7684\u65b9\u6cd5\uff09<br>1338\uff08\u641c\u7d22\u548cdp\u90fd\u53ef\u4ee5\uff09<br>1664\uff08\u641c\u7d22\u548cdp\u90fd\u7ec3\u4e00\u7ec3\u5427\uff09<br>2082\uff08\u8fd9\u53ef\u662f\u6211\u8bb2\u7684\u9898\u5662\uff09<br>2352\uff08\u6876\u6392\u548c\u4e8c*\u6811\u90fd\u884c\uff09<\/p>\n\n\n\n<p>Note:<br>1011: \u5f88\u7ecf\u5178\u7684\u526a\u652f<br>1014: \u96be\u5728\u6570\u5b66\u4e0a<br>1017: \u4e25\u683c\u7684\u6570\u5b66\u8bc1\u660e\u8c8c\u4f3c\u4e0d\u5bb9\u6613<br>1021: \u6709\u70b9\u7e41,\u8003\u5bdf\u5bf9\u56fe\u5f62\u8fdb\u884c\u5404\u79cd\u65cb\u8f6c\u7684\u5904\u7406<br>1083: \u5de7\u5999\u7684\u601d\u8003\u89d2\u5ea6<br>1150: \u5206\u5947\u5076\u8ba8\u8bba,lg(n)\u7b97\u6cd5<br>1218: \u4e09\u884c\u5c31\u591f\u4e86,\u867d\u7136\u7b80\u5355,\u4f46\u4e5f\u6709\u4f18\u52a3\u4e4b\u522b<br>1505: \u4e8c\u5206\u52a0\u8d2a\u5fc3<br>1654: \u505a\u6cd5\u4e5f\u8bb8\u5f88\u591a\u5427,\u672c\u4eba\u7528\u6709\u5411\u9762\u79ef\u505a\u7684<br>1674: \u8ba1\u7b97\u5708\u7684\u4e2a\u6570(\u7b97\u662fgraph \u5427)<br>1700: \u6570\u5b66\u8bc1\u660e\u4e0d\u5bb9\u6613<br>1742: O(m*n)\u7684\u7b97\u6cd5<br>1863: \u8981\u8010\u5fc3\u5730\u6162\u6162\u5199\u2026^_^<br>1988: \u5e76\u67e5\u96c6<br>2051: \u5806<br>2078: \u4e0d\u96be\uff0c\u4f46\u526a\u652f\u53ef\u4ee5\u505a\u5230\u5f88\u597d<br>2082::O(n),\u4f60\u60f3\u5230\u4e86\u5417\uff1f<br>2084: \u5361\u7279\u5170\u6570<br>2182: \u7ebf\u6bb5\u6811<br>2195: \u6700\u5c0f\u8d39\u7528\u6700\u5927\u6d41<br>2234: \u7ecf\u5178\u535a\u5f08\u7b97\u6cd5<br>2236: \u5e76\u67e5\u96c6<br>2299: \u4e8c\u5206\u601d\u60f3<br>2395: Kruskal \u6700\u5c0f\u751f\u6210\u6811\u7684\u62d3\u5c55<br>2406: KMP<br>2411: \u7528\u4e8c\u8fdb\u5236\u4e32\u6765\u8868\u793a\u72b6\u6001<br><\/p>\n","protected":false},"excerpt":{"rendered":"<p>1\u3001 \u6392\u5e8f1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 238&#8230;<\/p>\n<p class=\"read-more\"><a class=\"btn btn-default\" href=\"http:\/\/www.wangkaixuan.tech\/?p=90\"> Read More<span class=\"screen-reader-text\">  Read More<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-90","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/90","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=90"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/90\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=90"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=90"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=90"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}