ACM经典训练.docx

ACM经典训练.docx

《ACM经典训练.docx》由会员分享，可在线阅读，更多相关《ACM经典训练.docx（34页珍藏版）》请在冰豆网上搜索。

ACM经典训练

ZOJ题目分类

初学者题：

100110371048104910511067111511511201120512161240124112421251129213311334133713381350136513821383139414021405141414941514162217151730175517601763179618131879188919041915194920012022209921042108217221762201220823212345235123762388240524172433

模拟问题：

1006100910121016101910231026102810381042104510511056105710581061106510661068107210731078108710881097109810991103111111211124112611281133113811461152115411601175117811871194120712221224124412591267127412751277127812791281128212941295130013081317132413391351136213921393139713981399140014021432143414441452147514871493149715171526152715301531155215691573159216011610162316311641165216571659168216921700170217071708171217281732173717461747175017521754175817641768177417971799180418071811182218241831183418371838184218441845185418581862187018811884188918961906192119511969197820002022204020462047205120722084210121122131213321382148215321562160216421722178218421852187218921932196220122042208221122122220222922332239224022612262226922772288230123092311231223162320232123222328233023502389240524102414242024212483250825602569257225932613261726802681273127322743

动态规划：

1013102210251027107410761093109411001107110811361149118311961200120612271234124512491250127613031346135313661368138714241425142814461448144914541459146214631470147414751483148414901499150315121515152015241539154015541563156715791602160716111629163816421651166616951713171717311733173617381743175617571787179218001819185318641877188018931913191819251953198519861988199119952002201420252042205820592067206820692081209621272136214221442156218021892202220622132224222722422244225422552264227122782280228122832284229723192337233823412349235323542366237223742397240124022414242224242432249825012521252225272536254725612563256525682581259125982604262126242625262626412642266726732683268526922702271027112734273927442745

字符串处理问题：

100210041005100810161019104610481049105010511052105310541055105610611063108610891091109410991101110311111115111711181120112311251126112911301136113911431150115111521154115911601168117011771178117911801181118411881189119011911192119511971243129513151325139215821698170717201729180818311854185819051963196919701984

搜索问题：

1002100310081031103810391041106010631069108010831088108911031144115511901204121712291249129713011344135513611412141514351443145714791505151815301593164916711675168617091711171917421832190919351940197719842031203320432053209321032110212821652233224122522276228823552372237424122416241824372440244224662471247524772509251525312534258025882594263126332688

数论问题：

100710281088111311331160122212781284131213141385148915261530156915771596160116521657171217971842188919061951200020222028206020952105215621892212223322772288230523162320233023602371240024102414

几何问题：

10101032103710411081109011041123113911651199142614391460147215971608164816831910201521022107215722282234231823352347235223612370237523942403

树型结构问题：

10111038104310621141115911671203131913351387140614811511154215861610163516741700175217881805180919001944195519591965199022432425

图表问题：

101510301082108410851105111911271130114012031311137714201453146514921589179818021919193520162236223822812326

匹配问题：

1002105910771137114011571197123113641516152515761626165418822067219222212223233323622404

pku题目分类

麻烦题：

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,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,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,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,

ZojProblemClassfication&BriefReport（Updating...）

简单题

#1001-____-b A+B。

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

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

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

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

#1716简单的二维数组区间求和，作累加，然后容斥一下；预处理O（W*H），查询O

（1）顶多（W-w）*（H-h）次查询。

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

#1847该属于简单题，但涉及一个取整或许有所麻烦，精确解应该是求出平均值，再求偏差绝对值和除2。

这里由于精确到分，求出平均值mean，按分求出ceil和floor的值。

然后对于每个人，若钱

另外，记录偏差（不取绝对值总和），如果最后总偏差不为0，要将总偏差绝对值加到总和中。

最后输出总和一半即可。

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

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

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

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

#2201-____-b太他妈水了：

while（cin>>a>>b）puts（a>=b?

"MMMBRAINS":

"NOBRAINS"）;

#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模拟指令机器，纯粹模拟，把我调戏