1、A+B Format | d/1000%1000写成了d%1000%1000 |
2、A+B for Polynomials | map的使用,在map声明的第三个参数为结构cmp,用于map内部本身的排序,,map使用和数组一样map[i] =1;此处复习了迭代器的循环,直接用auto,对MAP、vector这类都是.begin,.end来循环遍历 |
3、Emergency | DFS~ |
4、Counting Leaves | 计算没有孩子的节点,函数递归计算即可 |
5、 Spell It Right | 简单模拟 |
6、Sign In and Sign Out | 简单,string可以直接比较,sort对结构体排序,写一个cmp函数 |
7、Maximum Subsequence Sum | DP,最大子序列的和 |
8、 Elevator | 简单模拟 |
9、Product of Polynomials | 和2类似,MAP的使用排序 |
10、Radix | 复杂 |
11、World Cup Betting | 简单模拟 |
12、The Best Rank | 排序,很繁琐,重复的代码很多,这题中相同的分数排名一样,如,1,1,3,4,而不是,1,1,2,3 |
13、Battle Over Cities | 算连通图的个数减1即可 |
14、Waiting in Line | 模拟要吐了,好难~~~ |
15、Reversible Primes | 比较简单,有个坑,判断素数要加if(x<=1)返回0的条件(使用了to_string和atoi来进行string和int之 间的直接转换) |
16、Phone Bills | 繁琐 |
17、Queueing at Bank | 模拟 和14类似,难~~~ |
18、Public Bike Management | DFS,有坑,出车的时候如:5-0-10这个例子,完美情况为5,正确应该是出车5,回车5而不是不用 出车; |
19、General Palindromic Number | 进制转换,判断是不是回文数,简单,但是有个坑,不能用string来存,例如:若进制为15, 则数N有可能出现10-14,string来判断的话只能是1-9,所以这里用数组来处理 |
20、Tree Traversals | 给后序和中序,输出层序 |
21、Deepest Root | 输出以最深的根,有个坑-----记录结果的时候(第一次写和这次写的不同),卡了TM巨久 |
22、Digital Library | 输入!! |
23、Have Fun with Number | 大整数加法或者乘法(这里*2),题意理解有点问题,这里是判断每个数字出现的次数是否相等,而 不是该数字是否出现 |
24、Palindromic Number | 大整数相加,判断一个数字的是不是对称的,数组要开大一点 |
25、PAT Ranking | 结构体的排序 |
26、Table tennis | EMMM,难 |
27、Colors in Mars | 类似进制转换,简单,注意填充0的特殊情况即可 |
28、List Sorting | 结构体排序,简单 |
29、Median | 求中位数,直接用简单的方法也可以过~~ |
30、Travel Plan | 单纯的DFS记录路径 |
31、Hello World for U | 给个字符串,无空格,模拟输出即可,按公式推导n1,n2是关键 |
32、Sharing | 字符串找相同的后缀,用set比较方便 |
33、To Fill or Not to Fill | 贪心算法 |
34、Head of a Gang | map代替二维数组的使用,DFS,第二次写的内存超限了 |
35、Password | 简单模拟 |
36、Boys vs Girls | 简单模拟 |
37、Magic Coupon | 模拟,第一次写的代码长,第二次复习写的比较短,舒肤~~ |
38、Recover the Smallest Number | 还是比较简单的,有个特殊就是前缀0的的处理 |
39、Course List for Student | map的排序,在输出时不能用cin,否则最后一个测试点会超时,用scanf即可 |
40、Longest Symmetric String | DP |
41、Be Unique | 简单模拟,map映射即可 |
42、Shuffling Machine | 简单模拟,交换位置 |
43、Is It a Binary Search Tree | BST的判断,有点生疏了,BST就是根据输入序列或者前序进行建树 |
44、Shopping in Mars | 二分法,MAX要取9个9,8个9测试点2过不去 |
45、Favorite Color Stripe | 可用最长不下降序列写,也可用最长公共子序列写 |
46、Shortest Distance | 输入时要累积距离,不然循环遍历直接算会超时 |
47、Student List for Course | 排序题,输入用scanf输出用printf即可 |
48、Find Coins | 二分法 |
49、Counting Ones | 数学问题,我数学太菜了┭┮﹏┭┮ |
50、String Subtraction | 使用map即可 |
51、Pop Sequence | 栈的模拟,判断序列是否能为出栈序列 |
52、 Linked List Sorting | 没有符合条件的节点要输出0 -1,不然会段错误-------这个题意不清 |
53、Path of Equal Weight | DFS |
54、The Dominant Color | 模拟即可 |
55、The World’s Richest | 排序 |
56、Mice and Rice | 队列的使用,模拟 |
57、Stack | 暴力会超时,用分块思想或树状数组 |
58、A+B in Hogwarts | 模拟即可 |
59、Prime Factors | 素数和质因子 |
60、Are They Equal | 模拟,恶心 |
61、Dating | 模拟即可,注意星期是A-G,不能A-Z,题目没有指明 |
62、Talent and Virtu | 排序 |
63、Set Similarity | 集合set的使用,find方法 |
64、Complete Binary Search Tree | 我是真的菜,直接dfs放到数组中就可以了,想半天 |
65、A+B and C (64bit) | 比较大小,注意溢出的问题。 |
66、Root of AVL Tree | 单纯的AVL建树,就是比较麻烦一点而已。 |
67、Sort with Swap(0, i) | 第二次写超时了,本题要遍历n次,不能while(1)里面直接进行模拟 |
68、Find More Coins | 背包问题,DP,使用了滚动数组(逆序) |
69、The Black Hole of Numbers | 模拟,注意小于4位数添0的情况即可 |
70、Mooncake | 模拟即可,数量也用double输入,用int会出错 |
71、Speech Patterns | 模拟 |
72、Gas Station | DFS会超时,要用DJ |
73、Scientific Notation | 模拟即可 |
74、Reversing Linked List | 模拟即可,使用reverse更快,不然比较麻烦。 |
75、PAT Judge | 排序题 |
76、Forwards on Weibo | BFS,使用DFS的话会考虑不到一些情况,比较麻烦。 |
77、Kuchiguse | 模拟,找相同的后缀。 |
78、Hashing | 理解了哈希概念即可,本题只要求平方递增:up = (x + cnt * cnt ) % size; |
79、Total Sales of Supply Chain | DFS即可 |
80、 Graduate Admission | 排序 |
81、Rational Sum | 模拟,注意要开long int,不然会有一个测试点出错。 |
82、Read Number in Chinese | 比较麻烦的模拟,字符串处理。 |
83、List Grades | 排序 |
84、Broken Keyboard | 模拟 |
85、Perfect Sequence | 二分法查找 |
86、Tree Traversals Again | 前序和中序建树,输出后序 |
87、All Roads Lead to Rome | DFS |
88、Rational Arithmetic | 四则运算,模拟,处理好符号和题目的要求,比较繁琐一点 ; |
89、Insert or Merge | 插入排序和归并排序 |
90、Highest Price in Supply Chain | DFS即可,英文理解错误了,the number of retailers是数量,不是编号,裂开了 |
91、Acute Stroke | 三维数组,空间能力太差了 |
92、To Buy or Not to Buy | 简单模拟,使用map即可 |
93、Count PAT’s | 第一次写没有思路,第二次写还记得第一次的代码,比较顺~ |
94、The Largest Generation | DFS |
95、Cars on Campus | 模拟 |
96、Consecutive Factors | 输出最长的因子序列,不需要是质因子 |
97、Deduplication on a Linked List | 模拟 |
98、Insertion or Heap Sort | 插入排序和堆排序 |
99、Build A Binary Search Tree | 建BST |
100、Mars Numbers | 13进制转换,模拟,不过和普通的进制有一点不一样。 |
101、Quick Sort | 输出pivot的个数,本题和快排没啥关系 |
102、Invert a Binary Tree | 输出反转后的二叉树的中序和层序 |
103、Integer Factorization | 利用DFS找因子,我太难了 |
104、Sum of Number Segments | 找规律,需要用long double,输出为%Lf,要大写的L! |
105、 Spiral Matrix | 模拟 |
106、Lowest Price in Supply Chain | DFS |
107、Social Clusters | 并查集 |
108、Finding Average | 模拟 |
109、Group Photo | 模拟 |
110、Complete Binary Tree | 判断是否为完全二叉树 |
111、Online Map | DFS+DJ |
112、Stucked Keyboard | 模拟 |
113、Integer Set Partition | 简单模拟,使用sort即可 |
114、Family Property | 排序+并查集 |
115、Counting Nodes in a BST | 计算BST的最低两层节点数 |
116、Come on! Let’s C | 简单模拟 |
117、Eddington Number | 模拟,题意没理解可以看题解 |
118、Birds in Forest | 并查集,多练 |
119、Pre- and Post-order Traversals | 给前序和后序,判断是否唯一,输出中序 |
120、Friend Numbers | 简单模拟 |
121、Damn Single | 模拟即可 |
122、Hamiltonian Cycle | 哈密顿回路 |
123、Is It a Complete AVL Tree | 建立AVL树并判断是否为完全二叉树 |
124、Raffle for Weibo Followers | 简单模拟 |
125、1125 Chain the Ropes (25 分) | 简单模拟,注意输出%.0f会四舍五入,而(int)ans,这样不会 |
126、 Eulerian Path | 欧拉路的判断 |
127、ZigZagging on a Tree | Z字型遍历二叉树 |
128、N Queens Puzzle | 模拟即可 |
129、Recommendation System | 模拟 |
130、Infix Expression | 模拟输出表达式, |
131、Subway Map | 题目很长,DFS类型 |
132、Cut Integer | 简单,注意除数不能为0即可 |
133、Splitting A Linked List | 链表处理,模拟,和之前的几道类似 |
134、Vertex Cover | 图中的每条边的其中一个点都要在检验的子图中出现,否则就是no |
135、Is It A Red-Black Tree | 判断红黑树 |
136、A Delayed Palindrome | 判断回文数,大整数加法 |
137、 Final Grading | 根据题意排序 |
138、Postorder Traversal | 前中序建立二叉树 |
139、First Contact | 模拟加排序,使用map会超时 |
140、Look-and-say Sequence | 模拟 |
141、PAT Ranking of Institutions | 排序 |
142、Maximal Clique | 模拟,判断 |
143、Lowest Common Ancestor | BST中的LCA,利用BST的特性来解决 |
144、The Missing Number | 简单 |
145、Hashing - Average Search Time | 哈希查找 |
146、Topological Order | 判断拓扑,使用度概念即可 |
147、Heaps | 判断堆 |
148、Werewolf - Simple Version | 模拟 |
149、Dangerous Goods Packaging | 使用set的find方法 |
150、Travelling Salesman Problem | 模拟 |
151、LCA in a Binary Tree | 一般二叉树的LCA |
152、Google Recruitment | 模拟,注意输出是要有前导0的 |
153、Decode Registration Card of PAT | 排序 |
154、 Vertex Coloring | 模拟 |
155、Heap Paths | 和147类似,只不过多了要输出从根到叶子路径 |