转自 http://blog.csdn.net/liuchuo/article/details/52497386
github源码地址：https://www.github.com/liuchuo/PAT
ID | Title | C/C++(附分析) | 备注 | 1001A+B Format (20)查看题解字符串处理1002A+B for Polynomials (25)查看题解模拟1003Emergency (25)查看题解Dijkstra算法1004Counting Leaves (30)查看题解BFS，DFS，树的层序遍历1005Spell It Right (20)查看题解字符串处理1006Sign In and Sign Out (25)查看题解查找元素1007Maximum Subsequence Sum(25)查看题解动态规划，最大连续子序列和1008Elevator (20)查看题解数学问题1009Product of Polynomials (25)查看题解模拟1010Radix (25)查看题解二分法1011World Cup Betting (20)查看题解查找元素1012The Best Rank (25)查看题解排序1013Battle Over Cities (25)查看题解图的遍历，统计连通分量的个数，DFS1014Waiting in Line (30)查看题解queue的应用1015Reversible Primes (20)查看题解素数1016Phone Bills (25)查看题解排序1017Queueing at Bank (25)查看题解模拟1018Public Bike Management (30)查看题解Dijkstra算法 + DFS1019General Palindromic Number (20)查看题解回文数1020Tree Traversals (25)查看题解进制转换1021Deepest Root (25)查看题解图的遍历，DFS，计算连通分量的个数1022Digital Library (30)查看题解map映射，STL的使用1023Have Fun with Numbers (20)查看题解大整数运算1024Palindromic Number (25)查看题解大整数相加1025PAT Ranking (25)查看题解排序1026Table Tennis (30)查看题解模拟，排序1027Colors in Mars (20)查看题解进制转换1028List Sorting (25)查看题解排序1029Median (25)查看题解two pointers1030Travel Plan (30)查看题解Dijkstra算法 + DFS，最短路径，边权1031Hello World for U (20)查看题解图形打印1032Sharing (25)查看题解链表1033To Fill or Not to Fill (25)查看题解贪心算法1034Head of a Gang (30)查看题解图的遍历，DFS1035Password (20)查看题解字符串处理1036Boys vs Girls (25)查看题解查找元素1037Magic Coupon (25)查看题解贪心算法1038Recover the Smallest Number (30)查看题解贪心算法1039Course List for Student (25)查看题解不定长数组vector，STL的使用1040Longest Symmetric String (25)查看题解动态规划1041Be Unique (20)查看题解Hash散列1042Shuffling Machine (20)查看题解模拟1043Is It a Binary Search Tree (25)查看题解二叉查找树BST1044Shopping in Mars (25)查看题解二分查找1045Favorite Color Stripe (30)查看题解动态规划，LIS / LCS1046Shortest Distance (20)查看题解模拟1047Student List for Course (25)查看题解不定长数组vector，STL的使用1048Find Coins (25)查看题解Hash散列1049Counting Ones (30)查看题解数学问题1050String Subtraction (20)查看题解Hash散列1051Pop Sequence (25)查看题解栈模拟1052Linked List Sorting (25)查看题解链表1053Path of Equal Weight (30)查看题解树的遍历1054The Dominant Color (20)查看题解map映射，STL的使用1055The World’s Richest (25)查看题解排序1056Mice and Rice (25)查看题解queue的用法1057Stack (30)查看题解树状数组1058A+B in Hogwarts (20)查看题解进制转换1059Prime Factors (25)查看题解素数表的建立1060Are They Equal (25)查看题解科学计数法1061Dating (20)查看题解字符串处理1062Talent and Virtue (25)查看题解排序1063Set Similarity (25)查看题解集合set，STL的使用1064Complete Binary Search Tree (30)查看题解二叉查找树BST1065A+B and C (64bit) (20)查看题解模拟1066Root of AVL Tree (25)查看题解平衡二叉树（AVL树）1067Sort with Swap(0,*) (25)查看题解贪心算法1068Find More Coins (30)查看题解01背包，动态规划1069The Black Hole of Numbers (20)查看题解数学问题1070Mooncake (25)查看题解贪心算法1071Speech Patterns (25)查看题解map映射，STL的使用1072Gas Station (30)查看题解Dijkstra算法1073Scientific Notation (20)查看题解字符串处理1074Reversing Linked List (25)查看题解链表1075PAT Judge (25)查看题解排序1076Forwards on Weibo (30)查看题解图的遍历，BFS1077Kuchiguse (20)查看题解字符串处理1078Hashing (25)查看题解二次方探查法1079Total Sales of Supply Chain (25)查看题解DFS，BFS，树的遍历1080Graduate Admission (30)查看题解排序1081Rational Sum (20)查看题解分数的四则运算1082Read Number in Chinese (25)查看题解字符串处理1083List Grades (25)查看题解排序1084Broken Keyboard (20)查看题解Hash散列1085Perfect Sequence (25)查看题解二分，two pointers1086Tree Traversals Again (25)查看题解树的遍历1087All Roads Lead to Rome (30)查看题解Dijkstra算法 + DFS，最短路径1088Rational Arithmetic (20)查看题解分数的四则运算1089Insert or Merge (25)查看题解two pointers1090Highest Price in Supply Chain (25)查看题解树的遍历1091Acute Stroke (30)查看题解广度优先搜索BFS1092To Buy or Not to Buy (20)查看题解Hash散列1093Count PAT’s (25)查看题解逻辑题1094The Largest Generation (25)查看题解BFS，DFS，树的遍历1095Cars on Campus (30)查看题解map的用法，排序1096Consecutive Factors (20)查看题解逻辑题1097Deduplication on a Linked List (25)查看题解链表1098Insertion or Heap Sort (25)查看题解heap sort（堆排序）1099Build A Binary Search Tree (30)查看题解二叉查找树BST1100Mars Numbers (20)查看题解map映射，STL的使用1101Quick Sort (25)查看题解快速排序1102Invert a Binary Tree (25)查看题解树的遍历1103Integer Factorization (30)查看题解深度优先搜索DFS1104Sum of Number Segments (20)查看题解数学问题1105Spiral Matrix (25)查看题解模拟1106Lowest Price in Supply Chain (25)查看题解DFS，BFS，树的遍历1107Social Clusters (30)查看题解并查集1108Finding Average (20)查看题解字符串处理1109Group Photo (25)查看题解逻辑题1110Complete Binary Tree (25)查看题解完全二叉树1111Online Map (30)查看题解Dijkstra算法 + DFS1112Stucked Keyboard (20)查看题解map映射，STL的使用1113Integer Set Partition (25)查看题解排序1114Family Property (25)查看题解并查集1115Counting Nodes in a BST (30)查看题解二叉树的遍历，DFS1116Come on! Let’s C (20)查看题解简单逻辑题1117Eddington Number(25)查看题解简单逻辑题1118Birds in Forest (25)查看题解并查集1119Pre- and Post-order Traversals (30)查看题解前序后序转中序1120Friend Numbers (20)查看题解set的应用1121Damn Single (25)查看题解set的应用1122Hamiltonian Cycle (25)查看题解图论1123Is It a Complete AVL Tree (30)查看题解AVL树1124Raffle for Weibo Followers (20)查看题解map映射1125Chain the Ropes (25)查看题解排序，贪心1126Eulerian Path (25)查看题解连通图1127ZigZagging on a Tree (30)查看题解中序后序建树，层序遍历1128N Queens Puzzle (20)查看题解逻辑题1129Recommendation System (25)查看题解set的应用，运算符重载1130Infix Expression (25)查看题解dfs深度优先搜索1131Subway Map (30)查看题解dfs深度优先搜索我是不是棒棒哒～
