以下每道題均是筆者多方對比后， 思考整理得到的最優代碼，歡迎交流！

共同成長哇。可以和博主比拼一下誰刷的更快~ 歡迎收藏、歡迎來玩兒

PAT題解目錄

題號標題題解分類使用算法

1001	A+B Format (20分)	12行代碼AC	*字符串處理
1002	A+B for Polynomials (25分)	29行代碼AC	*中等模擬	常用STL
1003	Emergency (25 分)	44行代碼AC	圖-最短路	Digastra || DFS
1004	Counting Leaves (30 分)	27行代碼AC	樹-遍歷	DFS || BFS
1005	Spell It Right (20 分)	13行代碼AC	簡單模擬
1007	Maximum Subsequence Sum (25 分)	29行代碼AC	最大子序列	動態規劃
1008	Elevator (20 分)	13行代碼AC	簡單模擬
1009	Product of Polynomials (25 分)	25行代碼AC	多項式運算
1010	Radix (25 分)	37行代碼AC	*進制+字符串	二分法
1011	World Cup Betting (20 分)	14行代碼AC	簡單模擬
1012	The Best Rank (25 分)	42行代碼AC	中等模擬	常用STL
1013	Battle Over Cities (25 分)	31行代碼AC	圖-連通塊	并查集 || DFS
1014	Waiting in Line (30 分)	60行代碼AC	*中等模擬	常用STL
1015	Reversible Primes (20 分)	27行代碼AC	簡單數論	素數快判
1016	Phone Bills (25 分)	59行代碼AC	*復雜模擬	常用STL
1017	Queueing at Bank (25 分)	27行代碼AC	中等模擬	常用STL
1019	General Palindromic Number (20分)	18行代碼AC	進制處理
1020	Tree Traversals (25 分)	41行代碼AC	樹-中后層序	BFS
1021	Deepest Root (25 分)	49行代碼AC	圖-連通塊	DFS
1023	Have Fun with Numbers (20 分)	20行代碼AC	進制+字符串
1024	Palindromic Number (25 分)	38行代碼AC	進制+字符串
1027	Colors in Mars (20 分)	20行代碼AC	進制+字符串
1028	List Sorting (25 分)	26行代碼AC	自定義排序
1029	Median (25 分)	19行代碼AC	集合運算	常用STL
1030	Travel Plan (30 分)	41行代碼AC	圖-最短路	DFS
1031	Hello World for U (20 分)	15行代碼AC	規律推導
1032	Sharing (25 分)	32行代碼AC	鏈表
1033	To Fill or Not to Fill (25 分)	55行代碼AC	貪心
1034	Head of a Gang (30 分)	59行代碼AC	圖-連通塊	DFS
1035	Password (20 分)	27行代碼AC	水題
1036	Boys vs Girls (25 分)	27行代碼AC	水題
1038	Recover the Smallest Number (30 分)	21行代碼AC	排序	*特殊思維
1039	Course List for Student (25 分)	33行代碼AC	中等模擬	STL+散列化
1040	Longest Symmetric String (25 分)	15行代碼Ac	回文串	特殊思維
1041	Be Unique (20 分)	18行代碼AC	水題
1042	Shuffling Machine (20 分)	23行代碼AC	中等模擬	STL+邏輯
1043	Is It a Binary Search Tree (25 分)	70行代碼AC	樹-搜索樹	遞歸
1044	Shopping in Mars (25 分)	23行代碼AC	*滑動窗口
1046	Shortest Distance (20 分)	21行代碼AC	簡單模擬	DP思想
1047	Student List for Course (25 分)	31行代碼AC	中等模擬	STL+散列化
1048	Find Coins (25 分)	18行代碼AC	簡單模擬	雙指針or查詢表
1049	Counting Ones (30 分)	15行代碼AC	規律推導
1050	String Subtraction (20 分)	10行代碼AC	字符串處理	查詢表
1051	Pop Sequence (25 分)	29行代碼AC	簡單模擬	STL-棧
1052	Linked List Sorting (25 分)	28行代碼AC	鏈表	簡單STL
1054	The Dominant Color (20 分)	12行代碼AC	簡單模擬	STL-散列表
1055	The World’s Richest (25 分)	42行代碼AC	復雜模擬	剪枝+優化
1057	Stack (30 分)	49行代碼AC	樹狀數組
1058	A+B in Hogwarts (20 分)	7行代碼AC	水題
1059	Prime Factors (25 分)	24行代碼AC	數論-質因子
1060	Are They Equal (25 分)	32行代碼AC	科學計數法	字符串
1061	Dating (20 分)	32行代碼AC	中等模擬
1062	Talent and Virtue (25 分)	34行代碼AC	*簡單模擬	常用STL
1063	Set Similarity (25 分)	22行代碼AC	中等模擬	進階STL
1065	A+B and C (64bit) (20 分)	16行代碼AC	數據溢出
1067	Sort with Swap(0, i) (25 分)	24行代碼AC	貪心+hash
1069	The Black Hole of Numbers (20)	15行代碼AC	字符串處理
1070	Mooncake (25 分)	26行代碼AC	貪心模擬
1071	Speech Patterns (25 分)	27行代碼AC	中等模擬	常用STL
1081	Rational Sum (20 分)	22行代碼AC	分數運算
1084	1084 Broken Keyboard (20 分)	16行代碼AC	簡單模擬
1096	Consecutive Factors (20 分)	24行代碼AC	同余
1097	Deduplication on a Linked List (25 分)	35行代碼AC	鏈表	常用STL
1104	Sum of Number Segments (20 分)	15行代碼AC	數學推導

總結

以上是生活随笔為你收集整理的【最新合集】PAT甲级最优题解（题解+解析+代码）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。