搜索
1002 Fire Net
1004 Anagrams by Stack
1005 Jugs
1008 Gnome Tetravex
1091 Knight Moves
1101 Gamblers
1204 Additive equations
1221 Risk
1230 Legendary Pokemon
1249 Pushing Boxes
1364 Machine Schedule
1368 BOAT
1406 Jungle Roads
1411 Anniversary
1453 Surround the Trees 凸包
1516 Uncle Tom's Inherited Land
1525 Air Raid
1586 QS Network
1602 Multiplication Puzzle dp
1649 Rescue
1671 Walking Ant
1711 Sum It Up dfs
1901 A Star not a Tree? 說他搜索可能有點爭議（不管了）
1940 Dungeon Master
2100 Seeding
2110 Tempter of the Bone
2140 Bal
難題&經典
1003 Crashing Balloon
1015 Fishing Net 完美圖
1144 Robbery
1149 Dividing up
1161 Gone Fishing
1197 Sorting Slides
1217 Eight
1228 Farewell, My Friend
1237 Fans and Gems
1455 Schedule Problem
1456 Minimum Transport Cost 圖論 最短路徑 要保存路徑
1492 Maximum Clique 圖論 經典算法--最大團
1600 Market Place
1605 One-way Traffic
1568 WishingBone's Room Plan
1742 Gap 至今一點想法都沒有，難！?。?br style="LINE-HEIGHT: normal; WORD-WRAP: break-word">1743 Concert Hall Scheduling
1827 The Game of 31 博弈
1855 Maze
1903 Jogging Trails 中國郵路問題
1909 Square 經典的dfs.
2064 Bomberman - Just Search! 經典！
2094 Max Angle 計算幾何+博弈
2125 Rocket Mania
2126 Rocket Mania Plus
2127 Zuma
2128 Seven Seas
2129 Mummy Maze
2142 Light The Square （24道）
dp
1499 Increasing Sequences 經典題
1107 FatMouse and Cheese 很好的一題
1039 Number Game 沒有完美解決的題，感覺可以直接以所有剩下的數作為狀態DP
1227 Free Candies SRbGa的經典題
1234 Chopsticks SRbGa的經典題……
1554 Folding 推薦
2059 The Twin Towers 推薦
2097 Walking on a Chessboard 推薦
1011 NTA 可用dp，也可以不用
1013 Great Equipment
1024 Calendar Game
1027 Human Gene Functions
1037 Gridland
1052 Algernon's Noxious Emissions
1058 Currency Exchange
1076 Gene Assembly
1092 Arbitrage
1093 Monkey and Banana
1094 Matrix Chain Multiplication
1100 Mondriaan's Dream DP可以過，不過有組合公式
1103 Hike on a Graph
1134 Strategic Game
1147 Formatting Text
1148 The Game
1161 Gone Fishing
1180 Self Numbers
1192 It's not a Bug, It's a Feature!
1196 Fast Food
1136 Multiple ，BFS
1276 Optimal Array Multiplication Sequence
1255 The Path
1250 Always On the Run
1213 Lumber Cutting
1206 Win the Bonus
1301 The New Villa
1303 Jury Compromise 其實不是很難，但是很容易錯
1345 Best Deal
1360 Radar Installation
1396 The Umbrella Problem: 2054
1425 Crossed Matchings
1438 Asteroids!
1459 String Distance and Transform Process
1462 Team Them Up!
1556 Heroes Of Might And Magic
1520 Duty Free Shop
1524 Supermarket
1536 Labyrinth
1479 Dweep
1245 Triangles 可用dp也可搜索
1011 NTA 簡單題
1013 Great Equipment 簡單題
1024 Calendar Game 簡單題
1027 Human Gene Functions 簡單題
1037 Gridland 簡單題
1052 Algernon\'\'s Noxious Emissions 簡單題
1409 Communication System 簡單題，但是很容易看錯~~~
1425 Crossed Matchings 簡單題
1438 Asteroids! 簡單題
1459 String Distance and Transform Process 簡單題
1462 Team Them Up! 簡單題
1556 Heroes Of Might And Magic 簡單題，不過背景蠻有意思的……
1520 Duty Free Shop 簡單題
1524 Supermarket 簡單題
1301 The New Villa 簡單題
1303 Jury Compromise 其實不是很難，但是很容易錯，555……
1345 Best Deal 簡單題，但是也很容易錯……555……
1360 Radar Installation 簡單題
1396 The Umbrella Problem: 2054 簡單題
1058 Currency Exchange 簡單題
1076 Gene Assembly 簡單題
1092 Arbitrage 簡單題
1093 Monkey and Banana 簡單題
1094 Matrix Chain Multiplication 簡單題
1536 Labyrinth 簡單題
1100 Mondriaan\'\'s Dream 簡單題，DP可以過，不過據說有復雜的組合公式
1103 Hike on a Graph 簡單題
1134 Strategic Game 簡單題
1147 Formatting Text 簡單題
1148 The Game 簡單題
1161 Gone Fishing 簡單題
1180 Self Numbers 簡單題
1192 It\'\'s not a Bug, It\'\'s a Feature! 簡單題
1196 Fast Food 簡單題
1107 FatMouse and Cheese 簡單題，不過題目描述有些混亂
1136 Multiple 簡單題，BFS
1276 Optimal Array Multiplication Sequence 簡單題
1255 The Path 簡單題
1250 Always On the Run 簡單題
1213 Lumber Cutting 簡單題
1206 Win the Bonus 簡單題
1479 Dweep 無聊題
1587 UP 100 無聊題，DP應該可以……但是太煩了……沒做……
1066 Square Ice 無聊題，目前已知的O(nlogn)算法要用AVL……您有沒有簡單點的O(nlogn)的算法？
1245 Triangles 無聊題
1022 Parallel Expectations 經典題，想了n久，最后發現可以DP，相當好的一道題
1499 Increasing Sequences 經典題{}
1039 Number Game 沒有完美解決的題，感覺可以直接以所有剩下的數作為狀態DP，但是缺乏證明……
1227 Free Candies SRbGa的經典題，我看了oibh上的解題報告才做出來的……
1234 Chopsticks SRbGa的經典題……
圖論:
1525 Air Raid 最小路徑覆蓋
1500 Pre-Post-erous! 簡單題
1501 Knockout Tournament 簡單題
1508 Intervals 對您來說應該是簡單題，但我想了n久……，差分限制系統
1333 Galactic Import 簡單題
1304 Tin Cutter 簡單題，但是似乎有空間復雜度為O(n)的算法
1310 Robot 簡單題
1311 Network 簡單題
1344 A Mazing Problem 簡單題
1395 Door Man 簡單題，歐拉回路
1372 Networking 簡單題
1406 Jungle Roads 簡單題
1053 FDNY to the Rescue! 簡單題
1055 Oh, Those Achin\'\' Feet 不錯的簡單題
1059 What\'\'s In a Name 二分圖完美匹配
1064 Roads Scholar 簡單題
1082 Stockbroker Grapevine 簡單題
1085 Alien Security 簡單題，我覺得我當時的算法好巧妙
1097 Code the Tree 簡單題
1060 Sorting It All Out 簡單題，但是規模要是大些的話……
1105 FatMouse\'\'s Tour 簡單題
1119 SPF 簡單題
1127 Roman Forts 簡單題
1140 Courses 簡單題
1157 A Plug for UNIX 蠻不錯的簡單題
1203 Swordfish 簡單題
1221 Risk 簡單題
1197 Sorting Slides 簡單題，匹配
1268 Is It A Tree? 不錯的題，圖論
1273 It\'\'s Ir-Resist-Able! 簡單題，圖論
1298 Domino Effect 簡單題，最長路
1260 King 簡單題，差分限制系統……
1291 MPI Maelstrom 不錯的題，最長路
1266 Gossiping 簡單題
1285 Shipping Routes 無聊題，最短路
1313 Gears on a Board 無聊題
1502 Plugged In 無聊題，匹配應該可以，但是太煩了，沒做……
1568 WishingBone\'\'s Room Plan 無聊題，最大最小匹配，不過容易看錯題~~~~~~~~
1077 Genetic Combinations 無聊題，匹配
1364 Machine Schedule 匹配
1137 Girls and Boys 背誦題，匹配……
1023 University Entrace Examination 經典題，但是和1576重復
1576 Marriage is Stable 經典題，感人的背景，經典的算法……
1249 Pushing Boxes 經典題，某人的論文寫過，求割點和塊+BFS可以在O(面積)的時間內做出來，沒時間看論文，我用雙重BFS過的
1141 Closest Common Ancestors 沒有完美解決，最簡單的算法就能過，但要是規模大了……
1084 Channel Allocation 尚未完美解決，我用搜索過的，不過是不是有更好的算法呢……？
1231 Mysterious Mountain SRbGa的經典題……
1232 Adventure of Super Mario SRbGa的經典題……
數學:
1007 Numerical Summation of a Series 簡單題，還是蠻有意思的
1045 HangOver 簡單題
1049 I Think I Need a Houseboat 簡單題
1028 Flip and Shift 簡單題，可以DP/BFS/……，但是實際上有數學方法可以直接判斷出來
1026 Modular multiplication of polynomials 簡單題，感覺有比較簡單的好算法，但想不出來
1307 Packets 簡單題，不過也蠻經典的……
1312 Prime Cuts 簡單題
1334 Basically Speaking 簡單題
1337 Pi 簡單題
1342 Word Index 簡單題
1349 Four Quarters 簡單題
1350 The Drunk Jailer 簡單題
1352 Number Base Conversion 簡單題
1353 Unimodal Palindromic Decompositions 規模不大，所以是簡單題……
1354 Extended Lights Out 簡單題
1362 Game Prediction 簡單題
1365 Mileage Bank 簡單題
1382 A Simple Task 簡單題
1383 Binary Numbers 簡單題
1403 Safecracker 簡單題
1408 The Fun Number System 簡單題
1486 Color the Tree 簡單題
1487 Playing Cards 簡單題
1489 2^x mod n = 1 簡單題，應該有好算法，枚舉過的……
1503 One Person "The Price is Right" 簡單題，POI Eggs的翻版
1512 Water Treatment Plants 簡單題，組合計數
1526 Big Number 簡單題，不過O(1)和O(n)還是有區別的
1529 Enigmatic Travel 簡單題，不過個人感覺題目描述很令人費解
1530 Find The Multiple 簡單題
1537 Playing with a Calculator 簡單題
1577 GCD & LCM 簡單題，分區聯賽的題……
1005 Jugs 簡單題
1543 Stripies 簡單題
1569 Partial Sums 簡單題
1062 Trees Made to Order 簡單題
1070 Bode Plot 簡單題
1073 Round and Round We Go 簡單題
1078 Palindrom Numbers 簡單題
1086 Octal Fractions 簡單題
1199 Point of Intersection 簡單題
1104 Leaps Tall Buildings 簡單題
1110 Dick and Jane 簡單題
1115 Digital Roots 簡單題
1113 u Calculate e 簡單題
1152 A Mathematical Curiosity 簡單題
1154 Niven Numbers 簡單題
1160 Biorhythms 簡單題
1163 The Staircases 簡單題
1177 K-Magic Number 簡單題
1184 Counterfeit Dollar 簡單題
1182 Keeps Going and Going and ... 簡單題
1284 Perfection 簡單題
1272 Numerically Speaking 簡單題
1269 Coconuts, Revisited 簡單題
1247 There\'\'s Treasure Everywhere! 簡單題
1241 Geometry Made Simple 簡單題
1202 Divide and Count 簡單題
1216 Deck 簡單題
1218 Ratio 簡單題
1261 Prime Land 簡單題
1212 Mountain Landscape 無聊題
1410 Number Sequence 無聊題
1401 Hilbert Curve Intersections 無聊題
1331 Perfect Cubes 無聊題
1322 Random Number 無聊題
1535 Lucky Ticket 無聊題
1539 Lot 無聊題
1363 Chocolate 經典題……
1366 Cash Machine 經典題！強烈推薦！
1149 Dividing up 經典題，應該可以用1366的方法做，但似乎可以利用問題的特殊性用貪
心+DP在O(1)的時間內做出來
1222 Just the Facts 經典題，沒有完美解決,據說可能有O(logn)的做法
1475 Ranklist
1572 Bracelet ~~~題義不明，感覺可能是判定歐拉回路的存在性
1133 Smith Numbers 沒有完美解決，數學
1080 Direct Subtraction
1229 Gift?! SRbGa的經典題……
1238 Guess the Number SRbGa的經典題……
1239 Hanoi Tower Troubles Again! SRbGa的經典題……
字符串處理:
1050 Start Up the Startup 簡單題
1315 Excuses, Excuses! 簡單題
1151 Word Reversal 簡單題
1170 String Matching 簡單題
1174 Skip Letter Code 不錯的簡單題
1175 Word Process Machine 簡單題
1181 Word Amalgamation 簡單題
1038 T9 無聊題，單詞樹
1330 DNA Translation 無聊題
1335 Letter Sequence Analysis 無聊題
1099 HTML 無聊題
1243 URLs 無聊題
1540 Censored! 經典題！強烈推薦！
1511 Word Puzzles 后綴樹
模擬:
1051 A New Growth Industry 簡單題
1300 Border 簡單題
1326 M*A*S*H 簡單題
1494 Climbing Worm 簡單題
1072 Microprocessor Simulation 簡單題
1098 Simple Computers 簡單題
1056 The Worm Turns 簡單題
1195 Blowing Fuses 簡單題
1189 Numbers That Count 簡單題
1144 Robbery 簡單題
1153 Tournament Seeding 簡單題，但是直接計算好像不行，得模擬……
1167 Trees on the Level 簡單題
1200 Mining 簡單題
1278 Pseudo-Random Numbers 簡單題
1257 Parking Lot 簡單題
1270 Nonstop Travel 簡單題
1207 The Knight, the Princess, and the Dragons 無聊題
1169 Square Cipher 無聊題
1176 Die and Chessboard 無聊題
1178 Booklet Printing 無聊題
1009 Enigma 無聊題，但是很容易錯……
1012 Mainframe 無聊題，但是很容易錯……
1324 Unix ls 無聊題，輸出格式沒說清楚~~~~~~~
1336 Mark-up 無聊題
1277 Transferable Voting 無聊題
1279 Cowculations 無聊題
1281 Hi-Q 無聊題
1282 Call Forwarding 無聊題
1065 Robots 變態題，太復雜啦~~~~~~~~~~~
1208 Roll the Die! 變態題
1388 Exchanges 經典題！強烈推薦！
1236 Eat or Not to Eat? SRbGa的經典題……模擬
幾何:
1575 Koch Curve 簡單題
1010 Area 簡單題
1565 Input 簡單題
1081 Points Within 簡單題
1165 Laser Lines 簡單題
1248 Video Surveillance 簡單題，李彭煦的論文中寫到過，好像是某年CTSC的……
1299 Pendulum 簡單題
1090 The Circumference of the Circle 無聊題
1271 Doing Windows 無聊題
1280 Intersecting Lines 無聊題
1296 Stars 經典變態題……
1030 Farmland 變態題
1041 Transmitters 變態題
1158 Treasure Hunt 經典題
1139 Rectangles 沒有完美解決
其它:
1006 Do the Untwist 簡單題
1014 Operand 簡單題
1016 Parencodings 簡單題
1042 W\'\'s Cipher 簡單題
1047 Image Perimeters 簡單題
1514 Fake Tickets 簡單題
1029 Moving Tables 簡單題，好像是線段樹的經典題目之一，但是這題規模比較小，所以不必用。
1504 Slots of Fun 簡單題
1314 Uniform Generator 簡單題
1325 Palindromes 簡單題
1319 Black Box 簡單題
1341 LED Test 簡單題
1338 Up and Down Sequences 簡單題
1339 Machined Surfaces 簡單題
1358 Moving Object Recognition 簡單題
1392 The Hardest Problem Ever 簡單題
1402 Magnificent Meatballs 簡單題
1405 Tanning Salon 簡單題
1414 Number Steps 簡單題
1423 (Your)((Term)((Project))) 簡單題
1427 An Old Stone Game 簡單題
1439 Area Ratio 簡單題
1449 Maximum Sum 簡單題
1476 Weird Clock 簡單題
1477 File Compression 簡單題
1481 Namenum 簡單題
1482 Partitions 簡單題，不過限制了空間……
1484 Minimum Inversion Number 簡單題
1493 DPCM Encoding 簡單題
1495 Stacking Tower 簡單題
1057 Undercut 簡單題
1518 This Sentence is False 簡單題，并查集
1538 Cipher 簡單題
1546 Fillword 簡單題，實在是有點……
1552 Decoding Task 簡單題
1061 Web Navigation 簡單題
1063 Space Station Shielding 簡單題
1067 Color Me Less 簡單題
1068 P,MTHBGWB 簡單題
1071 Follow My Logic 簡單題，但很可愛
1074 To the Max 簡單題
1075 Set Me 簡單題
1079 Robotic Jigsaw 簡單題，可以根據條件確定拼法
1083 Frame Stacking 簡單題
1088 System Overload 簡單題，約瑟夫環
1091 Knight Moves 簡單題
1095 Humble Numbers 簡單題
1188 DNA Sorting 簡單題
1171 Sorting the Photos 簡單題
1156 Unscrambing Images 簡單題
1142 Maze 簡單題
1128 Atlantis 簡單題
1120 Chairlift 簡單題
1122 Clock 簡單題
1125 Floating Point Numbers 簡單題
1117 Entropy 簡單題
1109 Language of FatMouse 簡單題，Dictionary的實現……
1143 Data Bugs 簡單題
1146 LC-Display 簡單題，LC……
1159 487-3279 簡單題
1164 Software CRC 簡單題
1168 Function Run Fun 簡單題
1191 The Die Is Cast 簡單題，并查集/bfs
1286 Slurpys 不錯的簡單題
1292 Integer Inquiry 簡單題
1293 Floppies 簡單題
1294 Golf 簡單題
1295 Reverse Text 簡單題
1274 Getting Chorded 簡單題
1251 Box of Bricks 簡單題
1244 Definite Values 簡單題
1242 Carbon Dating 簡單題
1240 IBM Minus One 簡單題
1201 Inversion 簡單題
1205 Martian Addition 簡單題
1210 Reciprocals 簡單題
1246 Instant Complexity 簡單題，好像是某年CTSC的……
1259 Rails 簡單題，構造
1033 Ambiguous Dates 無聊題
1046 Double Vision 無聊題，直接枚舉就可以了，但是有一些很faint的極端情況
1485 Messy Matrix 無聊題，河北老前輩出的，麻煩的構造~~~~~~
1111 Poker Hands 無聊題
1118 N-Credible Mazes 無聊題，題義實在費解……
1126 Bio-Informatics 無聊題
1150 S-Trees 無聊題
1209 April Fool\'\'s Joke 無聊題
1267 Mapping the Route 無聊題
1263 Time 無聊題
1275 Run, Run, Runaround Numbers 無聊題
1283 Making the Grade 無聊題
1440 Bone Sort 背誦題，排序+最長不xx子序列，而且很容易看錯~~~~~~~
1025 Wooden Sticks 背誦題，排序+最長不xx子序列……
1108 FatMouse\'\'s Speed 背誦題，排序+最長不xx子序列……
1256 What Day Is It? 變態題，原來現行歷法這么復雜……faint……
1265 Append 經典題
1384 Alice and Bob 經典題
1390 Gates 經典題！強烈推薦！
1087 Cracking the Code 經典題，不過要是能做成Output Only就更好了……
1069 Plato\'\'s Blocks 經典題，沒有解決得非常完美……
1102 Phylogenetic Trees Inherited 經典題，貪心
1130 Ouroboros Snake 經典題，構造
1101 Gamblers
1498 Galactic Breakup
1019 Illusive Chase 沒有完美解決的題，沒給規模，感覺也許有比較好的算法
1235 DDR King SRbGa的經典題……
第一套
動態規劃?。篫JU1558 難度：比較簡單
博弈問題?。篫JU1913 難度：中等偏難
遞歸計算?。篫JU1500 難度：中等
最小生成樹：ZJU1914 難度：中等
第二套
動態規劃 ：ZJU1107 難度：中等偏難
找規律 ?。篫JU2058 難度：比較簡單
迭代計算 ：ZJU1544 難度：中等偏易
二分逼近?。篫JU1464 難度：中等
第三套
動態規劃?。篫JU1428 難度：中等偏難
枚舉+判斷 ：ZJU1354 難度：比較簡單
差分/貪心 ：ZJU1508 難度：中等偏難
搜索剪枝?。篫JU1909 難度：中等偏易
備選題目：
雜題：
物理+數學 ：ZJU1104 難度：中等偏易
物理題 ：ZJU1656 難度：中等
統計計算?。篫JU1515 難度：中等偏難
單詞樹 ?。篫JU1511 難度：中等偏難
模擬計算 ：ZJU2054 難度：中等偏易
找規律 ：ZJU1871 難度：中等偏易
篩法求素數：ZJU1951 難度：中等偏易
動態規劃：
暴力DP ?。篫JU1039 難度：中等偏難
暴力DP ?。篫JU1227 難度：比較難
經典問題 ：ZJU1149 難度：如果不會用剩余類，感覺比較難?？梢钥疾轵_分技巧（就是
那種砍到多少多少以下）
經典問題?。篫JU1366 難度：同上。但這題用搜索用得好的話可以瞬過。
狀態表示?。篫JU2059 難度：中等偏難。這個題考狀態表示的
狀態表示?。篫JU1757 難度：中等偏難。一類NP問題的動規解法。
經典問題?。篫JU2096 難度：中等偏難。狗狗的題目。
經典問題?。篫JU1717 難度：中等偏易。就是走格子的復雜一點版
經典問題?。篫JU1986 難度：中等。傳說中的最長不XX子序列。聽說這個題不用O(nlogn
)的過不了？我是O(nlogn)的。
非純動規 ：ZJU1953 難度：中等。傳說中的最長公共子序列。不過這個題只是用到這個
，后面還要用構造法。
數據結構：
線段樹 ?。篫JU1128 難度：中等偏難。求面積并，掃描線法＋線段樹。以前的國家隊論
文有過的題。
線段樹 ：ZJU1659 難度：中等偏難。求面積并。
表達式計算：ZJU1958 難度：中等
去括號 ?。篫JU2021 難度：中等
搜索題，BFS/DFS：
BFS ：ZJU1063 難度：中等偏易
BFS + DFS ：ZJU1085 難度：中等偏易
經典的BFS ：ZJU1136 難度：中等偏難
分類搜索?。篫JU1732 難度：中等偏難。這個題目的意思比較難理解
搜索策略?。篫JU1411 難度：中等。搜索策略不對的話鐵定TLE?？梢杂梦徊僮鲀灮?。
無數人WA?。篫JU1101 難度：中等。
ID-DFS ?。篫JU1204 難度：中等。
估界+搜索 ：ZJU1269 難度：中等。我覺得想不出估界就沒法做。
簡單搜索題：ZJU1403 難度：簡單
建圖+搜索 ：ZJU1424 難度：中等偏易。金牌之路上面有的。
奇偶+搜索 ：ZJU1457 難度：簡單。不加奇偶性判斷就TLE，加了基本上都能對。
常規搜索?。篫JU1639 難度：中等偏易。無非就是可性行剪枝加最優解剪枝
簡單搜索?。篫JU1861 難度：簡單
樹的最長路：ZJU2013 難度：有點難。沒聽說過方法的硬想比較困難。
圖論題：
純最短路徑：太多了，ZJU1082比較好。
純最小生成樹：太多了，ZJU1203一個就夠了。
EULER路徑 ：ZJU1919 難度：中等偏難。
極大極小路徑問題：ZJU1542 難度：中等。
極小極大路徑問題：ZJU1942 難度：中等偏易。
這兩個題的解法太多了。FLOYD可以，DIJKSTRA可以，最小生成樹可以，二分答案+判定也
可以。不錯的題目。
貪心思想：
會議安排?。篫JU1076 難度：簡單
區間覆蓋?。篫JU1360 難度：中等
經典過河 ：ZJU1877 難度：中等。沒做過估計就做不出來的。
經典貪心 ：ZJU1756 難度：中等偏易。貪心應該是O(N^2)，這道題其實是：用不下降子
序列去覆蓋一個序列，求最少要多少個不下降子序列。有O(nlogn)的動態規劃。國家隊論
文有講。
二分+貪心 ：ZJU2002 難度：中等偏難。如果用動態規劃肯定超時，順便考考二分也不錯
的。而且這個搭配經常出現。
復雜題：
圖論數學BFS：ZJU1705 難度：中等偏難
posted on 2009-03-21 10:09
肖羽思 閱讀(5052)
評論(0) 編輯 收藏 引用 所屬分類:
ZOJ