第一題 樸素的枚舉思想：暴力遍歷所有可能的差值（1 - maxp/(n-1))，在某一差值下，從后往前遍歷所有的點(diǎn)作為等差數(shù)列的末位數(shù)，這樣 d + an 就可以確定該數(shù)列，...
發(fā)簡(jiǎn)信
IP屬地：天津
-
PAT 甲級(jí)|2021春季真題AC代碼+分析 -
PAT甲級(jí)專題復(fù)習(xí)1：排序?qū)ｎ}總結(jié)
排序題目主要有以下兩種考察形式 1. 手撕經(jīng)典排序算法 判斷時(shí)什么排序， 運(yùn)用排序算法進(jìn)行下一輪排序 直接插入排序（insertion sort） 特點(diǎn)：前n個(gè)有序，后半部分...
-
PAT 甲級(jí) 刷題日記|A 1148 Werewolf - Simple Version (20 分)
思路 這道題還是非常不錯(cuò)的，主要考慮幾個(gè)關(guān)鍵點(diǎn) 核心思想是暴力枚舉。我們正常人腦的思考是去一步步從現(xiàn)有條件推理，找到矛盾，進(jìn)而發(fā)現(xiàn)答案，但這對(duì)寫(xiě)程序是不現(xiàn)實(shí)的。 即使是暴力枚...
-
PAT 甲級(jí) 刷題日記|A 1078 Hashing (25 分)
1078 Hashing (25 分) 單詞積累 Quadratic probing (with positive increments only) 平方探測(cè)法（僅有正數(shù)...
-
PAT 甲級(jí) 刷題日記|A 1089 Insert or Merge (25 分)
思路 考察經(jīng)典的排序算法 判斷merge的下一輪 沒(méi)有一個(gè)很好的特征作為條件，直接去模擬的思路非常妙！ 代碼
-
PAT 甲級(jí) 刷題日記|A 1063 Set Similarity (25 分)
思路 這道題考察set的用法，直接使用set的find比用map標(biāo)記的find更好，不會(huì)超時(shí)。 set的幾個(gè)關(guān)鍵用法小結(jié)： set的定義： set<typename> nam...
-
PAT 甲級(jí) 刷題日記|A 1135 Is It A Red-Black Tree (30 分)
descendant n . 后裔，子孫；（由過(guò)去類似物發(fā)展來(lái)的）派生物；（機(jī)器等）后繼型產(chǎn)品 adj. 下降的；祖?zhèn)鞯?思路 給一棵二叉搜索樹(shù)的前序遍歷，判斷它是否為紅黑樹(shù)...
-
PAT 甲級(jí) 刷題日記|A 1134 Vertex Cover (25 分)
單詞 incident 事件、關(guān)聯(lián)到 思路 頂點(diǎn)覆蓋，是判斷圖中的每條邊是否都存在至少一個(gè)頂點(diǎn)存在于集合中。 關(guān)鍵在于數(shù)據(jù)結(jié)構(gòu)的選擇，首先用數(shù)組存儲(chǔ)邊的信息，然后用map存儲(chǔ)...
-
PAT 甲級(jí) 刷題日記|A 1133 Splitting A Linked List (25 分) 測(cè)試點(diǎn)四分析
negative 負(fù)的 positive 正的 思路 這道題考察靜態(tài)鏈表的存儲(chǔ)和遍歷。每個(gè)節(jié)點(diǎn)順序的調(diào)整并非嚴(yán)格的排序，而且要求保證穩(wěn)定，所以自己手動(dòng)實(shí)現(xiàn)比較合適。 此外，...
-
PAT 甲級(jí) 刷題日記|A 1132 Cut Integer (20 分)
思路 這道題是將K位數(shù)切分為兩個(gè)k/2位數(shù)字，需要考慮到特殊情況， 如3500這樣的數(shù)，防止浮點(diǎn)錯(cuò)誤。 代碼
-
PAT 甲級(jí) 刷題日記|A 1103 Integer Factorization (30 分) 樣例4 5分析
思路 本題是深搜的一個(gè)應(yīng)用：排列組合，選取給定的序列中的部分?jǐn)?shù)字（可重復(fù)選擇）使得滿足給定條件。放到本題中：給定序列，從1到x（x是第一個(gè)p次大于等于n的數(shù)），滿足條件：每項(xiàng)...
-
PAT 甲級(jí) 刷題日記|A 1131 Subway Map (30 分)
conjunction 結(jié)合 連接 同時(shí)發(fā)生 思路 這是一道典型的搜索類型的題目，處理起來(lái)比較麻煩。 尋找路徑最短且換乘次數(shù)最少的路徑，關(guān)鍵在于換乘次數(shù)最少的處理，由于站...
-
PAT 甲級(jí) 刷題日記|A 1129 Recommendation System (25 分)
access 訪問(wèn) 通道 存取 進(jìn)入 機(jī)會(huì) 思路 這道題的關(guān)鍵是選取合適的數(shù)據(jù)結(jié)構(gòu)，方便的排序+隨機(jī)的存取，使用集合最為方便。 代碼
-
PAT 甲級(jí) 刷題日記|A 1128 N Queens Puzzle (20 分)
diagonal 斜線的 斜對(duì)角線的 思路 判斷n皇后解是否成立，直線（值相等）和斜線（下標(biāo)差和值之差的絕對(duì)值相等） 代碼
-
PAT 甲級(jí) 刷題日記|A 1121 Damn Single (25 分)
思路 給N對(duì)夫妻編號(hào)，再給M個(gè)派對(duì)里的參與人的編號(hào)，輸出單身的人的編號(hào)（包括夫妻沒(méi)全部到場(chǎng)的也算單身） 代碼
-
PAT 甲級(jí) 刷題日記|A 1120 Friend Numbers (20 分)
思路： set 內(nèi)部自動(dòng)有序且不含重復(fù)元素的容器。非常適合本題。 代碼
-
PAT 甲級(jí) 刷題日記|A 1117 Eddington Number (25 分)
單詞積累 such that 使得滿足這樣的條件 思路 這道題難度不大，但還是給自己上了一課。 首先是題目的理解：最大的整數(shù)E是指在E天里，每天的騎行公里數(shù)都大于E 注意小...
-
PAT 甲級(jí) 刷題日記|A 1116 Come on! Let's C (20 分)
單詞積累 prime number 質(zhì)數(shù)、素?cái)?shù) 思路 每行id的行號(hào)代表當(dāng)前id的等級(jí)，從1開(kāi)始，如果是1輸出Mystery Award，如果是素?cái)?shù)輸出Minion，其他情況...
-
PAT 甲級(jí) 刷題日記|A 1113 Integer Set Partition (25 分)
單詞積累 disjoint 打散 拆開(kāi) 思路 分成兩個(gè)集合，數(shù)量之差最小，總和之差盡可能大。排序后平分即可 代碼
-
PAT 甲級(jí) 刷題日記|A 1112 Stucked Keyboard (20 分)
單詞積累 stucked 被卡住的 思路 遍歷對(duì)每個(gè)位置進(jìn)行標(biāo)記判斷，如果出現(xiàn)不符合條件的情況，就進(jìn)行標(biāo)記，后續(xù)不可更改；如果出現(xiàn)符合條件的情況，就進(jìn)行標(biāo)記，后續(xù)可以更改。 ...