寫在前面
9月8號剛參加了第一次pat甲級考試，成績還算是滿意。但是沒有滿分，算是有一點小遺憾，於是打算12月再來一次，但是這次採用佛系備考與吃老本的複習方法（畢竟初試重要啊）。為了記錄一下成長歷程和各題要點，順便做乙個部落格題解，也給有需要的戰友們提供乙個參考吧。本部落格純屬個人記錄與經驗分享，不帶任何功利意識，所以製作可能比較粗糙。按照佛系的原則，水題一概略過。
目錄題號
標題1002
a+b for polynomials
1006
sign in and sign out
1009
product of polynomials
1011
world cup betting
1036
boys vs girls
1042
shuffling machine
1046
shortest distance
1065
a+b and c (64bit)
1156-1159
2019春季甲級題解
1160-1163
2019春季機試題解
1164-1167
2019秋季甲級題解
總結1pat常用自定義函式
未完待續…
PAT甲級題解1004
注意的是m代表的是the number of non leaf nodes 要看清楚題意，一開始把n m認為是輸入的行數了 利用vector特性 題意大致是尋找每層葉結點的個數，dfs遍歷這棵樹，遍歷時統計即可。include using namespace std const int maxn 1...
PAT甲級題解 1021
先判斷有幾個連通塊嗎，因為已經滿足邊的個數等於頂點個數減1所以一定是一棵樹，只要是1.本來用的是優先佇列，最後發現沒過,其實是error k components 少了個s看題目一定要仔細 include using namespace std const int maxn 10100 vector...
PAT甲級題解 1032
鍊錶遍歷 實質上是找到第乙個在ab之中都出現的點，因為從這個點開始所有接下來的點都是指向的同乙個東西，剛剛開始的時候沒有仔細觀察把題目想難了 include using namespace std const int maxn 100010 struct node node maxn map cha...