ZOJ 题目分类以及部分题目简单思路

初学者题： 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879 1889 1904 1915 1949 2001 2022 2099 2104 2108 2172 2176 2201 2208 2321 2345 2351 2376 2388 2405 2417 2433  

模拟问题： 1006 1009 1012 1016 1019 1023 1026 1028 1038 1042 1045 1051 1056 1057 1058 1061 1065 1066 1068 1072 1073 1078 1087 1088 1097 1098 1099 1103 1111 1121 1124 1126 1128 1133 1138 1146 1152 1154 1160 1175 1178 1187 1194 1207 1222 1224 1244 1259 1267 1274 1275 1277 1278 1279 1281 1282 1294 1295 1300 1308 1317 1324 1339 1351 1362 1392 1393 1397 1398 1399 1400 1402 1432 1434 1444 1452 1475 1487 1493 1497 1517 1526 1527 1530 1531 1552 1569 1573 1592 1601 1610 1623 1631 1641 1652 1657 1659 1682 1692 1700 1702 1707 1708 1712 1728 1732 1737 1746 1747 1750 1752 1754 1758 1764 1768 1774 1797 1799 1804 1807 1811 1822 1824 1831 1834 1837 1838 1842 1844 1845 1854 1858 1862 1870 1881 1884 1889 1896 1906 1921 1951 1969 1978 2000 2022 2040 2046 2047 2051 2072 2084 2101 2112 2131 2133 2138 2148 2153 2156 2160 2164 2172 2178 2184 2185 2187 2189 2193 2196 2201 2204 2208 2211 2212 2220 2229 2233 2239 2240 2261 2262 2269 2277 2288 2301 2309 2311 2312 2316 2320 2321 2322 2328 2330 2350 2389 2405 2410 2414 2420 2421 2483 2508 2560 2569 2572 2593 2613 2617 2680 2681 2731 2732 2743 

 动态规划： 1013 1022 1025 1027 1074 1076 1093 1094 1100 1107 1108 1136 1149 1183 1196 1200 1206 1227 1234 1245 1249 1250 1276 1303 1346 1353 1366 1368 1387 1424 1425 1428 1446 1448 1449 1454 1459 1462 1463 1470 1474 1475 1483 1484 1490 1499 1503 1512 1515 1520 1524 1539 1540 1554 1563 1567 1579 1602 1607 1611 1629 1638 1642 1651 1666 1695 1713 1717 1731 1733 1736 1738 1743 1756 1757 1787 1792 1800 1819 1853 1864 1877 1880 1893 1913 1918 1925 1953 1985 1986 1988 1991 1995 2002 2014 2025 2042 2058 2059 2067 2068 2069 2081 2096 2127 2136 2142 2144 2156 2180 2189 2202 2206 2213 2224 2227 2242 2244 2254 2255 2264 2271 2278 2280 2281 2283 2284 2297 2319 2337 2338 2341 2349 2353 2354 2366 2372 2374 2397 2401 2402 2414 2422 2424 2432 2498 2501 2521 2522 2527 2536 2547 2561 2563 2565 2568 2581 2591 2598 2604 2621 2624 2625 2626 2641 2642 2667 2673 2683 2685 2692 2702 2710 2711 2734 2739 2744 2745 

 字符串处理问题： 1002 1004 1005 1008 1016 1019 1046 1048 1049 1050 1051 1052 1053 1054 1055 1056 1061 1063 1086 1089 1091 1094 1099 1101 1103 1111 1115 1117 1118 1120 1123 1125 1126 1129 1130 1136 1139 1143 1150 1151 1152 1154 1159 1160 1168 1170 1177 1178 1179 1180 1181 1184 1188 1189 1190 1191 1192 1195 1197 1243 1295 1315 1325 1392 1582 1698 1707 1720 1729 1808 1831 1854 1858 1905 1963 1969 1970 1984 

 搜索问题：  1002 1003 1008 1031 1038 1039 1041 1060 1063 1069 1080 1083 1088 1089 1103 1144 1155 1190 1204 1217 1229 1249 1297 1301 1344 1355 1361 1412 1415 1435 1443 1457 1479 1505 1518 1530 1593 1649 1671 1675 1686 1709 1711 1719 1742 1832 1909 1935 1940 1977 1984 2031 2033 2043 2053 2093 2103 2110 2128 2165 2233 2241 2252 2276 2288 2355 2372 2374 2412 2416 2418 2437 2440 2442 2466 2471 2475 2477 2509 2515 2531 2534 2580 2588 2594 2631 2633 2688 

 数论问题： 1007 1028 1088 1113 1133 1160 1222 1278 1284 1312 1314 1385 1489 1526 1530 1569 1577 1596 1601 1652 1657 1712 1797 1842 1889 1906 1951 2000 2022 2028 2060 2095 2105 2156 2189 2212 2233 2277 2288 2305 2316 2320 2330 2360 2371 2400 2410 2414 

 几何问题： 1010 1032 1037 1041 1081 1090 1104 1123 1139 1165 1199 1426 1439 1460 1472 1597 1608 1648 1683 1910 2015 2102 2107 2157 2228 2234 2318 2335 2347 2352 2361 2370 2375 2394 2403  

树型结构问题： 1011 1038 1043 1062 1141 1159 1167 1203 1319 1335 1387 1406 1481 1511 1542 1586 1610 1635 1674 1700 1752 1788 1805 1809 1900 1944 1955 1959 1965 1990 2243 2425 

 图表问题： 1015 1030 1082 1084 1085 1105 1119 1127 1130 1140 1203 1311 1377 1420 1453 1465 1492 1589 1798 1802 1919 1935 2016 2236 2238 2281 2326 

匹配问题：  1002 1059 1077 1137 1140 1157 1197 1231 1364 1516 1525 1576 1626 1654 1882 2067 2192 2221 2223 2333 2362 2404 

简单题

 #1001 -____-b  A+B。

 #1110 Dick and Jane 胡乱枚举收缩一下情况就可以了。

 #1115 a[i+1] = a[i] 的全部数位上的加起来，直到剩下一个，直接模拟。

 #1414 太弱太弱，按照模 4 分类讨论一下即可。 

#1713 简单的字符串截取和字符计数。

 #1716 简单的二维数组区间求和，作累加，然后容斥一下；预处理 O(W*H)，查询 O(1) 顶 多 (W-w)*(H-h) 次查询。

 #1745 简单的 hotter colder，滚动输入，判断一下远近即可。

 #1847 该属于简单题，但涉及一个取整或许有所麻烦，精确解应该是求出平均值，再求偏差 绝对值和除 2。这里由于精确到分，求出平均值 mean，按分求出 ceil 和 floor 的值。然 后对于每个人，若钱 < mean，求与 floor 偏差绝对值加到总和中，否则与 ceil 求。另外， 记录偏差(不取绝对值总和)，如果最后总偏差不为 0，要将总偏差绝对值加到总和中。最后 输出总和一半即可。

 #2104 -____-b 非一般水型，输入若干个字符串，统计最多的那个输出，喜欢怎么乱搞都行。 

#2176 车速限制，相当的水。

 #2183 水题，读清楚题目就好，输出严格大于一半人判 simple 的，没有人判 hardest 的，
注意格式和没有的时候，太水了。

 #2186 -____-b 只输入三个数，找出第一个 <= 168 的数。

 #2201 -____-b 太他妈水了：while(cin >> a >> b) puts(a >= b ? "MMM BRAINS" : "NO BRAINS"); 

#2207 字符的重排，直接把字符矩阵还原再变一下枚举次序即可。

 #2321 足球队球员选择，很简单，就是 if-else 一下即可。 

#2358 求一个整数是否能表示成某些阶乘数的和，简单枚举即可，注意题目描述比较阴险， 一个负数作为结束(不是-1)，不然会 WA 死的。

 #2388 知道 x-y 和 x+y 求 x 和 y，(x>y)，相当弱啦。

 #2405 求一个范围内满足某些性质的数的列表，枚举+判定即可。

 #2417 -____-b  求一个整数的最低非 0 二进制位。

 #2476 带点格式输入输出的 a+b，怎么说也还是 a+b。

 #2478 数手指的玩意。 

#2480 矩形覆盖问题，由于规模很小，蛮力即可。注意，点击一个窗口不会使它置顶。

 #2481 将该序列排序，去重之后输出。

 #2482 二进制 IP 转 10 进制，没啥意思。 

#2514 简单的字符替换。 

#2548 相当简单，课程编号不超过 10000 直接寻址就可以。

 #2554 简单，直接枚举一下所有的点判分即可。

 #2659 求六个矩形是否能拼成一个正六面体。 

#2679 很弱的虫食算，直接蛮力穷举也就是 O(90)。

 #2722 说白了就是求二对数，也就是最高位为 1 的位数。

 #2736 -____-b  完全没有难度。

 #2744 求一个串有多少个子串是回文，数据比较弱，直接枚举各个字母(一个或相邻两个)作 为回文中心向外扩展计数。

 #2773 简单的一个公式求和，也可以选择根据递推求出通项：(X^4+6*X^3+11*X^2+6*X)/8 。

 #2781 按最高位取整。没啥说的。 

#2795 判断一个序列的置换是否跟它本身相等。

 #2807 求插座总共能提供的接口数，可见，原来墙上有一个主插口，加上所有插板的孔数， 减去插板数，也就是说，结果为 1+Sum(S[i]-1)，S[i] 为第 i 个插板的孔数。

 #2812 -____-b  小学生都会做的求和。

 #2830 很明显一场淘汰掉两个，因此一共有 N/2 场。

 #2850 如题，直接扫描一下是否一个也没有或者有两个相邻的即可，但本题有变态版。

 #2857 弱智，对每个格子求三个数的平均数

 #2886 他叫干啥就干啥吧，没啥好说的。

 #2932 简单的字符替换，也就甭提了。 

#2947 考察一组串的开头字母拼起来是否一样，弱智题。

 #2965 太简单了，怎么搞都过，直接枚举模拟到 800 即可，因为明显 700~799 都是 CocaCola，已经可以满足输入范围了。 

#2970 一个序列求最大/最小值，太弱，奥运专栏。

 #2987 -____-b  不说啥了，一个字符串删掉中间一个再输出来。

 #2988 也没啥好说了，公制转换，一乘一除收工。 

#3100 -____-b  超水肉题，求和剔除最大最小值求平均。

 #3023 换一张牌使得总和相等，先求出差值，然后枚举一下就行，n 只有 100，很水。 
#3121 简单模拟，字母重排。

 #3124 *____*?  绝对有病的题！！！我题目都没读懂他想怎么样，然后输出 = 输入 AC!! 你 说有病不有病？！

 #3174 简单题，求给定年份之间存在多少个月，使得月份的平方等于年份的后两位或者后三 位，直接枚举年月然后判定，计数即可。

 #3191 根据时针的角度判断时钟所指的时间段，简单的角度转换即可解决。 

#3202 -____-b  水题，求数组的最大值所在位置，以及第二大的值是什么。

 #3210 判断序列经过栈的处理还是经过队列的处理。如果系列相同，则为队列，如互为回文， 则为栈。

 模拟

 #1071 恶心模拟题，到了什么程度了捏？一个晚上，一道题交出了所有的错误。。算法：从 ? 开始，跟着路径往前走，碰到 o 记录一次反转；碰到 ) 和 > 插入一个节点，然后构造二 叉树；构造完之后再读入字符串后序求值就行了，中间处理细节做得想吐。 

#1072 模拟指令机器，纯粹模拟，把我调戏得好痛苦啊~~

 #1111 有点小麻烦的模拟题，梭哈，同花顺，两手牌比大小。以不变应万变是上策。

 #1122 时钟指针追赶问题，把相对位移，相对速度想清楚，再用时间求出结束位移模一下圈 的格数即可。

 #1404 油管最优布局，中级模拟题，对算法要求不高，直接蛮力即可。注意一下布局框的计 算、坐标的位置等即可，注意题目说最北的坐标必须顶格，也就是说如果左侧坐标最大值 < 10 的话左侧坐标只需要留一个位置。

 #1717 DP，每个格子存放一个最优字符串，确定一个字符串"更优"的比较函数，即可不断更 新到当前字符位置的最长字符串。

 #1720 简单模拟，多项式的格式输出，先把各阶的基数用字符串存好，然后直接拼接，另外 特殊情况稍加处理即可。

 #1764 简单模拟，编程竞赛记分，只要求输出最后胜出者的题数和 penalty。

 #1804 推箱子，推土机，并不繁琐的模拟。注意读题，如果出现位置不够，推土机会被顶停。

 #1975 画分形图。类似于 2423 的做法即可。

 #2108 模拟电梯的运行，策略是给定的，因此直接模拟即可。 

#2161 蜂巢状直接最短路，先按照序号求出坐标，这可以参照 1954 Bee Maja，然后根据两 个坐标求出最短的两段折线构成的路径。假设两段路径长度为 a 和 b，那么结果是 C(a, b)。 

#2164 洗牌，简单模拟题，不用多想，直接硬搞。

 #2173 流布局，很水的模拟题。

 #2183 比较水的模拟，读清楚题目就好。

 #2187 图像缩放，超简单模拟题，几层 for 就可以搞定的事。

 #2235 策略已经给出，那么直接模拟就可以了。

 #2240 字符串压缩：恶心英语阅读题，比较水，具体翻译的规则见标程注释。

#2311 同 2971，英文句子转阿拉伯数字。

 #2312 蘑菇题，画板的模拟，关键在于字符的组合规则，先把字符的组合规则包成函数，然 后画一个字符上去就只须与原来的字符组合就行了。 

#2409 纸牌的蘑菇题，创建比较准则，生成所有排列并检验即可。 

#2420 给出某一天是几年几月几日星期几，然后问它后面的第 n 天是几年几月几日星期几， 模拟硬搞就是。

 #2423 画一个分形图，一个便宜的做