HOJ题目分类
2012-12-07 20:52
330 查看
各种杂题,水题,模拟,包括简单数论。 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1019 Grandpa's Other Estate 1034 Simple Arithmetics 1036 Complete the sequence! 1043 Maya Calendar 1054 Game Prediction 1057 Mileage Bank 1067 Rails 1078 u Calculate e 1080 Digital Roots 1084 Booklet Printing 1085 Finding Rectangles 1094 Packets 1095 Crosswords 1100 Simply Syntax 1101 TEX Quotes 1104 Expanding Fractions 1105 Egyptian Multiplication 1107 Prime Cuts 1109 Uniform Generator 1112 Centipede Collisions 1117 Octal Fractions 1128 Perfect Cubes 1131 Basically Speaking 1135 Data Bugs 1138 LC-Display 1142 S-Trees 1148 Gridland 1152 The Blocks Problem 1153 Ecological Bin Packing 1154 The Skyline Problem 1159 Tree Summing 1160 Power of Cryptography 1161 Simulation Wizardry 1162 Climbing Trees 1165 Mutant Flatworld Explorers 1166 Greedy Gift Givers 1167 Pipe Fitters 1168 Trees on the level 1172 The Errant Physicist 1173 ``Accordian'' Patience 1174 Software CRC 1176 Roman Roulette 1179 The Dole Queue 1187 Mouse Clicks 1189 Student Grants 1190 Gondwanaland Telecom 1199 Recycling 1206 Traffic Lights 1209 Cola 1214 Fibonacci Coding 1216 Where's the Marble 1219 A Flea on a Chessboard 1221 Perfect Pth Powers 1224 Crazy Tea Party 1238 Border 1241 Factorial Frequencies 1243 Extrapolation Using a Difference Table 1246 Inventory Maintenance 1247 Perfection 1250 Hi-Q 1251 Polynomial Showdown 1254 Mapmaker 1257 Board Silly 1259 Equation Elation 1260 18-Wheeler Caravans (aka Semigroups) (数据与题目描述有差异,暂时不要做了,否则会 PE 至死...) 1261 Transferable Voting 1263 Crypto Columns 1268 Pushing Boxes 1271 Biker's Trip Odometer 1272 Candy Sharing Game 1280 Unreliable Message 1284 Molecular Formula 1291 Who's the Boss? 1302 Sum of Factorials 1305 A Contesting Decision 1309 Helping Florida 1312 Reserve Roman Notation 1318 Moving Tables 1321 Parencodings 1331 Deck 1334 Ratio 1338 Trees Made to Order 1357 Calling Extraterrestrial Intelligence Again 1365 Digital Product 1370 Candy 1374 Rain 1375 K-In-A-Row 1384 Palindrome Number 1386 Gossipers 1392 Easy Task 1401 Gigantic Sums 1403 Palindromes 1404 M*A*S*H 1408 Pi 1409 Up and Down Sequences 1410 Machined Surfaces 1413 Word Index 1415 Does This Make Me Look Fat? 1423 The Hardest Problem Ever 1425 Polar Explorer 1430 World's Worst Bus Schedule 1435 Integer Inquiry 1442 Lotto 1443 Matrix Chain Multiplication 1449 Equation Solver 1452 Tree Recovery 1453 Artificial Intelligence? 1456 Team Queue 1457 Error Correction 1458 France '98 1459 Goldbach's Conjecture 1462 Bee Maja 1471 Simple Computers 1474 How Many Fibs? 1477 All in All 1480 Diplomatic License 1481 Polygon Programming with Ease 1486 The Longest SubSequence 1489 ATDS (数据很弱,模拟即可过。但正确的做法是凸包 + 旋转卡壳) 1491 Good Approximation Problem 1492 Power Cable Problem 1504 Family Tree 1511 Average is not Fast Enough! 1512 Bound Found 1513 Code the Tree 1514 Decode the Tree 1518 Hard to Believe, but True! 1522 Edge 1526 Drink, on Ice 1527 Bean Counting 1528 Factoring Large Numbers 1529 Maze Traversal 1536 Substitution Cypher 1540 AutoFish 1545 Contest Scoreboard 1550 Pousse 1554 Request for Proposal 1555 Australian Voting 1557 The Trip (卡精度,输入上须做特殊处理) 1584 Hanoi Tower Troubles Again! (可以推出公式,但正确的做法是二分图最小路径覆盖) 1595 There's Treasure Everywhere! 1596 Video Surveillance 1599 Box of Bricks 1604 Cable Master 1612 The Tree Movers 1623 Blowing Fuses 1626 Programmer, Rank Thyself 1628 Magnificent Meatballs 1629 Safecracker 1631 Tanning Salon 1637 HangOver 1648 Booklets 1655 Yeehaa! 1657 Formula Racing 1674 Ball Toss 1685 Flow Layout 1688 Speed Limit 1696 No Brainer 1702 Team Rankings 1703 To and Fro 1716 Ride to School 1722 The Peanuts 1725 Argus 1730 The Separator in Grid 1732 Orders 1741 Magic Trick 1744 Grandpa is Famous 1746 Filling Out the Team 1757 Y2K Accounting Bug (貌似是 DP,但是工大数据较弱,模拟可以混过去) 1764 Soundex 1766 Dog & Gopher 1768 Mine Sweeper 1776 Steps 1788 Death to Binary? 1793 Inglish-Number Translator 1794 Japan Plotter Driver 1796 Hanafuda Shuffle 1802 The Balance (有数学解法) 1804 Leaky Cryptography 1813 Primary Arithmetic 1830 Bridge Hands 1832 Building a New Depot 1840 Kaleidoscope 1848 Jolly Jumpers 1850 Interpreter 1853 WERTYU 1863 整数的排序 1864 Fibonacci 1870 Race (可用 STL next_permutation 算法水过去,不过貌似有数学解法) 1871 整数的表示 1881 Ones 1882 All Integer Average 1888 The Counting Problem 1896 Average Speed 1905 Stack 'em Up 1930 Forests 1933 Election 1934 Nash Equilibrium 1937 Repeatless Numbers 1939 任务的分配 1944 方程题!! 1951 Beavergnaw 1955 Tic Tac Toe 1958 Faucet Flow 1959 Equations 1962 Above Average 1963 Time Zones 1967 Basic 1968 Rock, Scissors, Paper 1970 Persistent Numbers 1973 Guessing Game 1976 Calendar 1981 Inversion 1985 Super Calculator 1988 Drawing Rectangles 1997 Multiplying Matrices 1999 Data Manager 2009 Deduction 2011 Simple Problem 2012 Sort and Merge 2015 Crossed ladders 2017 Peter's smokes 2020 Chessboard in FEN 2026 Specialized Four-Digit Numbers 2028 Boundaries on 'A New Kind of Science' 2029 Rate of Return 2030 A Card Trick 2035 Center of Symmetry 2036 Polynomial Remains 2039 Grandpa's Rubik Cube 2043 Noise Effect 2045 Ambiguous permutations 2058 Diagonal Primes 2059 Encrypting in a Safe Way 2060 Fibonacci Problem Again 2065 Fibonacci Number 2066 Word Reversal 2069 Jimmy's Riddles 2071 Keep on Truckin' 2072 Blurred Vision 2075 Finding Nemo 2076 Series Determination 2080 Ferry Loading III 2081 Pick-up sticks 2082 Rock-Paper-Scissors Tournament 2088 Delta-wave 2089 4th point 2092 Gopher and hawks 2094 Common permutation 2098 Ultra-QuickSort 2100 Beat the Spread! 2101 Traditional BINGO 2102 Brownie Points I 2105 Bungee Jumping 2107 Crashing Robots 2111 Electrical Outlets 2115 Playground 2117 Long Division 2119 Acrophobic Cows 2121 War on Weather 2125 Prerequisites? 2127 Ball bearings 2129 Sylvester construction 2134 Hardware 2138 Jackpot 2142 Linear world 2151 Scrabble 2154 Dropping tests 2158 Do it! 2161 On Storing Clothes 2163 4 Values whose Sum is 0 2171 Rotate and Cut 2173 Interpreting Control Sequences 2174 Tornado! 2176 Pascal Library 2179 Where Are My Genes 2180 Computer DJ 2183 Extrusion 2191 Consecutive Digits in a Rational Number 2201 Sum of Cubes 2202 Bold ASCII Lines 2212 It's My Derivative 2213 The Game 2215 Dice Stacking 2217 The Happy Worm 2221 Ohgas' Fortune 2223 Numeral System 2232 Queens, Knights and Pawns 2251 Not Only Shops I 2260 GongZhu 2264 Standing 2266 Scientific counting method 2267 Alice and Bob 2277 Another Apples 2283 Emag eht htiw Em Pleh 2286 Help Me with the Game 2290 Laserbox 2293 Reduced ID Numbers 2296 Up the Stairs 2300 Dihedral groups 2302 Flavius Josephus Reloaded 2303 Wine trading in Gergovia 2304 Homogeneous squares 2309 Knights of the Round Table 2312 Gaus in Elementary School 2313 Kick-Tipp 2314 Stamps 2323 01000001 2324 The Bank of Kalii 2326 Kindergarten Graduation (直接构造) 2327 brainf*ck 2331 Sequence Sum Possibilities 2332 Ancient Keyboard 2333 Best SMS to Type 2334 Changing Phone Numbers 2335 Dramatic Multiplications 2343 Book Replacement 2352 Ferry Loading IV 2353 Card Hands (标准做法好像是 Trie 树) 2356 How many 0's? 2363 House Numbers 2364 Rotten Ropes 2368 A DP Problem 2371 9-18 2386 The Cow Lineup 2391 Aggressive cows 2395 WFF 'N PROOF 2398 Rectilinear polygon 2410 Make it Manhattan 2411 Quick Change 2412 Triangular Sums 2413 Shuffle'm Up 2422 Mahershalalhashbaz, Nebuchadnezzar, and Billy Bob Benjamin Go to the Regionals 2424 Plaque Pack 2428 An Introduction 2433 Full of Energy 2435 Helping the fish 2437 Quicksum 2438 Linear Pachinko 2439 Surprising Strings 2443 Root of the Problem 2450 Kickdown 2453 Nasty Hacks 2455 Card Trick (本人的做法比较 WS,笔算结果后直接打表 -_-b ) 2462 Easier Done Than Said? 2463 Colorville 2475 Simple Calendar 2476 Hurdles Race 2485 Myacm Triangles 2487 Loansome Car Buyer 2489 Robot Motion 2491 Fibonacci 2492 Football 2496 Tic-Tac-Toe 2497 Team Arrangement 2498 Barbara Bennett's Wild Numbers 2502 Chessboard Dance 2505 Kadj Squares 2516 Citystar 2519 Fake coin 2520 Little bailey I 2521 Little bailey II 2527 A simple problem 2528 1 2 and 3 2529 How Many Ways (需要了解计算机内二进制数的表示法) 2531 Accident I 2537 Kart 2540 Only One Boat (直接构造) 2541 Merry Christmas 2545 Just for Checksum 2546 The right time 2556 X-unappeared 2557 inflate 2562 Thanks giving Day 2564 Regional Ranklist 2567 Pell 2568 LFSR 2569 Next Number 2573 Life Game 2575 Divide 2578 Super_Stack 2579 Earn more! 2580 Divisibility 2585 Jogger 2588 Mispelling 2589 Conversions 2590 Encoding 2591 Decoding 2592 Flipping Burned Pancakes 2597 Savings Account 2598 Elementary Additions 2600 Coin Toss 2601 GPA 2602 Tree Grafting 2603 Look and Say 2607 Wavelet Compression 2616 Tower Parking 2619 Smeech 2623 An easy problem 2633 Puzzle I 2636 Puzzle II 2640 Have a Good Time 2641 Hidden Markov Model 2651 Pie 2654 Printer Queue 2659 My Favourite Code 2660 WORD 2661 Two Sides 2674 Ranking 2680 Cartesian Sum 2684 Cache 2689 Nail I 2691 Nail III (用 multiset 代替平衡树) 2694 Antimonotonicitye 2695 Humidex 2696 Tour de France 2699 Conformity 2709 Rectangular Polygons 2728 Antiarithmetic? 2729 One is an Interesting Number 2730 Verdis Quo 2734 Rout 66 2737 The Final Countdown ************ * 贪心算法 * ************ 1003 Mixing Milk 1052 Radar Installation 1062 数列极差问题 1065 Entropy 1096 Intervals 1225 Supermarket 1314 Wooden Sticks 1349 Gone Fishing 1913 Intervals 1941 超市收银问题 2051 Expedition 2143 Songs 2160 Bin Packing 2164 Keep the Customer Satisfied 2244 Get the Colors 2359 Yogurt factory 2490 Saruman's Army 2587 Change 2620 The Dragon of Loowater 2625 P=DP 2675 Stock 2677 Instruction Set *************************************************************** * 动态规划(包括线性 DP,环状 DP,树状 DP 以及状态压缩 DP 等)* *************************************************************** 1005 Fast Food 1031 Piggy-Bank 1042 I-KeyBoard 1058 Number Triangles 1061 Fat Cat's cousin II 1090 The Staircases 1141 Dividing up 1158 History Grading 1163 Unidirectional TSP 1181 Ugly Numbers 1192 Dollars 1215 Health Power 1227 Common Subsequence 1249 Optimal Array Multiplication Sequence 1264 Decorations 1277 Rhyme Schemes 1288 Bridging Signals 1297 Special Experiment 1316 Human Gene Functions 1400 Minimizing Maximizer (正确的做法是点树 + DP,但 HOJ 数据有误,DP 过不了,只能贪心) 1402 整数划分问题 1438 The Tower of Babylon 1444 Humble Numbers 1447 Compromise 1485 A Good Helper 1496 World Cup Noise 1525 Largest Rectangle in a Histogram 1537 Is Bigger Smarter? 1562 Tiling Up Blocks 1579 Chopsticks 1585 Euro Efficiency 1590 Pearls 1593 Triangles 1598 Always On the Run 1603 Brackets Sequence 1644 City Game 1680 One Person 'The Price is Right' 1697 Alphacode 1711 Investment 1733 Phone numbers 1738 Land Division Tax 1754 To Europe! To Europe! 1755 Test the Rods 1760 The jackpot 1780 Decoding Morse Sequences 1795 Ferry Loading 1839 Jack 1852 Tight Words 1893 Tian Ji -- The Horse Racing 1894 Islands and Bridges 1911 Polygon 1912 Density map 1936 Brackets 1942 OS进程调度 1965 Ferry Loading II 1977 Recaman's Sequence 1978 Terrible Sets 1987 Recursive Function 1990 Kids Grouping 1993 lykoo 2000 Maximum Submatrix 2014 Tiling 2023 Zipper 2024 Lenny's Lucky Lotto Lists 2044 Supermarket 2048 Decorate the wall 2056 Bookshelf 2067 Adding 1s, 2s, and 3s 2074 Exact Change Only 2085 Wavio Sequence 2091 Chess 2124 Tri Tiling 2139 Spiderman's workout (搜索也可以过,但要有好的剪枝) 2145 Tour 2148 Computer Transformation 2188 WordStack 2195 Pascal's Travels 2196 Job Scheduling by Open Bidding 2219 Mini Locomotive 2226 Cleaning Robot 2257 Sorting 2262 Spanning trees in a fan 2317 Pimp My Ride 2372 Recoup Traveling Expenses 2376 Chinese Word Segmentation 2406 The Bavarian Beer Party 2419 Margaritas on the River Walk 2421 Hie with the Pie 2473 Fish Can Fly 2481 Travel 2494 Spam 2500 Party at Hali-Bula (此题有多种解法) 2503 Bribing FIPA 2506 Print Words in Lines 2514 Perfect Service 2544 Leave an Increasing Sequence 2547 New Term (此题较综合,除状态压缩 DP 外还包含 Dijkstra 以及拓扑排序等算法,是道不错的题) 2555 Eating Watermelon 2558 maxsum 2559 prefix 2560 stamps 2566 Farmer 2572 Naive Robot 2574 Sales Promotion 2582 Game Dice 2583 Baking Cakes 2595 Tiling a Grid With Dominoes 2615 Obfuscation 2630 Training of Lord Fish's Fan I 2637 Calculate Similarity 2646 Isolated Word Recognition 2662 Pieces Assignment 2664 Taking Exercise 2665 Factory of XiaoE 2669 Dice Password Security 2698 Exchange Rates ***************************************************************** * 搜索(包括简单递归,BFS,DFS 以及回溯 + 剪枝,迭代加深搜索等)* ***************************************************************** 1018 Multiple 1022 Spacecraft Malfunction 1025 Skew Binary 1028 Secret Code 1030 Labyrinth 1044 Transportation 1049 Sticks 1053 Holedox Moving 1075 The Castle 1083 N-Credible Mazes 1097 Robot 1103 Cat and Mouse 1116 Alien Security 1121 Erdos Numbers 1134 Maze 1140 The Game 1149 T9 1175 Krypton Factor 1183 Street Numbers 1185 Bandwidth 1200 All Squares 1232 Jugs 1256 Run, Run, Runaround Numbers 1289 Vase Collection 1354 Forgetful 1361 Map of Ninja House 1412 LED Test 1422 Asteroids! 1440 Knight Moves 1448 Dungeon Master 1455 The Settlers of Catan 1465 Euro Cup 2000 1472 Mondriaan's Dream 1476 Hike on a Graph 1487 Fleet Commander 1488 TMD 1500 Strange Towers of Hanoi 1505 Push!! 1524 Genetic Code 1538 File Fragmentation 1547 FatMouse and Cheese 1574 Gift?! 1597 Pushing Boxes 1619 The Die Is Cast 1620 It's not a Bug, It's a Feature! 1639 Image Perimeters 1678 Knockout Tournament 1690 Relative Relatives 1692 Choose Your Own Adventure 1720 Pollution 1723 Finding Nemo 1736 A Game on the Chessboard 1797 Red and Black 1835 Paper Cutting 1892 The Rotation Game 1908 Party Lamps 1931 A Star not a Tree? 1949 Hay Points 1950 Jogging Trails 1956 Square 1957 Blocks 1974 Matrix 2004 Words Group 2013 Turn Over Turn Over 2022 Mersenne Composite Numbers 2027 Jill's Tour Paths 2040 This Sentence is False 2042 I hate SPAM, but some people love it 2049 Any fool can do it 2064 Journey to Tibet 2073 The Door/Key Problem 2087 Cube in Labyrinth 2095 Security Panel 2096 Roads in the North (求树的直径) 2120 Is It A Tree? 2123 Walk Through the Forest 2144 Sudoku 2157 RSI 2159 The mysterious X network 2166 Black Box 2172 Consecutive Ones 2177 ICPC Strikes Again 2190 Connect 2199 Sudoku 2205 Plinko (DP 也可做) 2208 Pegs 2230 Countdown 2238 Go 2240 Flipping colors 2254 Win or Lose 2256 The Game 2263 Sudoku 2298 Basic wall maze 2306 Tudoku (硬搞貌似也能过) 2308 Mine Map 2310 Honeymoon Hike 2315 A Knight's Journey 2325 The Cubic End 2336 Entertainment 2377 Triumvirate Canyon Interlocution 2400 Tautology 2414 Push Button Lock 2426 Snakes on a Plane 2434 Going to know him 2442 Go Go Gorelians 2459 Honeycomb Walk 2461 The Triangle Game 2464 Falling Leaves 2495 Sudoku 2504 Treasure of the Chimp Island 2510 Route Planning 2518 Holiday Gifts 2524 bailey's trouble II 2552 Filling Numbers 2581 Go 2604 Server Relocation 2612 Escape from Enemy Territory 2631 Training of Lord Fish's Fan II (此题有 DP 做法,具体方法请咨询 wywcgs 教主) 2643 Bi-image 2655 Prime Path 2658 Military Buildings 2666 Average Distance 2667 Bus Pass 2672 Pachinko 2703 Strange Billboard 2706 Key Task 2732 Another Brick in the Wall (此题还有其他做法) 2733 The Sidewinder Sleeps Tonite ************************************************* * 数学(包括数论,组合数学,离散数学,博弈论等)* ************************************************* 1004 Prime Palindromes 1006 Weird Clock 1008 How Many N 1013 Just The Facts 1014 Niven Numbers 1015 Nearly prime numbers 1016 Joseph's problem I 1017 Joseph's problem II 1039 Factorial 1069 Prime Land 1076 Ordered Fractions 1087 Self Numbers 1126 Smith Numbers 1155 国家利益 1156 The Cat in the Hat 1196 Power Crisis 1198 Permalex 1205 Factors and Factorials 1262 百万雄师过大江 1296 Big Number 1317 Flip and Shift 1348 Biorhythms 1356 Prime Judge 1367 A Stone Game 1391 Boastin' Red Socks 1441 Eeny Meeny Moo 1446 Binomial Showdown 1470 Let it Bead 1483 Paths on a Grid 1519 Assistance Required 1533 Fibonacci Numbers 1543 Dick and Jane 1552 Prime Distance 1560 Factovisors 1610 Twenty Questions 1649 Count on Canton 1669 In Danger 1761 Number Sequence 1769 Choose and Divide 1787 C Looooops 1827 The Clocks 1842 Raising Modulo Numbers 1866 猩猩点灯 1900 A Multiplication Game 1945 孔明棋 1953 Relatives 1960 Euclid's Game 1980 Game of Connections 1991 Happy 2005 1994 Monochromatic Triangles 1995 Venn Diagram 2010 GCD & LCM Inverse 2110 The Embarrassed Cryptographer 2116 Countable Numbers 2122 Factstone Benchmark 2153 Nim 2167 Ignore the Garbage 2204 Fibonacci Numbers 2253 Choices 2261 Coin changing 2276 Count prime 2282 Divisors 2305 Diophantus of Alexandria 2322 Incomplete chess boards 2342 Sum of Consecutive Prime Numbers 2373 Thieves Co. Ltd 2397 Semi-prime H-numbers 2416 Visible Lattice Points 2436 I love you 2467 Z-curve 2477 String's Puzzle 2515 Number tricks 2561 MaoLaoDa Number 2576 Simple Computing 2577 Simple Computing II 2593 Monkey Vines 2624 Triplets 2628 Fibonacci Convolution 2635 Weights 2647 Megaminx 2657 Leonardo's Notebook 2668 Cutting Banknotes 2700 Pseudoprime numbers 2708 Weird Numbers 2718 Smart Ray 2719 Tickets ************ * 计算几何 * ************ 1027 Equipment Box 1032 Lifting the Stone 1099 Lining Up 1143 Area 1188 Orchard Trees 1248 Intersecting Lines 1310 Three Sides Make a Triangle 1387 Billiard 1439 The Circumference of the Circle 1451 Globetrotter 1503 Lost in Space 1517 Global Roaming 1544 Leaps Tall Buildings 1587 Hansel and Grethel 1633 Transmitters 1707 Watchdog 1750 Line of Sight 1773 Airline Hub 1935 Triangle 2016 Conic Distance 2054 Stacking Cylinders 2155 Box walking 2203 Cover the Square 2258 Rotating 2328 Stacking Cylinders 2571 Triangle 2627 SVM 2639 Billiards 2721 Roll-A-Big-Ball ****************************************************************************** * 字符串处理(包括最小表示法,中、后缀表达式转换、Trie 树或 STL map 的运用等 * ****************************************************************************** 1081 Scramble Sort 1088 Do the Untwist 1089 Word Amalgamation 1110 Excuses, Excuses! 1132 Letter Sequence Analysis 1133 Mark-up 1191 ID Codes 1201 Ananagrams 1204 Word Crosses 1213 Path 1223 Hidden Password 1244 Evaluating Simple C Expressions 1307 Choose Your Words Carefully 1337 Web Navigation 1347 487-3279 1389 Election 1466 Friends 1468 HTML 1469 Anagram Groups 1515 Etaoin Shrdlu 1530 Compound Words 1548 Crypt Kicker II 1634 W's Cipher 1656 Magic Trick 1670 Run Length Encoding 1684 Symmetric Order 1880 Zipf's Law 1898 Babelfish 1929 Hardwood Species 1952 Power Strings 1989 The Most Frequent Word 2046 Bullshit Bingo 2057 Complicated Translation 2114 Necklace Decomposition 2149 Anagrammatic Distance 2181 Take Your Vitamins 2184 Pasting Strings 2189 Single Digit Adder 2206 Defining Moment 2241 Crabbles 2297 Automatic Correction of Misspellings 2318 Scavenger Hunt 2320 Rdeaalbe 2405 Digital Friends 2408 Decompression 2441 Frugal Search 2449 Java vs C++ 2465 Instruens Fabulam 2488 Automatic Editing 2511 Shift Cipher 2525 bailey's trouble III 2551 Zoogle 2570 Inverted Files 2693 Open Source 2710 Reaus! Sham! Beaux! 2725 Help! ********* 图论 ********* 无向图的割点、桥: 1007 SPF 1098 NetWork 1789 Electricity 2360 Redundant Paths 二分图匹配: 1021 Housing Complexes 1056 Machine Schedule 1086 Don't Get Rooked (暴搜也可以过) 1624 Sorting Slides 1708 Taxi Cab Scheme 1710 Card Game Cheater 1851 Gopher II 1859 Knights 2025 Going Home 2077 T-Shirt Gumbo 2295 Guardian of Decency 2349 Muddy Fields 2407 Evacuation 2472 IR-Lab2501 Against Mammoths 2542 Allocate Dormitories 欧拉(回)路: 1033 Play on Words 1045 John's trip 1426 Door Man 1903 Snow Clearing 1966 Catenyms 2021 Colored Sticks 拓扑排序: 1114 Frame Stacking 1170 Following Orders 1336 Sorting It All Out 1352 Mystery 1943 平面上的点 1992 Dependency Problems 2078 Window Pains 最小生成树(Prim, Kruskal): //1614 Communication Planning for Phobos 1632 Jungle Roads 1658 Picnic Planning (度限制最小生成树,Prim + 贪心) 1751 Tangled in Cables 1811 Freckles 1833 Truck History 1961 Arctic Network 2162 Buy or Build 2507 The Bug Sensor Problem (POJ 加强了此题的数据,必须用 O(nlogn) 的 ”Voronoi 图求平面最小生成树“算法才可过) 最短路径(Bellman-Ford, Dijkstra, Floyd): 1068 King (差分约束系统) //1113 Stockbroker Grapevine 1125 Railroad 1130 Galactic Import 1164 The Postal Worker Rings Once 1202 Route Finding 1211 HIT's Powerstation 1236 Domino Effect 1252 The Doors 1436 MPI Maelstrom 1437 Arbitrage 1450 Frogger 1460 Heavy Cargo 1464 From Dusk Till Dawn 1494 Hinge Node Problem 1516 Fiber Network 1565 The Geodetic Set Problem 1566 Cave Raider 1653 Heavy Transportation 1735 Sightseeing trip 1763 Fire Station 1948 回家 2041 Will Indiana Jones Get There? 2047 106 miles to Chicago 2062 Help the Hurricane Victims (求第二短路) 2218 Median Weight Bead 2486 Exchange Rates 2493 Robot 2534 Stone III 2727 Test 网络流: 1228 Power Network 1294 Sightseeing Tour 1345 A Plug for UNIX 2543 Stone IV 2609 March of the Penguins 2634 How to earn more 2713 Matrix1 2716 xiaoE's Sweet Game 2717 Take Bus to The Nest 染色问题: 1115 Channel Allocation 1266 Phone Home 2055 Astonishing Movie Plan 邻接阵的幂的意义及运用: 1171 Numbering Paths 1617 Acceptable Strings 树的同构判定: 1292 Subway Tree Systems 2-SAT: 1917 Peaceful Commission 2632 Blanks in a Table 比赛图: 1303 Task Sequences 顶点的度的灵活运用: 2420 Caterpillar 求生成树的个数: 2535 Spanning Tree I 2536 Spanning Tree II