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