PKU分类, 来源于
http://www.cppblog.com/AClayton/archive/2007/09/17/32337.html
但是分类的原始题号大部分很多已经过时, 更新如下,不存在的题目已经删除.
动规:
1082 Calendar
Game 简单题
A 1080 Human Gene Functions 简单题
1450
Gridland 简单题
A 1121 Algernon s Noxious Emissions 简单题
A
1018 Communication System 简单题,但是很容易看错~~~
1692 Crossed
Matchings 简单题
2225 Asteroids! 简单题
1112 Team Them
Up! 简单题
2178 Heroes Of Might And Magic 简单题,不过背景蛮有意思的……
1293 Duty Free Shop 简单题
1297 Supermarket 简单题
1137
The New Villa 简单题
A 1015 Jury Compromise 其实不是很难,但是很容易错,555……
1328 Radar Installation 简单题
1301 The Umbrella
Problem: 2054 简单题
1860 Currency Exchange 简单题
3192 Gene
Assembly 简单题
1238 Arbitrage 简单题
1838 Banana 简单题
2246 Matrix Chain Multiplication 简单题
2357 Labyrinth 简单题
2411 Mondriaan s Dream 简单题,DP可以过,不过据说有复杂的组合公式
2415 Hike on a
Graph 简单题
1463 Strategic Game 简单题
1093 Formatting
Text 简单题
1101 The Game 简单题
1042 Gone Fishing 简单题
1316 Self Numbers 简单题
1482 It s not a Bug, It s a
Feature! 简单题
1485 Fast Food 简单题
1465 Multiple
简单题,BFS
1476 Always On the Run 简单题
1099 Square Ice
无聊题,目前已知的O(nlogn)算法要用***L……您有没有简单点的O(nlogn)的算法?
1471 Triangles
无聊题
1074 Parallel Expectations 经典题,想了n久,最后发现可以DP,相当好的一道题
1239 Increasing Sequences 经典题{}
1143 Number Game
没有完美解决的题...
图论:
1422 Air Raid 简单题,最小路径覆盖
1240
Pre-Post-erous! 简单题
1241 Knockout Tournament 简单题
1201 Intervals 对您来说应该是简单题,但我想了n久……:(,差分限制系统
1545
Galactic Import 简单题
1371 Tin Cutter 简单题,但是似乎有空间复杂度为O(n)的算法
3072 Robot 简单题
3694 Network 简单题
1300 Door Man
简单题,欧拉回路
1287 Networking 简单题
1251 Jungle Roads 简单题
1122 FDNY to the Rescue! 简单题
1124 Oh, Those Achin Feet
不错的简单题
1043 What s In a Name 简单题
1097 Roads Scholar
简单题
A 1125 Stockbroker Grapevine 简单题
1130 Alien
Security 简单题,我觉得我当时的算法好巧妙:)
2567 Code the Tree 简单题
1094 Sorting It All Out 简单题,但是规模要是大些的话……
1523 SPF 简单题
1469 Courses 简单题
1087 A Plug for UNIX 蛮不错的简单题
1603 Risk 简单题,最短路
1486 Sorting Slides 简单题,匹配
1308
Is It A Tree? 不错的题,图论
1135 Domino Effect 简单题,最长路
1364
King 简单题,差分限制系统……
1502 MPI Maelstrom 不错的题,最长路
1370
Gossiping 简单题
1529 Shipping Routes 无聊题,最短路
1596
Gears on a Board 无聊题
1242 Plugged In
无聊题,匹配应该可以,但是太烦了,没做……
1325 Machine Schedule 背诵题……匹配……
1466 Girls and Boys 背诵题,匹配……
1075 University Entrace
Examination 经典题,但是和1576重复
3487 The Stable Marriage Problem
经典题,感人的背景,经典的算法……
1475 Pushing Boxes
经典题,某人的论文写过,求割点和块+BFS可以在O(面积)的时间内做出来,但是这题似乎已经比较老了
1470 Closest
Common Ancestors 没有完美解决,最简单的算法就能过,但要是规模大了……
A 1129 Channel
Allocation 尚未完美解决,我用搜索过的,不过是不是有更好的算法呢……?
数学:
A 1003
HangOver 简单题
A 1005 I Think I Need a Houseboat 简单题
1063 Flip and Shift 简单题,可以DP/BFS/……,但是实际上有数学方法可以直接判断出来
1060 Modular multiplication of polynomials 简单题,感觉有比较简单的好算法,但想不出来:(
A
1017 Packets 简单题,不过也蛮经典的……
1595 Prime Cuts 简单题
1546 Basically Speaking 简单题
1491 Pi 简单题
1496 Word
Index 简单题
1217 Four Quarters 简单题
A 1218 The Drunk
Jailer 简单题
A 1220 Number Base Conversion 简单题
1221
Unimodal Palindromic Decompositions 规模不大,所以是简单题……
1222
Extended Lights Out 简单题
A 1323 Game Prediction 简单题
1326 Mileage Bank 简单题
1248 Safecracker 简单题
1023 The Fun Number System 简单题
1205 Water Treatment Plants
简单题,组合计数
1423 Big Number 简单题,不过O(1)和O(n)还是有区别的:)
1425
Enigmatic Travel 简单题,不过个人感觉题目描述很令人费解
1426 Find The Multiple
简单题
2429 GCD & LCM Inverse 简单题,分区联赛的题……
1606
Jugs 简单题
1862 Stripies 简单题
A 1095 Trees
Made to Order 简单题
A 1045 Bode Plot 简单题
A 1047 Round and
Round We Go 简单题,142857,我喜欢^_^
2402 Palindrom Numbers 简单题
A
1131 Octal Fractions 简单题
1410 Intersection 简单题
1519 Digital Roots 简单题
1517 u Calculate e 简单题
A 1006
Biorhythms 简单题
A 1013 Counterfeit Dollar 简单题
1512 Keeps
Going and Going and ... 简单题,我喜欢:)
1528 Perfection 简单题
1312 Numerically Speaking 简单题
1309 Coconuts, Revisited
简单题
1473 There's Treasure Everywhere! 简单题
1607 Deck
简单题
1079 Ratio 简单题
1365 Prime Land 简单题
1019
Number Sequence 无聊题
1246 Hilbert Curve Intersections 无聊题
1543 Perfect Cubes 无聊题
1445 Random Number 无聊题
2346 Lucky tickets 无聊题
1322 Chocolate 经典题……
1276 Cash Machine 经典题!强烈推荐!
1604 Just the Facts
经典题,没有完美解决,我的做法是O(logn^2)的,据说可能有O(logn)的做法,但我没想到:(
1142 Smith
Numbers 没有完美解决,数学
字符串:
1119 Start Up the Startup 简单题
1598 Excuses, Excuses! 简单题
1580 String Matching 简单题
1318 Word Amalgamation 简单题
1451 T9 无聊题,单词树
1542 DNA Translation 无聊题
2271 HTML 无聊题
1625
Censored! 经典题!强烈推荐!
1204 Word Puzzles
没有完美解决的题,可以用后缀树……但是没多大意义……而且我通过的程序是错的……
搜索:
1256
Anagram 简单题,同样faint
1443 DEL command 简单题
1314
Finding Rectangles 简单题
1480 Optimal Programs 简单题
1077 Eight 简单题
1601 Pizza Anyone? 简单题
1449 Enigma
无聊题,终于耐心读完题目后发现是简单的搜索+模拟……faint……建议不要看……
2245 Lotto 无聊题
1123 For the Porsche 无聊题
1138 Ships ……题
1084 Square Destroyer 变态题,:(:(:(:(,狂剪枝才过的……
1134 Hexagon
变态题,标准解法是搜索……
1232 Microfiches 经典题!强烈推荐!
1478
Island of Logic 经典题,不过也够老了……
模拟:
1120 A New Growth
Industry 简单题
1132 Border 简单题
1591 M*A*S*H 简单题
1049 Microprocessor Simulation 简单题
2410 Simple Computers
简单题
1484 Blowing Fuses 简单题
1016 Numbers That Count
简单题
1104 Robbery 简单题
2061 Pseudo-Random Numbers 简单题
1310 Nonstop Travel 简单题
1313 Booklet Printing 无聊题
1589 Unix ls 无聊题,输出格式没说清楚~~~~~~~
1524 Cowculations 无聊题
1525 Hi-Q 无聊题
1526 Call Forwarding 无聊题
1548
Robots 变态题,太复杂啦~~~~~~~~~~~
1433 Exchanges 经典题!强烈推荐!
几
何:
1265 Area 简单题
1262 Input
简单题
1474 Video Surveillance 简单题,李彭煦的论文中写到过,好像是某年CTSC的……
1136 Pendulum 简单题,我蛮喜欢的:)
2242 The Circumference of the
Circle 无聊题
1311 Doing Windows 无聊题
1269 Intersecting
Lines 无聊题
1133 Stars 经典变态题……
1092
Farmland 变态题……现在我都为自己当时居然能做出来感到不可思议……
A 1106
Transmitters 变态题……好烦人……现在绝对没有信心再做一遍了……
1066 Treasure
Hunt 经典题,zig教会我的……
1468 Rectangles 没有完美解决
其它:
A
1317 Do the Untwist 简单题
A 1068 Parencodings 简单题
A
1107 W's Cipher 简单题
1111 Image Perimeters 简单题
1083 Moving Tables 简单题,好像是线段树的经典题目之一,但是这题规模比较小,所以不必用。
1244 Slots of Fun 简单题
1597 Uniform Generator 简单题
1590 Palindromes 简单题
1442 Black Box
简单题,但当初我没做出来……被zig教会的……555……
1495 LED Test 简单题
1492 Up and Down Sequences 简单题
1493 Machined Surfaces 简单题
1327 Moving Object Recognition 简单题
1298 The Hardest Problem
Ever 简单题
1247 Magnificent Meatballs 简单题
1250
Tanning Salon 简单题
1663 Number Steps 简单题
1690
(Your)((Term)((Project))) 简单题
1738 An Old Stone Game 简单题
2479 Maximum Sum 简单题
1291 This Sentence is False 简单题,并查集
A
1026 Cipher 简单题
1629 Fillword 简单题,实在是有点……
2174
Decoding Task 简单题
A 1028 Web Navigation 简单题
1096 Space
Station Shielding 简单题
1046 Color Me Less 简单题
1051
P,MTHBGWB 简单题
1048 Follow My Logic 简单题,但很可爱:)
A 1050 To
the Max 简单题
1053 Set Me 简单题
1128 Frame Stacking
简单题
2243 Knight Moves 简单题
2247 Humble Numbers 简单题
A
1007 DNA Sorting 简单题
1103 Maze 简单题
1151
Atlantis 简单题
1521 Entropy 简单题
1044 Date Bugs 简单题
1102 LC-Display 简单题,LC……
1002 487-3279 简单题
1579
Function Run Fun 简单题
1481 The Die Is Cast 简单题,并查集/bfs
1530 Slurpys 不错的简单题
1503 Integer Inquiry 简单题
1477
Box of Bricks 简单题
2085 Inversion 简单题
2948 Martian
Addition 简单题
1472 Instant Complexity 简单题,好像是某年CTSC的……
1363 Rails 简单题,构造
1447 Ambiguous Dates 无聊题
1110
Double Vision 无聊题,直接枚举就可以了,但是有一些很faint的极端情况,提交了n次才过……
1522
N-Credible Mazes 无聊题,题义实在费解……
A 1105 S-Trees 无聊题
1307
Mapping the Route 无聊题
1367 Time 无聊题
1527 Making the
Grade 无聊题
1065 Wooden Sticks 背诵题,排序+最长不xx子序列……
1369 Append 经典题
1429 Alice and Bob 经典题
1435 Gates 经典题!强烈推荐!
1052 Plato's Blocks
经典题,没有解决得非常完美……
2414 Phylogenetic Trees Inherited 经典题,贪心
1392 Ouroboros Snake 经典题,构造
1235 Galactic Breakup
尚未完美解决……有没有“拆查集”?
1071 Illusive Chase
没有完美解决的题,没给规模,最后发现我的弱智算法居然0.01秒通过,faint……
-------------
注:
题号前面的 A表示 偶 AC的题目...