HOJ题目分类

  1. 各种杂题，水题，模拟，包括简单数论。  
  2. 1001 A+B  
  3. 1002 A+B+C  
  4. 1009 Fat Cat  
  5. 1010 The Angle  
  6. 1011 Unix ls  
  7. 1012 Decoding Task  
  8. 1019 Grandpa's Other Estate  
  9. 1034 Simple Arithmetics  
  10. 1036 Complete the sequence!  
  11. 1043 Maya Calendar  
  12. 1054 Game Prediction  
  13. 1057 Mileage Bank  
  14. 1067 Rails  
  15. 1078 u Calculate e  
  16. 1080 Digital Roots  
  17. 1084 Booklet Printing  
  18. 1085 Finding Rectangles  
  19. 1094 Packets  
  20. 1095 Crosswords  
  21. 1100 Simply Syntax  
  22. 1101 TEX Quotes  
  23. 1104 Expanding Fractions  
  24. 1105 Egyptian Multiplication  
  25. 1107 Prime Cuts  
  26. 1109 Uniform Generator  
  27. 1112 Centipede Collisions  
  28. 1117 Octal Fractions  
  29. 1128 Perfect Cubes  
  30. 1131 Basically Speaking  
  31. 1135 Data Bugs  
  32. 1138 LC-Display  
  33. 1142 S-Trees  
  34. 1148 Gridland  
  35. 1152 The Blocks Problem  
  36. 1153 Ecological Bin Packing  
  37. 1154 The Skyline Problem  
  38. 1159 Tree Summing  
  39. 1160 Power of Cryptography  
  40. 1161 Simulation Wizardry  
  41. 1162 Climbing Trees  
  42. 1165 Mutant Flatworld Explorers  
  43. 1166 Greedy Gift Givers  
  44. 1167 Pipe Fitters  
  45. 1168 Trees on the level  
  46. 1172 The Errant Physicist  
  47. 1173 ``Accordian'' Patience  
  48. 1174 Software CRC  
  49. 1176 Roman Roulette  
  50. 1179 The Dole Queue  
  51. 1187 Mouse Clicks  
  52. 1189 Student Grants  
  53. 1190 Gondwanaland Telecom  
  54. 1199 Recycling  
  55. 1206 Traffic Lights  
  56. 1209 Cola  
  57. 1214 Fibonacci Coding  
  58. 1216 Where's the Marble  
  59. 1219 A Flea on a Chessboard  
  60. 1221 Perfect Pth Powers  
  61. 1224 Crazy Tea Party  
  62. 1238 Border  
  63. 1241 Factorial Frequencies  
  64. 1243 Extrapolation Using a Difference Table  
  65. 1246 Inventory Maintenance  
  66. 1247 Perfection  
  67. 1250 Hi-Q  
  68. 1251 Polynomial Showdown  
  69. 1254 Mapmaker  
  70. 1257 Board Silly  
  71. 1259 Equation Elation  
  72. 1260 18-Wheeler Caravans (aka Semigroups) （数据与题目描述有差异，暂时不要做了，否则会 PE 至死...）  
  73. 1261 Transferable Voting  
  74. 1263 Crypto Columns  
  75. 1268 Pushing Boxes  
  76. 1271 Biker's Trip Odometer  
  77. 1272 Candy Sharing Game  
  78. 1280 Unreliable Message  
  79. 1284 Molecular Formula  
  80. 1291 Who's the Boss?  
  81. 1302 Sum of Factorials  
  82. 1305 A Contesting Decision  
  83. 1309 Helping Florida  
  84. 1312 Reserve Roman Notation  
  85. 1318 Moving Tables  
  86. 1321 Parencodings  
  87. 1331 Deck  
  88. 1334 Ratio  
  89. 1338 Trees Made to Order  
  90. 1357 Calling Extraterrestrial Intelligence Again  
  91. 1365 Digital Product  
  92. 1370 Candy  
  93. 1374 Rain  
  94. 1375 K-In-A-Row  
  95. 1384 Palindrome Number  
  96. 1386 Gossipers  
  97. 1392 Easy Task  
  98. 1401 Gigantic Sums  
  99. 1403 Palindromes  
  100. 1404 M*A*S*H  
  101. 1408 Pi  
  102. 1409 Up and Down Sequences  
  103. 1410 Machined Surfaces  
  104. 1413 Word Index  
  105. 1415 Does This Make Me Look Fat?  
  106. 1423 The Hardest Problem Ever  
  107. 1425 Polar Explorer  
  108. 1430 World's Worst Bus Schedule  
  109. 1435 Integer Inquiry  
  110. 1442 Lotto  
  111. 1443 Matrix Chain Multiplication  
  112. 1449 Equation Solver  
  113. 1452 Tree Recovery  
  114. 1453 Artificial Intelligence?  
  115. 1456 Team Queue  
  116. 1457 Error Correction  
  117. 1458 France '98  
  118. 1459 Goldbach's Conjecture  
  119. 1462 Bee Maja  
  120. 1471 Simple Computers  
  121. 1474 How Many Fibs?  
  122. 1477 All in All  
  123. 1480 Diplomatic License  
  124. 1481 Polygon Programming with Ease  
  125. 1486 The Longest SubSequence  
  126. 1489 ATDS （数据很弱，模拟即可过。但正确的做法是凸包 + 旋转卡壳）  
  127. 1491 Good Approximation Problem  
  128. 1492 Power Cable Problem  
  129. 1504 Family Tree  
  130. 1511 Average is not Fast Enough!  
  131. 1512 Bound Found  
  132. 1513 Code the Tree  
  133. 1514 Decode the Tree  
  134. 1518 Hard to Believe, but True!  
  135. 1522 Edge  
  136. 1526 Drink, on Ice  
  137. 1527 Bean Counting  
  138. 1528 Factoring Large Numbers  
  139. 1529 Maze Traversal  
  140. 1536 Substitution Cypher  
  141. 1540 AutoFish  
  142. 1545 Contest Scoreboard  
  143. 1550 Pousse  
  144. 1554 Request for Proposal  
  145. 1555 Australian Voting  
  146. 1557 The Trip （卡精度，输入上须做特殊处理）  
  147. 1584 Hanoi Tower Troubles Again! （可以推出公式，但正确的做法是二分图最小路径覆盖）  
  148. 1595 There's Treasure Everywhere!  
  149. 1596 Video Surveillance  
  150. 1599 Box of Bricks  
  151. 1604 Cable Master  
  152. 1612 The Tree Movers  
  153. 1623 Blowing Fuses  
  154. 1626 Programmer, Rank Thyself  
  155. 1628 Magnificent Meatballs  
  156. 1629 Safecracker  
  157. 1631 Tanning Salon  
  158. 1637 HangOver  
  159. 1648 Booklets  
  160. 1655 Yeehaa!  
  161. 1657 Formula Racing  
  162. 1674 Ball Toss  
  163. 1685 Flow Layout  
  164. 1688 Speed Limit  
  165. 1696 No Brainer  
  166. 1702 Team Rankings  
  167. 1703 To and Fro  
  168. 1716 Ride to School  
  169. 1722 The Peanuts  
  170. 1725 Argus  
  171. 1730 The Separator in Grid  
  172. 1732 Orders  
  173. 1741 Magic Trick  
  174. 1744 Grandpa is Famous  
  175. 1746 Filling Out the Team  
  176. 1757 Y2K Accounting Bug （貌似是 DP，但是工大数据较弱，模拟可以混过去）  
  177. 1764 Soundex  
  178. 1766 Dog & Gopher  
  179. 1768 Mine Sweeper  
  180. 1776 Steps  
  181. 1788 Death to Binary?  
  182. 1793 Inglish-Number Translator  
  183. 1794 Japan Plotter Driver  
  184. 1796 Hanafuda Shuffle  
  185. 1802 The Balance （有数学解法）  
  186. 1804 Leaky Cryptography  
  187. 1813 Primary Arithmetic  
  188. 1830 Bridge Hands  
  189. 1832 Building a New Depot  
  190. 1840 Kaleidoscope  
  191. 1848 Jolly Jumpers  
  192. 1850 Interpreter  
  193. 1853 WERTYU  
  194. 1863 整数的排序  
  195. 1864 Fibonacci  
  196. 1870 Race （可用 STL next_permutation 算法水过去，不过貌似有数学解法）  
  197. 1871 整数的表示  
  198. 1881 Ones  
  199. 1882 All Integer Average  
  200. 1888 The Counting Problem  
  201. 1896 Average Speed  
  202. 1905 Stack 'em Up  
  203. 1930 Forests  
  204. 1933 Election  
  205. 1934 Nash Equilibrium  
  206. 1937 Repeatless Numbers  
  207. 1939 任务的分配  
  208. 1944 方程题！！  
  209. 1951 Beavergnaw  
  210. 1955 Tic Tac Toe  
  211. 1958 Faucet Flow  
  212. 1959 Equations  
  213. 1962 Above Average  
  214. 1963 Time Zones  
  215. 1967 Basic  
  216. 1968 Rock, Scissors, Paper  
  217. 1970 Persistent Numbers  
  218. 1973 Guessing Game  
  219. 1976 Calendar  
  220. 1981 Inversion  
  221. 1985 Super Calculator  
  222. 1988 Drawing Rectangles  
  223. 1997 Multiplying Matrices  
  224. 1999 Data Manager  
  225. 2009 Deduction  
  226. 2011 Simple Problem  
  227. 2012 Sort and Merge  
  228. 2015 Crossed ladders  
  229. 2017 Peter's smokes  
  230. 2020 Chessboard in FEN  
  231. 2026 Specialized Four-Digit Numbers  
  232. 2028 Boundaries on 'A New Kind of Science'  
  233. 2029 Rate of Return  
  234. 2030 A Card Trick  
  235. 2035 Center of Symmetry  
  236. 2036 Polynomial Remains  
  237. 2039 Grandpa's Rubik Cube  
  238. 2043 Noise Effect  
  239. 2045 Ambiguous permutations  
  240. 2058 Diagonal Primes  
  241. 2059 Encrypting in a Safe Way  
  242. 2060 Fibonacci Problem Again  
  243. 2065 Fibonacci Number  
  244. 2066 Word Reversal  
  245. 2069 Jimmy's Riddles  
  246. 2071 Keep on Truckin'  
  247. 2072 Blurred Vision  
  248. 2075 Finding Nemo  
  249. 2076 Series Determination  
  250. 2080 Ferry Loading III  
  251. 2081 Pick-up sticks  
  252. 2082 Rock-Paper-Scissors Tournament  
  253. 2088 Delta-wave  
  254. 2089 4th point  
  255. 2092 Gopher and hawks  
  256. 2094 Common permutation  
  257. 2098 Ultra-QuickSort  
  258. 2100 Beat the Spread!  
  259. 2101 Traditional BINGO  
  260. 2102 Brownie Points I  
  261. 2105 Bungee Jumping  
  262. 2107 Crashing Robots  
  263. 2111 Electrical Outlets  
  264. 2115 Playground  
  265. 2117 Long Division  
  266. 2119 Acrophobic Cows  
  267. 2121 War on Weather  
  268. 2125 Prerequisites?  
  269. 2127 Ball bearings  
  270. 2129 Sylvester construction  
  271. 2134 Hardware  
  272. 2138 Jackpot  
  273. 2142 Linear world  
  274. 2151 Scrabble  
  275. 2154 Dropping tests  
  276. 2158 Do it!  
  277. 2161 On Storing Clothes  
  278. 2163 4 Values whose Sum is 0  
  279. 2171 Rotate and Cut  
  280. 2173 Interpreting Control Sequences  
  281. 2174 Tornado!  
  282. 2176 Pascal Library  
  283. 2179 Where Are My Genes  
  284. 2180 Computer DJ  
  285. 2183 Extrusion  
  286. 2191 Consecutive Digits in a Rational Number  
  287. 2201 Sum of Cubes  
  288. 2202 Bold ASCII Lines  
  289. 2212 It's My Derivative  
  290. 2213 The Game  
  291. 2215 Dice Stacking  
  292. 2217 The Happy Worm  
  293. 2221 Ohgas' Fortune  
  294. 2223 Numeral System  
  295. 2232 Queens, Knights and Pawns  
  296. 2251 Not Only Shops I  
  297. 2260 GongZhu  
  298. 2264 Standing  
  299. 2266 Scientific counting method  
  300. 2267 Alice and Bob  
  301. 2277 Another Apples  
  302. 2283 Emag eht htiw Em Pleh  
  303. 2286 Help Me with the Game  
  304. 2290 Laserbox  
  305. 2293 Reduced ID Numbers  
  306. 2296 Up the Stairs  
  307. 2300 Dihedral groups  
  308. 2302 Flavius Josephus Reloaded  
  309. 2303 Wine trading in Gergovia  
  310. 2304 Homogeneous squares  
  311. 2309 Knights of the Round Table  
  312. 2312 Gaus in Elementary School  
  313. 2313 Kick-Tipp  
  314. 2314 Stamps  
  315. 2323 01000001  
  316. 2324 The Bank of Kalii  
  317. 2326 Kindergarten Graduation （直接构造）  
  318. 2327 brainf*ck  
  319. 2331 Sequence Sum Possibilities  
  320. 2332 Ancient Keyboard  
  321. 2333 Best SMS to Type  
  322. 2334 Changing Phone Numbers  
  323. 2335 Dramatic Multiplications  
  324. 2343 Book Replacement  
  325. 2352 Ferry Loading IV  
  326. 2353 Card Hands （标准做法好像是 Trie 树）  
  327. 2356 How many 0's?  
  328. 2363 House Numbers  
  329. 2364 Rotten Ropes  
  330. 2368 A DP Problem  
  331. 2371 9-18  
  332. 2386 The Cow Lineup  
  333. 2391 Aggressive cows  
  334. 2395 WFF 'N PROOF  
  335. 2398 Rectilinear polygon  
  336. 2410 Make it Manhattan  
  337. 2411 Quick Change  
  338. 2412 Triangular Sums  
  339. 2413 Shuffle'm Up  
  340. 2422 Mahershalalhashbaz, Nebuchadnezzar, and Billy Bob Benjamin Go to the Regionals  
  341. 2424 Plaque Pack  
  342. 2428 An Introduction  
  343. 2433 Full of Energy  
  344. 2435 Helping the fish  
  345. 2437 Quicksum  
  346. 2438 Linear Pachinko  
  347. 2439 Surprising Strings  
  348. 2443 Root of the Problem  
  349. 2450 Kickdown  
  350. 2453 Nasty Hacks  
  351. 2455 Card Trick （本人的做法比较 WS，笔算结果后直接打表 -_-b ）  
  352. 2462 Easier Done Than Said?  
  353. 2463 Colorville  
  354. 2475 Simple Calendar  
  355. 2476 Hurdles Race  
  356. 2485 Myacm Triangles  
  357. 2487 Loansome Car Buyer  
  358. 2489 Robot Motion  
  359. 2491 Fibonacci  
  360. 2492 Football  
  361. 2496 Tic-Tac-Toe  
  362. 2497 Team Arrangement  
  363. 2498 Barbara Bennett's Wild Numbers  
  364. 2502 Chessboard Dance  
  365. 2505 Kadj Squares  
  366. 2516 Citystar  
  367. 2519 Fake coin  
  368. 2520 Little bailey I  
  369. 2521 Little bailey II  
  370. 2527 A simple problem  
  371. 2528 1 2 and 3  
  372. 2529 How Many Ways （需要了解计算机内二进制数的表示法）  
  373. 2531 Accident I  
  374. 2537 Kart  
  375. 2540 Only One Boat （直接构造）  
  376. 2541 Merry Christmas  
  377. 2545 Just for Checksum  
  378. 2546 The right time  
  379. 2556 X-unappeared  
  380. 2557 inflate  
  381. 2562 Thanks giving Day  
  382. 2564 Regional Ranklist  
  383. 2567 Pell  
  384. 2568 LFSR  
  385. 2569 Next Number  
  386. 2573 Life Game  
  387. 2575 Divide  
  388. 2578 Super_Stack  
  389. 2579 Earn more!  
  390. 2580 Divisibility  
  391. 2585 Jogger  
  392. 2588 Mispelling  
  393. 2589 Conversions  
  394. 2590 Encoding  
  395. 2591 Decoding  
  396. 2592 Flipping Burned Pancakes  
  397. 2597 Savings Account  
  398. 2598 Elementary Additions  
  399. 2600 Coin Toss  
  400. 2601 GPA  
  401. 2602 Tree Grafting  
  402. 2603 Look and Say  
  403. 2607 Wavelet Compression  
  404. 2616 Tower Parking  
  405. 2619 Smeech  
  406. 2623 An easy problem  
  407. 2633 Puzzle I  
  408. 2636 Puzzle II  
  409. 2640 Have a Good Time  
  410. 2641 Hidden Markov Model  
  411. 2651 Pie  
  412. 2654 Printer Queue  
  413. 2659 My Favourite Code  
  414. 2660 WORD  
  415. 2661 Two Sides  
  416. 2674 Ranking  
  417. 2680 Cartesian Sum  
  418. 2684 Cache  
  419. 2689 Nail I  
  420. 2691 Nail III （用 multiset 代替平衡树）  
  421. 2694 Antimonotonicitye  
  422. 2695 Humidex  
  423. 2696 Tour de France  
  424. 2699 Conformity  
  425. 2709 Rectangular Polygons  
  426. 2728 Antiarithmetic?  
  427. 2729 One is an Interesting Number  
  428. 2730 Verdis Quo  
  429. 2734 Rout 66  
  430. 2737 The Final Countdown  
  431.   
  432.   
  433. ************  
  434. * 贪心算法 *  
  435. ************  
  436.   
  437. 1003 Mixing Milk  
  438. 1052 Radar Installation  
  439. 1062 数列极差问题  
  440. 1065 Entropy  
  441. 1096 Intervals  
  442. 1225 Supermarket  
  443. 1314 Wooden Sticks  
  444. 1349 Gone Fishing  
  445. 1913 Intervals  
  446. 1941 超市收银问题  
  447. 2051 Expedition  
  448. 2143 Songs  
  449. 2160 Bin Packing  
  450. 2164 Keep the Customer Satisfied  
  451. 2244 Get the Colors  
  452. 2359 Yogurt factory  
  453. 2490 Saruman's Army  
  454. 2587 Change  
  455. 2620 The Dragon of Loowater  
  456. 2625 P=DP  
  457. 2675 Stock  
  458. 2677 Instruction Set  
  459.   
  460.   
  461. ***************************************************************  
  462. * 动态规划（包括线性 DP，环状 DP，树状 DP 以及状态压缩 DP 等）*  
  463. ***************************************************************  
  464.   
  465. 1005 Fast Food  
  466. 1031 Piggy-Bank  
  467. 1042 I-KeyBoard  
  468. 1058 Number Triangles  
  469. 1061 Fat Cat's cousin II  
  470. 1090 The Staircases  
  471. 1141 Dividing up  
  472. 1158 History Grading  
  473. 1163 Unidirectional TSP  
  474. 1181 Ugly Numbers  
  475. 1192 Dollars  
  476. 1215 Health Power  
  477. 1227 Common Subsequence  
  478. 1249 Optimal Array Multiplication Sequence  
  479. 1264 Decorations  
  480. 1277 Rhyme Schemes  
  481. 1288 Bridging Signals  
  482. 1297 Special Experiment  
  483. 1316 Human Gene Functions  
  484. 1400 Minimizing Maximizer （正确的做法是点树 + DP，但 HOJ 数据有误，DP 过不了，只能贪心）  
  485. 1402 整数划分问题  
  486. 1438 The Tower of Babylon  
  487. 1444 Humble Numbers  
  488. 1447 Compromise  
  489. 1485 A Good Helper  
  490. 1496 World Cup Noise  
  491. 1525 Largest Rectangle in a Histogram  
  492. 1537 Is Bigger Smarter?  
  493. 1562 Tiling Up Blocks  
  494. 1579 Chopsticks  
  495. 1585 Euro Efficiency  
  496. 1590 Pearls  
  497. 1593 Triangles  
  498. 1598 Always On the Run  
  499. 1603 Brackets Sequence  
  500. 1644 City Game  
  501. 1680 One Person 'The Price is Right'  
  502. 1697 Alphacode  
  503. 1711 Investment  
  504. 1733 Phone numbers  
  505. 1738 Land Division Tax  
  506. 1754 To Europe! To Europe!  
  507. 1755 Test the Rods  
  508. 1760 The jackpot  
  509. 1780 Decoding Morse Sequences  
  510. 1795 Ferry Loading  
  511. 1839 Jack  
  512. 1852 Tight Words  
  513. 1893 Tian Ji -- The Horse Racing  
  514. 1894 Islands and Bridges  
  515. 1911 Polygon  
  516. 1912 Density map  
  517. 1936 Brackets  
  518. 1942 OS进程调度  
  519. 1965 Ferry Loading II  
  520. 1977 Recaman's Sequence  
  521. 1978 Terrible Sets  
  522. 1987 Recursive Function  
  523. 1990 Kids Grouping  
  524. 1993 lykoo  
  525. 2000 Maximum Submatrix  
  526. 2014 Tiling  
  527. 2023 Zipper  
  528. 2024 Lenny's Lucky Lotto Lists  
  529. 2044 Supermarket  
  530. 2048 Decorate the wall  
  531. 2056 Bookshelf  
  532. 2067 Adding 1s, 2s, and 3s  
  533. 2074 Exact Change Only  
  534. 2085 Wavio Sequence  
  535. 2091 Chess  
  536. 2124 Tri Tiling  
  537. 2139 Spiderman's workout （搜索也可以过，但要有好的剪枝）  
  538. 2145 Tour  
  539. 2148 Computer Transformation  
  540. 2188 WordStack  
  541. 2195 Pascal's Travels  
  542. 2196 Job Scheduling by Open Bidding  
  543. 2219 Mini Locomotive  
  544. 2226 Cleaning Robot  
  545. 2257 Sorting  
  546. 2262 Spanning trees in a fan  
  547. 2317 Pimp My Ride  
  548. 2372 Recoup Traveling Expenses  
  549. 2376 Chinese Word Segmentation  
  550. 2406 The Bavarian Beer Party  
  551. 2419 Margaritas on the River Walk  
  552. 2421 Hie with the Pie  
  553. 2473 Fish Can Fly  
  554. 2481 Travel  
  555. 2494 Spam  
  556. 2500 Party at Hali-Bula （此题有多种解法）  
  557. 2503 Bribing FIPA  
  558. 2506 Print Words in Lines  
  559. 2514 Perfect Service  
  560. 2544 Leave an Increasing Sequence  
  561. 2547 New Term （此题较综合，除状态压缩 DP 外还包含 Dijkstra 以及拓扑排序等算法，是道不错的题）  
  562. 2555 Eating Watermelon  
  563. 2558 maxsum  
  564. 2559 prefix  
  565. 2560 stamps  
  566. 2566 Farmer  
  567. 2572 Naive Robot  
  568. 2574 Sales Promotion  
  569. 2582 Game Dice  
  570. 2583 Baking Cakes  
  571. 2595 Tiling a Grid With Dominoes  
  572. 2615 Obfuscation  
  573. 2630 Training of Lord Fish's Fan I  
  574. 2637 Calculate Similarity  
  575. 2646 Isolated Word Recognition  
  576. 2662 Pieces Assignment  
  577. 2664 Taking Exercise  
  578. 2665 Factory of XiaoE  
  579. 2669 Dice Password Security  
  580. 2698 Exchange Rates  
  581.   
  582.   
  583. *****************************************************************  
  584. * 搜索（包括简单递归，BFS，DFS 以及回溯 + 剪枝，迭代加深搜索等）*  
  585. *****************************************************************  
  586.   
  587. 1018 Multiple  
  588. 1022 Spacecraft Malfunction  
  589. 1025 Skew Binary  
  590. 1028 Secret Code  
  591. 1030 Labyrinth  
  592. 1044 Transportation  
  593. 1049 Sticks  
  594. 1053 Holedox Moving  
  595. 1075 The Castle  
  596. 1083 N-Credible Mazes  
  597. 1097 Robot  
  598. 1103 Cat and Mouse  
  599. 1116 Alien Security  
  600. 1121 Erdos Numbers  
  601. 1134 Maze  
  602. 1140 The Game  
  603. 1149 T9  
  604. 1175 Krypton Factor  
  605. 1183 Street Numbers  
  606. 1185 Bandwidth  
  607. 1200 All Squares  
  608. 1232 Jugs  
  609. 1256 Run, Run, Runaround Numbers  
  610. 1289 Vase Collection  
  611. 1354 Forgetful  
  612. 1361 Map of Ninja House  
  613. 1412 LED Test  
  614. 1422 Asteroids!  
  615. 1440 Knight Moves  
  616. 1448 Dungeon Master  
  617. 1455 The Settlers of Catan  
  618. 1465 Euro Cup 2000  
  619. 1472 Mondriaan's Dream  
  620. 1476 Hike on a Graph  
  621. 1487 Fleet Commander  
  622. 1488 TMD  
  623. 1500 Strange Towers of Hanoi  
  624. 1505 Push!!  
  625. 1524 Genetic Code  
  626. 1538 File Fragmentation  
  627. 1547 FatMouse and Cheese  
  628. 1574 Gift?!  
  629. 1597 Pushing Boxes  
  630. 1619 The Die Is Cast  
  631. 1620 It's not a Bug, It's a Feature!  
  632. 1639 Image Perimeters  
  633. 1678 Knockout Tournament  
  634. 1690 Relative Relatives  
  635. 1692 Choose Your Own Adventure  
  636. 1720 Pollution  
  637. 1723 Finding Nemo  
  638. 1736 A Game on the Chessboard  
  639. 1797 Red and Black  
  640. 1835 Paper Cutting  
  641. 1892 The Rotation Game  
  642. 1908 Party Lamps  
  643. 1931 A Star not a Tree?  
  644. 1949 Hay Points  
  645. 1950 Jogging Trails  
  646. 1956 Square  
  647. 1957 Blocks  
  648. 1974 Matrix  
  649. 2004 Words Group  
  650. 2013 Turn Over Turn Over  
  651. 2022 Mersenne Composite Numbers  
  652. 2027 Jill's Tour Paths  
  653. 2040 This Sentence is False  
  654. 2042 I hate SPAM, but some people love it  
  655. 2049 Any fool can do it  
  656. 2064 Journey to Tibet  
  657. 2073 The Door/Key Problem  
  658. 2087 Cube in Labyrinth  
  659. 2095 Security Panel  
  660. 2096 Roads in the North （求树的直径）  
  661. 2120 Is It A Tree?  
  662. 2123 Walk Through the Forest  
  663. 2144 Sudoku  
  664. 2157 RSI  
  665. 2159 The mysterious X network  
  666. 2166 Black Box  
  667. 2172 Consecutive Ones  
  668. 2177 ICPC Strikes Again  
  669. 2190 Connect  
  670. 2199 Sudoku  
  671. 2205 Plinko （DP 也可做）  
  672. 2208 Pegs  
  673. 2230 Countdown  
  674. 2238 Go  
  675. 2240 Flipping colors  
  676. 2254 Win or Lose  
  677. 2256 The Game  
  678. 2263 Sudoku  
  679. 2298 Basic wall maze  
  680. 2306 Tudoku （硬搞貌似也能过）  
  681. 2308 Mine Map  
  682. 2310 Honeymoon Hike  
  683. 2315 A Knight's Journey  
  684. 2325 The Cubic End  
  685. 2336 Entertainment  
  686. 2377 Triumvirate Canyon Interlocution  
  687. 2400 Tautology  
  688. 2414 Push Button Lock  
  689. 2426 Snakes on a Plane  
  690. 2434 Going to know him  
  691. 2442 Go Go Gorelians  
  692. 2459 Honeycomb Walk  
  693. 2461 The Triangle Game  
  694. 2464 Falling Leaves  
  695. 2495 Sudoku  
  696. 2504 Treasure of the Chimp Island  
  697. 2510 Route Planning  
  698. 2518 Holiday Gifts  
  699. 2524 bailey's trouble II  
  700. 2552 Filling Numbers  
  701. 2581 Go  
  702. 2604 Server Relocation  
  703. 2612 Escape from Enemy Territory  
  704. 2631 Training of Lord Fish's Fan II （此题有 DP 做法，具体方法请咨询 wywcgs 教主）  
  705. 2643 Bi-image  
  706. 2655 Prime Path  
  707. 2658 Military Buildings  
  708. 2666 Average Distance  
  709. 2667 Bus Pass  
  710. 2672 Pachinko  
  711. 2703 Strange Billboard  
  712. 2706 Key Task  
  713. 2732 Another Brick in the Wall （此题还有其他做法）  
  714. 2733 The Sidewinder Sleeps Tonite  
  715.   
  716.   
  717. *************************************************  
  718. * 数学（包括数论，组合数学，离散数学，博弈论等）*  
  719. *************************************************  
  720.   
  721. 1004 Prime Palindromes  
  722. 1006 Weird Clock  
  723. 1008 How Many N  
  724. 1013 Just The Facts  
  725. 1014 Niven Numbers  
  726. 1015 Nearly prime numbers  
  727. 1016 Joseph's problem I  
  728. 1017 Joseph's problem II  
  729. 1039 Factorial  
  730. 1069 Prime Land  
  731. 1076 Ordered Fractions  
  732. 1087 Self Numbers  
  733. 1126 Smith Numbers  
  734. 1155 国家利益  
  735. 1156 The Cat in the Hat  
  736. 1196 Power Crisis  
  737. 1198 Permalex  
  738. 1205 Factors and Factorials  
  739. 1262 百万雄师过大江  
  740. 1296 Big Number  
  741. 1317 Flip and Shift  
  742. 1348 Biorhythms  
  743. 1356 Prime Judge  
  744. 1367 A Stone Game  
  745. 1391 Boastin' Red Socks  
  746. 1441 Eeny Meeny Moo  
  747. 1446 Binomial Showdown  
  748. 1470 Let it Bead  
  749. 1483 Paths on a Grid  
  750. 1519 Assistance Required  
  751. 1533 Fibonacci Numbers  
  752. 1543 Dick and Jane  
  753. 1552 Prime Distance  
  754. 1560 Factovisors  
  755. 1610 Twenty Questions  
  756. 1649 Count on Canton  
  757. 1669 In Danger  
  758. 1761 Number Sequence  
  759. 1769 Choose and Divide  
  760. 1787 C Looooops  
  761. 1827 The Clocks  
  762. 1842 Raising Modulo Numbers  
  763. 1866 猩猩点灯  
  764. 1900 A Multiplication Game  
  765. 1945 孔明棋  
  766. 1953 Relatives  
  767. 1960 Euclid's Game  
  768. 1980 Game of Connections  
  769. 1991 Happy 2005  
  770. 1994 Monochromatic Triangles  
  771. 1995 Venn Diagram  
  772. 2010 GCD & LCM Inverse  
  773. 2110 The Embarrassed Cryptographer  
  774. 2116 Countable Numbers  
  775. 2122 Factstone Benchmark  
  776. 2153 Nim  
  777. 2167 Ignore the Garbage  
  778. 2204 Fibonacci Numbers  
  779. 2253 Choices  
  780. 2261 Coin changing  
  781. 2276 Count prime  
  782. 2282 Divisors  
  783. 2305 Diophantus of Alexandria  
  784. 2322 Incomplete chess boards  
  785. 2342 Sum of Consecutive Prime Numbers  
  786. 2373 Thieves Co. Ltd  
  787. 2397 Semi-prime H-numbers  
  788. 2416 Visible Lattice Points  
  789. 2436 I love you  
  790. 2467 Z-curve  
  791. 2477 String's Puzzle  
  792. 2515 Number tricks  
  793. 2561 MaoLaoDa Number  
  794. 2576 Simple Computing  
  795. 2577 Simple Computing II  
  796. 2593 Monkey Vines  
  797. 2624 Triplets  
  798. 2628 Fibonacci Convolution  
  799. 2635 Weights  
  800. 2647 Megaminx  
  801. 2657 Leonardo's Notebook  
  802. 2668 Cutting Banknotes  
  803. 2700 Pseudoprime numbers  
  804. 2708 Weird Numbers  
  805. 2718 Smart Ray  
  806. 2719 Tickets  
  807.   
  808.   
  809. ************  
  810. * 计算几何 *  
  811. ************  
  812.   
  813. 1027 Equipment Box  
  814. 1032 Lifting the Stone  
  815. 1099 Lining Up  
  816. 1143 Area  
  817. 1188 Orchard Trees  
  818. 1248 Intersecting Lines  
  819. 1310 Three Sides Make a Triangle  
  820. 1387 Billiard  
  821. 1439 The Circumference of the Circle  
  822. 1451 Globetrotter  
  823. 1503 Lost in Space  
  824. 1517 Global Roaming  
  825. 1544 Leaps Tall Buildings  
  826. 1587 Hansel and Grethel  
  827. 1633 Transmitters  
  828. 1707 Watchdog  
  829. 1750 Line of Sight  
  830. 1773 Airline Hub  
  831. 1935 Triangle  
  832. 2016 Conic Distance  
  833. 2054 Stacking Cylinders  
  834. 2155 Box walking  
  835. 2203 Cover the Square  
  836. 2258 Rotating  
  837. 2328 Stacking Cylinders  
  838. 2571 Triangle  
  839. 2627 SVM  
  840. 2639 Billiards  
  841. 2721 Roll-A-Big-Ball  
  842.   
  843.   
  844. ******************************************************************************  
  845. * 字符串处理（包括最小表示法，中、后缀表达式转换、Trie 树或 STL map 的运用等 *  
  846. ******************************************************************************  
  847.   
  848. 1081 Scramble Sort  
  849. 1088 Do the Untwist  
  850. 1089 Word Amalgamation  
  851. 1110 Excuses, Excuses!  
  852. 1132 Letter Sequence Analysis  
  853. 1133 Mark-up  
  854. 1191 ID Codes  
  855. 1201 Ananagrams  
  856. 1204 Word Crosses  
  857. 1213 Path  
  858. 1223 Hidden Password  
  859. 1244 Evaluating Simple C Expressions  
  860. 1307 Choose Your Words Carefully  
  861. 1337 Web Navigation  
  862. 1347 487-3279  
  863. 1389 Election  
  864. 1466 Friends  
  865. 1468 HTML  
  866. 1469 Anagram Groups  
  867. 1515 Etaoin Shrdlu  
  868. 1530 Compound Words  
  869. 1548 Crypt Kicker II  
  870. 1634 W's Cipher  
  871. 1656 Magic Trick  
  872. 1670 Run Length Encoding  
  873. 1684 Symmetric Order  
  874. 1880 Zipf's Law  
  875. 1898 Babelfish  
  876. 1929 Hardwood Species  
  877. 1952 Power Strings  
  878. 1989 The Most Frequent Word  
  879. 2046 Bullshit Bingo  
  880. 2057 Complicated Translation  
  881. 2114 Necklace Decomposition  
  882. 2149 Anagrammatic Distance  
  883. 2181 Take Your Vitamins  
  884. 2184 Pasting Strings  
  885. 2189 Single Digit Adder  
  886. 2206 Defining Moment  
  887. 2241 Crabbles  
  888. 2297 Automatic Correction of Misspellings  
  889. 2318 Scavenger Hunt  
  890. 2320 Rdeaalbe  
  891. 2405 Digital Friends  
  892. 2408 Decompression  
  893. 2441 Frugal Search  
  894. 2449 Java vs C++  
  895. 2465 Instruens Fabulam  
  896. 2488 Automatic Editing  
  897. 2511 Shift Cipher  
  898. 2525 bailey's trouble III  
  899. 2551 Zoogle  
  900. 2570 Inverted Files  
  901. 2693 Open Source  
  902. 2710 Reaus! Sham! Beaux!  
  903. 2725 Help!  
  904.    
  905.   
  906. ********* 图论 *********  
  907. 无向图的割点、桥：  
  908. 1007 SPF  
  909. 1098 NetWork  
  910. 1789 Electricity  
  911. 2360 Redundant Paths  
  912. 二分图匹配：  
  913. 1021 Housing Complexes  
  914. 1056 Machine Schedule  
  915. 1086 Don't Get Rooked   
  916. （暴搜也可以过）  
  917. 1624 Sorting Slides  
  918. 1708 Taxi Cab Scheme  
  919. 1710 Card Game Cheater  
  920. 1851 Gopher II  
  921. 1859 Knights  
  922. 2025 Going Home  
  923. 2077 T-Shirt Gumbo  
  924. 2295 Guardian of Decency  
  925. 2349 Muddy Fields  
  926. 2407 Evacuation  
  927. 2472 IR-Lab2501 Against Mammoths  
  928. 2542 Allocate Dormitories  
  929. 欧拉（回）路：  
  930. 1033 Play on Words  
  931. 1045 John's trip  
  932. 1426 Door Man  
  933. 1903 Snow Clearing  
  934. 1966 Catenyms  
  935. 2021 Colored Sticks  
  936. 拓扑排序：  
  937. 1114 Frame Stacking  
  938. 1170 Following Orders  
  939. 1336 Sorting It All Out  
  940. 1352 Mystery  
  941. 1943  
  942. 平面上的点  
  943. 1992 Dependency Problems  
  944. 2078 Window Pains  
  945. 最小生成树（Prim, Kruskal）：  
  946. //1614 Communication Planning for Phobos  
  947. 1632 Jungle Roads  
  948. 1658 Picnic Planning   
  949. （度限制最小生成树，Prim + 贪心）  
  950. 1751 Tangled in Cables  
  951. 1811 Freckles  
  952. 1833 Truck History  
  953. 1961 Arctic Network  
  954. 2162 Buy or Build  
  955. 2507 The Bug Sensor Problem （POJ 加强了此题的数据，必须用 O(nlogn) 的 ”Voronoi  
  956.   
  957. 图求平面最小生成树“算法才可过）  
  958. 最短路径（Bellman-Ford, Dijkstra, Floyd）：  
  959. 1068 King （差分约束系统）  
  960. //1113 Stockbroker Grapevine  
  961. 1125 Railroad  
  962. 1130 Galactic Import  
  963. 1164 The Postal Worker Rings Once  
  964. 1202 Route Finding  
  965. 1211 HIT's Powerstation  
  966. 1236 Domino Effect  
  967. 1252 The Doors  
  968. 1436 MPI Maelstrom  
  969. 1437 Arbitrage  
  970. 1450 Frogger  
  971. 1460 Heavy Cargo  
  972. 1464 From Dusk Till Dawn  
  973. 1494 Hinge Node Problem  
  974. 1516 Fiber Network  
  975. 1565 The Geodetic Set Problem  
  976. 1566 Cave Raider  
  977. 1653 Heavy Transportation  
  978. 1735 Sightseeing trip  
  979. 1763 Fire Station  
  980. 1948 回家  
  981. 2041 Will Indiana Jones Get There?  
  982. 2047 106 miles to Chicago  
  983. 2062 Help the Hurricane Victims  
  984. （求第二短路）  
  985. 2218 Median Weight Bead  
  986. 2486 Exchange Rates  
  987. 2493 Robot  
  988. 2534 Stone III  
  989. 2727 Test  
  990. 网络流：  
  991. 1228 Power Network  
  992. 1294 Sightseeing Tour  
  993. 1345 A Plug for UNIX  
  994. 2543 Stone IV  
  995. 2609 March of the Penguins  
  996. 2634 How to earn more  
  997. 2713 Matrix1  
  998. 2716 xiaoE's Sweet Game  
  999. 2717 Take Bus to The Nest  
  1000. 染色问题：  
  1001. 1115 Channel Allocation  
  1002. 1266 Phone Home  
  1003. 2055 Astonishing Movie Plan  
  1004. 邻接阵的幂的意义及运用：  
  1005. 1171 Numbering Paths  
  1006. 1617 Acceptable Strings  
  1007. 树的同构判定：  
  1008. 1292 Subway Tree Systems  
  1009. 2-SAT:  
  1010. 1917 Peaceful Commission  
  1011. 2632 Blanks in a Table  
  1012. 比赛图：  
  1013. 1303 Task Sequences  
  1014. 顶点的度的灵活运用：  
  1015. 2420 Caterpillar  
  1016. 求生成树的个数：  
  1017. 2535 Spanning Tree I  
  1018. 2536 Spanning Tree II
What Greek，do put shit!
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/grey-qisen/p/4748171.html