PAT 甲级 | 题解目录

1001 A+B Format （整数转换为字符串）

1002 A+B for Polynomials （思维）

1003 Emergency（dfs求最短路径）

1006 Sign In and Sign Out （结构体&&字符串）

1005 Spell It Right （简单题&&数字转字符串）

1011 World Cup Betting

1007 Maximum Subsequence Sum （vector）

1009 Product of Polynomials （hash）

1010Radix（迭代器*&&二分查找&&进制转换）

1012 The Best Rank (25)（结构体&&cmp函数重写）

1013 Battle Over Cities (25)（dfs或并查集）

1019 General Palindromic Number（20 分）（进制&&数组）

1020 Tree Traversals（25 分）（二叉树遍历）

1021  Deepest Root（25 分）（并查集&&邻接表&&dfs）

1023 Have Fun with Numbers（20 分）（hash&&字符串模拟加法运算）

1024 Palindromic Number（25 分）（字符串操作&&大数相加）

1025 PAT Ranking（25 分）（结构体&&sort-cmp重写）

1027 Colors in Mars（20 分）（进制&&思维）

1028 List Sorting（25 分）（sort cmp重写）

1029 Median（25 分）（思维&&解决内存超限）

1031 Hello World for U（20 分）（字符乱序输出&&规律）

1032 Sharing（25 分）（Hash&&标记数组）

1033 To Fill or Not to Fill（25 分）（贪心&&模拟&&vector）

1035 Password（20 分）（结构体）

1036 Boys vs Girls（25 分）（结构体）

1037 Magic Coupon（25 分）（贪心）

1039 Course List for Student（25 分）（Hash&&思维&&vector）

1040 Longest Symmetric String（25 分）（最长回文串问题）

1041 Be Unique（20 分）（Hash）

1042 Shuffling Machine（20 分）（模拟）

1043 Is It a Binary Search Tree（25 分）（二叉搜索树）

1044 Shopping in Mars（25 分）（二分&&容器&&pair）

1046 Shortest Distance（20 分）（读题&&前缀和）

1047 Student List for Course（25 分）（vector&&二维字符数组）

1048 Find Coins（25 分）（二分或Hash）

1050 String Subtraction（20 分）（Hash）

1051 Pop Sequence（25 分）（stack出栈入栈）

1052 Linked List Sorting（25 分）（链表排序&&hash）

1054 The Dominant Color（20 分）（摩尔投票 或 map）

1055 The World's Richest（25 分）（cmp重写&&vector）

1148 Werewolf - Simple Version（20 分）（枚举&&逻辑）

1149 Dangerous Goods Packaging（25 分）（模拟&&数组）

1150 Travelling Salesman Problem（25 分）（模拟）

1151 LCA in a Binary Tree（30 分）（二叉树模板题）