原创 PTA甲級考試真題練習143——1143 Lowest Common Ancestor
題目 思路 二叉搜索樹說明中序遍歷也已經固定，則用先序和中序構造二叉搜索樹，然後進行分別查找，如果沒查找到就輸出，否則，將兩次查找路徑保存下來進行比較，找出第一個不相同的結點，他們的上一個相同節點就是結果，如果沒有找到，則肯定一
2020-04-30 05:35:46
原创 PTA甲級考試真題練習145——1145 Hashing - Average Search Time
題目 思路 主要是對hash表搜索時間的題意理解，對於一個數據，如果找到它或者是發現它不存在就應該停止搜索，否則就要搜索msize次才能退出 代碼 #include <iostream> #include <vector> us
2020-04-30 05:35:46
原创 PTA甲級考試真題練習142——1142 Maximal Clique
題目 思路 暴力搜索 代碼 #include <iostream> #include <vector> using namespace std; const int nmax = 201; int graph[nmax][nma
2020-04-30 05:35:46
原创 PTA甲級考試真題練習146——1146 Topological Order
題目 思路 對於每個拓撲序列，順序判斷每個結點入度是否爲0，如果不是就不是拓撲，如果是則將該結點爲出度的其他結點入度減1，然後檢測下一個節點 代碼 #include <iostream> #include <vector> us
2020-04-30 05:35:46
原创 PTA甲級考試真題練習144——1144 The Missing Number
題目 思路 使用set集合兼併了去重加排序的過程，再遍歷set集合哪個數字沒有就break 代碼 #include <iostream> #include <set> using namespace std; int main(
2020-04-30 05:35:46
原创 PTA甲級考試真題練習141——1141 PAT Ranking of Institutions
題目 思路 簡單排序題 代碼 #include <iostream> #include <vector> #include <unordered_map> #include <algorithm> #include <strin
2020-04-28 20:28:18
原创 PTA甲級考試真題練習139——1139 First Contact
題目 思路 使用一個20000容量的鄰接圖，如果是女生的話就本身的編號+10000得到女生ID，然後找出男生的女生朋友，找出女生的同性朋友，看他們兩個是不是朋友 坑點 如果是同性戀的話，當a和b是朋友的時候，會出現a找到b，b找
2020-04-28 20:28:18
原创 PTA甲級考試真題練習140——1140 Look-and-say Sequence
題目 思路 水題 代碼 #include <iostream> #include <string.h> #include<sstream> using namespace std; int main() { string nu
2020-04-28 20:28:18
原创 PTA甲級考試真題練習136——1136 A Delayed Palindrome
題目 思路 一道字符串處理+長整數加法+迴文串判斷的綜合題 代碼 #include <iostream> #include <vector> #include <algorithm> #include <string.h> us
2020-04-27 18:53:56
原创 PTA甲級考試真題練習137——1137 Final Grading
題目 思路 排序題，存入unordered_map再傳入vector排序後輸出 代碼 #include <iostream> #include <vector> #include <unordered_map> #include
2020-04-27 18:53:46
原创 PTA甲級考試真題練習133——1133 Splitting A Linked List
題目 思路 遍歷鏈表，存到三個數組，再拼接數組輸出即可# 代碼 #include <iostream> #include <vector> #include <algorithm> using namespace std; co
2020-04-27 18:53:46
原创 PTA甲級考試真題練習131——1131 Subway Map
題目 代碼 有錯誤，暫擱淺 #include <iostream> #include <vector> #include <algorithm> using namespace std; const int nmax = 100
2020-04-27 18:53:46
原创 PTA甲級考試真題練習134——1134 Vertex Cover
題目 思路 由於鄰接矩陣內存爆炸，鄰接表不方便標記邊，於是想到利用鄰接多重表，注意在鄰接多重表中使用標記數組，而不是標記，這樣每次查詢就可以使用不同的標記數組。 代碼 #include <iostream> #include <
2020-04-27 18:53:46
原创 PTA甲級考試真題練習138——1138 Postorder Traversal
題目 思路 水題 代碼 #include <iostream> #include <vector> using namespace std; vector<int> pre, in; bool first = false; bo
2020-04-27 18:53:46
原创 PTA甲級考試真題練習132——1132 Cut Integer
題目 思路 水題 代碼 #include <iostream> using namespace std; int main() { string s; int n; cin >> n; for (int i = 0; i
2020-04-27 18:53:46