HOJ 题目分类 by wywcgs

简单题（包含模拟、数论中最基础的题）：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 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 Problem1153 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 Crazy Tea Party1233 Adam's Genes1238 Border1241 Factorial Frequencies1247 Perfection1251 Polynomial Showdown1263 Crypto Columns1267 Polly Nomials1271 Biker's Trip Odometer1272 Candy Sharing Game1280 Unreliable Message1302 Sum of Factorials1305 A Contesting Decision1309 Helping Florida1312 Reserve Roman Notation1317 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 Make Me Look Fat?1413 Word Index（*） 1423 The Hardest Problem Ever1425 Polar Explorer1430 World's Worst Bus Schedule1436 Integer Inquiry1443 Matrix Chain Multiplication1446 Binomial Showdown1453 Artificial Intelligence?1457 Error Correction1458 France '981459 Goldbach's Conjecture1462 Bee Maja（*）1469 Anagram 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 Assistance 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 There's Treasure Everywhere!1599 Box of Bricks1600 Island of Logic1610 Twenty Questions1611 Cache Simulation1623 Blowing Fuses1626 Programmer, Rank Thyself1628 Magnificent Meatballs1631 Tanning Salon1634 W's Cipher1637 HangOver1649 Count on Canton1655 Yeehaa!1657 Formula Racing1670 Run Length Encoding1678 Knockout Tournament1684 Symmetric Order1685 Flow Layout1688 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 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 Up1914 Antiprime numbers1937 Repeatless Numbers1939 任务的分配（*）1945 孔明棋1951 Beavergnaw1955 Tic Tac Toe1960 Euclid's Game1962 Above Average1963 Time Zones1965 Ferry Loading II1968 Rock, Scissors, Paper1973 Guessing Game1979 Fractal1980 Game of Connections1987 Recursive Function1994 Monochromatic Triangles1995 Venn Diagram1997 Multiplying Matrices1999 Data Manager2010 Simple Problem2012 Sort and Merge2016 Conic Distance2017 Peter's smokes2022 Mersenne Composite Numbers2033 Ubiquitous Religions2045 Ambiguous permutations2057 Complicated Translation2058 Diagonal Primes（*）2066 Word Reversal2067 Adding 1s, 2s, and 3s2071 Keep on Truckin'2072 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 Jumping（*）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 Storing 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 HotLine1082 A Well-Formed Problem1047 Department（*）1127 DNA Translation（*）1310 Three Sides Make a Triangle1416 Manifest Destiny（*）1559 CDVII贪心：1003 Mixing Milk1049 Radar Installation1054 Game Prediction1065 Entropy1225 Supermarket1314 Wooden Sticks1349 Gone Fishing1400 Minimizing Maximizer（注：HOJ贪心可以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 Cat's cousin II1090 The Staircases1139 Formatting Text（*）1141 Dividing up1181 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 Humble 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 Dory’s Phonebook1656 Magic Trick1672 Huffman's Greed1680 One Person 'The Price is Right'1697 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 Decoding 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 Recaman's Sequence2001 Selection2014 Tiling2019 The Top Shelf2023 Zipper（*） 2044 Supermarket2056 Bookshelf2061 Great Wall Renovation2074 Exact Change Only2085 Wavio Sequence2091 Chess2108 Funny Games（*）2124 Tri Tiling2132 Easter holidays2133 Tourist2139 Spiderman's workout2145 Tour2148 Computer Transformation2156 Colored stones2178 Optical Fiber2188 WordStack2193 Time to Graduate2195 Pascal's Travels2196 Job Scheduling by Open Bidding模式算法（字符串处理、正则表达式等）：1021 Complicated Expressions1092 Forcal1100 Simply Syntax1133 Mark-up（*）1242 Identifying Legal Pascal Real Constants1244 Evaluating Simple C Expressions1275 It's Logical1284 Molecular Formula1466 Friends1468 HTML1944 方程题！！1952 Power Strings2049 Any fool can do it（*）2069 Jimmy's Riddles（*）2184 Pasting Strings2189 Single Digit Adder2192 Constant Irritation搜索（包括枚举、回溯+剪枝，DFS，BFS，A*，IDA*等）：1009 Fat Cat1018 Multiple1020 Direct Visibility1022 Spacecraft Malfunction1028 Secret Code1029 The Proper Key（*）1030 Labyrinth1040 The Game of Master-Mind（*）1044 Transportation1048 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（*）1119 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 Lagrange's Four-Square Theorem1307 Choose Your Words Carefully1320 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 Commander1488 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 Your Own Adventure1723 Finding Nemo1736 A Game on the Chessboard1749 Doggone Moles1797 Red and Black1838 Traffic Jam1868 八数码1870 Race1874 Trip1880 Zipf's Law1889 Different Digits1892 The Rotation Game1898 Babelfish1902 Pairsumonious Numbers1906 Contact1908 Party Lamps1929 Hardwood Species1947 小明与小红的故事（*）1949 Hay Points1956 Square1974 Matrix1978 Terrible Sets1989 The Most Frequent Word2000 Maximum Submatrix2009 Deduction2013 Turn Over Turn Over2024 Lenny's Lucky Lotto Lists2026 Specialized Four-Digit Numbers2040 This Sentence is False2042 I hate SPAM, but some people love it（*）2046 Bullshit Bingo2048 Decorate the wall2055 Astonishing Movie Plan2063 It's Pandaren Brewmaster Time!2064 Journey to Tibet2073 The Door/Key Problem2092 Gopher and hawks2096 Roads in the North2112 WorstWeather Ever2115 Playground2118 Boggled Cows2125 Prerequisites?2126 Pizza delivery2141 Exploding CPU2144 Sudoku2154 Dropping tests2157 RSI2158 Do it!2159 The mysterious X network2163 4 Values whose Sum is 02166 Black Box2172 Consecutive Ones2182 Packing Dominoes（*）2187 Right-Hand Rule2197 Who needs 8 Queens when you can have N?计算几何：1024 JaWs1027 Equipment Box1032 Lifting the Stone1035 The Bulk1046 Pipe1079 Problem Bee1096 Intervals1102 Jack Straws1143 Area1188 Orchard Trees1212 Area of Overlap（*）1248 Intersecting Lines1376 Cake1387 Billiard1439 The Circumference of the Circle1451 Globetrotter1489 ATDS（*）1517 Global Roaming1551 Polylops1571 Nice Milk（*）1605 Wall1890 That Nice Euler Circuit1964 Temple of Dune（*） 2054 Stacking Cylinders2068 Triangle Centers2081 Pick-up sticks2104 Cutting a polygon2121 War on Weather2146 Mothy（*）2152 Convex area数论、高精度计算、数值算法（高斯消元法等）、组合数学：1006 Weird Clock1008 How many N1013 Just The Facts1034 Simple Arithmetics1036 Complete the sequence!1051 Random Walk（*）1052 Chocolate1062 数列极差问题1104 Expanding Fractions（*）1120 Cog-Wheels（*）1135 Date Bugs1145 Cog-Wheels 2（*）1156 The Cat in the Hat1183 Street Numbers（*）1277 Rhyme Schemes1296 Big Number1315 Modular multiplication of polynomials1348 Biorhythms1356 Prime Judge1368 Very Simple Arithmetic1385 Pibonacci（*）1533 Fibonacci Numbers1548 Watching Watches1625 Single-Player Games1671 Fractran（*）1700 I Conduit!（*）1778 Binary Stirling Numbers（*）1787 C Looooops（*）1788 Death to Binary?1842 Raising Modulo Numbers1881 Ones1926 Chain1931 A Star not a Tree?（*）1953 Relatives（*）1957 Blocks1970 Persistent Numbers1991 Happy 20052015 Crossed ladders2036 Polynomial Remains2060 Fibonacci Problem Again（*）2065 Fibonacci Number2079 So you want to be a 2^n-aire?2084 The Colored Cubes（*）2110 The Embarrassed Cryptographer2138 Jackpot2167 Ignore the Garbage2170 Crane Operator（*）图论（不含最短路、最小生成树、网络流、匹配等）：1007 SPF1033 Play on Words1045 John's trip1098 NetWork1114 Frame Stacking1115 Channel Allocation1116 Alien Security1170 Following Orders1211 HIT's Powerstation1336 Sorting It All Out1352 Mystery1361 Map of Ninja House1396 November Rain1584 Hanoi Tower Troubles Again!1635 Split Windows（*）1903 Snow Clearing1943 平面上的点2021 Colored Sticks2078 Window Pains2120 Is It A Tree?2177 ICPC Strikes Again2190 Connect单/全源最短路径（Dijkstra、Floyd、Bellman-Ford）：1020 Afshung Pizza Delivery1068 King1113 Stockbroker Grapevine1125 Railroad1130 Galactic Import1164 The Postal Worker Rings Once1202 Route Finding（*）1236 Domino Effect1306 Which Way Do I Go?（*）1437 Arbitrage1440 Knight Moves1450 Frogger1460 Heavy Cargo1464 From Dusk Till Dawn1494 Hinge Node Problem1516 Fiber Network1565 The Geodetic Set Problem1566 Cave Raider（*）1620 It's not a Bug, It's a Feature!1653 Heavy Transportation1735 Sightseeing trip1751 Tangled in Cables1752 All Roads Lead to Albuquerque, er, Rome（*）1763 Fire Station1801 Name the Crossing（*）1948 回家2047 106 miles to Chicago2062 Help the Hurricane Victims2123 Walk Through the Forest2147 Adventurous Driving2168 Working with Relations最小生成树：1614 Communication Planning for Phobos1632 Jungle Roads1658 Picnic Planning1811 Freckles1833 Truck History1961 Arctic Network2162 Buy or Build图匹配：1021 Housing Complexes1056 Machine Schedule1086 Don't Get Rooked1335 What's In A Name?1353 Terrorist Attack1576 Mysterious Mountain1624 Sorting Slides1851 Gopher II1950 Jogging Trails（*）（这个暴搜可以过，但是真正的做法是一般图匹配的花算法）2025 Going Home2077 T-Shirt Gumbo网络流：1228 Power Network1345 A Plug for UNIX1646 Cable TV Network2113 Kingdom2194 Leaping Lizards数据结构（包括并查集、N元树、栈、队列等）：1067 Rails1371 食物链1452 Tree Recovery1456 Team Queue1504 Family Tree1530 Compound Words1564 The Suspects1612 The Tree Movers1642 Corporative Network1930 Forests2185 Mobiles其它（我叫不出名字的算法，或者需要特殊的数据结构）：1016 Joseph's problem I1017 Joseph's problem II1019 Grandpa's Other Estate1026 Run away（*）1077 Synchronous Design1154 The Skyline Problem1196 Power Crisis1216 Where's the Marble1259 Equation Elation1278 Fully Diversified Sequences of Sets1374 Rain1441 Eeny Meeny Moo1463 Quadtree1467 Quadtree II1563 Quad Trees1669 In Danger1673 Binary Search Heap Construction1860 Mars Maps1867 经理的烦恼1909 Picture2037 Mayor's posters2099 Ultra-QuickSort