【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】

---

写这篇博客的目的：

打算把这本书好好消化掉利用起来，但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐，所以总想看自己整体进度之类的)，而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法？)，虽然每章也都会有个例题一览，但是..算了，还是自己整理的感情更深–>于是“浪费时间”来整理出了这篇博客。

---

说明：

所有题目均来自UVa OJ,因此题目序号就是UVa上的题目序号啦(因为觉得去UVa官网比较麻烦，所个人喜欢在vjudge上做，链接：https://vjudge.net/problem/UVA-XXX，XXX就是对应的题号

题号加粗部分为ACM/ICPC区域赛或World Final的题目

题号斜体部分为个人认为要好好掌握的好题

题目被删除的部分为个人已经掌握的题目。这些不懂的可以问我哦

(自己写过部分题解，所以就把部分题目附上超链接了。

由于我还是在看这本书的过程中，因此这篇博客的内容还不够完善，当然，会持续更新的(全是手打的，难免会有错误，欢迎指正~

---

第一部分 语言部分

第一章 程序设计入门

没有值得列出的习题。

---

第二章 循环结构程序设计

习题2-5 分数化小数

---

第三章 数组和字符串

例题	题目名称	题目序号
3-1	Tex Quotes	272
3-2	WERTYU	10082
3-3	Palindromes	401
3-4	Master-Mind Hints	340
3-5	Digit Generator	1583
3-6	Circular Sequence	1584

习题	题目名称	题目序号
3-1	Score	1585
3-2	Molar Mass	1586
3-3	Digit Counting	1225
3-4	Periodic Strings	455
3-5	Puzzle	227
3-6	Crossword Answer	232
3-7	DNA Consensus String	1368
3-8	Repeating Decimals	202
3-9	All in All	10340
3-10	Box	1587
3-11	Kickdown	1588
3-12	Floating-Point Numbers	11809

第四章 函数和递归

例题	题目名称	题目序号
4-1	Ancient Cipher	1339
4-2	Hangman Judge	489
4-3	The Dole Queue	133
4-4	Message Decoding	213
4-5	Spreadsheet Tracking	512
4-6	A Typical Homework	12412

习题	题目名称	题目序号
4-1	Xiangqi	1589
4-2	Squares	201
4-3	Othello	220
4-4	Cube panting	253
4-5	IP Newwoeks	1590
4-6	Morse Mismatches	508
4-7	RAID!	509
4-8	Extraordinarily Tired Students	12108
4-9	Data Mining	1591
4-10	Flooded!	815

第五章 C++ 与 STL入门

例题	题目名称	题目序号
5-1	Where is the Marble	10474
5-2	The Blocks Problem	101
5-3	Andy's First Dictionary	10815
5-4	Ananagrams	156
5-5	The SetStack Computer	12096
5-6	Team Queue	540
5-7	Ugly Numbers	136
5-8	Unix Is	400
5-9	Database	1592
5-10	PGA Tour PrizeMoney	207
5-11	The Letter Carrier’s Rounds	814
5-12	Urban Elevations	221

习题	题目名称	题目序号
5-1	Alignment of Code	1593
5-2	Ducci Sequence	1594
5-3	Throwing cards away I	10935
5-4	Foreign Exchange	10763
5-5	Compound Words	10391
5-6	Symmetry	1595
5-7	Printer Queue	12100
5-8	Borrowers	230
5-9	Bug Hunt	1596
5-10	Searching the Web	1597
5-11	Updating a Dictionary	12504
5-12	Do You Know The Way to San Jose?	511
5-13	Queue and A	822
5-14	Exchange	1598
5-15	Revenge of Fiboncci	12333
5-16	Use of Hospital Facilities	212

第二部分 基础篇

第六章 数据结构基础

例题	题目名称	题目序号
6-1	Concurrency Simulator	210
6-2	Rails	514
6-3	Matrix Chain Multiplication	442
6-4	Broken Keyboard	11988
6-5	Boxes in a Line	12657
6-6	Dropping Balls	679
6-7	Trees on the level	122
6-8	Tree	548
6-9	Not so Mobile	839
6-10	The Falling Leaves	699
6-11	Quadtrees	297
6-12	Oil Deposits	572
6-13	Ancient Messages	1103
6-14	Abbot’s Revenge	816
6-15	Ordering Tasks	10305
6-16	Play On Words	10129
6-17	Undraw the Trees	10562
6-18	Sculptyre	12171
6-19	Self-Assembly	1572
6-20	Ideal Path	1599
6-21	System Dependencies	506
6-22	Paintball	11853

习题	题目名称	题目序号
6-1	Parentheses Balance	673
6-2	S-Trees	712
6-3	Tree Recovery	536
6-4	Knight Moves	439
6-5	Patrol Robot	1600
6-6	Equilibrium Mobile	12166
6-7	Petri Net Simulation	804
6-8	Spatial Structures	806
6-9	“Accordian” Patience	127
6-10	10-20-30	246
6-11	Tree Reconstruction	10410
6-12	A Dicey Problem	810
6-13	Spreadsheet Calculator	215
6-14	Inspector’s Dilemma	12118

第七章 暴力求解法

例题	题目名称	题目序号
7-1	Division	725
7-2	Maximum Product	11059
7-3	Fractions Again?!	10976
7-4	Prime Ring Problem	524
7-5	Krypton Factor	129
7-6	Bandwidth	140
7-7	Mobile Computing	1354
7-8	Fill	10603
7-9	The Morning after Halloween	1601
7-10	Editing a Book	11212
7-11	Zombie’s Treasure Chest	12325
7-12	The Roatation Game	1343
7-13	Power Calculus	1374
7-14	Lattice Animals	1602
7-15	Square Destroyer	1603

习题	题目名称	题目序号
7-1	Firetruck	208
7-2	Golygons	225
7-3	The Domino Effect	211
7-4	Cutting Chains	818
7-5	Pipeline Scheduling	690
7-6	Overlapping Squares	12113
7-7	Eg[y]ptian Fractions	12558
7-8	Digit Puzzle	12107
7-9	Cubic Eight-Puzzle	1604
7-10	Guarding the Chessboard	11215
7-11	Planning mobile robot on Tree(Easy Version)	12569
7-12	Moving Pegs	1533
7-13	According to Bartjens	817
7-14	Sticks	307
7-15	Biggest Number	11882
7-16	Finding Seats Again	11846
7-17	Gokigen Naname	11694
7-18	The Wall Pusher	10384

第三部分 竞赛篇

第八章 高效算法设计

例题	题目名称	题目序号
8-1	Stacks of Flapjacks	120
8-2	Building for UN	1605
8-3	4 Values Whose Sum is zero	1152
8-4	Fabled Rooks	11134
8-5	Wine trading in Gergovia	11054
8-6	Amphiphilic Carbon Molecules	1606
8-7	Unique snowflakes	11572
8-8	Defense Lines	1471
8-9	Average	1451
8-10	Copying Books	714
8-11	Add All	10854
8-12	Erratic Expansion	12627
8-13	Just Finish it up	11093
8-14	Gates	1607
8-15	Shuffle	12174
8-16	Non-boring sequences	1608
8-17	Foul Play	1609
8-18	Cave	1442
8-19	Selling Land	12265

习题	题目名称	题目序号
8-1	Bin Packing	1149
8-2	Party Games	1610
8-3	Bits Equalizer	12545
8-4	Erasing and Winning	11491
8-5	Paper Folding	177
8-6	Crane	1611
8-7	Generating Permutations	11925
8-8	Guess	1612
8-9	K-Graph Oddity	1613
8-10	Hell on the Markets	1614
8-11	Highway	1615
8-12	Keep the Customer Satisfied	1153
8-13	Meeting with Aliens	10570
8-14	Caravan Robbers	1616
8-15	Laptop	1617
8-16	Weak Key	1618
8-17	Smallest Sub-Array	11536
8-18	Feel Good	1619
8-19	Cricket Field	1312
8-20	Lazy Susan	1620
8-21	Jumping Around	1621
8-22	Robot	1622
8-23	Enter the Dragon	1623
8-24	Faucet Flow	10366
8-25	From D to E and back	11175
8-26	Finding [B]lack Circles	12559
8-27	Pirate Chest	1580
8-28	Knots	1624

第九章 动态规划初步

例题	题目序号	题目名称
9-1	A Spy in the Metro	1025
9-2	The Tower of Babylon	437
9-3	Tour	1347
9-4	Unidirectional TSP	116
9-5	Jin Ge Jin Qu [h]ao	12563
9-6	Lighting System Design	11400
9-7	Partitioning by Palindromes	11584
9-8	Color Length	1625
9-9	Cutting Sticks	10003
9-10	Brackets Sequence	1626
9-11	Minimax Triangulation	1331
9-12	Another Crisis	12186
9-13	Party at Hali-Bula	1220
9-14	Perfect Service	1218
9-15	Headmaster’s Headache	10817
9-16	Twenty Questions	1252
9-17	Fund Management	1412
9-18	Tango Tango Insurrection	10618
9-19	Team them up!	1627
9-20	Dropping water balloons	10934
9-21	Fixing the Great Wall	1336
9-22	Bigger is Better	12105
9-23	Fun Game	1204
9-24	Bookcase	12099
9-25	Easy Climb	12170
9-26	A Scheduling Problem	1380
9-27	Blocks	10559
9-28	Exclusive Access	1439
9-29	Integer Transmission	1228
9-30	The Best Name for Your Baby	1375
9-31	Pizza Delivery	1628

习题	题目名称	题目序号
9-1	Longest Run on a Snowboard	10285
9-2	Free Candies	10118
9-3	Cake Slicing	1629
9-4	Folding	1630
9-5	Stamps and Envelope Size	242
9-6	Cyborg Genes	10723
9-7	Locker	1631
9-8	Alibaba	1632
9-9	Storage Keepers	10163
9-10	Barisal Stadium	10641
9-11	Dyslexic Gollum	1633
9-12	Protectecting Zonk	12093
9-13	Stacking Plates	1289
9-14	Telescope	1543
9-15	Learning Vector	12589
9-16	The Picnic	1634
9-17	Chopsticks	10271
9-18	Pitcher Rotation	1379
9-19	Garlands	1443
9-20	Mountain Road	12222
9-21	Period	1371
9-22	Matryoshka	1579
9-23	Minimizing Maximizer	1322

第十章 数学概念与方法

例题	题目名称	题目序号
10-1	Colossal Fibonacci Numbers!	11582
10-2	Disgruntled Judge	12169
10-3	Choose and Divide	10375
10-4	Minimum Sum LCM	10791
10- 5	GCD XOR	12716
10-6	Irrelevant Elements	1635
10-7	Send a Table	10820
10-8	Password	1262
10-9	Headshot	1636
10-10	Cows and Cars	10491
10-11	Probability Given	11181
10-12	Double Patience	1637
10-13	Critical Mass	580
10-14	Race	12034
10-15	Pole Arrangement	1638
10-16	Crossing Rivers	12230
10-17	Candy	1639
10-18	Coupons	10288
10-19	Probability	11346
10-20	So you want to be a 2naire?	10900
10-21	Polygon	11971
10-22	The Counting Problem	1640
10-23	How Many Pieces of Land?	10213
10-24	ASCII Area	1641
10-25	Joseph’s Problem	1363
10-26	Help Mr. Tomisu	11440
10-27	Trees in a Wood	10214
10-28	Highway	1393
10-29	Magical GCD	1642

习题	题目名称	题目序号
10-1	Add Bricks in the Wall	11040
10-2	Bee Breeding	808
10-3	Algles and Squares	1643
10-4	Prime Gap	1644
10-5	Sum of Different Primes	1213
10-6	Sum of Consecutive Prime Numbers	1210
10-7	Almost Prime Numbers	10539
10-8	Perfect Pth Powers	10622
10-9	Divisors	294
10-10	Count	1645
10-11	Edge Case	1646
10-12	Burger	557
10-13	H(n)	11526
10-14	Standard Deviation	10886
10-15	Zero and Ones	12063
10-16	Computer Transformations	1647
10-17	Semi-prime H-numbers	11105
10-18	A Research Problem	10837
10-19	Bungee Jumping	10868
10-20	Business Center	1648
10-21	Binomial coefficients	1649
10-22	Planes Around the World	10640
10-23	Hendire Sequence	10479
10-24	Sum of Powers	766
10-25	Factors	1575
10-26	Square Garden	12520
10-27	Interconnect	1390
10-28	Number String	1650
10-29	Fantasy Cricket	11982
10-30	Guard	12371
10-31	Guards II	12590
10-32	Hanoi Towers	1414
10-33	Binary Operation	1651
10-34	Password Remembering	12212
10-35	Fibonacci Word	1282
10-36	Fibonacci System	1652
10-37	Yet Another Multiple Problem	1653
10-38	Regular Polygon	10824
10-39	Circum Triangle	11186
10-40	Probablity Through Experiments	12535
10-41	A Sequence of Numbers	1406
10-42	Triangles in the Gird	12508
10-43	Pair of Integers	1654
10-44	K-Multiple Free Set	11246
10-45	Power Signs	11166
10-46	Honorary Tickets	11895
10-47	Randomness	11429
10-48	Exam	1655
10-49	Exponential Towers	1656
10-50	Permutation	11303
10-51	Game	1657

第十一章 图论模型与算法

例题	题目名称	题目序号
11-1	Common Subexpression Elimination	12219
11-2	Slim Span	1395
11-3	Buy or Build	1151
11-4	Calling Circles	247
11-5	Audiophobia	10048
11-6	It’s not a Bug,it’s a Future!	658
11-7	A Plug for UNIX	753
11-8	Matix Decompressing	11082
11-9	Admiral	1658
11-10	Optimal Bus Route Design	1349
11-11	Funny Car Racing	12661
11-12	Pool construction	1515
11-13	Euler Circuit	10735
11-14	Asteroid Rangers	1279
11-15	Help Little Laura	1659

习题	题目名称	题目序号
11-1	Page Hopping	821
11-2	Say Cheese	1001
11-3	Internet Bandwidth	820
11-4	Cable TV Network	1660
11-5	Equation	1661
11-6	Brackets Removal	1662
11-7	Lift Hopping	10801
11-8	Purifying Machine	1663
11-9	Sentry Robots	12549
11-10	Risk	12011
11-11	Conquer a New Region	1664
11-12	Islands	1665
11-13	Walk	1666
11-14	Network Mess	1667
11-15	Let’s Go Green	1668
11-16	Holiday’s Accomodation	1669
11-17	Kingdom Roadmap	1670
11-18	Traffic Jam	12214
11-19	Train Delays	1518
11-20	Rent a Car	12433
11-21	Sign of Matrix	11671

第十二章 高级专题

例题	题目名称	题目序号
12-1	History of Languages	1671
12-2	Disjoint Regular Expressions	1672
12-3	str2int	1673
12-4	Ironman Race in Treeland	12161
12-5	Happy Painting	11994
12-6	Lighting Energy Report	1674
12-7	Version Controlled IDE	12538
12-8	Polygon Intersections	805
12-9	Kingdom Reunion	1675
12-10	The Cleaning Robot	12314
12-11	Flights	1520
12-12	GRE Words Revenge	1676
12-13	Rujia Liu Loves Wario Land!	11998
12-14	Chips Challenge	1104
12-15	Never7, Ever17 and Wa[t]er	12567
12-16	Gargoyle	12110
12-17	Simple Encryption	12253
12-18	The Great Game	12164
12-19	Cycling	1677
12-20	Huzita Axiom 6	1678
12-21	Easy Geometry	1679
12-22	Shooting the Monster	12162
12-23	Merrily, We Roll Along!	1017
12-24	Room Services	1286
12-25	Shortest Flight Path	1288
12-26	Lovely M[a]gical Curves	12565
12-27	A Strange Opera House	11188
12-28	Smallest Enclosing Box	12308
12-29	Journey	1680
12-30	Rain	1097
12-31	Dictionary	1681
12-32	Equations in Disguise	11199
12-33	Exclusive Access	1682
12-34	Compressor	11521
12-35	Formula Editor	12417
12-36	Killer Puzzle	12666
12-37	Mysterious Space Station	12720

习题	题目名称	题目序号
12-1	SketchUp	12306
12-2	Tiling	1686
12-3	Slicing Tree	1687
12-4	Wormhole	12227
12-5	Roof	1688
12-6	International Event	1689
12-7	Collecting Luggage	11425
12-8	Accelerator	1570
12-9	Find a Minor	1690
12-10	Hey, Better Bettor	1573
12-11	Hip To Be Square	1691
12-12	Labyrinth of the Minotaur	1692
12-13	XAR	1693
12-14	Takeover Wars	1290
12-15	History course	1694
12-16	Quall[e]? Quale?	12570
12-17	Queen vs Rook	10383
12-18	Melod[y] “Creation”	12566
12-19	Escape	1695
12-20	Travelling Spider	1696