HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！

最新推荐文章于 2018-10-07 15:11:00 发布
最新推荐文章于 2018-10-07 15:11:00 发布
阅读量2.7k 收藏
点赞数
  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
  433. ************
  434. * 贪心算法 *
  435. ************
  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
  461. ***************************************************************
  462. * 动态规划（包括线性 DP，环状 DP，树状 DP 以及状态压缩 DP 等）*
  463. ***************************************************************
  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
  583. *****************************************************************
  584. * 搜索（包括简单递归，BFS，DFS 以及回溯 + 剪枝，迭代加深搜索等）*
  585. *****************************************************************
  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
  717. *************************************************
  718. * 数学（包括数论，组合数学，离散数学，博弈论等）*
  719. *************************************************
  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
  809. ************
  810. * 计算几何 *
  811. ************
  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
  844. ******************************************************************************
  845. * 字符串处理（包括最小表示法，中、后缀表达式转换、Trie 树或 STL map 的运用等 *
  846. ******************************************************************************
  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!
  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
  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
三岁能言
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哈工程acm题解
08-21
哈工程acm题解
POJ Beavergnaw
杨鑫newlife的专栏
06-02 1165
Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6183   Accepted: 4079 Description When chomping a tree the beaver cuts a very specific shape out of the tree trunk.
fjnu 1527 Beavergnaw
异ﾘ度ｭ空ｳ間（镜像站）
03-09 779
DescriptionWhen chomping a tree the beaver cuts a very specific shape out of the tree trunk. What is left in the tree trunk looks like two frustums of a cone joined by a cylinder with the diamet
HOJ 1012 Decoding Task
weixin_30300225的博客
10-07 96
要注意两点： 这道题没说多组数据其实有多组数据， 这道题卡内存。 英文比较难读，但是题还是比较简单的。 用b1异或32可以得到第一位的密匙， 用密匙异或a1可以得到明文的第一位， 然后这样异或下来就可以了 #include <cstdio> #include <cstring> #include <iostream> #include &...
sdutoj 1101 Bridge Hands （桥牌）
Cyibing的专栏
10-02 1224
【题目描述】 * 四个人玩桥牌游戏，有52张扑克牌。 * 四个玩家分别是按照方位来起名字的，即N、E、S、W * 摸牌顺序是顺时针 * 牌有四个花色，级别有小到大分别是:梅花(CLUBS)<方块(DIAMONDS)<黑桃(SPADES)<红桃(HEARTS) * 还有每张牌有一个点数,分别是：2、3、4、5、6、7、8、9、T、J、Q、K、A * 题目的意思是，给你一个摸牌的顺序，等四人摸完牌，让你按照花色和点数排序，然后输出结果。
HOJ题目备份，值得拥有
12-09
HOJ题目备份
hit.rar_HIT-acm-HOJ-answer_算法 课件_课件
09-21
算法分析课件，以及习题，课件做的不错故分享
HOj DP 分类 Zhouguyue
03-14
HOj DP 分类 HOj DP 分类 HOj DP 分类
hoj-master.zip
03-24
基于SpringCloud与Vue前后端分离，分布式架构的在线测评平台OJ (An open source online judge system base on SpringBoot, Springcloud Alibaba and Vue.js !)
HOJ部分题目源代码
09-07
湖南大学HOJ部分题目的源代码，包括中国余数定理等内容的讲解
hoj 1002
weixin_30512785的博客
12-14 81
For each pair of integers A B and C ( -2^31 <= A, B, C<= 2^31-1 ), Output the result of A+B+C on a single line. Sample Input 1 2 3 3 4 3 Sample Output 6 10 #include <stdio.h> #in...
zoj 1904 Beavergnaw
andy的专栏
09-02 389
#include #include #define PI 3.1415926 int main() { int d,v; while(scanf("%d%d",&d,&v) &&d&&v){ printf("%.3lf\n",pow(d*d*d- 6*v/PI,1.0/3.0)); } return 0; }盗图一张
HOJ 1002题 题解
xiaoyi357的博客
07-23 857
杭电OJ 1002题 题目链接： 点击打开链接    该题需要注意的两点： （1）题目说明了数很大，不能使用int类型，Java语言可以使用BigInteger类型 （2）注意输出格式，每两个测试用例之间输出一个空行  本题AC示例代码如下：    import java.io.BufferedInputStream; import java.mat
1012 - Decoding Task
码呀码代码
09-04 282
链接：http://acm.hit.edu.cn/problemset/1012 这个题考的就是一个异或运算。 话说英语差真的有毒，题目看了老半天不知道是啥...... 题目的核心就是通过给出的两个加密后的数据，一个是N字节，一个是N+1字节。其中N+1字节的数据就是开头多了一个空格，而空格对应的十进制数是32，之后的原始数据和N字节的数据是一致的。通过这个来推出N+1字节对应的N+1字节长...
codeforces Flipping Game 题解
靖空间
05-02 1565
本题因为数据量小，可以使用暴力法，时间效率是O(n^3) 但是这里巧用最大子段和的思想，可以把时间效率降到O(n) 思想： 1 想使用一个新的数列，计算连续出现了多少个1和连续出现了多少个零 2 求这个新数列的最大子段和 3 Flip最大子段中的 0 和 1, 4 计算出结果 比暴力法复杂很多了，但是时间效率却提高了三个档次。
Beavergnaw
饕饕不绝的专栏
08-08 601
 BeavergnawTime Limit:1sMemory limit:32MAccepted Submit:284Total Submit:505When chomping a tree the beaver cuts a very specific shape out of the tree trunk.
1591 M*A*S*H
SimonCoder的专栏
08-22 723
 http://poj.org/problem?id=1591
HOJ 题目分类
快到碗里来
10-06 2423
****************************************************************************** * 简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等 * *****************************************************************************
I - Beavergnaw
sit_down
07-23 226
When chomping a tree the beaver cuts a very specific shape out of the tree trunk. What is left in the tree trunk looks like two frustums of a cone joined by a cylinder with the diameter the same as it...
设计一个8K*8位存储器，采用74LS138译码器和 2K*8位的RAM芯片组成，使其寻址存储器地址范 围为4000H~5FFFH。（需要画出连接示意图）
最新发布
06-13
以下是连接示意图： ![存储器连接示意图](https://i.imgur.com/SGO0HoJ.png) 存储器连接示意图说明： - 地址总线A13和A14通过74LS138译码器进行译码，将地址范围限定在4000H~5FFFH。 - 74LS138译码器的三个输入端口（A, B, C）用来接收地址总线上的A15, A14, A13信号，译码器的八个输出端口（Y0~Y7）对应着8个芯片的片选信号，实现了地址的译码。 - 八个RAM芯片分别对应着8个存储器单元，每个芯片有8位数据输入输出端口（D0~D7），一个读写控制端口（WE），一个片选端口（CS）和一个地址输入端口（A0~A10），通过地址输入端口对每个存储器单元进行寻址。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值