HOJ题目分类

时间:2024-01-15 19:47:02
  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. 1003 Mixing Milk
  435. 1052 Radar Installation
  436. 1062 数列极差问题
  437. 1065 Entropy
  438. 1096 Intervals
  439. 1225 Supermarket
  440. 1314 Wooden Sticks
  441. 1349 Gone Fishing
  442. 1913 Intervals
  443. 1941 超市收银问题
  444. 2051 Expedition
  445. 2143 Songs
  446. 2160 Bin Packing
  447. 2164 Keep the Customer Satisfied
  448. 2244 Get the Colors
  449. 2359 Yogurt factory
  450. 2490 Saruman's Army
  451. 2587 Change
  452. 2620 The Dragon of Loowater
  453. 2625 P=DP
  454. 2675 Stock
  455. 2677 Instruction Set
  456. ***************************************************************
  457. * 动态规划(包括线性 DP,环状 DP,树状 DP 以及状态压缩 DP 等)*
  458. ***************************************************************
  459. 1005 Fast Food
  460. 1031 Piggy-Bank
  461. 1042 I-KeyBoard
  462. 1058 Number Triangles
  463. 1061 Fat Cat's cousin II
  464. 1090 The Staircases
  465. 1141 Dividing up
  466. 1158 History Grading
  467. 1163 Unidirectional TSP
  468. 1181 Ugly Numbers
  469. 1192 Dollars
  470. 1215 Health Power
  471. 1227 Common Subsequence
  472. 1249 Optimal Array Multiplication Sequence
  473. 1264 Decorations
  474. 1277 Rhyme Schemes
  475. 1288 Bridging Signals
  476. 1297 Special Experiment
  477. 1316 Human Gene Functions
  478. 1400 Minimizing Maximizer (正确的做法是点树 + DP,但 HOJ 数据有误,DP 过不了,只能贪心)
  479. 1402 整数划分问题
  480. 1438 The Tower of Babylon
  481. 1444 Humble Numbers
  482. 1447 Compromise
  483. 1485 A Good Helper
  484. 1496 World Cup Noise
  485. 1525 Largest Rectangle in a Histogram
  486. 1537 Is Bigger Smarter?
  487. 1562 Tiling Up Blocks
  488. 1579 Chopsticks
  489. 1585 Euro Efficiency
  490. 1590 Pearls
  491. 1593 Triangles
  492. 1598 Always On the Run
  493. 1603 Brackets Sequence
  494. 1644 City Game
  495. 1680 One Person 'The Price is Right'
  496. 1697 Alphacode
  497. 1711 Investment
  498. 1733 Phone numbers
  499. 1738 Land Division Tax
  500. 1754 To Europe! To Europe!
  501. 1755 Test the Rods
  502. 1760 The jackpot
  503. 1780 Decoding Morse Sequences
  504. 1795 Ferry Loading
  505. 1839 Jack
  506. 1852 Tight Words
  507. 1893 Tian Ji -- The Horse Racing
  508. 1894 Islands and Bridges
  509. 1911 Polygon
  510. 1912 Density map
  511. 1936 Brackets
  512. 1942 OS进程调度
  513. 1965 Ferry Loading II
  514. 1977 Recaman's Sequence
  515. 1978 Terrible Sets
  516. 1987 Recursive Function
  517. 1990 Kids Grouping
  518. 1993 lykoo
  519. 2000 Maximum Submatrix
  520. 2014 Tiling
  521. 2023 Zipper
  522. 2024 Lenny's Lucky Lotto Lists
  523. 2044 Supermarket
  524. 2048 Decorate the wall
  525. 2056 Bookshelf
  526. 2067 Adding 1s, 2s, and 3s
  527. 2074 Exact Change Only
  528. 2085 Wavio Sequence
  529. 2091 Chess
  530. 2124 Tri Tiling
  531. 2139 Spiderman's workout (搜索也可以过,但要有好的剪枝)
  532. 2145 Tour
  533. 2148 Computer Transformation
  534. 2188 WordStack
  535. 2195 Pascal's Travels
  536. 2196 Job Scheduling by Open Bidding
  537. 2219 Mini Locomotive
  538. 2226 Cleaning Robot
  539. 2257 Sorting
  540. 2262 Spanning trees in a fan
  541. 2317 Pimp My Ride
  542. 2372 Recoup Traveling Expenses
  543. 2376 Chinese Word Segmentation
  544. 2406 The Bavarian Beer Party
  545. 2419 Margaritas on the River Walk
  546. 2421 Hie with the Pie
  547. 2473 Fish Can Fly
  548. 2481 Travel
  549. 2494 Spam
  550. 2500 Party at Hali-Bula (此题有多种解法)
  551. 2503 Bribing FIPA
  552. 2506 Print Words in Lines
  553. 2514 Perfect Service
  554. 2544 Leave an Increasing Sequence
  555. 2547 New Term (此题较综合,除状态压缩 DP 外还包含 Dijkstra 以及拓扑排序等算法,是道不错的题)
  556. 2555 Eating Watermelon
  557. 2558 maxsum
  558. 2559 prefix
  559. 2560 stamps
  560. 2566 Farmer
  561. 2572 Naive Robot
  562. 2574 Sales Promotion
  563. 2582 Game Dice
  564. 2583 Baking Cakes
  565. 2595 Tiling a Grid With Dominoes
  566. 2615 Obfuscation
  567. 2630 Training of Lord Fish's Fan I
  568. 2637 Calculate Similarity
  569. 2646 Isolated Word Recognition
  570. 2662 Pieces Assignment
  571. 2664 Taking Exercise
  572. 2665 Factory of XiaoE
  573. 2669 Dice Password Security
  574. 2698 Exchange Rates
  575. *****************************************************************
  576. * 搜索(包括简单递归,BFS,DFS 以及回溯 + 剪枝,迭代加深搜索等)*
  577. *****************************************************************
  578. 1018 Multiple
  579. 1022 Spacecraft Malfunction
  580. 1025 Skew Binary
  581. 1028 Secret Code
  582. 1030 Labyrinth
  583. 1044 Transportation
  584. 1049 Sticks
  585. 1053 Holedox Moving
  586. 1075 The Castle
  587. 1083 N-Credible Mazes
  588. 1097 Robot
  589. 1103 Cat and Mouse
  590. 1116 Alien Security
  591. 1121 Erdos Numbers
  592. 1134 Maze
  593. 1140 The Game
  594. 1149 T9
  595. 1175 Krypton Factor
  596. 1183 Street Numbers
  597. 1185 Bandwidth
  598. 1200 All Squares
  599. 1232 Jugs
  600. 1256 Run, Run, Runaround Numbers
  601. 1289 Vase Collection
  602. 1354 Forgetful
  603. 1361 Map of Ninja House
  604. 1412 LED Test
  605. 1422 Asteroids!
  606. 1440 Knight Moves
  607. 1448 Dungeon Master
  608. 1455 The Settlers of Catan
  609. 1465 Euro Cup 2000
  610. 1472 Mondriaan's Dream
  611. 1476 Hike on a Graph
  612. 1487 Fleet Commander
  613. 1488 TMD
  614. 1500 Strange Towers of Hanoi
  615. 1505 Push!!
  616. 1524 Genetic Code
  617. 1538 File Fragmentation
  618. 1547 FatMouse and Cheese
  619. 1574 Gift?!
  620. 1597 Pushing Boxes
  621. 1619 The Die Is Cast
  622. 1620 It's not a Bug, It's a Feature!
  623. 1639 Image Perimeters
  624. 1678 Knockout Tournament
  625. 1690 Relative Relatives
  626. 1692 Choose Your Own Adventure
  627. 1720 Pollution
  628. 1723 Finding Nemo
  629. 1736 A Game on the Chessboard
  630. 1797 Red and Black
  631. 1835 Paper Cutting
  632. 1892 The Rotation Game
  633. 1908 Party Lamps
  634. 1931 A Star not a Tree?
  635. 1949 Hay Points
  636. 1950 Jogging Trails
  637. 1956 Square
  638. 1957 Blocks
  639. 1974 Matrix
  640. 2004 Words Group
  641. 2013 Turn Over Turn Over
  642. 2022 Mersenne Composite Numbers
  643. 2027 Jill's Tour Paths
  644. 2040 This Sentence is False
  645. 2042 I hate SPAM, but some people love it
  646. 2049 Any fool can do it
  647. 2064 Journey to Tibet
  648. 2073 The Door/Key Problem
  649. 2087 Cube in Labyrinth
  650. 2095 Security Panel
  651. 2096 Roads in the North (求树的直径)
  652. 2120 Is It A Tree?
  653. 2123 Walk Through the Forest
  654. 2144 Sudoku
  655. 2157 RSI
  656. 2159 The mysterious X network
  657. 2166 Black Box
  658. 2172 Consecutive Ones
  659. 2177 ICPC Strikes Again
  660. 2190 Connect
  661. 2199 Sudoku
  662. 2205 Plinko (DP 也可做)
  663. 2208 Pegs
  664. 2230 Countdown
  665. 2238 Go
  666. 2240 Flipping colors
  667. 2254 Win or Lose
  668. 2256 The Game
  669. 2263 Sudoku
  670. 2298 Basic wall maze
  671. 2306 Tudoku (硬搞貌似也能过)
  672. 2308 Mine Map
  673. 2310 Honeymoon Hike
  674. 2315 A Knight's Journey
  675. 2325 The Cubic End
  676. 2336 Entertainment
  677. 2377 Triumvirate Canyon Interlocution
  678. 2400 Tautology
  679. 2414 Push Button Lock
  680. 2426 Snakes on a Plane
  681. 2434 Going to know him
  682. 2442 Go Go Gorelians
  683. 2459 Honeycomb Walk
  684. 2461 The Triangle Game
  685. 2464 Falling Leaves
  686. 2495 Sudoku
  687. 2504 Treasure of the Chimp Island
  688. 2510 Route Planning
  689. 2518 Holiday Gifts
  690. 2524 bailey's trouble II
  691. 2552 Filling Numbers
  692. 2581 Go
  693. 2604 Server Relocation
  694. 2612 Escape from Enemy Territory
  695. 2631 Training of Lord Fish's Fan II (此题有 DP 做法,具体方法请咨询 wywcgs 教主)
  696. 2643 Bi-image
  697. 2655 Prime Path
  698. 2658 Military Buildings
  699. 2666 Average Distance
  700. 2667 Bus Pass
  701. 2672 Pachinko
  702. 2703 Strange Billboard
  703. 2706 Key Task
  704. 2732 Another Brick in the Wall (此题还有其他做法)
  705. 2733 The Sidewinder Sleeps Tonite
  706. *************************************************
  707. * 数学(包括数论,组合数学,离散数学,博弈论等)*
  708. *************************************************
  709. 1004 Prime Palindromes
  710. 1006 Weird Clock
  711. 1008 How Many N
  712. 1013 Just The Facts
  713. 1014 Niven Numbers
  714. 1015 Nearly prime numbers
  715. 1016 Joseph's problem I
  716. 1017 Joseph's problem II
  717. 1039 Factorial
  718. 1069 Prime Land
  719. 1076 Ordered Fractions
  720. 1087 Self Numbers
  721. 1126 Smith Numbers
  722. 1155 国家利益
  723. 1156 The Cat in the Hat
  724. 1196 Power Crisis
  725. 1198 Permalex
  726. 1205 Factors and Factorials
  727. 1262 百万雄师过大江
  728. 1296 Big Number
  729. 1317 Flip and Shift
  730. 1348 Biorhythms
  731. 1356 Prime Judge
  732. 1367 A Stone Game
  733. 1391 Boastin' Red Socks
  734. 1441 Eeny Meeny Moo
  735. 1446 Binomial Showdown
  736. 1470 Let it Bead
  737. 1483 Paths on a Grid
  738. 1519 Assistance Required
  739. 1533 Fibonacci Numbers
  740. 1543 Dick and Jane
  741. 1552 Prime Distance
  742. 1560 Factovisors
  743. 1610 Twenty Questions
  744. 1649 Count on Canton
  745. 1669 In Danger
  746. 1761 Number Sequence
  747. 1769 Choose and Divide
  748. 1787 C Looooops
  749. 1827 The Clocks
  750. 1842 Raising Modulo Numbers
  751. 1866 猩猩点灯
  752. 1900 A Multiplication Game
  753. 1945 孔明棋
  754. 1953 Relatives
  755. 1960 Euclid's Game
  756. 1980 Game of Connections
  757. 1991 Happy 2005
  758. 1994 Monochromatic Triangles
  759. 1995 Venn Diagram
  760. 2010 GCD & LCM Inverse
  761. 2110 The Embarrassed Cryptographer
  762. 2116 Countable Numbers
  763. 2122 Factstone Benchmark
  764. 2153 Nim
  765. 2167 Ignore the Garbage
  766. 2204 Fibonacci Numbers
  767. 2253 Choices
  768. 2261 Coin changing
  769. 2276 Count prime
  770. 2282 Divisors
  771. 2305 Diophantus of Alexandria
  772. 2322 Incomplete chess boards
  773. 2342 Sum of Consecutive Prime Numbers
  774. 2373 Thieves Co. Ltd
  775. 2397 Semi-prime H-numbers
  776. 2416 Visible Lattice Points
  777. 2436 I love you
  778. 2467 Z-curve
  779. 2477 String's Puzzle
  780. 2515 Number tricks
  781. 2561 MaoLaoDa Number
  782. 2576 Simple Computing
  783. 2577 Simple Computing II
  784. 2593 Monkey Vines
  785. 2624 Triplets
  786. 2628 Fibonacci Convolution
  787. 2635 Weights
  788. 2647 Megaminx
  789. 2657 Leonardo's Notebook
  790. 2668 Cutting Banknotes
  791. 2700 Pseudoprime numbers
  792. 2708 Weird Numbers
  793. 2718 Smart Ray
  794. 2719 Tickets
  795. ************
  796. * 计算几何 *
  797. ************
  798. 1027 Equipment Box
  799. 1032 Lifting the Stone
  800. 1099 Lining Up
  801. 1143 Area
  802. 1188 Orchard Trees
  803. 1248 Intersecting Lines
  804. 1310 Three Sides Make a Triangle
  805. 1387 Billiard
  806. 1439 The Circumference of the Circle
  807. 1451 Globetrotter
  808. 1503 Lost in Space
  809. 1517 Global Roaming
  810. 1544 Leaps Tall Buildings
  811. 1587 Hansel and Grethel
  812. 1633 Transmitters
  813. 1707 Watchdog
  814. 1750 Line of Sight
  815. 1773 Airline Hub
  816. 1935 Triangle
  817. 2016 Conic Distance
  818. 2054 Stacking Cylinders
  819. 2155 Box walking
  820. 2203 Cover the Square
  821. 2258 Rotating
  822. 2328 Stacking Cylinders
  823. 2571 Triangle
  824. 2627 SVM
  825. 2639 Billiards
  826. 2721 Roll-A-Big-Ball
  827. ******************************************************************************
  828. * 字符串处理(包括最小表示法,中、后缀表达式转换、Trie 树或 STL map 的运用等 *
  829. ******************************************************************************
  830. 1081 Scramble Sort
  831. 1088 Do the Untwist
  832. 1089 Word Amalgamation
  833. 1110 Excuses, Excuses!
  834. 1132 Letter Sequence Analysis
  835. 1133 Mark-up
  836. 1191 ID Codes
  837. 1201 Ananagrams
  838. 1204 Word Crosses
  839. 1213 Path
  840. 1223 Hidden Password
  841. 1244 Evaluating Simple C Expressions
  842. 1307 Choose Your Words Carefully
  843. 1337 Web Navigation
  844. 1347 487-3279
  845. 1389 Election
  846. 1466 Friends
  847. 1468 HTML
  848. 1469 Anagram Groups
  849. 1515 Etaoin Shrdlu
  850. 1530 Compound Words
  851. 1548 Crypt Kicker II
  852. 1634 W's Cipher
  853. 1656 Magic Trick
  854. 1670 Run Length Encoding
  855. 1684 Symmetric Order
  856. 1880 Zipf's Law
  857. 1898 Babelfish
  858. 1929 Hardwood Species
  859. 1952 Power Strings
  860. 1989 The Most Frequent Word
  861. 2046 Bullshit Bingo
  862. 2057 Complicated Translation
  863. 2114 Necklace Decomposition
  864. 2149 Anagrammatic Distance
  865. 2181 Take Your Vitamins
  866. 2184 Pasting Strings
  867. 2189 Single Digit Adder
  868. 2206 Defining Moment
  869. 2241 Crabbles
  870. 2297 Automatic Correction of Misspellings
  871. 2318 Scavenger Hunt
  872. 2320 Rdeaalbe
  873. 2405 Digital Friends
  874. 2408 Decompression
  875. 2441 Frugal Search
  876. 2449 Java vs C++
  877. 2465 Instruens Fabulam
  878. 2488 Automatic Editing
  879. 2511 Shift Cipher
  880. 2525 bailey's trouble III
  881. 2551 Zoogle
  882. 2570 Inverted Files
  883. 2693 Open Source
  884. 2710 Reaus! Sham! Beaux!
  885. 2725 Help!
  886. ********* 图论 *********
  887. 无向图的割点、桥:
  888. 1007 SPF
  889. 1098 NetWork
  890. 1789 Electricity
  891. 2360 Redundant Paths
  892. 二分图匹配:
  893. 1021 Housing Complexes
  894. 1056 Machine Schedule
  895. 1086 Don't Get Rooked
  896. (暴搜也可以过)
  897. 1624 Sorting Slides
  898. 1708 Taxi Cab Scheme
  899. 1710 Card Game Cheater
  900. 1851 Gopher II
  901. 1859 Knights
  902. 2025 Going Home
  903. 2077 T-Shirt Gumbo
  904. 2295 Guardian of Decency
  905. 2349 Muddy Fields
  906. 2407 Evacuation
  907. 2472 IR-Lab2501 Against Mammoths
  908. 2542 Allocate Dormitories
  909. 欧拉(回)路:
  910. 1033 Play on Words
  911. 1045 John's trip
  912. 1426 Door Man
  913. 1903 Snow Clearing
  914. 1966 Catenyms
  915. 2021 Colored Sticks
  916. 拓扑排序:
  917. 1114 Frame Stacking
  918. 1170 Following Orders
  919. 1336 Sorting It All Out
  920. 1352 Mystery
  921. 1943
  922. 平面上的点
  923. 1992 Dependency Problems
  924. 2078 Window Pains
  925. 最小生成树(Prim, Kruskal):
  926. //1614 Communication Planning for Phobos
  927. 1632 Jungle Roads
  928. 1658 Picnic Planning
  929. (度限制最小生成树,Prim + 贪心)
  930. 1751 Tangled in Cables
  931. 1811 Freckles
  932. 1833 Truck History
  933. 1961 Arctic Network
  934. 2162 Buy or Build
  935. 2507 The Bug Sensor Problem (POJ 加强了此题的数据,必须用 O(nlogn) 的 ”Voronoi
  936. 图求平面最小生成树“算法才可过)
  937. 最短路径(Bellman-Ford, Dijkstra, Floyd):
  938. 1068 King (差分约束系统)
  939. //1113 Stockbroker Grapevine
  940. 1125 Railroad
  941. 1130 Galactic Import
  942. 1164 The Postal Worker Rings Once
  943. 1202 Route Finding
  944. 1211 HIT's Powerstation
  945. 1236 Domino Effect
  946. 1252 The Doors
  947. 1436 MPI Maelstrom
  948. 1437 Arbitrage
  949. 1450 Frogger
  950. 1460 Heavy Cargo
  951. 1464 From Dusk Till Dawn
  952. 1494 Hinge Node Problem
  953. 1516 Fiber Network
  954. 1565 The Geodetic Set Problem
  955. 1566 Cave Raider
  956. 1653 Heavy Transportation
  957. 1735 Sightseeing trip
  958. 1763 Fire Station
  959. 1948 回家
  960. 2041 Will Indiana Jones Get There?
  961. 2047 106 miles to Chicago
  962. 2062 Help the Hurricane Victims
  963. (求第二短路)
  964. 2218 Median Weight Bead
  965. 2486 Exchange Rates
  966. 2493 Robot
  967. 2534 Stone III
  968. 2727 Test
  969. 网络流:
  970. 1228 Power Network
  971. 1294 Sightseeing Tour
  972. 1345 A Plug for UNIX
  973. 2543 Stone IV
  974. 2609 March of the Penguins
  975. 2634 How to earn more
  976. 2713 Matrix1
  977. 2716 xiaoE's Sweet Game
  978. 2717 Take Bus to The Nest
  979. 染色问题:
  980. 1115 Channel Allocation
  981. 1266 Phone Home
  982. 2055 Astonishing Movie Plan
  983. 邻接阵的幂的意义及运用:
  984. 1171 Numbering Paths
  985. 1617 Acceptable Strings
  986. 树的同构判定:
  987. 1292 Subway Tree Systems
  988. 2-SAT:
  989. 1917 Peaceful Commission
  990. 2632 Blanks in a Table
  991. 比赛图:
  992. 1303 Task Sequences
  993. 顶点的度的灵活运用:
  994. 2420 Caterpillar
  995. 求生成树的个数:
  996. 2535 Spanning Tree I
  997. 2536 Spanning Tree II