HOJ 题目总结.doc

HOJ 题目总结模拟题、枚举：1000 A+B1001 A+B+C1004 Prime Palindromes1006 Weird Clock1009 Fat Cat1010 The Angle1025 Skew Binary1043 Maya Calendar1054 Game Prediction1057 Mileage Bank1069 Prime Land1071 Time1076 Ordered Fractions1078 u Calculate e1080 Digital Roots1084 Booklet Printing1087 Self Numbers1104 Expanding Fractions1107 Prime Cuts1109 Uniform Generator1128 Perfect Cubes1142 S-Trees1148 Gridland1153 Ecological Bin Packing1154 The Skyline Problem1155 国家利益 1156 The Cat in the Hat 1160 Power of Cryptography1165 Mutant Flatworld Explorers1166 Greedy Gift Givers1174 Software CRC1179 The Dole Queue1181 Ugly Numbers1183 Street Numbers1189 Student Grants1190 Gondwanaland Telecom1200 All Squares1209 Cola1214 Fibonacci Coding1216 Wheres the Marble1219 A Flea on a Chessboard1221 Perfect Pth Powers1238 Border1243 Extrapolation Using a Difference Table1247 Perfection1271 Bikers Trip Odometer1272 Candy Sharing Game1280 Unreliable Message1296 Big Number1305 A Contesting Decision1317 Flip and Shift1318 Moving Tables1321 Parencodings1331 Deck1334 Ratio1337 Web Navigation1347 487-32791365 Digital Product1370 Candy1384 Palindrome Number1391 Boastin Red Socks1401 Gigantic Sums1404 M*A*S*H1408 Pi1409 Up and Down Sequences1410 Machined Surfaces1415 Does This Make Me Look Fat?1425 Polar Explorer1435 Integer Inquiry1439 The Circumference of the Circle1442 Lotto1443 Matrix Chain Multiplication1453 Artificial Intelligence?1457 Error Correction1462 Bee Maja1477 Simple Computers1480 Diplomatic License1486 The Longest SubSequence1489 ATDS1511 Average is not Fast Enough!1512 Bound Found1518 Hard to Believe, but True!1522 Edge1525 Largest Rectangle in a Histogram1526 Drink, on Ice1527 Bean Counting1529 Maze Traversal1540 AutoFish1543 Dick and Jane1554 Request for Proposal1557 The Trip1593 Triangles1595 Theres Treasure Everywhere!1599 Box of Bricks1610 Twenty Questions1623 Blowing Fuses1626 Programmer, Rank Thyself1628 Magnificent Meatballs1631 Tanning Salon1637 HangOver1648 Booklets1649 Count on Canton1669 In Danger1674 Ball Toss1685 Flow Layout1688 Speed Limit1696 No Brainer1702 Team Rankings1703 To and Fro1710 Card Game Cheater1716 Ride to School1722 The Peanuts1732 Orders1741 Magic Trick1744 Grandpa is Famous1746 Filling Out the Team1760 The jackpot1766 Dog & Gopher1768 Mine Sweeper1773 Airline Hub1776 Steps1788 Death to Binary?1796 Hanafuda Shuffle1804 Leaky Cryptography1813 Primary Arithmetic1835 Paper Cutting1848 Jolly Jumpers1863 整数的排序1866 猩猩点灯1867 经理的烦恼1871 整数的表示1896 Average Speed1900 A Multiplication Game1903 Snow Clearing1905 Stack em Up1913 Intervals1930 Forests1933 Election1951 Beavergnaw1952 Power Strings1957 Blocks1960 Euclids Game1962 Above Average1973 Guessing Game1976 Calendar1987 Recursive Function2011 Simple Problem2012 Sort and Merge2017 Peters smokes2022 Mersenne Composite Numbers2026 Specialized Four-Digit Numbers2036 Polynomial Remains2045 Ambiguous permutations2071 Keep on Truckin2076 Series Determination2082 Rock-Paper-Scissors Tournament2089 4th point2094 Common permutation2098 Ultra-QuickSort2100 Beat the Spread!2102 Brownie Points I2103 Magic Bitstrings2105 Bungee Jumping2107 Crashing Robots2111 Electrical Outlets2115 Playground2116 Countable Numbers2117 Long Division2119 Acrophobic Cows2122 Factstone Benchmark2124 Tri Tiling2125 Prerequisites?2148 Computer Transformation2154 Dropping tests2155 Box walking2174 Tornado!2176 Pascal Library2179 Where Are My Genes2180 Computer DJ2181 Take Your Vitamins2186 Context-Free Clock2191 Consecutive Digits in a Rational Number2201 Sum of Cubes2214 Parallelogram Counting2221 Ohgas Fortune2235 Swamp Things2243 Hospitals Crisis2244 Get the Colors2250 Great Travel Plan2251 Not Only Shops I2253 Choices2260 GongZhu2267 Alice and Bob2277 Another Apples2290 Laserbox2296 Up the Stairs2303 Wine trading in Gergovia2304 Homogeneous squares2305 Diophantus of Alexandria2309 Knights of the Round Table2312 Gaus in Elementary School2314 Stamps2322 Incomplete chess boards2331 Sequence Sum Possibilities2333 Best SMS to Type2335 Dramatic Multiplications2352 Ferry Loading IV2353 Card Hands2363 House Numbers2364 Rotten Ropes2386 The Cow Lineup2401 Rinse2410 Make it Manhattan2411 Quick Change2416 Visible Lattice Points2424 Plaque Pack2437 Quicksum2450 Kickdown2452 Tour Guide2453 Nasty Hacks2455 Card Trick2463 Colorville2476 Hurdles Race2482 FlashGet2485 Myacm Triangles2487 Loansome Car Buyer2489 Robot Motion2490 Sarumans Army2496 Tic-Tac-Toe2497 Team Arrangement2502 Chessboard Dance2516 Citystar2519 Fake coin字符串处理：1011 UNIX ls1012 Decoding Task1034 Simple Arithmetics1081 Scramble Sort1088 Do the Untwist1089 Word Amalgamation1095 Crosswords1100 Simply Syntax1101 TEX Quotes1105 Egyptian Multiplication1110 Excuses, Excuses!1138 LC-Display1191 ID Codes1198 Permalex1201 Ananagrams1223 Hidden Password1224 Crazy Tea Party1251 Polynomial Showdown1263 Crypto Columns1307 Choose Your Words Carefully1389 Election1403 Palindromes1423 The Hardest Problem Ever1447 Compromise1477 All in All1515 Etaoin Shrdlu1524 Genetic Code1530 Compound Words1536 Substitution Cypher1538 File Fragmentation1548 Crypt Kicker II1656 Magic Trick1670 Run Length Encoding1684 Symmetric Order1764 Soundex1830 Bridge Hands1853 WERTYU1880 Zipfs Law1882 All Integer Average1898 Babelfish1929 Hardwood Species1944 方程题！1949 Hay Points1979 Fractal1989 The Most Frequent Word1991 Happy 20051997 Multiplying Matrices2046 Bullshit Bingo2057 Complicated Translation2066 Word Reversal2149 Anagrammatic Distance2151 Scrabble2171 Rotate and Cut2173 Interpreting Control Sequences2189 Single Digit Adder2202 Bold ASCII Lines2206 Defining Moment2212 Its My Derivative2223 Numeral System2297 Automatic Correction of Misspellings2323 010000012332 Ancient Keyboard2368 A DP Problem2405 Digital Friends2408 Decompression2413 Shufflem Up2422 Mahershalalhashbaz, Nebuchadnezzar, and Billy Bob Benjamin Go to the Regionals2428 An Introduction2438 Linear Pachinko2439 Surprising Strings2441 Frugal Search2449 Java vs C+2462 Easier Done Than Said?2465 Instruens Fabulam2475 Simple Calendar2488 Automatic Editing2511 Shift Cipher贪心：1003 Mixing Milk1052 Radar Installation1225 Supermarket1314 Wooden Sticks1349 Gone Fishing1941 超市收银问题2051 Expedition2359 Yogurt factory2403 BowlingDP：1005 Fast Food1031 Piggy-Bank1042 I-KeyBoard1058 Number Triangles1061 Fat Cats cousin II1090 The Staircases1141 Dividing up1158 History Grading1192 Dollars1215 Health Power1227 Common Subsequence1249 Optimal Array Multiplication Sequence1252 The Doors1277 Rhyme Schemes1288 Bridging Signals1316 Human Gene Functions1388 The Brick Stops Here1402 整数划分问题1438 The Tower of Babylon1485 A Good Helper1516 Fiber Network1562 Tiling Up Blocks1579 Chopsticks1590 Pearls1598 Always On the Run1603 Brackets Sequence1672 Huffmans Greed1680 One Person The Price is Right1697 Alphacode1711 Investment1728 Color a Tree1733 Phone numbers1754 To Europe! To Europe!1755 Test the Rods1757 Y2K Accounting Bug1770 Old Wine Into New Bottles1780 Decoding Morse Sequences1795 Ferry Loading1852 Tight Words1912 Density map1936 Brackets1942 OS进程调度1965 Ferry Loading II1977 Recamans Sequence2000 Maximum Submatrix2014 Tiling2019 The Top Shelf2023 Zipper2044 Supermarket2056 Bookshelf2067 Adding 1s, 2s, and 3s2072 Blurred Vision2074 Exact Change Only2085 Wavio Sequence2091 Chess2133 Tourist2139 Spidermans workout2156 Colored stones2177 ICPC Strikes Again2188 WordStack2195 Pascals Travels2196 Job Scheduling by Open Bidding2252 The Priest2257 Sorting2346 Atomic Car Race2372 Recoup Traveling Expenses2376 Chinese Word Segmentation2406 The Bavarian Beer Party2407 Evacuation2412 Triangular Sums2414 Push Button Lock2457 Whac-a-Mole2458 Random Walking2459 Honeycomb Walk2468 Most Leg2473 Fish Can Fly2480 The best travel design2481 Travel2494 Spam2503 Bribing FIPA2506 Print Words in Lines2517 Escape图论：1007 SPF1021 Housing Complexes1030 Labyrinth1033 Play on Words1045 Transportation1056 Machine Schedule1068 King1098 NetWork1115 Channel Allocation1130 Galactic Import1131 The Postal Worker Rings Once1185 Bandwidth1211 HITs Powerstation1236 Domino Effect1266 Phone Home1335 Whats In A Name?1336 Sorting It All Out1352 Mystery1426 Door Man1437 Arbitrage1450 Frogger1460 Heavy Cargo1464 From Dusk Till Dawn1487 Fleet Commander1494 Hinge Node Problem1565 The Geodetic Set Problem1614 Communication Planning for Phobos1632 Jungle Roads1653 Heavy Transportation1708 Taxi Cab Scheme1720 Pollution1735 Sightseeing trip1751 Tangled in Cables1763 Fire Station1811 Freckles1833 Truck History1851 Gopher II1950 Jogging Trails2021 Colored Sticks2025 Going Home2047 106 miles to Chicago2062 Help the Hurricane Victims2078 Window Pains2123 Walk Through the Forest2298 Basic wall maze2319 A Bugs Life2442 Go Go Gorelians2479 Gold Transportation2493 Robot2500 Party at Hali-Bula2501 Against Mammoths2507 The Bug Sensor Problem2514 Perfect Service2518 Holiday Gifts计算几何：1019 Grandpas Other Estate1027 Equipment Box1032 Lifting the Stone1094 Packets1096 Intervals1099 Lining Up1167 Pipe Fitters1188 Orchard Trees1212 Area of Overlap1248 Intersecting Lines1387 Billiard1517 Global Roaming1551 Polylops1633 Transmitters1655 Yeehaa!1707 Watchdog1721 Area in Triangle2054 Stacking Cylinders2127 Ball bearings2183 Extrusion2258 Rotating2328 Stacking Cylinders2330 Model Rocket Height数学：1008 How many N1013 Just The Facts1014 Niven Numbers1015 Nearly prime numbers1016 Josephs problem I1017 Josephs problem II1036 Complete the sequence!1039 Factorial1062 数列极差问题1117 Octal Fractions1126 Smith Numbers1131 Basically Speaking1135 Data Bugs1176 Roman Roulette1196 Power Crisis1205 Factors and Factorials1241 Factorial Frequencies1281 Lagranges Four-Square Theorem1302 Sum of Factorials1348 Biorhythms1356 Prime Judge1357 Calling Extraterrestrial Intelligence Again1367 A Stone Game1444 Humble Numbers1446 Binomial Showdown1458 France 981459 Goldbachs Conjecture1483 Paths on a Grid1496 World Cup Noise1500 Strange Towers of Hanoi1519 Assistance Required1528 Factoring Large Numbers1533 Fibonacci Numbers1549 Watching Watches1552 Prime Distance1560 Factovisors1583 Guess the Number1584 Hanoi Tower Troubles Again!1587 Hansel and Grethel1713 SETI1717 Fouriers Lines1737 Block Town1761 Number Sequence1769 Choose and Divide1802 The Balance1842 Raising Modulo Numbers1864 Fibonacci1870 Race1881 Ones1888 The Counting Problem1893 Tian Ji - The Horse Racing1902 Pairsumonious Numbers1935 Triangle1945 孔明棋1953 Relatives1995 Venn Diagram2015 Crossed ladders2016 Conic Distance2029 Rate of Return2060 Fibonacci Problem Again2065 Fibonacci Number2079 So you want to be a 2n-aire?2138 Jackpot2153 Nim2158 Do it!2204 Fibonacci Numbers2293 Reduced ID Numbers2324 The Bank of Kalii2342 Sum of Consecutive Prime Numbers2356 How many 0s?2371 9-182397 Semi-prime H-numbers2433 Full of Energy2436 I love you2443 Root of the Problem2466 Who Can Go to America2467 Z-curve2477 Strings Puzzle2491 Fibonacci2492 Football2498 Barbara Bennetts Wild Numbers2515 Number tricks搜索、二分枚举：1018 Multiple1022 Spacecraft Malfunction1044 Transportation1048 Cipher1049 Sticks1050 Moving Object Recognition1066 Substrings1073 Append1075 The Castle1083 N-Credible Mazes1085 Finding Rectangles1086 Dont Get Rooked1097 Robot1102 Jack Straws1103 Cat