PAT甲级题解目录

转自 http://blog.csdn.net/liuchuo/article/details/52497386

github源码地址:https://www.github.com/liuchuo/PAT

IDTitleC/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)查看题解图的遍历,统计连通分量的个数,DFS
1014Waiting in Line (30)查看题解queue的应用
1015Reversible Primes (20)查看题解素数
1016Phone Bills (25)查看题解排序
1017Queueing at Bank (25)查看题解模拟
1018Public Bike Management (30)查看题解Dijkstra算法 + DFS
1019General 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 pointers
1030Travel Plan (30)查看题解Dijkstra算法 + DFS,最短路径,边权
1031Hello World for U (20)查看题解图形打印
1032Sharing (25)查看题解链表
1033To Fill or Not to Fill (25)查看题解贪心算法
1034Head of a Gang (30)查看题解图的遍历,DFS
1035Password (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)查看题解二叉查找树BST
1044Shopping in Mars (25)查看题解二分查找
1045Favorite Color Stripe (30)查看题解动态规划,LIS / LCS
1046Shortest 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)查看题解二叉查找树BST
1065A+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)查看题解图的遍历,BFS
1077Kuchiguse (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 pointers
1086Tree Traversals Again (25)查看题解树的遍历
1087All Roads Lead to Rome (30)查看题解Dijkstra算法 + DFS,最短路径
1088Rational Arithmetic (20)查看题解分数的四则运算
1089Insert or Merge (25)查看题解two pointers
1090Highest Price in Supply Chain (25)查看题解树的遍历
1091Acute Stroke (30)查看题解广度优先搜索BFS
1092To 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)查看题解二叉查找树BST
1100Mars Numbers (20)查看题解map映射,STL的使用
1101Quick Sort (25)查看题解快速排序
1102Invert a Binary Tree (25)查看题解树的遍历
1103Integer Factorization (30)查看题解深度优先搜索DFS
1104Sum 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算法 + DFS
1112Stucked Keyboard (20)查看题解map映射,STL的使用
1113Integer Set Partition (25)查看题解排序
1114Family Property (25)查看题解并查集
1115Counting Nodes in a BST (30)查看题解二叉树的遍历,DFS
1116Come 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深度优先搜索

我是不是棒棒哒~

  • 5
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值