acm题型分类.docx

1、acm题型分类简单题（包含模拟、数论中最基础的题）：1001 A+B1002 A+B+C1004 Prime Palindromes1010 The Angle1011 UNIX ls1012 Decoding Task1014 Niven Numbers1015 Nearly prime numbers1025 Skew Binary1039 Factorial1043 Maya Calendar1057 Mileage Bank1069 Prime Land1071 Time1074 Gossiping1076 Ordered Fractions1078 u Calculate e1080

2、 Digital Roots1081 Scramble Sort1084 Booklet Printing1088 Do the Untwist1089 Word Amalgamation1094 Packets1101 TEX Quotes1107 Prime Cuts1109 Uniform Generator1110 Excuses, Excuses!1117 Octal Fractions1128 Perfect Cubes1131 Basically Speaking1138 LC-Display1142 S-Trees1148 Gridland1152 The Blocks Pro

3、blem1153 Ecological Bin Packing1155 国家利益1160 Power of Cryptography1165 Mutant Flatworld Explorers1166 Greedy Gift Givers1168 Trees on the level1190 Gondwanaland Telecom1191 ID Codes1200 All Squares1201 Ananagrams1205 Factors and Factorials1209 Cola1214 Fibonacci Coding1221 Perfect Pth Powers1224 Cra

4、zy Tea Party1233 Adams Genes1238 Border1241 Factorial Frequencies1247 Perfection1251 Polynomial Showdown1263 Crypto Columns1267 Polly Nomials1271 Bikers Trip Odometer1272 Candy Sharing Game1280 Unreliable Message1302 Sum of Factorials1305 A Contesting Decision1309 Helping Florida1312 Reserve Roman N

5、otation1317 Flip and Shift1318 Moving Tables1321 Parencodings1331 Deck1337 Web Navigation1365 Digital Product1370 Candy1384 Palindrome Number1386 Gossipers1389 Election1392 Easy Task1401 Gigantic Sums1403 Palindromes1404 M*A*S*H1408 Pi1409 Up and Down Sequences1410 Machined Surfaces1415 Does This Ma

6、ke Me Look Fat?1413 Word Index（*）1423 The Hardest Problem Ever1425 Polar Explorer1430 Worlds Worst Bus Schedule1436 Integer Inquiry1443 Matrix Chain Multiplication1446 Binomial Showdown1453 Artificial Intelligence?1457 Error Correction1458 France 981459 Goldbachs Conjecture1462 Bee Maja（*）1469 Anagr

7、am Groups1471 Simple Computers1477 All in All1480 Diplomatic License1481 Polygon Programming with Ease1483 Paths on a Grid1496 World Cup Noise1500 Strange Towers of Hanoi1511 Average is not Fast Enough!1513 Code the Tree1514 Decode the Tree1515 Etaoin Shrdlu1518 Hard to Believe, but True!1519 Assist

8、ance Required1522 Edge1526 Drink, on Ice1527 Bean Counting1528 Factoring Large Numbers1529 Maze Traversal1533 Substitution Cypher1540 AutoFish1543 Dick and Jane（*）1554 Request for Proposal1555 Australian Voting1557 The Trip1560 Factovisors1595 Theres Treasure Everywhere!1599 Box of Bricks1600 Island

9、 of Logic1610 Twenty Questions1611 Cache Simulation1623 Blowing Fuses1626 Programmer, Rank Thyself1628 Magnificent Meatballs1631 Tanning Salon1634 Ws Cipher1637 HangOver1649 Count on Canton1655 Yeehaa!1657 Formula Racing1670 Run Length Encoding1678 Knockout Tournament1684 Symmetric Order1685 Flow La

10、yout1688 Speed Limit1696 No Brainer1702 Team Rankings1703 To and Fro1725 Argus1732 Orders1741 Magic Trick1744 Grandpa is Famous1746 Filling Out the Team1757 Y2K Accounting Bug1764 Soundex1766 Dog & Gopher1768 Mine Sweeper1769 Choose and Divide1773 Airline Hub1776 Steps1796 Hanafuda Shuffle1803 Make

11、a Sequence（*）1804 Leaky Cryptography1813 Primary Arithmetic1830 Bridge Hands1832 Building a New Depot1840 Kaleidoscope1848 Jolly Jumpers1853 WERTYU1863 整数的排序1864 Fibonacci1866 猩猩点灯1871 整数的表示1882 All Integer Average1888 The Counting Problem1896 Average Speed1900 A Multiplication Game1905 Stack em Up1

12、914 Antiprime numbers1937 Repeatless Numbers1939 任务的分配（*）1945 孔明棋1951 Beavergnaw1955 Tic Tac Toe1960 Euclids Game1962 Above Average1963 Time Zones1965 Ferry Loading II1968 Rock, Scissors, Paper1973 Guessing Game1979 Fractal1980 Game of Connections1987 Recursive Function1994 Monochromatic Triangles19

13、95 Venn Diagram1997 Multiplying Matrices1999 Data Manager2010 Simple Problem2012 Sort and Merge2016 Conic Distance2017 Peters smokes2022 Mersenne Composite Numbers2033 Ubiquitous Religions2045 Ambiguous permutations2057 Complicated Translation2058 Diagonal Primes（*）2066 Word Reversal2067 Adding 1s,

14、2s, and 3s2071 Keep on Truckin2072 Blurred Vision2075 Finding Nemo2076 Series Determination2080 Ferry Loading III2082 Rock-Paper-Scissors Tournament2088 Delta-wave2089 4th point2094 Common permutation2100 Beat the Spread!2101 Traditional BINGO2102 Brownie Points I2103 Magic Bitstrings2105 Bungee Jum

15、ping（*）2107 Crashing Robots2111 Electrical Outlets2116 Countable Numbers2117 Long Division2119 Acrophobic Cows2122 Factstone Benchmark2127 Ball bearings2129 Sylvester construction2134 Hardware2142 Linear world2149 Anagrammatic Distance2151 Scrabble2153 Nim2155 Box walking2160 Bin Packing2161 On Stor

16、ing Clothes2169 Pixel Shuffle2171 Rotate and Cut2173 Interpreting Control Sequences2174 Tornado!2176 Pascal Library2179 Where Are My Genes2180 Computer DJ2181 Take Your Vitamins2183 Extrusion2186 Context-Free Clock2191 Consecutive Digits in a Rational Number恶心题（编码量巨大，或者有很无聊很BT的trick，反正都没有什么意思）：1041

17、HotLine1082 A Well-Formed Problem1047 Department（*）1127 DNA Translation（*）1310 Three Sides Make a Triangle1416 Manifest Destiny（*）1559 CDVII贪心：1003 Mixing Milk1052 Radar Installation1054 Game Prediction1065 Entropy1225 Supermarket1314 Wooden Sticks1349 Gone Fishing1400 Minimizing Maximizer（注：HOJ贪心可以

18、AC，但是本题数据有误）1913 Intervals1941 超市收银问题2035 Center of Symmetry2051 Expedition2114 Necklace Decomposition2143 Songs2164 Keep the Customer Satisfied动态规划：1005 Fast Food1031 Piggy-Bank1042 I-KeyBoard1058 Number Triangles1061 Fat Cats cousin II1090 The Staircases1139 Formatting Text（*）1141 Dividing up1181

19、Ugly Numbers1192 Dollars1215 Health Power1217 Tango Tango Insurrection1227 Common Subsequence1249 Optimal Array Multiplication Sequence1252 The Doors1288 Bridging Signals1293 Prison Rearrangement1316 Human Gene Functions1388 The Brick Stops Here1393 Bundling1402 整数划分问题1437 The Tower of Babylon1444 H

20、umble Numbers1447 Compromise1461 Advanced Fruits（*）1485 A Good Helper1486 The Longest SubSequence1523 Fold（*）1562 Tiling Up Blocks1574 Gift?!（*）1579 Chopsticks1593 Triangles1598 Always On the Run1603 Brackets Sequence（*）1651 DNA Laboratory1654 Dorys Phonebook1656 Magic Trick1672 Huffmans Greed1680 O

21、ne Person The Price is Right1697 Alphacode1711 Investment1719 Spiderman（*）1731 The Lost House（*）1733 Phone numbers1738 Land Division Tax（*）1740 Long Night of Museums（此题想用DP的话需要竭尽全力的优化，用搜索+剪枝有可能0.00s AC）1754 To Europe! To Europe!1755 Test the Rods1760 The jackpot1770 Old Wine Into New Bottles1780 Dec

22、oding Morse Sequences1806 Confusing Login Names1853 Tight Words1877 No Tipping1893 Tian Ji - The Horse Racing1904 Adventures in Moving - Part V（*）1912 Density map1936 Brackets1942 OS进程调度1977 Recamans Sequence2001 Selection2014 Tiling2019 The Top Shelf2023 Zipper（*）2044 Supermarket2056 Bookshelf2061

23、Great Wall Renovation2074 Exact Change Only2085 Wavio Sequence2091 Chess2108 Funny Games（*）2124 Tri Tiling2132 Easter holidays2133 Tourist2139 Spidermans workout2145 Tour2148 Computer Transformation2156 Colored stones2178 Optical Fiber2188 WordStack2193 Time to Graduate2195 Pascals Travels2196 Job S

24、cheduling by Open Bidding模式算法（字符串处理、正则表达式等）：1021 Complicated Expressions1092 Forcal1100 Simply Syntax1133 Mark-up（*）1242 Identifying Legal Pascal Real Constants1244 Evaluating Simple C Expressions1275 Its Logical1284 Molecular Formula1466 Friends1468 HTML1944 方程题！1952 Power Strings2049 Any fool can

25、do it（*）2069 Jimmys Riddles（*）2184 Pasting Strings2189 Single Digit Adder2192 Constant Irritation搜索（包括枚举、回溯+剪枝，DFS，BFS，A*，IDA*等）：1009 Fat Cat1018 Multiple1037 Direct Visibility1022 Spacecraft Malfunction1028 Secret Code1029 The Proper Key（*）1030 Labyrinth1040 The Game of Master-Mind（*）1044 Transport

26、ation1048 Cipher1049 Sticks1050 Moving Object Recognition1053 Holedox Moving1066 Substrings1070 Word1072 Puzzle1073 Append1075 The Castle1083 N-Credible Mazes1085 Finding Rectangles1087 Self Numbers1091 Tin Cutter1093 L-system（*）1095 Crosswords1097 Robot1099 Lining Up1105 Egyptian Multiplication（*）1

27、119 Atlantis1121 Erdos Numbers1122 Number Game（*）1126 Smith Numbers1134 Maze1136 Robbery（*）1140 The Game1159 Tree Summing1179 The Dole Queue1219 A Flea on a Chessboard1223 Hidden Password1226 Lord of the Ring（*）1266 Phone Home1273 Peg Game1281 Lagranges Four-Square Theorem1307 Choose Your Words Care

28、fully1320 Square Destroyer（*）1325 Puzzle Out1347 487-32791357 Calling Extraterrestrial Intelligence Again1372 方程的解数1390 Maze（*）1391 Boastin Red Socks1394 Shortcut1399 Hang or not to hang1419 Deeper Blue1422 Asteroids!1426 Door Man1442 Lotto1448 Dungeon Master1455 The Settlers of Catan1487 Fleet Comm

29、ander1488 TMD1497 Warez Test（*）（传说中用IDA*的巨难题）1505 Push!（*）1512 Bound Found1524 Genetic Code1525 Largest Rectangle in a Histogram1538 File Fragmentation1548 Crypt Kicker II1573 Farewell, My Friend（*）（据说也是用IDA* + 网络流）1597 Pushing Boxes1604 Cable Master1619 The Die Is Cast1629 Safecracker1692 Choose Yo

30、ur Own Adventure1723 Finding Nemo1736 A Game on the Chessboard1749 Doggone Moles1797 Red and Black1838 Traffic Jam1868 八数码1870 Race1874 Trip1880 Zipfs Law1889 Different Digits1892 The Rotation Game1898 Babelfish1902 Pairsumonious Numbers1906 Contact1908 Party Lamps1929 Hardwood Species1947 小明与小红的故事（*）1949 Hay Points1956 Square1974 Matrix1978