PAT甲級題解記錄
個人部落格：楓之羽
| 題目 | 題解連結 | 備註 |
|---|---|---|
| 1001 A+B Format (20) | 題解 | string流 |
| 1002 A+B for Polynomials (25) | 題解 | 多項式加法 |
| 1003 Emergency (25) | 題解 | 【最短路】dfs，dijkstra |
| 1004 Counting Leaves (30) | 題解 | dfs，bfs |
| 1005 Spell It Right (20) | 題解 | 字串處理 |
| 1006 Sign In and Sign Out (25) | 題解 | 快排 |
| 1007 Maximum Subsequence Sum (25) | 題解 | 最大子序列和，DP |
| 1008 Elevator (20) | 題解 | 模擬 |
| 1009 Product of Polynomials (25) | 題解 | 多項式乘積，結構體陣列 |
| 1010 Radix (25) | 題解 | 二分法 |
| 1011 World Cup Betting (20) | 題解 | 找最大值 |
| 1012 The Best Rank (25) | 題解 | 結構體排序 |
|
1013 Battle Over Cities (25) |
題解 |
dfs/並查集 |
|
1014 Waiting in Line (30) |
題解 | 模擬 |
| 1015 Reversible Primes (20) | 題解 | 結構體排序 |
|
1016 Phone Bills (25) |
題解 | 【待寫】 |
|
1017 Queueing at Bank (25) |
題解 | 模擬 |
|
1018 Public Bike Management (30) |
題解 | dfs/dijkstra，最短路 |
| 1019 General Palindromic Number (20) | 題解 | 進位制轉換 |
| 1020 Tree Traversals (25) | 二叉樹，bfs（層序序列） | |
| 1021 Deepest Root (25) | 題解 | dfs+並查集 |
|
1022 Digital Library (30) |
題解 | map和引用 |
| 1023 Have Fun with Numbers (20) | 題解 | 大數加法 |
| 1024 Palindromic Number (25) | 題解 | 迴文數，大數加法 |
| 1025 PAT Ranking (25) | 題解 | 結構體排序 |
|
1026 Table Tennis（30 分） |
題解 | 模擬（較難） |
| 1027 Colors in Mars (20) | 題解 | 進位制轉換 |
| 1028 List Sorting (25) | 題解 | 結構體排序 |
|
1029 Median（25 分） |
題解 | queue |
| 1030 Travel Plan (30) | 題解 | dijkstra,最短路 |
| 1031 Hello World for U (20) | 題解 | 數學公式 |
| 1032 Sharing (25) | 題解 | 陣列模擬連結串列（公共字尾） |
|
1033 To Fill or Not to Fill (25) |
題解 | 貪心法 |
| 1034. Head of a Gang (30) | 題解 | 並查集 |
| 1035 Password (20) | 題解 | 模擬 |
| 1036 Boys vs Girls (25) | 題解 | 模擬 |
| 1037 Magic Coupon (25) | 題解 | 排序 |
| 1038 Recover the Smallest Number (30) | 題解 | 字串排序 |
| 1039 Course List for Student (25) | 題解 | 模擬 |
| 1040 Longest Symmetric String (25) | 題解 | Manacher演算法（最長迴文子串） |
| 1042 Shuffling Machine (20) | 題解 | 模擬洗牌 |
| 1043 Is It a Binary Search Tree (25) | 題解 | 二叉搜尋樹 |
|
1044 Shopping in Mars（25 分） |
題解 | 二分法 |
|
1045 Favorite Color Stripe（30 分） |
題解 | DP（LIS） |
| 1046 Shortest Distance (20) | 題解 | 字首和（最短路） |
| 1047 Student List for Course（25 分） | 題解 | 排序 |
| 1048 Find Coins (25) | 題解 | 排序（滑動視窗） |
| 1049 Counting Ones (30) | 題解 | 數學推導 |
| 1050 String Subtraction (20) | 題解 | 字串處理 |
| 1051 Pop Sequence (25) | 題解 | 棧 |
| 1052 Linked List Sorting (25) | 題解 | 連結串列排序 |
|
1053 Path of Equal Weight（30 分） |
題解 | 樹的遍歷 |
| 1054 The Dominant Color (20) | 題解 | |
|
1056 Mice and Rice（25 分） |
題解 | 模擬 |
| 1057 Stack (30) | 題解 | BIT+二分，線段樹 |
| 1058 A+B in Hogwarts (20) | 題解 | a+b |
| 1059 Prime Factors (25) | 題解 | 素數篩法 |
| 1060 Are They Equal (25) | 題解 | 數字轉科學計數法 |
|
1061 Dating（20 分） |
題解 | 模擬 |
|
1062 Talent and Virtue（25 分） |
題解 | 結構體排序 |
| 1063 Set Similarity (25) | 題解 | 集合的交併集 |
|
1064 Complete Binary Search Tree（30 分） |
題解 | 完全二叉樹的建立與層序遍歷 |
| 1065 A+B and C (64bit) (20) | 題解 | a+b，注意溢位 |
|
1066 Root of AVL Tree（25 分） |
題解 | AVL樹的平衡操作 |
| 1067 Sort with Swap(0,*) (25) | 題解 | 貪心 |
|
1068 Find More Coins（30 分） |
題解 | 01揹包/ dfs |
| 1069 The Black Hole of Numbers (20) | 題解 | 黑洞數 |
|
1070 Mooncake（25 分） |
題解 | 貪心 |
| 1071 Speech Patterns (25) | 題解 | map |
|
1073 Scientific Notation（20 分） |
題解 | string流和find、substr |
|
1074 Reversing Linked List（25 分） |
題解 | 陣列模擬反轉連結串列 |
|
1076 Forwards on Weibo（30 分） |
題解 | bfs，圖的遍歷 |
| 1077 Kuchiguse (20) | 題解 | string模擬（最長公共字尾子串） |
|
1078 Hashing（25 分） |
題解 | 平方探測法，（雜湊函式） |
|
1079 Total Sales of Supply Chain（25 分） |
題解 | dfs/bfs，樹的遍歷 |
|
1081 Rational Sum（20 分） |
題解 | 最大公因數，（有理數求和） |
|
1082 Read Number in Chinese（25 分） |
題解 | 字串處理，（中文讀數） |
| 1083 List Grades (25) | 題解 | 排序 |
| 1084 Broken Keyboard (20) | 題解 | 模擬 |
| 1085 Perfect Sequence (25) | 題解 | 二分法 |
|
1086 Tree Traversals Again（25 分） |
題解 | 遞迴 |
|
1088 Rational Arithmetic（20 分） |
題解 | 有理數四則運算 |
|
1089 Insert or Merge（25 分） |
題解 | 插入/歸併排序 |
|
1092 To Buy or Not to Buy（20 分） |
題解 | 模擬 |
|
1093 Count PAT's（25 分） |
題解 | 邏輯題 |
|
1094 The Largest Generation（25 分） |
題解 | dfs、bfs |
|
1096 Consecutive Factors（20 分） |
題解 | 模擬 |
|
1097 Deduplication on a Linked List（25 分） |
題解 | vector模擬（刪除連結串列中絕對值相同的節點） |
|
1098 Insertion or Heap Sort（25 分） |
題解 | 插入/堆排序 |
|
1099 Build A Binary Search Tree（30 分） |
題解 | 二叉搜尋樹 |
|
1100 Mars Numbers（20 分） |
題解 | 字串處理 |
|
1101 Quick Sort（25 分） |
題解 | 陣列遍歷（快速排序） |
|
1102 Invert a Binary Tree（25 分） |
題解 | bfs、dfs（二叉樹的層序與前序遍歷） |
| 1103 Integer Factorization（30 分） | 題解 | DFS＋回溯 |
| 1104 Sum of Number Segments（20 分 | 題解 | 推導公式 |
|
1106 Lowest Price in Supply Chain（25 分） |
題解 | dfs |
|
1108 Finding Average（20 分） |
題解 | sscanf(),sprintf()的運用 |
|
1110 Complete Binary Tree（25 分） |
題解 | 遞迴（完全二叉樹） |
|
1113 Integer Set Partition（25 分） |
題解 | 排序 |
|
1115 Counting Nodes in a BST（30 分） |
題解 | BST，dfs |
|
1116 Come on! Let's C（20 分） |
題解 | 模擬 |
| 1127 ZigZagging on a Tree（30 分） | 題解 | 二叉樹，bfs（交替層序序列） |
|
1130 Infix Expression（25 分） |
題解 | 遞迴（中綴表示式） |
| 1132 Cut Integer（20 分） | 題解 | sscanf() |
|
1140 Look-and-say Sequence（20 分） |
題解 | 序列關係 |
|
1141 PAT Ranking of Institutions（25 分） |
題解 | 排序（優化） |
|
1142 Maximal Clique（25 分） |
題解 | 模擬（最大團） |
|
1143 Lowest Common Ancestor（30 分） |
題解 | LCA |
| 1144 The Missing Number（20 分） | 題解 | 二分法 |
|
1145 Hashing - Average Search Time（25 分） |
題解 | 平方探測法 |
|
1146 Topological Order（25 分） |
題解 | 拓撲排序 |
|
1147 Heaps（30 分） |
題解 | 堆 |
以上為個人題解記錄，以備檢視，歡迎來訪交流。
更新中~
相關推薦
PAT甲級題解記錄
個人部落格：楓之羽 題目 題解連結 備註 1001 A+B Format (20) 題解 string流 1002 A+B for Polynomials (25)
【PAT甲級題解】1020 Tree Traversals
程式碼如下： #include <iostream> #include <stack> #include <queue> #include <vector> using namespace std; struct Tree
PAT甲級題目記錄總結（C++語言）
1120 Friend Numbers 題目翻譯： 如果兩個整數各位數之和相等，那麼這兩個數稱為“friend numbers”，和稱為“friend ID”。例如，123和51就是“friend numbers”，因為1+2+3=5+1=6，6為“fri
PAT甲級題解目錄
ID Title C/C++ 備註 1001 A+B Format (20) 檢視題解 字串處理 1002 A+B for Polynomials (25) 檢視題解 模擬 1
記 2018.9.8 PAT甲級&題解
寫在前面 前兩天考完就想寫了，結果一直拖到現在orz……8月中旬的時候無意中看到PAT這個東東，因為剛好在準備保研，要複習機試的東西，就報了這個，雖然之前有接觸過一點點ACM，不過個人對這種資料結構演算法一直都不是特別擅長，準備了半個多月，每天都在刷題總結複習中
PAT甲級刷題記錄
從今天開始記錄PAT甲級的程式碼啦 ~(๑‾ ꇴ ‾๑) 每天一兩道~ 1001 - 字串處理sstream 1002 - 模擬 1003 - 最短路的條數（好題） 1004 - 前向星+dfs 1005 - 模擬 1006 - 最大值最小值 1007 - 最大連續子
PAT甲級真題題解（更新中）
2018年11月17日 13:27:17 Czq6666 閱讀數：9 標籤： pat甲級 資料結構
【PAT】甲級題解目錄（Advanced Level）
寫在前面： 我的PAT之旅最初是根據胡凡、曾磊主編的《演算法筆記》上的順序來的，先看完基礎知識，後按照配套的上機訓練實戰指南的題一道道做。然後把自己的程式碼掛到CSDN上是為了隨時隨地能夠看到自己寫的東西（存在本地有遺失的可能）。 在這個過程中發現了柳婼學
PAT甲級1002題解
This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, and e
記錄pat甲級做題中遇到的一些坑(JAVA)
1002 A+B for Polynomials (25)（25 分） This time, you are supposed to find A+B where A and B are tw
PAT甲級部分python解題記錄
用 Python 和 Java 來寫 PAT 甲級 因為博主對C語言和C++沒有太多的研究（其實就是懶），所以習題集裡面有部分習題的執行時間難免會超過習題的限定時間，能力所限，實在
PAT甲級1135----紅黑樹題解
題目描述 Is It A Red-Black Tree (30) 時間限制 400 ms 記憶體限制 65536 kB 程式碼長度限制 16000 B 判題程式 Standard 作者 C
PAT 甲級真題題解（121-155）
push str print lower while push_back tin c99 題解 1121 Damn Single 模擬 1 // 1121 Damn Single 2 #include <map> 3 #include &l
PAT 甲級1002 A+B for Polynomials (25)
文本 please terms struct suppose 作者 notice opera and 1002. A+B for Polynomials (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 S
PAT 甲級 1003. Emergency (25)
cat stand 題意 current different string imu hand ber 1003. Emergency (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard
[PAT乙級題解]——A+B和C
a+b pan 判斷 std ros 是否 如果 oid 用例 給定區間[-231, 231]內的3個整數A、B和C，請判斷A+B是否大於C。 輸入格式： 輸入第1行給出正整數T(<=10)，是測試用例的個數。隨後給出T組測試用例，每組占一行，順序給出A、B和C。
浙大pat甲級題目---1032. Sharing (25)
res which mmx suffix ecif 單詞 list title mco 1032. Sharing (25) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Y
pat 甲級1013
ack IT 一個 pat void dfs pre 節點 數量 求連通分量的題吧，當丟失某個城市時，把它標識為visited（已訪問），這樣在接下來的dfs就不會用到這個點，求圖失去這個節點後剩下幾個連通分量，需要建造的path便是連通分量數-1。有一個測試點跑了303m
PAT甲級 1002 A+B for Polynomials (25)（25 分）
pac list i++ lease find and for pan put 1002 A+B for Polynomials (25)（25 分） This time, you are supposed to find A+B where A and B are
PAT甲級1002.A+B for Polynomials (25)
font color str 修改 col problem ack 比較 out 題目鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 解題思路： 由