这次我一定会完成！！！！
| 题目 | 链接 |
|---|---|
| 1001 A+B Format (20 分) | 1001 A+B Format (20 分) |
| 1005 Spell It Right (20 分) | 1005 Spell It Right (20 分) |
| 1009 Product of Polynomials (25 分) | 1009 Product of Polynomials (25 分) |
| 1012 The Best Rank (25 分) | 1012 The Best Rank (25 分) |
| 1025 PAT Ranking (25 分) | 1025 PAT Ranking (25 分) |
| 1028 List Sorting (25 分) | 1028 List Sorting (25 分) |
| 1032 Sharing (25 分) | 1032 Sharing (25 分) |
| 1035 Password (20 分) | 1035 Password (20 分) |
| 1039 Course List for Student (25 分) | 1039 Course List for Student (25 分) |
| 1041 Be Unique (20 分) | 1041 Be Unique (20 分) |
| 1042 Shuffling Machine (20 分) | 1042 Shuffling Machine (20 分) |
| 1046 Shortest Distance (20 分) | 1046 Shortest Distance (20 分) |
| 1047 Student List for Course (25 分) | 1047 Student List for Course (25 分) |
| 1048 Find Coins (25 分) | 1048 Find Coins (25 分)并未AC |
| 1050 String Subtraction (20 分) | 1050 String Subtraction (20 分) |
| 1051 Pop Sequence (25 分) | 1051 Pop Sequence (25 分) |
| 1053 Path of Equal Weight (30 分) | 1053 Path of Equal Weight (30 分) |
| 1055 The World‘s Richest (25 分) | 1055 The World‘s Richest (25 分) |
| 1073 Scientific Notation (20 分) | 1073 Scientific Notation (20 分) |
| 1082 Read Number in Chinese (25 分) | 1082 Read Number in Chinese (25 分) |
| 1083 List Grades (25 分) | 1083 List Grades (25 分) |
| 1084 Broken Keyboard (20 分) | 1084 Broken Keyboard (20 分) |
| 1086 Tree Traversals Again (25 分) | 1086 Tree Traversals Again (25 分) |
| 1090 Highest Price in Supply Chain (25 分) | 1090 Highest Price in Supply Chain (25 分) |
| 1101 Quick Sort (25 分) | 1101 Quick Sort (25 分) |
| 1102 Invert a Binary Tree (25 分) | 1102 Invert a Binary Tree (25 分) |
| 1108 Finding Average (20 分) | 1108 Finding Average (20 分) |
| 1113 Integer Set Partition (25 分) | 1113 Integer Set Partition (25 分) |
| 1115 Counting Nodes in a BST (30 分) | 1115 Counting Nodes in a BST (30 分) |
| 1125 Chain the Ropes (25 分) | 1125 Chain the Ropes (25 分) |
| 1140 Look-and-say Sequence (20 分) | 1140 Look-and-say Sequence (20 分) |
| 1146 Shortest Distance (20 分) | 1146 Shortest Distance (20 分) |
| 1152 Google Recruitment (20 分) | 1152 Google Recruitment (20 分) |
附上PAT甲级的刷题分类。
| 题型分类 | 对应题号 |
|---|---|
| 简单排序 | 1012、1025、1026、1028、1055、1062、1075、1080、1083、1095、1098、1101、1113、1125、1146、1153 |
| 树的遍历 | 1053、1086、1090、1102、1106、1115、1119、1038、1147、1151(LCA算法) |
| 字符串的处理 | 1001、1005、1035、1061、1073、1077、1082、1108、1140、1152 |
| map、STL | 1022、1054、1071、1095、1100、1154、1112、1124、1037、1141、1144、1153 |
| set、STL | 1063、1120、1121、1129、1149 |
| vector、STL | 1039、1047 |
| DFS、BFS、层序遍历 | 1004、1018、1021、2076、1079、1087、1091、1094、1103、1106、1127、1130、1131 |
| 简单模拟题 | 1002、1009、1042、1046、1065、 1105 |
| 链表操作 | 1032、1052、1074、1097、1133 |
| Dijikstra算法题 | 1003、1018、1030、1072、1087、1111 |
| Hash表 | 1041、1048、1050、1084、1092、1134、1145 |
| 逻辑题 | 1093、1096、1109、1116、1117、1128 |
| 贪心算法 | 1037、1038、1067、1070、1125 |
| 图的遍历 | 1013、1021、1034 |
| 简单图论 | 1122、1142、1150 |
| 二叉排序树BST | 1043、1064、1099 |
| 并查集 | 1107、1114 、1118 |
| Two pointers | 1029、1085、1089 |
| 查找元素 | 1006、1011、1036 |
| 二分法 | 1044、1085 |
| 回文数 | 1019 |
| 栈的模拟 | 1051 |
| 进制的转化 | 1027、1058 |
| 图形打印 | 1031 |
| 二次方探查法 | 1078 |
| 完全二叉树 | 1110 |
| 二叉树遍历，后序+中序转层序 | 1020 |
| 连通图 | 1126 |
| 红黑树 | 1135 |
| 回溯 | 1155 |
| 非常规题 | 1136、1139、1143、1148 |
| 纯数学问题（及以下） | 1008、1049、1069、1104、1132 |
| 素数 | 1015 |
| 素数表的建立 | 1059 |
| 科学计数法 | 1060 |
| 分数四则运算 | 1081、1088 |
| 大整数运算 | 1023、1024 |