紫书第八章第九章刷的例题习题合集

这些是我在协会自己写的紫书例题习题的，认为有必要发的题解，我会更加偏重于思路的理解和细节的把握，所以我不会缺少必要的注释。

随着章数的后推，题目难度也越来越难，所以有些我只能在刘汝佳大神的原码基础上理解并重写——不理解我也没有心情去“默写”一遍；但是在一些细节处理上，我会按照自己的方式去写，这样对小白更加友好一些，毕竟自己也是小白嘛。当然一般来说我会在最后附上刘汝佳大神的原码。

接下来会去刷紫书后面的例题习题，所以会每周把每一章自己做的题目发到博客上，欢迎关注~

写这些的初衷就是当初难理解思路，重写又会出bug，所以希望后来人能少烧一些脑子，少走一些弯路——来刷更多的题~

之后如果有人想要把自己的代码——带了自己思考和注释的原创或者重写的代码补充到我的博客里面，欢迎联系我，QQ：813145380 。

转载请注明出处。

第八章

例题

8-1 UVa120 Stacks of Flapjacks
https://blog.csdn.net/JXUFE_ACMer/article/details/81348426
8-2 UVa1605 Building for UN
https://blog.csdn.net/JXUFE_ACMer/article/details/81349613
8-3 4 UVa1152 Values whose Sum is 0
https://blog.csdn.net/JXUFE_ACMer/article/details/81354598
8-4 UVa11134 Fabled Rooks
https://blog.csdn.net/JXUFE_ACMer/article/details/81429286

习题

8-5 UVa177 Paper Folding 
https://blog.csdn.net/JXUFE_ACMer/article/details/81385689

辅助思考

紫书P263 嵌套矩形如何输出所有路径（DAG上的动态规划）代码与解读
https://blog.csdn.net/JXUFE_ACMer/article/details/81448400

第九章

例题

9-1 UVa1025 A Spy in the Metro
https://blog.csdn.net/JXUFE_ACMer/article/details/81456280
9-2 UVa 437 The Tower of Babylon
https://blog.csdn.net/JXUFE_ACMer/article/details/81483077
9-3 UVa1347 Tour
https://blog.csdn.net/JXUFE_ACMer/article/details/81476828
9-4 UVa116 Unidirectional TSP
https://blog.csdn.net/JXUFE_ACMer/article/details/81476511
9-5 UVa12563 Jin Ge Jin Qu hao
https://blog.csdn.net/JXUFE_ACMer/article/details/81501605 
9-7 UVa11584 Partitioning by Palindromes
https://blog.csdn.net/JXUFE_ACMer/article/details/81531707
9-8 UVa1625 Color Length
https://blog.csdn.net/JXUFE_ACMer/article/details/81559367
9-12 UVa- 12186 Another Crisis
https://blog.csdn.net/JXUFE_ACMer/article/details/81563221