今年的2、3、4題比較簡單,尷尬的是第1題一點思路都沒有,甚至沒想起用暴力求解得點分,是這次PAT很大的遺憾。 我把考試時候的代碼貼在下面,本人代碼水平並不高,貼出來只為學習交流,不喜勿噴~ 7-2 Merging Linked Lists (25 分) 思路:先區分長鏈短鏈,然后不斷循環 ...
准備每天刷兩題PAT真題。 一句話題解 A B Format 模擬輸出,注意格式 View Code A B for Polynomials map存數,注意系數正負。 View Code Emergency 單調隊列優化dijkstra,注意標記點,路徑長度相同,當前點增加路徑數目,同時更新當前點人員數目。 View Code Counting Leaves 遍歷樹,在每個深度紀錄下答案。 Vi ...
2019-03-04 13:02 0 1177 推薦指數:
今年的2、3、4題比較簡單,尷尬的是第1題一點思路都沒有,甚至沒想起用暴力求解得點分,是這次PAT很大的遺憾。 我把考試時候的代碼貼在下面,本人代碼水平並不高,貼出來只為學習交流,不喜勿噴~ 7-2 Merging Linked Lists (25 分) 思路:先區分長鏈短鏈,然后不斷循環 ...
解題步驟: 1.初始化:設置mat[][]存放點之間的距離,vis[]存放點的選取情況,people[]存放初始時每個城市的人數,man[]存放到達每個城市的救援隊的最多的人數,num[]存放到達每 ...
今天開個坑,分類整理PAT甲級題目(https://pintia.cn/problem-sets/994805342720868352/problems/type/7)中1051~1100部分。語言是modern C++。 為什么要整理呢,因為我2019年9月要考PAT甲級,雖然是第一次考 ...
2019 秋季 PAT (Advanced Level) C++題解 考試拿到了滿分但受考場狀態和知識水平所限可能方法不夠簡潔,此處保留記錄,仍需多加學習。備考總結(筆記目錄)在這里 7-1 Forever (20 分) "Forever number" is a positive ...
博主歡迎轉載,但請給出本文鏈接,我尊重你,你尊重我,謝謝~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特別不喜歡那些隨便轉載別人的原創文章又不給出鏈接的所以不准偷偷復制博主的博客噢~~ 時隔兩年,又開始刷題啦,這篇用於PAT甲級題解 ...
【7-1 Arithmetic Progression of Primes】 篩法預處理區間內的素數 因為已知數列長度,如果知道數列第一、二個數即可求得整個數列暴力枚舉前兩個數,看后續是否滿足{① ...
題目描述 Figure 1 輸入描述: 輸出描述: 輸入例子: 輸出例子: 從PMBC出發 ...
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 ...