原文:PAT 甲級真題題解(1-62)

准備每天刷兩題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 推薦指數:

查看詳情

2019秋季PAT甲級題解(無第一

今年的2、3、4比較簡單,尷尬的是第1一點思路都沒有,甚至沒想起用暴力求解得點分,是這次PAT很大的遺憾。 我把考試時候的代碼貼在下面,本人代碼水平並不高,貼出來只為學習交流,不喜勿噴~ 7-2 Merging Linked Lists (25 分) 思路:先區分長鏈短鏈,然后不斷循環 ...

Mon Sep 09 18:24:00 CST 2019 0 546
PAT甲級1003題解——Dijkstra

解題步驟: 1.初始化:設置mat[][]存放點之間的距離,vis[]存放點的選取情況,people[]存放初始時每個城市的人數,man[]存放到達每個城市的救援隊的最多的人數,num[]存放到達每 ...

Tue Oct 08 19:20:00 CST 2019 0 332
PAT甲級分類匯編——序言

今天開個坑,分類整理PAT甲級題目(https://pintia.cn/problem-sets/994805342720868352/problems/type/7)中1051~1100部分。語言是modern C++。 為什么要整理呢,因為我2019年9月要考PAT甲級,雖然是第一次考 ...

Thu Jul 25 19:11:00 CST 2019 0 454
2019秋季PAT甲級_C++題解

2019 秋季 PAT (Advanced Level) C++題解 考試拿到了滿分但受考場狀態和知識水平所限可能方法不夠簡潔,此處保留記錄,仍需多加學習。備考總結(筆記目錄)在這里 7-1 Forever (20 分) "Forever number" is a positive ...

Tue Sep 10 04:50:00 CST 2019 0 584
PAT甲級題解(慢慢刷中)

博主歡迎轉載,但請給出本文鏈接,我尊重你,你尊重我,謝謝~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特別不喜歡那些隨便轉載別人的原創文章又不給出鏈接的所以不准偷偷復制博主的博客噢~~ 時隔兩年,又開始刷啦,這篇用於PAT甲級題解 ...

Sat Nov 26 00:47:00 CST 2016 6 5569
題解】2021PAT春季甲級

【7-1 Arithmetic Progression of Primes】 篩法預處理區間內的素數 因為已知數列長度,如果知道數列第一、二個數即可求得整個數列暴力枚舉前兩個數,看后續是否滿足{① ...

Sun Mar 14 01:01:00 CST 2021 1 334
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM