紫書第八章第九章刷的例題習題合集
這些是我在協會自己寫的紫書例題習題的,認為有必要發的題解,我會更加偏重於思路的理解和細節的把握,所以我不會缺少必要的註釋。
隨著章數的後推,題目難度也越來越難,所以有些我只能在劉汝佳大神的原碼基礎上理解並重寫——不理解我也沒有心情去“默寫”一遍;但是在一些細節處理上,我會按照自己的方式去寫,這樣對小白更加友好一些,畢竟自己也是小白嘛。當然一般來說我會在最後附上劉汝佳大神的原碼。
接下來會去刷紫書後面的例題習題,所以會每週把每一章自己做的題目發到部落格上,歡迎關注~
寫這些的初衷就是當初難理解思路,重寫又會出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
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