勉勉强强赶在春节期间完成了PAT二刷(有几题还需要加把劲),看自己一刷贴出来的代码,终于明白了那一句“这一定不是我写的代码”的无奈,二刷的代码尽量做好干净整洁,有多种方法的也尽可能一并写出来,希望奋斗路上的你也一起加油。
编号 | 标题 | 题解 | 分类 |
1001 | A+B Format | C++ | 字符串处理 |
1002 | A+B for Polynomials | C++ | set的使用 |
1003 | Emergency | C++ | Dijkstra |
1004 | Counting Leaves | C++ | 叶子节点计算(DFS/BFS) |
1005 | Spell It Right | C++ | 字符串处理 |
1006 | Sign In and Sign Out | C++ | 最值求解 |
1007 | Maximum Subsequence Sum | C++ | 贪心法 |
1008 | Elevator | C++ | 数学问题 |
1009 | Product of Polynomials | C++ | set的使用 |
1010 | Radix | C++ | 二分查找 |
1011 | World Cup Betting | C++ | 最值求解 |
1012 | The Best Rank | C++ | 排序 |
1013 | Battle Over Cities | C++ | DFS/并查集 |
1014 | Waiting in Line | C++ | 队列 |
1015 | Reversible Primes | C++ | 素数 |
1016 | Phone Bills | C++ | 快乐模拟 |
1017 | Queueing at Bank | C++ | 快乐模拟 |
1018 | Public Bike Management | C++ | Dijkstra+DFS |
1019 | General Palindromic Number | C++ | 进制转换 |
1020 | Tree Traversals | C++ | 树的遍历 |
1021 | Deepest Root | C++ | 图+树 |
1022 | Digital Library | C++ | 结构体存储与查找 |
1023 | Have Fun with Numbers | C++ | 计数排序思想 |
1024 | Palindromic Number | C++ | 数字字符串转换 |
1025 | PAT Ranking | C++ | 排序 |
1026 | Table Tennis | C++ | 快乐模拟 |
1027 | Colors in Mars | C++ | 进制转换 |
1028 | List Sorting | C++ | 排序 |
1029 | Median | C++ | 双指针 |
1030 | Travel Plan | C++ | Dijkstra |
1031 | Hello World for U | C++ | 图形输出 |
1032 | Sharing | C++ | 链表公共节点 |
1033 | To Fill or Not to Fill | C++ | 贪心法 |
1034 | Head of a Gang | C++ | 并查集 |
1035 | Password | C++ | 字符串处理 |
1036 | Boys vs Girls | C++ | 最值求解 |
1037 | Magic Coupon | C++ | 贪心法 |
1038 | Recover the Smallest Number | C++ | 字符串处理 |
1039 | Course List for Student | C++ | Hash |
1040 | Longest Symmetric String | C++ | 中心扩展/Manacher/动态规划 |
1041 | Be Unique | C++ | 计数排序的思想 |
1042 | Shuffling Machine | C++ | 排序 |
1043 | Is It a Binary Search Tree | C++ | BST判断 |
1044 | Shopping in Mars | C++ | 双指针法 |
1045 | Favorite Color Stripe | C++ | 动态规划 |
1046 | Shortest Distance | C++ | 最短路径 |
1047 | Student List for Course | C++ | hash |
1048 | Find Coins | C++ | 双指针法 |
1049 | Counting Ones | C++ | 数学问题 |
1050 | String Subtraction | C++ | hash |
1051 | Pop Sequence | C++ | 堆栈 |
1052 | Linked List Sorting | C++ | 链表 |
1053 | Path of Equal Weight | C++ | 树的遍历 |
1054 | The Dominant Color | C++ | 贪心 |
1055 | The World’s Richest | C++ | 排序 |
1056 | Mice and Rice | C++ | 队列+排序 |
1057 | Stack | C++ | 树状数组 |
1058 | A+B in Hogwarts | C++ | 加法进位 |
1059 | Prime Factors | C++ | 素数 |
1060 | Are They Equal | C++ | 科学计数法 |
1061 | Dating | C++ | 字符串处理 |
1062 | Talent and Virtue | C++ | 排序 |
1063 | Set Similarity | C++ | 集合 |
1064 | Complete Binary Search Tree | C++ | BST |
1065 | A+B and C (64bit) | C++ | 溢出判断 |
1066 | Root of AVL Tree | C++ | AVL建立 |
1067 | Sort with Swap(0,*) | C++ | 贪心 |
1068 | Find More Coins | C++ | 0-1背包/回溯剪枝 |
1069 | The Black Hole of Numbers | C++ | 数学问题 |
1070 | Mooncake | C++ | 贪心 |
1071 | Speech Patterns | C++ | 字符串处理 |
1072 | Gas Station | C++ | Dijkstra |
1073 | Scientific Notation | C++ | 字符串处理 |
1074 | Reversing Linked List | C++ | 链表 |
1075 | PAT Judge | C++ | 排序 |
1076 | Forwards on Weibo | C++ | 图的遍历BFS |
1077 | Kuchiguse | C++ | 字符串处理 |
1078 | Hashing | C++ | Hash |
1079 | Total Sales of Supply Chain | C++ | 树的遍历BFS/DFS |
1080 | Graduate Admission | C++ | 排序 |
1081 | Rational Sum | C++ | 分数运算 |
1082 | Read Number in Chinese | C++ | 数学问题 |
1083 | List Grades | C++ | 排序 |
1084 | Broken Keyboard | C++ | hash |
1085 | Perfect Sequence | C++ | 双指针法 |
1086 | Tree Traversals Again | C++ | 树中序前序转后序 |
1087 | All Roads Lead to Rome | C++ | Dijsktra+DFS |
1088 | Rational Arithmetic | C++ | 分数运算 |
1089 | Insert or Merge | C++ | 排序 |
1090 | Highest Price in Supply Chain | C++ | 树的遍历DFS/BFS |
1091 | Acute Stroke | C++ | 三维图遍历BFS |
1092 | To Buy or Not to Buy | C++ | hash |
1093 | Count PAT’s | C++ | 动态规划 |
1094 | The Largest Generation | C++ | DFS |
1095 | Cars on Campus | C++ | 模拟 |
1096 | Consecutive Factors | C++ | 暴力破解 |
1097 | Deduplication on a Linked List | C++ | 链表 |
1098 | Insertion or Heap Sort | C++ | 排序算法 |
1099 | Build A Binary Search Tree | C++ | BST |
1100 | Mars Numbers | C++ | 进制转换 |
1101 | Quick Sort | C++ | 贪心 |
1102 | Invert a Binary Tree | C++ | 树的遍历 |
1103 | Integer Factorization | C++ | DFS |
1104 | Sum of Number Segments | C++ | 数学问题 |
1105 | Spiral Matrix | C++ | 模拟 |
1106 | Lowest Price in Supply Chain | C++ | 树的遍历 |
1107 | Social Clusters | C++ | 并查集/DFS/BFS |
1108 | Finding Average | C++ | 字符串处理 |
1109 | Group Photo | C++ | 模拟题 |
1110 | Complete Binary Tree | C++ | 树的遍历BFS/DFS |
1111 | Online Map | C++ | Dijsktra |
1112 | Stucked Keyboard | C++ | 字符串处理 |
1113 | Integer Set Partition | C++ | 贪心 |
1114 | Family Property | C++ | 并查集 |
1115 | Counting Nodes in a BST | C++ | 树的遍历 |
1116 | Come on! Let’s C | C++ | 排序 |
1117 | Eddington Number | C++ | 贪心 |
1118 | Birds in Forest | C++ | 并查集 |
1119 | Pre- and Post-order Traversals | C++ | 树的遍历 |
1120 | Friend Numbers | C++ | set |
1121 | Damn Single | C++ | map |
1122 | Hamiltonian Cycle | C++ | 哈密顿回路 |
1123 | Is It a Complete AVL Tree | C++ | AVL |
1124 | Raffle for Weibo Followers | C++ | 模拟 |
1125 | Chain the Ropes | C++ | 贪心 |
1126 | Eulerian Path | C++ | 欧拉路径 |
1127 | ZigZagging on a Tree | C++ | 树的遍历 |
1128 | N Queens Puzzle | C++ | 八皇后判断 |
1129 | Recommendation System | C++ | set重载/hash |
1130 | Infix Expression | C++ | 树的遍历 |
1131 | Subway Map | C++ | DFS+剪枝 |
1132 | Cut Integer | C++ | 数学问题 |
1133 | Splitting A Linked List | C++ | 排序 |
1134 | Vertex Cover | C++ | hash |
1135 | Is It A Red-Black Tree | C++ | 红黑树 |
1136 | A Delayed Palindrome | C++ | 数字字符串加法 |
1137 | Final Grading | C++ | 排序 |
1138 | Postorder Traversal | C++ | 先序中序求后序 |
1139 | First Contact | C++ | 图论+set |
1140 | Look-and-say Sequence | C++ | 模拟 |
1141 | PAT Ranking of Institutions | C++ | 结构体排序 |
1142 | Maximal Clique | C++ | 最大团问题 |
1143 | Lowest Common Ancestor | C++ | BST性质 |
1144 | The Missing Number | C++ | 计数排序的思想 |
1145 | Hashing - Average Search Time | C++ | hash |
1146 | Topological Order | C++ | 拓扑排序 |
1147 | Heaps | C++ | 堆的判断 |
1148 | Werewolf - Simple Version | C++ | 暴力法 |
1149 | Dangerous Goods Packaging | C++ | map |
1150 | Travelling Salesman Problem | C++ | 欧拉回路 |
1151 | LCA in a Binary Tree | C++ | 树的遍历 |
1152 | Google Recruitment | C++ | 字符串处理 |
1153 | Decode Registration Card of PAT | C++ | 结构体排序 |
1154 | Vertex Coloring | C++ | 图着色 |
1155 | Heap Paths | C++ | 堆判断 |