Posted on 2009-04-25 08:41
歲月流逝 閱讀(1323)
評論(0) 編輯 收藏 引用
ACM-題型分類的代碼
主流算法:
1. 搜索 //回溯
2. DP(動態規劃)
3. 貪心
4. 圖論 //Dijkstra、最小生成樹、網絡流
5. 數論 //解模線性方程
6. 計算幾何 //凸殼、同等安置矩形的并的面積與周長
7. 組合數學 //Polya定理
8. 模擬
9. 數據結構 //并查集、堆
10. 博弈論
1、 排序
1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,
1002(需要字符處理,排序用快排即可)1007(穩定的排序)2159(題意較難懂)2231 2371(簡單排序) 2388(順序統計算法) 2418(二叉排序樹)
2、 搜索、回溯、遍歷
1022 1111d 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2386 1010 1011 1018 1020 1054 1062 1256 1321 1363 1501 1650 1659 1664 1753 2078 2083 2303 2310 2329
簡單:1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426
不易:1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197,2349
推薦:1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,1979(和迷宮類似)1980(對剪枝要求較高)
3、 歷法
1008 2080 (這種題要小心)
4、 枚舉
1012,1046, 1387, 1411, 2245, 2326, 2363, 2381,1054(剪枝要求較高),1650 (小數的精度問題)
5、 數據結構的典型算法
容易:1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,
不易:1145, 1177, 1195, 1227, 1661, 1834,
推薦:1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274, 1125(弗洛伊德算法) ,2421(圖的最小生成樹)
6、 動態規劃
1037 A decorative fence
1050 To the Max
1088 滑雪
125 Stockbroker Grapevine
1141 Brackets Sequence
1159 Palindrome
1160 Post Office
1163 The Triangle
1458 Common Subsequence
1579 Function Run Fun
1887 Testing the CATCHER
1953 World Cup Noise
2386 Lake Counting
7、 貪心
1042, 1065, 1230, 1323, 1477, 1716, 1784,1328 1755(或用單純形方法),2054,1017,1328,1862, 1922, 2054,2209,2313,2325,2370
8、 模擬
容易:1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390,
不易:1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,1281 1928 2083 2141 2015
9、 遞歸
1664
10、 字符串處理
1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408, 1016 1051 1126 1318 1572 1917 1936 2039 2083 2136 2271 2317 2330,2121 2403
11、 數論
1006, 1014, 1023, 1061, 1152, 1183, 1730, 2262
12、 幾何有關的題目
凸包:1113, 1228, 1794, 2007, 2187,1113 wall,2187 beauty contest
容易:1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,
不易:1685, 1687, 1696, 1873, 1901, 2172, 2333,
13、 任意精度運算、數字游戲、高精度計算
1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001, 1220, 1405, 1503,1001(高精度乘法) 2413(高精度加法,還有二分查找)
14、 概率統計
1037,1050
15、 小費用最大流、最大流
2195 going home
2400 supervisor, supervisee
1087 a plug for UNIX
1149 PIGS
1273 drainage ditches
1274 the perfect stall
1325 machine schedule
1459 power network
2239 selecting courses
16、 壓縮存儲的DP
1038 bugs integrated inc,1185 炮兵陣地,2430 lazy cow
17、 最長公共子串(LCS)
1080 human gene functions,1159 palindrome,1458 common subsequence,2192 zipper
18、 圖論及組合數學
2421 Constructing Roads
2369 Permutations
2234 Matches Game
2243 Knight Moves
2249 Binomial Showdown
2255 Tree Recovery
2084 Game of Connections
1906 Three powers
1833 排列
1850 Code
1562 Oil Deposits
1496 Word Index
1306 Combinations
1125 Stockbroker Grapevine
1129 Channel Allocation
1146 ID Codes
1095 Trees Made to Order找規律
2247 Humble Numbers
2309 BST
2346 Lucky tickets
2370 Democracy in danger
2365 Rope
2101 Honey and Milk Land
2028 When Can We Meet?
2084 Game of Connections
1915 Knight Moves
1922 Ride to School
1941 The Sierpinski Fractal
1953 World Cup Noise
1958 Strange Towers of Hanoi
1969 Count on Canton
1806 Manhattan 2025
1809 Regetni
1844 Sum
1870 Bee Breeding
1702 Eva\‘s Balance
1728 A flea on a chessboard
1604 Just the Facts
1642 Stacking Cubes
1656 Counting Black
1657 Distance on Chessboard
1662 CoIns
1663 Number Steps
1313 Booklet Printing
1316 Self Numbers
1320 Street Numbers
1323 Game Prediction
1338 Ugly Numbers
1244 Slots of Fun
1250 Tanning Salon
1102 LC-Display
1147 Binary codes
1013 Counterfeit Dollar
19、 博弈類
1067 取石子游戲
1740 A New Stone Game
2234 Matches Game
1082 Calendar Game
2348 Euclid\‘s Game
2413 How many Fibs?
2419 Forest
20、 簡單、模擬題
1001 Exponentiation
1002 487-3279
1003 Hangover
1701 Dissatisfying Lift
2301 Beat the Spread!
2304 Combination Lock
2328 Guessing Game
2403 Hay Points
2406 Power Strings
2339 Rock, Scissors, Paper
2350 Above Average
2218 Does This Make Me Look Fat?
2260 Error Correction
2262 Goldbach\‘s Conjecture
2272 Bullseye
2136 Vertical Histogram
2174 Decoding Task
2183 Bovine Math Geniuses
2000 Gold Coins
2014 Flow Layout
2051 Argus
2081 Calendar
1918 Ranking List
1922 Ride to School
1970 The Game
1972 Dice Stacking
1974 The Happy Worm
1978 Hanafuda Shuffle
1979 Red and Black
1617 Crypto Columns
1666 Candy Sharing Game
1674 Sorting by Swapping
1503 Integer Inquiry
1504 Adding Reversed Numbers
1528 Perfection
1546 Basically Speaking
1547 Clay Bully
1573 Robot Motion
1575 Easier Done Than Said?
1581 A Contesting Decision
1590 Palindromes
1454 Factorial Frequencies
1363 Rails
1218 THE DRUNK JAILER
1281 MANAGER
1132 Border
1028 Web Navigation
21、 初等數學
1003 Hangover
1045 Bode Plot
1254 Hansel and Grethel
1269 Intersecting Lines
1401 Factorial
1410 Intersection
2363 Blocks
2365 Rope
2242 The Circumference of the Circle
2291 Rotten Ropes
2295 A DP Problem
2126 Factoring a Polynomial
2191 Mersenne Composite Numbers
2196 Specialized Four-Digit Numbers
1914 Cramer\‘s Rule
1835 宇航員
1799 Yeehaa!
1607 Deck
1244 Slots of Fun
1269 Intersecting Lines
1299 Polar Explorer
1183 反正切函數的應用
22、 匹配
1274, 1422, 1469, 1719, 2060, 2239,
23、 經典
1011(搜索好題)
1012(學會打表)
1013
1019(它體現了很多此類問題的特點)
1050(絕對經典的dp)
1088(dp好題)
1157(花店,經典的dp)
1163(怎么經典的dp那么多呀???)
1328(貪心)
1458(最長公共子序列)
1647(很好的真題,考臨場分析準確和下手迅速)
1654(學會多邊形面積的三角形求法)
1655(一類無根樹的dp問題)
1804(逆序對)
2084(經典組合數學問題)
2187(用凸包求最遠點對,求出凸包后應該有O(N)的求法,可我就是調不出來)
2195(二分圖的最佳匹配)
2242(計算幾何經典)
2295(等式處理)
2353(dp,但要記錄最佳路徑)
2354(立體解析幾何)
2362(搜索好題)
2410(讀懂題是關鍵)
2411(經典dp)
24、 趣味
1067(很難的數學,但仔細研究,是一片廣闊的領域)
1147(有O(n)的算法,需要思考)
1240(直到一棵樹的先序和后序遍歷,那么有幾種中序遍歷呢?dp)
1426(是數論嗎?錯,是圖論!)
1648(別用計算幾何,用整點這個特點繞過精度的障礙吧)
1833(找規律)
1844(貌似dp或是搜索,其實是道有趣的數學題)
1922(貪心,哈哈)
2231
2305(不需要高精度噢)
2328(要仔細噢)
2356(數論知識)
2359(約瑟夫問題變種)
2392(有趣的問題)
25、 很繁的題
1001
1008
1087(構圖很煩,還有二分圖的最大匹配)
1128(USACO)
1245
1329
1550(考的是讀題和理解能力)
1649(dp)
2200(字符串處理+枚舉)
2358(枚舉和避免重復都很煩)
2361(仔細仔細再仔細)
26、 難題
1014(數學證明較難,但有那種想法更重要)
1037(比較難的dp)
1405(高精度算法也有等級,不斷改進吧)
2002(有沒有比O(n^2*logn)更有的算法?)
2054(極難,很強的思考能力)
2085(組合數學)
2414(dp,但要剪枝)
2415(搜索)
2423(計算幾何+統計)
27、 多解題
1002(可以用排序,也可以用統計的方法)
1338(搜索和dp都可以)
1664(搜索和dp都練一練吧)
2082(這可是我講的題噢)
2352(桶排和二叉樹都行)
28、 Note:
1011: 很經典的剪支
1014: 難在數學上
1017: 嚴格的數學證明貌似不容易
1021: 有點繁,考察對圖形進行各種旋轉
1083: 巧妙的思考角度
1150: 分奇偶討論,lg(n)算法
1218: 三行就夠,雖然簡單,但也有優劣之別
1505: 二分加貪心
1654: 做法也許很多,本人用有向面積做的
1674: 計算圈的個數(算是graph 吧)
1700: 數學證明不容易
1742: O(m*n)的算法
1863: 要耐心地慢慢寫…^_^
1988: 并查集
2051: 堆
2078: 不難,但剪支可以做到很好
2082::O(n),你想到了嗎?
2084: 卡特蘭數
2182: 線段樹
2195: 最小費用最大流
2234: 經典博弈算法
2236: 并查集
2299: 二分思想
2395: Kruskal 最小生成樹的拓展
2406: KMP
2411: 用二進制串來表示狀態
ZOJ--題目分類
1、 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的經典題……
2、 圖論:
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(面積)的時間內做出來,但是這題似乎已經比較老了
1141 Closest Common Ancestors 沒有完美解決,最簡單的算法就能過,但要是規模大了?
1084 Channel Allocation 尚未完美解決,我用搜索過的,不過是不是有更好的算法呢?
1231 Mysterious Mountain SRbGa的經典題
1232 Adventure of Super Mario SRbGa的經典題
3、 數學:
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 142857,我喜歡^_^
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^2)的,據說可能有O(logn)的做法,但我沒想到
1475 Ranklist 沒有完美解決,不知道您有沒有好方法……
1572 Bracelet ~~~題義不明,感覺可能是判定歐拉回路的存在性,但是過不去,555……
1133 Smith Numbers 沒有完美解決,數學
1080 Direct Subtraction 尚未解決,我過的程序是錯的,想和您討論~~~
1229 Gift?! SRbGa的經典題……
1238 Guess the Number SRbGa的經典題
1239 Hanoi Tower Troubles Again! SRbGa的經典題
4、 字符串處理:
1050 Start Up the Startup
1315 Excuses, Excuses!
1151 Word Reversal好像是什么Practice的……
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 沒有完美解決的題,可以用后綴樹……但是沒多大意義……而且我通過的程序是錯的……
5、 搜索:
1002 Fire Net CEOI2002的Guard的縮小版,搜索就可以
1003 Crashing Balloon很faint的題目,想了半天,最后發現最簡單的搜索就能過
1004 Anagrams by Stack同樣faint
1320 DEL Command
1496 Best Fit
1179 Finding Rectangles
1190 Optimal Programs
1217 Eight
1204 Additive equations
1219 Pizza Anyone ?
1036 Enigma 2終于耐心讀完題目后發現是簡單的搜索+模擬,faint,建議不要看……
1089 Lotto
1054 For the Porsche
1302 Ships
1031 Square Destroyer狂剪枝才過的……
1297 Hexagon標準解法是搜索……
1008 Gnome Tetravex 經典題,個人感覺是很不錯的卡時搜索,不過似乎IOI不會出這種題型……
1380 Microfiches 經典題!強烈推薦!
1252 Island of Logic 經典題,不過也夠老了
1237 Fans and Gems SRbGa的經典題,變態,但是很有趣
6、 模擬:
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的經典題……模擬
7、 幾何:
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 經典題,zig教會我的
1139 Rectangles 沒有完美解決
8、 其它:
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當初我沒做出來,被Zig教會的
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我一直沒做出來,后來被LC教會的
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的極端情況,提交了n次才過
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 尚未完美解決,我開了巨大的hash才過的
1498 Galactic Breakup 尚未完美解決……有沒有“拆查集”?
1019 Illusive Chase 沒有完美解決的題,沒給規模,感覺也許有比較好的算法,但是沒想出來,最后發現我的弱智算法居然0.01秒通過,faint……
1235 DDR King SRbGa的經典題……