POJ经典题目分类
POJ推荐50题
第一类动态规划（至少6题，2479 和2593 必做）
2479 和2593 1015 1042（可贪心）1141 1050 1080 1221 1260 2411（稍难）1276 第二类搜索（至少4题）
1011 1033 1129 2049 2056 2488 2492（稍难，也可并查集）
第三类贪心（至少2题）
1065 2054（难）1521 2709
第四类最短路(至少3题)
1062 1125 1797 2253 2679 Bellman-Ford (难)
第五类最小生成树(至少2题, 而且Prim 和Kruskal 至少各用一次)
1251 1258 1789 2485
第六类最大流(至少2题)
1087 1459 1149 2516 (最小费用最大流) (难)
第七类二分图(至少3题)
1325 1469 2195 (KM 算法或最小费用最大流) (难) 2446 1422 and 2594
第八类并查集(至少2题)
1861 1182 (难) 1308 2524
第九类快速查找(B-Search, Hash and so on) (至少3题)
2503 2513 (+Euler回路的判定) 1035 1200 2002
第十类数论(至少2题)
1061 1142 2262 2407 1811(难) 2447 (难)
第十一类线段树(无最少题数要求)
2352 (可用简单方法) 2528
第十二类计算几何(至少2题，1113凸包算法必做)
1113 1292 2148 (难) 2653 1584
第十三类高精度(至少3题，1001必做)
1001 1047 1131 1503 1504 1060 and 1996 (多项式) SCU1002, 1003, 1004
(https://www.sodocs.net/doc/4715090320.html,/soj)
第十四类模拟(至少5题)
1029 and 1013 1083 and 2028 2234 and 1067 1012 1026 1068 1120 2271 2632
第十五类数学(至少4题)
2249 1023 2506 1079 1019 and 1095 1905 and 1064 (二分)
说明：递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序
麻烦题：
1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,
简单题目：
1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301, 2350, 2363, 2389, 2393, 2413, 2419, 推荐：
1063, 1064, 1131, 1140, 1715, 2163,
杂题：
1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407,
推荐：
1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420,
高精度：
1001, 1220, 1405, 1503,
排序：
1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418,
推荐：
1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,
搜索
容易：
1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易：
1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,
推荐：
1011, 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,
数据结构
容易：
1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,
不易：
1145, 1177, 1195, 1227, 1661, 1834,
推荐：
1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274,
动态规划
容易：
1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1 456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1 959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2 329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424,
不易：
1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 1850, 1 920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178,
推荐：
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,
字符串：
1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408,
贪心：
1042, 1065, 1230, 1323, 1477, 1716, 1784,
图论
容易：
1161, 1164, 1258, 1175, 1308, 1364, 1776, 1789, 1861, 1939, 1940, 1943, 2075, 2139, 2387, 2394, 2421,
不易：
1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296,
网络流：
1087, 1273, 1698, 1815, 2195,
匹配：
1274, 1422, 1469, 1719, 2060, 2239,
Euler：
1237, 1637, 1394, 2230,
推荐：
2049, 2186,
计算几何
容易：
1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,
不易：
1685, 1687, 1696, 1873, 1901, 2172, 2333,
凸包：
1113, 1228, 1794, 2007, 2187,
模拟
容易：
1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390,
不易：
1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,
数学
容易：
1061, 1091, 1142, 1289, 1305, 1306, 1320, 1565, 1665, 1666, 1730, 1894, 1914, 2006, 2042, 2142, 2158, 2174, 2262, 2305, 2321, 2348,
不易：
1067, 1183, 1430, 1759, 1868, 1942, 2167, 2171, 2327,
推荐：
1423, 1450, 1640, 1702, 1710, 1721, 1761, 1830, 1930, 2140,
POJ已完成题目小结
数据结构（包括最短路，最小生成树等）:2421,2092
排序分治: 1002,1007,2388
递归枚举搜索（有些题目还是比较难编
的）: 1054,2083,1318, 1321,1363,1659,1664,1062, 1190,1831,2386
博弈论1067,
构造（比较难想出来的） 1091, 1147
动态规划（有些很基础的，但也有很难的哦）: 1163, 1014, 1037, 1062, 1088, 1190
贪心（仔细想想还是能够想到的）: 1017, 1042,1328, 1659，2092
图论：1125
数论（想啊想）: 1006,1014,1061,1953
计算几何: 1654
模拟题（有些模拟题那个难编阿）: 1207,1218,1281,1323,1350,1455,1928，2051,2424
高精度数值计算（算是基础题）: 1001,1131,1405,1517,1604,2389
密码题里面一道可以的：2015
动态规划：
1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、
1458 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、
1953 World Cup Noise、2386 Lake Counting
简单、模拟题：
1001 Exponentiation 、1002 487-3279、1003 Hangover 、1701 Dissatisfying Lift、
2301 Beat the Spread!、2304 Combination Lock、2328 Guessing Game、2403 Hay Points 、
2406 Power Strings、2339 Rock, Scissors, Paper、2350 Above Average、
2218 Does This Make Me Look Fat?、2260 Error Correction、2262 Goldbach\'s Conjecture、2272 Bullseye、2136 Vertical Histogram、2174 Decoding Task、2183 Bovine Math Geniuses、2000 Gold Coins、2014 Flow Layout、2051 Argus、2081 Calendar、1918 Ranking List、1922 Ride to School、1970 The Game、1972 Dice Stacking、1974 The Happy Worm、1978 Hanafuda Shuffle、1979 Red and Black、1617 Crypto Columns、
1666 Candy Sharing Game、1674 Sorting by Swapping、1503 Integer Inquiry、
1504 Adding Reversed Numbers、1528 Perfection、1546 Basically Speaking、
1547 Clay Bully、1573 Robot Motion、1575 Easier Done Than Said?、
1581 A Contesting Decision、1590 Palindromes、1454 Factorial Frequencies、1363 Rails、1218 THE DRUNK JAILER、1281 MANAGER、1132 Border、1028 Web Navigation、
博弈类
1067 取石子游戏、1740 A New Stone Game、2234 Matches Game、1082 Calendar Game 、2348 Euclid\'s Game、2413 How many Fibs?、2419 Forests
初等数学
1003 Hangover、1045 Bode Plot、1254 Hansel and Grethel、1269 Intersecting Lines、1401 Factorial、1410 Intersection、2363 Blocks 、2365 Rope、
2242 The Circumference of the Circle、2291 Rotten Ropes、2295 A DP Problem、
2126 Factoring a Polynomial、2191 Mersenne Composite Numbers、
2196 Specialized Four-Digit Numbers、1914 Cramer\'s Rule、1835 宇航员、1799 Yeehaa!、1607 Deck、1244 Slots of Fun、1269 Intersecting Lines、1299 Polar Explorer、1183 反正切函数的应用、
图论及组合数学
2421 Constructing Roads、2369 Permutations、2234 Matches Game、2243 Knight Moves、2249 Binomial Showdown、2255 Tree Recovery、2084 Game of Connections、
1906 Three powers、1833 排列、1850 Code、1562 Oil Deposits、1496 Word Index、
1306 Combinations、1125 Stockbroker Grapevine、1129 Channel Allocation、1146 ID Codes、1095 Trees Made to Order、找规律2247 Humble Numbers、2309 BST、2346 Lucky tickets、2370 Democracy in danger、2365 Rope、2101 Honey and Milk Land
2028 When Can We Meet?、2084 Game of Connections、1915 Knight Moves、
1922 Ride to School、1941 The Sierpinski Fractal、1953 World Cup Noise、
1958 Strange Towers of Hanoi、1969 Count on Canton、1806 Manhattan 2025、1809 Regetni、1844 Sum、1870 Bee Breeding、1702 Eva\'s Balance、1728 A flea on a chessboard、
1604 Just the Facts、1642 Stacking Cubes、1656 Counting Black、
1657 Distance on Chessboard、1662 CoIns、1663 Number Steps、1313 Booklet Printing、1316 Self Numbers、1320 Street Numbers、1323 Game Prediction、1338 Ugly Numbers、1244 Slots of Fun、1250 Tanning Salon、1102 LC-Display、1147 Binary codes、
1013 Counterfeit Dollar、
---------------------------------------------------------------------------------------------------------------------------
题目分类
排序 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树）
回溯搜索：1979（和迷宫类似） 1980（对剪枝要求较高）
数学计算简单（或不值得做的题）：
1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 210 1 2105 2140 2190 2272 2301 2405 2419
中等：1006（中国剩余定理） 1323 1969 2015（解密码） 2081（预处理） 2085（找规律）
难： 1014 1037 1147 2082 （这些是上课讲的）高精度计算：1001（高精度乘法） 2413(高精度加法，还有二分查找) 历法：1008 2080 （这种题要小心）
枚举：1054（剪枝要求较高） 1650 （小数的精度问题）数据结构的典型算法：1125(弗洛伊德算法) 2421（图的最小生成树）
动态规划：1163（经典题）
贪心：1328 1755（或用单纯形方法） 2054
模拟： 1281 1928 2083 2141 2015
递归： 1664
字符串处理：2121 2403
---------------------------------------------------------------------------------------------------------------------------
有标准模型的：
1125 1163 1183 1979 1185 1184 1187
寻找新算法的：
1014 1067 1147 1922 2082
调节情绪用：
1004 950 1218 1281 1928 1978 2000 2027
北大ACM题分类
主流算法：
1.搜索//回溯
2.DP（动态规划）
3.贪心
4.图论//Dijkstra、最小生成树、网络流
5.数论//解模线性方程
6.计算几何//凸壳、同等安置矩形的并的面积与周长
7.组合数学//Polya定理
8.模拟
9.数据结构//并查集、堆
10.博弈论
11、CD有正气法
1、排序
1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,
1002（需要字符处理，排序用快排即可）1007（稳定的排序）2159（题意较难懂）2231 2371（简单排序）2388（顺序统计算法）2418（二叉排序树）
2、搜索、回溯、遍历
1022 1111d 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 ,2083,2303,2310,2329
简单：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,
推荐：1011, 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（和迷宫类似）1980（对剪枝要求较高）
3、遍历法
1008 2080 （这种题要小心）
4、枚举
1012，1046，1387，1411，2245，2326，2363，2381，1054（剪枝要求较高），1650 （小数的精度问题）
5、数据结构的典型算法
容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,
不易：1145, 1177, 1195, 1227, 1661, 1834,
推荐：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274, 1125(弗洛伊德算法) ，2421（图的最小生成树）
6、动态规划
1037 A decorative fence、
1050 To the Max、
1088 滑雪、
1125 Stockbroker Grapevine、
1141 Brackets Sequence、
1159 Palindrome、
1160 Post Office、
1163 The Triangle、
1458 Common Subsequence、
1579 Function Run Fun、
1887 Testing the CATCHER、
1953 World Cup Noise、
2386 Lake Counting
7、贪心
1042, 1065, 1230, 1323, 1477, 1716, 1784,1328 1755（或用单纯形方法），2054，1017，1328，1862，1922 ，2054，2209，2313，2325，2370。
8、模拟
容易：1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390,
不易：1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,1281 1928 2083 2141 2015
9、递归
1664
10、字符串处理
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 1917 1936 2039 2083 2136 2271 2317 2330，2121 2403
11、数论
1006,1014,1023,1061,1152,1183,1730,2262
12、几何有关的题目
凸包：1113, 1228, 1794, 2007, 2187,1113 wall，2187 beauty contest
容易：1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,
不易：1685, 1687, 1696, 1873, 1901, 2172, 2333,
13、任意精度运算、数字游戏、高精度计算
1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001, 1220, 1405, 1503,1001（高精度乘法）2413(高精度加法，还有二分查找)
14、概率统计
1037,1050
15、最小费用最大流
2195 going home，2400 supervisor, supervisee，1087 a plug for UNIX，1149 PIGS，1273 drainage ditches，1274 the perfect stall，1325 machine schedule，1459 power network，2239 selecting courses
16、压缩存储的DP
1038 bugs integrated inc，1185 炮兵阵地，2430 lazy cow
17、最长公共子串（LCS）
1080 human gene functions，1159 palindrome，1458 common subsequence，2192 zipper 18、图论及组合数学
2421 Constructing Roads、
2369 Permutations、
2234 Matches Game、
2243 Knight Moves、
2249 Binomial Showdown、
2255 Tree Recovery、
2084 Game of Connections、
1906 Three powers、
1833 排列、
1850 Code、
1562 Oil Deposits、
1496 Word Index、
1306 Combinations、
1125 Stockbroker Grapevine、
1129 Channel Allocation、
1146 ID Codes、
1095 Trees Made to Order、找规律
2247 Humble Numbers、
2309 BST、
2346 Lucky tickets、
2370 Democracy in danger、
2365 Rope、
2101 Honey and Milk Land
2028 When Can We Meet?、
2084 Game of Connections、
1915 Knight Moves、
1922 Ride to School、
1941 The Sierpinski Fractal、
1953 World Cup Noise、
1958 Strange Towers of Hanoi、
1969 Count on Canton、
1806 Manhattan 2025、
1809 Regetni、
1844 Sum、
1870 Bee Breeding、
1702 Eva\'s Balance、
1728 A flea on a chessboard、
1604 Just the Facts、
1642 Stacking Cubes、
1656 Counting Black、
1657 Distance on Chessboard、
1662 CoIns、
1663 Number Steps、
1313 Booklet Printing、
1316 Self Numbers、
1320 Street Numbers、
1323 Game Prediction、
1338 Ugly Numbers、
1244 Slots of Fun、
1250 Tanning Salon、
1102 LC-Display、
1147 Binary codes、
1013 Counterfeit Dollar、
19、博弈类
1067 取石子游戏、
1740 A New Stone Game、
2234 Matches Game、
1082 Calendar Game 、
2348 Euclid\'s Game、
2413 How many Fibs?、
2419 Forest
20、简单、模拟题
1001 Exponentiation 、
1002 487-3279、
1003 Hangover 、
1701 Dissatisfying Lift、
2301 Beat the Spread!、
2304 Combination Lock、
2328 Guessing Game、
2403 Hay Points 、
2406 Power Strings、
2339 Rock, Scissors, Paper、
2350 Above Average、
2218 Does This Make Me Look Fat?、2260 Error Correction、
2262 Goldbach\'s Conjecture、
2272 Bullseye、
2136 Vertical Histogram、
2174 Decoding Task、
2183 Bovine Math Geniuses、
2000 Gold Coins、
2014 Flow Layout、
2051 Argus、
2081 Calendar、
1918 Ranking List、
1922 Ride to School、
1970 The Game、
1972 Dice Stacking、
1974 The Happy Worm、
1978 Hanafuda Shuffle、
1979 Red and Black、
1617 Crypto Columns、
1666 Candy Sharing Game、
1674 Sorting by Swapping、
1503 Integer Inquiry、
1504 Adding Reversed Numbers、1528 Perfection、
1546 Basically Speaking、
1547 Clay Bully、
1573 Robot Motion、
1575 Easier Done Than Said?、
1581 A Contesting Decision、
1590 Palindromes、
1454 Factorial Frequencies、
1363 Rails、
1218 THE DRUNK JAILER、
1281 MANAGER、
1132 Border、
1028 Web Navigation、
21、初等数学
1003 Hangover、
1045 Bode Plot、
1254 Hansel and Grethel、
1269 Intersecting Lines、
1401 Factorial、
1410 Intersection、
2363 Blocks 、
2365 Rope、
2242 The Circumference of the Circle、2291 Rotten Ropes、
2295 A DP Problem、
2126 Factoring a Polynomial、
2191 Mersenne Composite Numbers、2196 Specialized Four-Digit Numbers、
1914 Cramer\'s Rule、
1835 宇航员、
1799 Yeehaa!、
1607 Deck、
1244 Slots of Fun、
1269 Intersecting Lines、
1299 Polar Explorer、
1183 反正切函数的应用、
22、匹配
1274, 1422, 1469, 1719, 2060, 2239,
23、CD有正气法：其中比较经典的有1000等
-------------------------------------------------------------------------------------------
经典
1011（搜索好题）
1012（学会打表）
1013
1019（它体现了很多此类问题的特点）
1050（绝对经典的dp）
1088（dp好题）
1157（花店，经典的dp）
1163（怎么经典的dp那么多呀？？？）
1328（贪心）
1458（最长公共子序列）
1647（很好的真题，考临场分析准确和下手迅速）
1654（学会多边形面积的三角形求法）
1655（一类无根树的dp问题）
1804（逆序对）
2084（经典组合数学问题）
2187（用凸包求最远点对，求出凸包后应该有O(N)的求法，可我就是调不出来）2195（二分图的最佳匹配）
2242（计算几何经典）
2295（等式处理）
2353（dp，但要记录最佳路径）
2354（立体解析几何）
2362（搜索好题）
2410（读懂题是关键）
2411（经典dp）
趣味
1067（很难的数学，但仔细研究，是一片广阔的领域）
1147（有O(n)的算法，需要思考）
1240（知道一棵树的先序和后序遍历，那么有几种中序遍历呢？dp）
1426（是数论吗？错，是图论！）
1648（别用计算几何，用整点这个特点绕过精度的障碍吧）1833（找规律）
1844（貌似dp或是搜索，其实是道有趣的数学题）
1922（贪心，哈哈）
2231
2305（不需要高精度噢）
2328（要仔细噢）
2356（数论知识）
2359（约瑟夫问题变种）
2392（有趣的问题）
很繁的题
1001
1008
1087（构图很烦，还有二分图的最大匹配）
1128（USACO）
1245
1329
1550（考的是读题和理解能力）
1649（dp）
2200（字符串处理+枚举）
2358（枚举和避免重复都很烦）
2361（仔细仔细再仔细）
难题
1014（数学证明比较难，但有那种想法更重要）
1037（比较难的dp）
1405（高精度算法也分有等级之分，不断改进吧）
2002（不知道有没有比O(n^2*logn)更优的算法？）
2054（极难，很强的思考能力）
2085（组合数学）
2414（dp，但要剪枝）
2415（搜索）
2423（计算几何+统计）
多解题
1002（可以用排序，也可以用统计的方法）
1338（搜索和dp都可以）
1664（搜索和dp都练一练吧）
2082（这可是我讲的题噢）
2352（桶排和二叉树都行）
Note:
1011: 很经典的剪支
1014: 难在数学上
1017: 严格的数学证明貌似不容易
1021: 有点繁,考察对图形进行各种旋转的处理
1083: 巧妙的思考角度
1150: 分奇偶讨论,lg(n)算法
1218: 三行就够了,虽然简单,但也有优劣之别
1505: 二分加贪心
1654: 做法也许很多吧,本人用有向面积做的
1674: 计算圈的个数(算是graph 吧)
1700: 数学证明不容易
1742: O(m*n)的算法
1863: 要耐心地慢慢写…
1988: 并查集
2051: 堆
2078: 不难，但剪支可以做到很好
2082::O(n),你想到了吗？
2084: 卡特兰数
2182: 线段树
2195: 最小费用最大流
2234: 经典博弈算法
2236: 并查集
2299: 二分思想
2395: Kruskal 最小生成树的拓展
2406: KMP
2411: 用二进制串
Poj题目分类
OJ上的一些水题(可用来练手和增加自信)
(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)
(2017 1218 2000 1046 1218 1003 1004 1005 1008 1013(枚举) 1207 1552 2105 2388 1316 2499 1163 1664)
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
(1)图的深度优先遍历和广度优先遍历.
(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成树算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓扑排序(poj1094)
(5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020)
(6)最大流的增广路算法(KM算法). (poj1459,poj3436)
三.数据结构.
(1)串(poj1035,poj3080,poj1936)
(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)
(3)简单并查集的应用.
(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼树(poj3253)
(6)堆
(7)trie树(静态建树、动态建树) (poj2513)
四.简单搜索
(1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251)
(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.动态规划
(1)背包问题. (poj1837,poj1276)
(2)型如下表的简单DP(可参考lrj的书page149):
1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列)
(poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)
六.数学
(1)组合数学:
1.加法原理和乘法原理.
2.排列组合.
3.递推关系.(POJ3252,poj1850,poj1019,poj1942)
(2)数论.
1.素数与整除问题
2.进制位.
3.同余模运算.(poj2635, poj3292,poj1845,poj2115)
(3)计算方法.
1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)
七.计算几何学.
(1)几何公式.
(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)
(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(poj1408,poj1584)
(4)凸包. (poj2187,poj1113)
中级:
一.基本算法:
(1)C++的标准模版库的应用. (poj3096,poj3007)
(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)
二.图算法:
(1)差分约束系统的建立和求解. (poj1201,poj2983)
(2)最小费用最大流(poj2516,poj2516,poj2195)
(3)双连通分量(poj2942)
(4)强连通分支及其缩点.(poj2186)
(5)图的割边和割点(poj3352)
(6)最小割模型、网络流规约(poj3308, )
三.数据结构.
(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)
(2)静态二叉检索树. (poj2482,poj2352)
(3)树状树组(poj1195,poj3321)
(4)RMQ. (poj3264,poj3368)
(5)并查集的高级应用. (poj1703,2492)
(6)KMP算法. (poj1961,poj2406)
四.搜索
(1)最优化剪枝和可行性剪枝
(2)搜索的技巧和优化(poj3411,poj1724)
(3)记忆化搜索(poj3373,poj1691)
五.动态规划
(1)较为复杂的动态规划(如动态规划解特别的施行商问题等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
(2)记录状态的动态规划. (POJ3254,poj2411,poj1185)
(3)树型动态规划(poj2057,poj1947,poj2486,poj3140)
六.数学
(1)组合数学:
1.容斥原理.
2.抽屉原理.
3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).
4.递推关系和母函数.
(2)数学.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率问题. (poj3071,poj3440)
3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)
(3)计算方法.
1.0/1分数规划. (poj2976)
2.三分法求解单峰(单谷)的极值.
3.矩阵法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
(4)随机化算法(poj3318,poj2454)
(5)杂题.(poj1870,poj3296,poj3286,poj1095)
七.计算几何学.
(1)坐标离散化.
(2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
(3)多边形的内核(半平面交)(poj3130,poj3335)
(4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)
高级:
一.基本算法要求:
(1)代码快速写成,精简但不失风格
(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)
(2)保证正确性和高效性. poj3434
二.图算法:
(1)度限制最小生成树和第K最短路. (poj1639)
(2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
(3)最优比率生成树. (poj2728)
(4)最小树形图(poj3164)
(5)次小生成树.
(6)无向图、有向图的最小环
三.数据结构.
(1)trie图的建立和应用. (poj2778)
(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和在线算法
(RMQ+dfs)).(poj1330)
(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的
目的). (poj2823)
(4)左偏树(可合并堆).
(5)后缀树(非常有用的数据结构,也是赛区考题的热点).
(poj3415,poj3294)
四.搜索
(1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)
(2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)
(3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)
五.动态规划
(1)需要用数据结构优化的动态规划. (poj2754,poj3378,poj3017)
(2)四边形不等式理论.
(3)较难的状态DP(poj3133)
六.数学
(1)组合数学.
1.MoBius反演(poj2888,poj2154)
2.偏序关系理论.
(2)博奕论.
1.极大极小过程(poj3317,poj1085)
2.Nim问题.
七.计算几何学.
(1)半平面求交(poj3384,poj2540)
(2)可视图的建立(poj2966)
(3)点集最小圆覆盖.
(4)对踵点(poj2079)
八.综合题.
(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263) 以及补充
Dp状态设计与方程总结
1.不完全状态记录
<1>青蛙过河问题
<2>利用区间dp
2.背包类问题
<1> 0-1背包，经典问题
<2>无限背包，经典问题
<3>判定性背包问题
<4>带附属关系的背包问题
<5> + -1背包问题
<6>双背包求最优值
<7>构造三角形问题
<8>带上下界限制的背包问题(012背包)
3.线性的动态规划问题
<1>积木游戏问题
<2>决斗（判定性问题）
<3>圆的最大多边形问题
<4>统计单词个数问题
<5>棋盘分割
<6>日程安排问题
<7>最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等)
<8>方块消除游戏(某区间可以连续消去求最大效益)
<9>资源分配问题
<10>数字三角形问题
<11>漂亮的打印
<12>邮局问题与构造答案
<13>最高积木问题
<14>两段连续和最大
<15>2次幂和问题
<16>N个数的最大M段子段和
<17>交叉最大数问题
4.判定性问题的dp(如判定整除、判定可达性等)
<1>模K问题的dp
<2>特殊的模K问题，求最大(最小)模K的数
<3>变换数问题
5.单调性优化的动态规划
<1>1-SUM问题
<2>2-SUM问题
<3>序列划分问题(单调队列优化)
6.剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)
<1>凸多边形的三角剖分问题
<2>乘积最大问题
<3>多边形游戏(多边形边上是操作符,顶点有权值)
<4>石子合并(N^3/N^2/NLogN各种优化)
7.贪心的动态规划
<1>最优装载问题
<2>部分背包问题
<3>乘船问题
<4>贪心策略
<5>双机调度问题Johnson算法
8.状态dp
<1>牛仔射击问题(博弈类)
<2>哈密顿路径的状态dp
<3>两支点天平平衡问题
<4>一个有向图的最接近二部图
9.树型dp
<1>完美服务器问题(每个节点有3种状态)
<2>小胖守皇宫问题
<3>网络收费问题
<4>树中漫游问题
<5>树上的博弈
<6>树的最大独立集问题
<7>树的最大平衡值问题
<8>构造树的最小环
络流：
最大流：
十六道恐怖推理题(全部答案的)
十六道恐怖推理题 七个恐怖的推理题，第一季带来美国FBI犯罪心里测试题 第二季将会为友们带来16道恐怖推理题，又一经典犯罪心理测试题 一绿衣服 一个刚退伍的老兵,一天夜裏起床上厕所时,发现老伴没有睡在身边,枕头掉在木头地板上,然后很疑惑的他走进厕所发现了马桶上 有一件很小的绿色衣服,当场就被吓死了,请问为什麽? 关键词提示：老兵枕头绿色衣服（不是其他颜色） 二七点十二分 一名男子很惧怕坐飞机,但是由于工作的关系不得不乘坐飞机在各国间出差往来。他每次都对于时差现象特别不适应，有一次他来到了 一个跨洲的国家后，下飞机后看了一下手表，显示的是早上七点十二分，他随后就哭著自杀了，请问为什麽? 关键词提示：跨洲的国家七点十二分 三钥匙 一名保险推销员下班后去超市买过圣诞节送给女友的礼品，他最终买的是一个刻有月亮图案的纯银挂件。出超市后，他看见一个小姑娘 在路边哭泣，就过去看怎麽回事，突然发现那个小姑娘胸前有一串钥匙。第二天，警方发现小姑娘全身赤裸地死在街边，试分析原因。 关键词提示：保险推销员全身赤裸 四半张相片 女孩和男孩恋爱很久，当初是男孩先追求的女孩。女孩过生日了，男孩送给她一个八音盒，虽然是旧的，但女孩十分高兴。不久后 有一天，女孩不小心把八音盒摔坏了，发现裏面夹这一张只剩半截的旧相片，上面很模糊地象是一条狗的影像，女孩马上吓死了， 请问为什麽? 关键词提示：旧的八音盒半张相片一条狗的影像 五混血儿 有一个孩子，他的父亲是名英国医生，他的母亲是一名日本的英语教师，他从小就因为自己是混血儿而倍感自豪。有一天他翻开母亲 上课准备的讲义，发现裏面有一张很久前的便条纸，上面画了一面英国，他立刻回家刺杀了父亲，请问为什麽? 关键词提示：医生英语教师国旗没涂颜色 六 MSN头象 一名有前科的男子刚从警局回家，他由于某件杀人事件而三不五时地被召唤去警局盘问，但由于证据不足被释放了。回家后他和 往常一样打开了MSN聊天，忽然发现一名网友的头象是一件肮脏的黑色西装，他马上冲出去，到街上买了一件相同规格，但是颜色为白色的西装。 试分析原因。 关键词提示：肮脏的黑色西装白色的西装 七可乐的味道
POJ 动态规划题目列表
[1]POJ动态规划题目列表 容易： 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,2039, 2063, 2081, 2082,2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353,2355, 2356, 2385, 2392, 2424, 不易： 1019,1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707,1733(区间减法加并查集), 1737, 1837, 1850, 1920(加强版汉罗塔), 1934(全部最长公共子序列), 1937(计算几何), 1964(最大矩形面积，O(n)算法), 2138, 2151, 2161(烦，没写), 2178, 推荐： 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 状态 DP 树 DP 构造最优解四边形不等式单调队列 1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone Fishing 1050 To the Max 1062 昂贵的聘礼 1074 Parallel Expectations 1080 Human Gene Functions 1088 滑雪 1093 Formatting Text 1112 Team Them Up! 1141 Brackets Sequence 1143 Number Game
经典逻辑推理题附答案
经典逻辑推理题(你能做起几道)(附答案) 2008年12月27日星期六下午 11:32 一、 Q先生和S先生、 P先生在一起做游戏。 Q先生用两张小纸片，各写一个数。这两个数都是正整数，差数是1。他把一张纸片贴在S先生额头上，另一张贴在P先生额头上。于是，两个人只能看见对方额头上的数。 Q先生不断地问：你们谁能猜到自己头上的数吗? S先生说：“我猜不到。” P先生说：“我也猜不到。” S先生又说：“我还是猜不到。” P先生又说：“我也猜不到。” S先生仍然猜不到； P先生也猜不到。 S先生和P先生都已经三次猜不到了。 可是，到了第四次， S先生喊起来：“我知道了!” P先生也喊道：“我也知道了!” 问： S先生和P先生头上各是什么数? 二、 有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。” 有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽 子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：
1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁； 2．谁知道自己戴的是黑帽子，就释放谁。 其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个 人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的? 三、 有一个很古老的村子，这个村子的人分两种，红眼睛和蓝眼睛，这两种人并没有什 么不同，小孩在没生出来之前，没人知道他是什么颜色的眼睛，这个村子中间有一个广场，是村民们聚集的地方，现在这个村子只有三个人，分 住三处。在这个村子，有一个规定，就是如果一个人能知道自己眼睛的颜色并且在晚上自杀的话，他就会升入天堂，这三个人不能够用语言告诉对方眼睛的颜色，也不能用任何方式提示对方的眼睛是什么颜色，而且也不能用镜子， 水等一切有反光的物质来看到自己眼睛的颜色，当然，他们不是瞎子，他们能看到对方的眼睛，但就是不能告诉他！他们只能用思想来思考，于是他们每天就一大早来到广场上，面对面的傻坐着，想自己眼睛的颜色，一天天过去了 ，一点进展也没有，直到有一天，来了一个外地人，他到广场上说了一句话，改变了他们的命运，他说，你们之中至少有一个人的眼睛是红色的。说完就走了。这三个人听了之后，又面对面的坐到晚上才回去睡觉，第二天，他们又 来到广场，又坐了一天。当天晚上，就有两个人成功的自杀了！第三天，当最后一个人来到广场，看到那两个人没来，知道他们成功的自杀了，于是他也回去，当天晚上，也成功的自杀了！ 根据以上，请说出三个人的眼睛的颜色，并能够说出推理过程！
西工大新版poj部分题答案
1. #include .#include #include 12道逻辑推理题（含答案） 1．世界级的马拉松选手每天跑步不超过6公里。因此，如果一名选手每天跑步超过6公里，它就不是一名世界级马拉松选手。以下哪项与上文推理方法相同（A）跳远运动员每天早晨跑步。如果早晨有人跑步，则他不是跳远运动员。（B）如果每日只睡4小时，对身体不利。研究表明，最有价值的睡眠都发生在入睡后第5小时。 （C）家长和小孩做游戏时，小孩更高兴。因此，家长应该多做游戏。 （D）如果某汽车早晨能起动，则晚上也可能起动。我们的车早晨通常能启动，同样，它晚上通常也能启动。 （E）油漆三小时之内都不干。如果某涂料在三小时内干了，则不是油漆。2．19世纪有一位英国改革家说，每一个勤劳的农夫，都至少拥有两头牛。那些没有牛的，通常是好吃懒做的人。因此它的改革方式便是国家给每一个没有牛的农夫两头牛，这样整个国家就没有好吃懒做的人了。 这位改革家明显犯了一个逻辑错误。下列选项哪个与该错误相类似（A）天下雨，地上湿。现在天不下雨，所以地也不湿。（B）这是一本好书，因为它的作者曾获诺贝尔奖。（C）你是一个犯过罪的人，有什么资格说我不懂哲学（D）因为他躺在床上，所以他病了。 （E）你说谎，所以我不相信你的话；因为我不相信你的话，所以你说谎。3．有一天，某一珠宝店被盗走了一块贵重的钻石。经侦破，查明作案人肯定在甲、乙、丙、丁之中。于是，对这四个重大嫌疑犯进行审讯。审讯所得到的口供如下：甲：我不是作案的。乙：丁是罪犯。 丙：乙是盗窃这块钻石的罪犯。丁：作案的不是我。 经查实：这四个人的口供中只有一个是假的。那么，以下哪项才是正确的破案结）丁作案。D（）丙作案。C（）乙作案。B（）甲作案。A（果 （E）甲、乙、丙、丁共同作案。 4．古代一位国王和他的张、王、李、赵、钱五位将军一同出外打猎，各人的箭上都刻有自己的姓氏。打猎中，一只鹿中箭倒下，但不知是何人所射。张说：或者是我射中的，或者是李将军射中的。王说：不是钱将军射中的。 李说：如果不是赵将军射中的，那么一定是王将军射中的。 赵说：既不是我射中的，也不是王将军射中的。钱说：既不是李将军射中的，也不是张将军射中的。 国王让人把射中鹿的箭拿来，看了看，说：你们五位将军的猜测，只有两个人的话是真的。请根据国王的话，判定以下哪项是真的（A）张将军射中此鹿。（B）王将军射中此鹿。（C）李将军射中此鹿。（D）赵将军射中此鹿。（E）钱将军射中此鹿。 5．赵科长又戒烟了。 由这句话我们不可能得出的结论是 POJ 1247 Magnificent Meatballs Magnificent Meatballs Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5719Accepted: 3837 Description Sam and Ella run a catering service. They like to put on a show when serving meatballs to guests seated at round tables. They march out of the kitchen with pots of meatballs and start serving adjacent guests. Ella goes counterclockwise and Sam goes clockwise, until they both plop down their last meatball, at the same time, again at adjacent guests. This impressive routine can only be accomplished if they can divide the table into two sections, each having the same number of meatballs. You are to write a program to assist them. At these catering events, each table seats 2 <= N <= 30 guests. Each guest orders at least one and at most nine meatballs. Each place at the table is numbered from 1 to N, with the host at position 1 and the host's spouse at position N. Sam always serves the host first then proceeds to serve guests in increasing order. Ella serves the spouse first, then serves guests in decreasing order. The figures illustrate the first two example input cases. Input Input consists of one or more test cases. Each test case contains the number of guests N followed by meatballs ordered by each guest, from guest 1 to guest N. The end of the input is a line with a single zero. Output COJ https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1011 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1024 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1034 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1035 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1036 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1037 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1038 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1078 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1137 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1172 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1190 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1211 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1230 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1231 https://www.sodocs.net/doc/4715090320.html,/oj/prepare.do?fun=viewProblem&pid=1249 https://www.sodocs.net/doc/4715090320.html,:8080/COJ/prepare.do?fun=viewProblem&pid=1257 https://www.sodocs.net/doc/4715090320.html,:8080/COJ/prepare.do?fun=viewProblem&pid=1260 FOJ Hotter Colder https://www.sodocs.net/doc/4715090320.html,/problem.php?pid=1014 求线段的中位线，线段相交求交点，求凸多边形的面积， 无归之室 https://www.sodocs.net/doc/4715090320.html,/problem.php?pid=1016 本题精度要求非常高，用三角函数的话，很容易就wa.. Reflections https://www.sodocs.net/doc/4715090320.html,/problem.php?pid=1035 求一条射线遇到圆后的反射光， 即圆和直线求交点，求点关于交点法线的对称点。 Pipe https://www.sodocs.net/doc/4715090320.html,/problem.php?pid=1088 求一条光线从管道口进入，最远能达到多远。 判断线段左右位置关系，求线段相交交点。 A Pilot in Danger! https://www.sodocs.net/doc/4715090320.html,/problem.php?pid=1120 判断点在区域内 Area in Triangle https://www.sodocs.net/doc/4715090320.html,/problem.php?pid=1195 在三角形内的气球膨胀，求膨胀后的面积。 分情况推公式 Triangle https://www.sodocs.net/doc/4715090320.html,/problem.php?pid=1302 在给定的n（1<=n<=50000）个点中，取3个点组成三角形，求面积最大。 12道经典推理题，据说谁能全做出来谁就是天才 1、水平思考法 有一家人决定搬进城里，于是去找房子。 全家三口，夫妻两个和一个5岁的孩子。他们跑了一天，直到傍晚，才好不容易看到一张公寓出租的广告。 他们赶紧跑去，房子出乎意料的好。于是，就前去敲门询问。 这时，温和的房东出来，对这三位客人从上到下地打量了一番。 丈夫豉起勇气问道："这房屋出租吗" 房东遗憾地说:"啊，实在对不起，我们公寓不招有孩子的住户。" 丈夫和妻子听了，一时不知如何是好，于是，他们默默地走开了。 那5岁的孩子，把事情的经过从头至尾都看在眼里。那可爱的心灵在想:真的就没办法了他那红叶般的小手，又去敲房东的大门。 这时，丈夫和妻子已走出5米来远，都回头望着。 门开了，房东又出来了。这孩子精神抖擞地说:...... 房东听了之后，高声笑了起来，决定把房子租给他们住。 问:这位5岁的小孩子说了什么话，终于说服了房东 我的想法（首先我保证自己事先没有看过任何答案，朋奕是比较诚实的，但错了也希望大家能礼貌指出）是：小孩以自己身份去租，那么就符合房东条件了。 2、篮球赛 在某次篮球比赛中，A组的甲队与乙队正在进行一场关键性比赛。对甲队来说，需要嬴乙队6分，才能在小组出线。现在离终场只有6秒钟了，但甲队只蠃了2分。要想在6秒钟内再赢乙队4分，显然是不可能的了。 这时，如果你是教练，你肯定不会甘心认输，如果允许你有一次叫停机会，你将给场上的队员出个什么主意，才有可能蠃乙队6分 我的想法：让对方进球，然后加时再打。 3、分油问题 有24斤油，今只有盛5斤、11斤和13斤的容器各一个，如何才能将油分成三等份 我的想法：先把13斤的倒满，然后用13斤的倒满5斤，这时13斤中就有8斤，也就是1/3了，将这些到如11斤容器中。 再用5斤和剩余的倒满13斤的，重新来一次，就完成了。 4、第十三号大街 史密斯住在第十三号大街，这条大街上的房子的编号是从13号到1300号。琼斯想知道史密斯所住的房子的号码。 琼斯问道:它小于500吗史密斯作了答复，但他讲了谎话。 琼斯问道:它是个平方数吗史密斯作了答复，但没有说真话。 琼斯问道:它是个立方数吗史密斯回答了并讲了真话。 琼斯说道:如果我知道第二位数是否是1，我就能告诉你那所房子的号码。 史密斯告诉了他第二位数是否是1，琼斯也讲了他所认为的号码。 但是，琼斯说错了。 史密斯住的房子是几号 我的想法是：64号，首先想最简单的处理办法，这里一共有5个条件，能作为初步判断的只有前三个，那么前三个中最简单的就是第三个立方数的条件，假设为真，得出1～10的立方数，其中既符合平方数的也符合立方数的只有64和512，若大于500则只有512，小于500则64，但512中有1，若 （一）：用的比较多的 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序(poj1094) (5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 三.数据结构. (1)串(poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书page149): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 六.数学 (1)组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. (POJ3252,poj1850,poj1019,poj1942) 15道经典逻辑推理问题 1、已知某月，周二比周三天数多，周一比周日天数多，这个月5号是星期____。 2、某个月周一与周三都出现奇数次，则这个月的有_____天，这个月1号是星期_______。 3、20世纪著名数学家诺伯特.维纳，从小就智力超常，三岁时就能读写，十四岁时就大学毕业了。几年后，他又通过了博士论文答辩，成为美国哈佛大学的科学博士。在博士学位的授予仪式上，执行主席看到一脸稚气的维纳，颇为惊讶，于是就当面询问他的年龄。维纳不愧为数学神童，他的回答十分巧妙：“我今年岁数的立方是个四位数，岁数的四次方是个六位数，这两个数，刚好把十个数字0、1、2、3、 4、 5、 6、 7、 8、9全都用上了，不重不漏。这意味着全体数字都向我俯首称臣，预祝我将来在数学领域里一定能干出一番惊天动地的大事业。”请问：维纳今年的年龄是_______岁？ 4、有3个孩子，他们摸了摸衣兜，把兜中的钱全部掏出来，共是320元，中100元的两张，50元的两张，10元的两张。据了解每个孩子所带的纸币没有一个是相同的。而且，没带100元纸币的孩子也没带10元的纸币，没带50元纸币的孩子也没带100元的纸币。你能不能弄清楚，3个孩子原来各自带了多少和什么样的纸币？ 5、某一天有一个人进了一家小餐馆，点了一份简餐，吃着吃着就跟老板聊了起来。老板说他有三个小孩，于是客人问他：“你的小孩几岁了？”老板：“让你猜好了！他们三个人的年龄乘起来等于72”客人想一想便说：“这样好像不够吧！”老板：“好吧！我再告诉你，你出去看一下我们这儿的门牌号码，就可以看到他们三个年龄的总和”客人出去看了一下，回来还是摇摇头回答：“还是不够啊！”老板微笑着说：“我最小的孩子喜欢吃那种巨蛋面包。”请问三个小孩的年龄各是多少？ 6、一个经理有3个女儿，三个女儿年龄加起来是13，三个女儿的年龄乘积是经理自己的年龄，有一个下属已经知道经理的年龄但仍不知道三个女儿的年龄，这时经理说大女儿的头发是黑色的，然后下属就知道了三个女儿的年龄，问三个女儿的年龄各多少？ 7、甲、乙、丙、丁与小强五位同学一起比赛象棋，每 2 人都要赛 1 盘，到现在为止，甲已经赛了 4 盘，乙已经赛了 3 盘，丙已经赛了 2 盘，丁已经赛了 1 盘。问：小强赛了几盘？ 8、在一次乒乓球比赛前，甲、乙、丙、丁四名选手预测各自的名次。甲说：我绝对不是最后；乙说：我不是第一，也不是最后；丙说：我是第一；丁说：我是最后一名。比赛结束后，四人没有并列名次，而且只有一名选手预测错误，问是谁预测错了？ 题中有☆ 者表示难度较大。 ☆ ⒈ 称苹果 有十筐苹果，每筐里有十个，共1００个,每筐里苹果的重量都是一样，其中有九筐每个苹果的重量都是1斤,另一筐中每个苹果的重量都是0.9斤,但是外表完全一样,用眼看或用手摸无法分辨。现在要你用一台普通的大秤一次把这筐重量轻的找出来。 ?☆☆ ⒉称零件 有13个零件，外表完全一样，但有一个是不合格品,其重量和其它的不同,且轻重不知。请你用天平称3次,把它找出来(此题难度较大,只要能做出来,便说明智力非凡。时间不限)。 ⒊九死一生 古时一位农民被人诬陷，农民据理力争,县官因已经接受别人的贿赂，不肯放人，又找不到理由，就出了个坏主意。叫人拿来十张纸条，对农民说：“这里有十张纸条,其中有九张写的‘死’, 一张写的‘生’,你摸一张，如果是‘生’,立即放你回去,如果是‘死’，就怪你命不好,怨不得别人。”聪明的农民早已猜 到纸条上写的都是“死”,无论抓哪一张都一样。于是他想了个巧妙的办法,结果死里逃生了。你知道他想的什么办法吗？ ?⒋ 一张假币 一天傍晚，一个体鞋店来了一位顾客,拿出10元钱买一双布鞋。该鞋７元一双,需要找给顾客３元。因为没有零钱，鞋店老板拿着这张10元钱到隔壁小店破成零钱，找给顾客３元,顾客拿着钱和鞋走了。第二天,隔壁小店来人说昨天的钱是假的，老板只好拿出10元钱,叹口气说：今天的损失太大了。请你帮他算一算,他一共损失了多少钱 ?☆⒌ 买烟 60年代的哈尔滨。一天,一个小商店里来了一位不速之客。他对售货员说:我是南方人到哈尔滨出差，想带哈尔滨特产的“哈尔滨、迎春、葡萄”烟回去给大伙尝一尝。我现在只有３元钱，全都买烟。”当时的价格分别是0．2９元、0.2７元和０．2３元。售货员经计算后，满足了他的要求。这位南方人每种烟买了几盒？ ☆ ⒍ 遗嘱 古时候，一位老者已气息奄奄。临终前，把两个儿子唤到床前,曰：“你们骑马到西山然后回来,谁的马跑得慢,家产就归谁。”两个儿子骑马出去缓缓而行。 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序 (poj1094) (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) 三.数据结构. (1)串 (poj1035,poj3080,poj1936) (2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299) (3)简单并查集的应用. (4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) (5)哈夫曼树(poj3253) (6)堆 (7)trie树(静态建树、动态建树) (poj2513) 四.简单搜索 (1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251) (2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414) (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) 五.动态规划 (1)背包问题. (poj1837,poj1276) (2)型如下表的简单DP(可参考lrj的书 page149): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159) 3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 六.数学 (1)组合数学: 1.加法原理和乘法原理. 2.排列组合. 3.递推关系. (POJ3252,poj1850,poj1019,poj1942) (2)数论. 1.素数与整除问题 2.进制位. 3.同余模运算. (poj2635, poj3292,poj1845,poj2115) 第一题:懦弱的男人 男人和女人坐皮艇在海上时,遭遇了鲨鱼,在鲨鱼离他们只有10米远的时候,男人着急的将女人推进了海里,并抽出匕首指着女人,说道,我们只能活一个!随即男人迅速划船逃离.女人很失望,对于这个懦弱自私的男人,她没有责怪他什么,只怪自己瞎了眼看上他...... 女人在默默的等待死亡, 五米,四米......鲨鱼速度很快,女人闭上了眼睛,忽然鲨鱼绕过了她,冲向皮艇,将男人拖下水,疯狂的撕咬男人,很快男人便尸骨无存. 后来女人被路过的商船救了下来,女人发现船长望着海水在哭泣.女人问他哭什么?船长说出了原因,女人听后伤心欲绝,跳进海里自杀了.船长说了什么? 第二题:迷路的男孩 有个男人开车去机场赶班机,在到了一个三岔口时,看见一个男孩蹲在地上哭泣.男人下车询问男孩为什么哭,男孩说他迷路了.于是男人带着小男孩朝他描述的大致方向找去,在开了很久的车之后,男孩说看见了自己的家,便跳下车.这时,男人发现自己已经误了班机的起飞时间.男人在车里沮丧起来,突然又吓的直冒汗,然后又欣慰的笑了.是什么事造成男人这样的情感变化? 第三题:地下酒吧的秘密 在地下五层的酒吧中,一个年轻的小伙子坐在吧台边的椅子上焦急的等待.他的眼睛一动不动的注视着天花板上钟表上的时间.突然他像发了狂一样拿出手机,看了一眼,接着将手机狠狠的扔在地上,然后哭着大喊:救命!......他一系列行为的原因是什么? 第四题:只有公主逃走了! 王子带着公主逃出了鬼堡,到出口处时,魔鬼出现了,魔鬼说:“白色代表天使,与恶魔对立,所以穿白色连衣裙的公主不能通过,必须死在这里!”说着魔鬼掏出了匕首.结果王子却死了,公主逃出了鬼堡,为什么? 第五题:死于心脏病. 花匠和他的女朋友在谈论最近发生的一件变态的碎尸案件,谈着谈着,花匠的女朋友说:“还是谈点别的吧,比如你养的花!对了,你的后园里的花我可以参观一下吗?”花匠表示花还没有开好,等花开的时候再参观吧.女朋友点头同意了. 傍晚的时候,花匠的女朋友偷偷进入的花匠的花园,在参观一周后,她突发心脏病死了.她到底受到了什么惊吓才导致心脏病的? 第六题:妈妈的手 小明睡在妈妈睡的大床旁边的小床上,每天夜里小明的妈妈都会从被窝里伸出手拉住小明的手,小明才能睡着. 有一天,有人发现小明全家都死了.小明的爸爸被砍成了肉泥,小明的妈妈也死了,小明也死了。小明手里抱着一个血淋淋的胳膊。 你知道小明家里发生了什么事情吗？ 第七题:绿衣服 一个刚退伍的老兵,一天夜里起床上厕所时,发现老伴没有睡在身边,枕头掉在木头地板上,然后很疑惑的他走进厕所发现了马桶上有一件很小的绿色衣服,当场就被吓死了,请问为什麽? 第八题:七点十二分 一名男子很惧怕坐飞机,但是由于工作的关系不得不乘坐飞机在各国间出差往来。他每次都对于时差现象特别不适应，有一次他来到了一个跨洲的国家后，下飞机后看了一下手表，显示的是早上七点十二分，他随后就哭著自杀了，请问为 八道经典逻辑推理题及答案 Q先生和S先生、 P先生在一起做游戏。 Q先生用两张小纸片，各写一个数。这两个数都是正整数，差数是1。他把一张纸片贴在S先生额头上，另一张贴在P先生额头上。于是，两个人只能看见对方额头上的数。 Q先生不断地问：你们谁能猜到自己头上的数吗? S先生说：“我猜不到。” P先生说：“我也猜不到。” S先生又说：“我还是猜不到。” P先生又说：“我也猜不到。” S先生仍然猜不到； P先生也猜不到。 S先生和P先生都已经三次猜不到了。 可是，到了第四次， S先生喊起来：“我知道了!” P先生也喊道：“我也知道了!” 问： S先生和P先生头上各是什么数? 二、 有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。” 有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下： 1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁； 2．谁知道自己戴的是黑帽子，就释放谁。 其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的? 三、 有一个很古老的村子，这个村子的人分两种，红眼睛和蓝眼睛，这两种人并没有什么不同，小孩在没生出来之前，没人知道他是什么颜色的眼睛，这个村子中间有一个广场，是村民们聚集的地方，现在这个村子只有三个人，分住三处。在这个村子，有一个规定，就是如果一个人能知道自己眼睛的颜色并且在晚上自杀的话，他就会升入天堂，这三个人不能够用语言告诉对方眼睛的颜色，也不能用任何方式提示对方的眼睛是什么颜色，而且也不能用镜子，水等一切有反光的物质来看到自己眼睛的颜色，当然，他们不是瞎子，他们能看到对方的眼睛，但就是不能告诉他！他们只能用思想来思考，于是他们每天就一大早来到广场上，面对面的傻坐着，想自己眼睛的颜色，一天天过去了，一点进展也没有，直到有一天，来了一个外地人，他到广场上说了一句话，改变了他们的命运，他说，你们之中至少有一个人的眼睛是红色的。说完就走了。这三个人听了之后，又面对面的坐到晚上才回去睡觉，第二天，他们又 来到广场，又坐了一天。当天晚上，就有两个人成功的自杀了！第三天，当最后一个人来到广场，看到那两个人没来，知道他们成功的自杀了，于是他也回去，当天晚上，也成功的自杀了！ 根据以上，请说出三个人的眼睛的颜色，并能够说出推理过程！ 四、 两个房子互为隔壁，一个房子中的三个开关控制另一个房子的三盏灯。 你只能各进入这二个房子一次，怎么来判断哪个开关控制哪盏灯？ 五、 有9个点排列如下： . . . . . . . . . 如何用四条直线把这9个点连起来，（要求这四条直线是连续的） 六、 50道经典数学推理题及答案解析 2009-2-10 10:35【大中小】 1.256 ，269 ，286 ，302 ，（） A.254 B.307 C.294 D.316 解析：2+5+6=13 256+13=269 2+6+9=17 269+17=286 2+8+6=16 286+16=302 ？=302+3+2=307 2. 72 ，36 ，24 ，18 ，（） A.12 B.16 C.14.4 D.16.4 解析： （方法一） 相邻两项相除， 72 36 24 18 \ / \ / \ / 2/1 3/2 4/3（分子与分母相差1且前一项的分子是后一项的分母） 接下来貌似该轮到5/4，而18/14.4=5/4. 选C （方法二） 6×12=72，6×6=36，6×4=24，6×3 =18，6×X 现在转化为求X 12，6，4，3，X 12/6 ，6/4 ，4/3 ，3/X化简得2/1，3/2，4/3，3/X，前三项有规律，即分子比分母大一，则3/X=5/4 可解得：X=12/5 再用6×12/5=14.4 3. 8 ，10 ，14 ，18 ，（） A. 24 B. 32 C. 26 D. 20 分析：8，10，14，18分别相差2，4，4，？可考虑满足2/4=4/？则？＝8 所以，此题选18＋8＝26 4. 3 ，11 ，13 ，29 ，31 ，（） A.52 B.53 C.54 D.55 分析：奇偶项分别相差11－3＝8，29－13＝16＝8×2，？－31＝24＝8×3则可得？＝55，故此题选D 5. -2/5，1/5，-8/750，（）。 A 11/375 B 9/375 C 7/375 D 8/375 解析：-2/5，1/5，-8/750，11/375=> 4/（-10），1/5，8/（-750），11/375=> 分子4、1、8、11=>头尾相减=>7、7 分母-10、5、-750、375=>分2组（-10，5）、（-750，375）=>每组第二项除以第一项=>-1/2，-1/2所以答案为A 6. 16 ，8 ，8 ，12 ，24 ，60 ，（） A.90 B.120 C.180 D.240 分析：相邻两项的商为0.5，1，1.5，2，2.5，3， 所以选180 7. 2 ，3 ，6 ，9 ，17 ，（） A.18 B.23 C.36 D.45 分析：6+9=15=3×5 3+17=20=4×5 那么2+？=5×5=25 所以？=23 8. 3 ，2 ，5/3 ，3/2 ，（） A.7/5 B.5/6 C.3/5 D.3/4 分析：通分3/1 4/2 5/3 6/4 ——7/5 9. 20 ，22 ，25 ，30 ，37 ，（） A.39 B.45 C.48 D.51 分析：它们相差的值分别为2，3，5，7.都为质数，则下一个质数为11 则37+11＝48 10. 3 ，10 ，11 ，（），127 A.44 B.52 C.66 D.78 解析：3=1^3+2 10=2^3+2 POJ推荐50题 第一类动态规划（至少6题，2479 和2593 必做） 2479 和2593 1015 1042（可贪心）1141 1050 1080 1221 1260 2411（稍难）1276 第二类搜索（至少4题） 1011 1033 1129 2049 2056 2488 2492（稍难，也可并查集） 第三类贪心（至少2题） 1065 2054（难）1521 2709 第四类最短路(至少3题) 1062 1125 1797 2253 2679 Bellman-Ford (难) 第五类最小生成树(至少2题, 而且Prim 和Kruskal 至少各用一次) 1251 1258 1789 2485 第六类最大流(至少2题) 1087 1459 1149 2516 (最小费用最大流) (难) 第七类二分图(至少3题) 1325 1469 2195 (KM 算法或最小费用最大流) (难) 2446 1422 and 2594 第八类并查集(至少2题) 1861 1182 (难) 1308 2524 第九类快速查找(B-Search, Hash and so on) (至少3题) 2503 2513 (+Euler回路的判定) 1035 1200 2002 第十类数论(至少2题) 1061 1142 2262 2407 1811(难) 2447 (难) 第十一类线段树(无最少题数要求) 2352 (可用简单方法) 2528 第十二类计算几何(至少2题，1113凸包算法必做) 1113 1292 2148 (难) 2653 1584 第十三类高精度(至少3题，1001必做) 1001 1047 1131 1503 1504 1060 and 1996 (多项式) SCU1002, 1003, 1004 (https://www.sodocs.net/doc/4715090320.html,/soj) 第十四类模拟(至少5题) 1029 and 1013 1083 and 2028 2234 and 1067 1012 1026 1068 1120 2271 2632 第十五类数学(至少4题) 2249 1023 2506 1079 1019 and 1095 1905 and 1064 (二分) 说明：递推算动归，离散化算数据结构，并查集算数据结构，博弈算动归，麻烦题一般都是不错的综合题，最短路算图论，数据的有序化算排序 麻烦题： 1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237, 简单题目： 1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301, 2350, 2363, 2389, 2393, 2413, 2419, 推荐： 1063, 1064, 1131, 1140, 1715, 2163, 杂题： 1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407, 推荐： 1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420, 高精度： 1001, 1220, 1405, 1503, 排序： 1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418, 推荐： 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,12道逻辑推理题含答案
POJ水题题目
ACM计算几何题目总结及分类
12道经典推理题
poj刷题专题训练3
15道经典逻辑推理问题及答案
经典逻辑推理题附标准答案
POJ 题目整理
经典推理题及答案(三)
逻辑推理题及答案
50道经典数学推理题及答案解析
POJ经典题目分类