![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT冲刺备考
Exodus&Focus
这个作者很懒,什么都没留下…
展开
-
PAT(甲级)1110 Complete Binary Tree (25 分) 经验分享与心路历程
无计时训练,得21分// 1110 Complete Binary Tree (25 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;struct node { int val; node* left; node* right; int level; node() { left = right = NU原创 2021-03-08 11:33:58 · 114 阅读 · 0 评论 -
PAT(甲级)1108 Finding Average (20 分) 经验分享与心路历程
用了39分钟,满分// 1108 Finding Average (20 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;vector<double> legal;int main(){#ifndef ONLINE_JUDGE FILE* s; freopen_s(&s, "in.txt", "r", stdin)原创 2021-03-08 10:03:07 · 129 阅读 · 0 评论 -
PAT(甲级)1106 Lowest Price in Supply Chain (25 分) 经验分享与心路历程
做了24分钟,满分// 1106 Lowest Price in Supply Chain (25 分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;#define max 10000000000vector<vector<int>> supply_chain;unordered_map<int, bool> have_p原创 2021-03-07 11:11:12 · 252 阅读 · 0 评论 -
PAT(甲级)1104 Sum of Number Segments (20 分) 经验分享与心路历程
未计时,得15分,测试点3,4超时// 1104.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;vector<double> sequence;int main(){#ifndef ONLINE_JUDGE FILE* s; freopen_s(&s, "in.txt", "r", stdin);#endif //.原创 2021-03-06 15:02:05 · 122 阅读 · 0 评论 -
PAT(甲级)2019年冬季考试 7-4 Cartesian Tree (30 分) 经验分享与心路历程
做了20分钟,过样例// Cartesian Tree.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;struct node{ int val; node* left; node* right; node() { left = right = NULL; }};vector<int> i原创 2021-03-05 22:00:24 · 156 阅读 · 0 评论 -
PAT(甲级)2020年春季考试 7-3 Safari Park (25 分)经验分享与心路历程
做了23分钟,过样例// 7-3.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;vector<unordered_map<int, bool>> neighbor;int main(){#ifndef ONLINE_JUDGE FILE* s; freopen_s(&s, "in.txt", "r", st原创 2021-03-05 14:25:40 · 155 阅读 · 0 评论 -
PAT(甲级)2020年春季考试 7-2 The Judger (25 分) 经验分享与心路历程
做了1个小时,过样例#include <bits/stdc++.h>using namespace std;unordered_map<int, bool> exist;unordered_map<int, bool> difference;vector<vector<int>> input;//玩家的下标是直接从1到n开始的unordered_map<int, bool> out_game;int main原创 2021-03-05 12:20:07 · 208 阅读 · 0 评论 -
PAT(甲级)2020年春季考试 7-1 Prime Day (20 分) 经验分享与心路历程
做了15分钟,过样例// 7-1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;bool is_prime(int n) { if (n <= 1)return false; for (int i = 2, sqr = sqrt(n); i <= sqr; i++) { if (n % i == 0)return fa原创 2021-03-05 10:15:16 · 203 阅读 · 1 评论 -
PAT(甲级)2020年秋季考试 7-3 Left-View of Binary Tree (25 分) 经验分享与心路历程
30分钟,过样例,最近都在整理过去的错题,来有意识的去记忆一些常考的模板,等考好我会把最后整理好的笔记发出来的#include <bits/stdc++.h>using namespace std;struct node{ int val; node* left; node* right; int level; node() { left = right = NULL; }};vector<node>原创 2021-03-03 20:26:20 · 158 阅读 · 1 评论 -
PAT(甲级)2020年秋季考试 7-4 Professional Ability Test 经验分享与心路历程
#include <bits/stdc++.h>using namespace std;struct test{ int score; int voucher;};vector<unordered_map<int, test>> relation;//map里面的int表示的是课程的一个代号,表示参加这门考试的先前条件//test是边上面保存的信息,通过需要的最小分数和可以获得的代金券unordered_map<int, boo.原创 2021-03-03 17:08:51 · 793 阅读 · 1 评论 -
PAT2019年秋季 7-1 Forever (20 分)经验分享与心路历程
#include <bits/stdc++.h>using namespace std;//写中文注释来环节编码的压力struct info { int n; int a;};vector<info> ans;int digitsum(int x) { int sum = 0; string t = to_string(x); for (int i = 0; i < t.size(); i++) { s.原创 2021-03-03 15:16:13 · 181 阅读 · 2 评论 -
PAT2019年秋季 7-2 Merging Linked Lists (25 分) 经验分享与心路历程
7-2 Merging Linked Lists (25 分)Given two singly linked listsL1=a1→a2→⋯→an−1→anandL2=b1→b2→⋯→bm−1→bm. Ifn≥2m, you are supposed to reverse and merge the shorter one into the longer one to obtain a list likea1→a2→bm...原创 2021-03-03 00:01:20 · 275 阅读 · 0 评论 -
PAT2019年秋季 7-3 Postfix Expression (25 分) 经验分享与心路历程
7-3 Postfix Expression (25 分)Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contains one test case. For e原创 2021-03-02 21:08:08 · 199 阅读 · 0 评论 -
PAT2020春3月份 1155 Heap Paths (30 分) 经验分享和心路历程
题干:https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552题解:50分钟,满分解答,对看我博客的各位我真的很抱歉,虽然我写了经验分享和心路历程这样的语句,但是现在冲刺的时候真的很难再分心出来去总结这些,虽然我自己在现场做的时候有感受。。。我更想把这些时间用来自己休息一下或者去做别的题目。。。。真的很抱歉// A1155.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。/原创 2021-02-25 20:33:12 · 123 阅读 · 0 评论 -
1097. Deduplication on a Linked List (25)-PAT甲级真题
题干:https://pintia.cn/problem-sets/994805342720868352/problems/994805369774129152题解:做了40分钟,拿了15分// A1097.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;struct node{ int address; int key; int n原创 2021-02-25 15:54:35 · 94 阅读 · 0 评论 -
1096. Consecutive Factors (20)-PAT甲级真题 经验分享和心路历程
题干:https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688题解:之后的时间主要去学习做题了,考前再模拟一次,时间象征性的记一下// A1096.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;int main(){#ifndef ONLINE_JUDGE原创 2021-02-25 14:55:25 · 114 阅读 · 0 评论 -
PAT(甲级)2018年春季考试 经验分享和心路历程
PAT(甲级)2018年春季考试开始时间2016/01/01 08:00:00结束时间2038/01/18 08:00:00答题时长180分钟考生agentofPAT得分89总分100编程题得分:89总分:100ALook-and-say Sequence(20分)Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D11221原创 2021-02-25 02:36:57 · 406 阅读 · 0 评论 -
PAT2020春3月份 1094 The Largest Generation (25 分) 经验分享和心路历程
做了25分钟,满分// A1094.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;unordered_map<int, vector<int>> tree;vector<int> most(110, 0);int n, m;struct node { int id; int level;};int原创 2021-02-24 11:57:42 · 88 阅读 · 0 评论 -
PAT2020春3月份 1091 Acute Stroke (30 分) 经验分享和心路历程
做了30分钟,满分// A1091.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;#define length 1300#define width 130#define hight 70int arr[length][width][hight] = { 0 };bool visit[length][width][hight] = { false };in原创 2021-02-24 11:18:48 · 88 阅读 · 0 评论 -
PAT2020春3月份 1090 Highest Price in Supply Chain 经验分享和心路历程
题干:https://pintia.cn/problem-sets/994805342720868352/problems/994805376476626944题解:做了30分钟,拿了满分,现在不太想写博客,因为就是感觉每道题做完写个博客有点烦人,原创 2021-02-23 20:50:15 · 118 阅读 · 1 评论 -
PAT 1092 To Buy or Not to Buy 20 分 经验分享和心路历程
题干:1092 To Buy or Not to Buy (20 分)题解:用了23分钟,做了满分。。。其实23分钟里面,读题和编码的过程都是很紧张的,都是需要消耗不少的时间的,读题的时间在5分钟以上人的压力已经很大了,编码的过程还有不少的细节要处理,应该花了10分钟左右,最恐怖的是调试的时候。。。。 但是这题值得借鉴到日后的考试里面的经验是编写的时候先从基础的例子开始。。。然后在调试的时候进一步的认识和完善程序 // A1092.cpp : 此文件包含 "main" 函数。程序执行将在此处开原创 2021-02-23 11:03:46 · 122 阅读 · 1 评论 -
PAT2021年春季3月份备考_经验分享和心路历程(10-4)
题干:1087 All Roads Lead to Rome (30 分)题解:做了54分钟,拿了满分,这道题是图论的一道应用题,我自己是看了几道类型题,最后这道才会做的。。。我原先看别人写的解答,很难读懂,最早的时候就是把他们的代码复制到本地的环境,把数据喂进去,然后断点下来进行理解。。。。(要不就是交叉参考多个人写的同一道题的答案。。。。)当然这是很理想的情况了,更多时候都是被现实打击的开始看视频,玩游戏,思考人生去了。。。。到掌握的水平更高的一点的时候,就开始尝试自己开始仿制。。。就是自己先写,然原创 2021-02-22 23:22:30 · 231 阅读 · 0 评论 -
PAT2021年春季3月份备考_经验分享和心路历程(10-3)
题干:1086 Tree Traversals Again (25 分)题解:做了一个小时,满分。其实我主要的时间都是去学习如何读取一整行的数据上面,而且我想要用c++提供的string来接收,因为后续会方便很多,所以试了不少的方法。最后才在代码里面选择了一种可行的。。。 这一道题其实它核心的难点是二叉树的建立相关的知识点,这道题不是直接考你模板,但是掌握模板同样很重要,而且模板不仅仅是要会记的下来,还要会理解。。。因为这样会给你自己需要编写用途相似的程序的时候提供设计的思路。。。。通过这题,我还是想原创 2021-02-22 15:12:08 · 345 阅读 · 0 评论 -
PAT2021年春季3月份备考_经验分享和心路历程(10-1,10-2)
题干:1084 Broken Keyboard (20 分)1085 Perfect Sequence (25 分)题解:别刷甲级1084之前的题目,后面的题目做好就行了,前面的题目不太稳定而且有超纲。。。1084是我很早之前做的,1085是我今天做的,用了30分钟,拿了22分,后面10分钟都是在改一个超时的点,但是没有改出来。。。我有的博客内容一般写得比较多,但是每篇都重复写会有点烦。。。想看更多心路历程的朋友进这个链接https://blog.csdn.net/qq_30753921?spm=.原创 2021-02-22 12:16:27 · 178 阅读 · 0 评论 -
PAT2021年春季3月份备考_历年真题&心路历程(8-4)
题干:1127 ZigZagging on a Tree (30 分)题解:做了2个多小时,拿了满分,中间的时间其实不是学习,但是强化了对中序遍历,和通过先(后)序和中序遍历建立二叉树的认识。。。其实最花时间的部分是编写这道题目独特逻辑的地方,就是一种独特的方式来输出中序遍历的结果 这道题需要你对基础的树形结构的有关模板有认识,而且掌握一定相关的编程技巧,而且你需要有一个强大的IDE来进行调试!!!我会在代码里面展示我调试了哪些地方,来让你认识到调试到底有多么繁琐和重要。。。。 其实做了比较多题库里原创 2021-02-21 17:25:27 · 155 阅读 · 0 评论 -
PAT2021年春季3月份备考_经验分享和心路历程(8-1)
1124 Raffle for Weibo Followers (20 分)做了13分钟,满分 这题也算是非常典型的对vector和map的应用题 掌握正确的学习方法以后,努力总是有回报的!!!正确的学习方法就是在做题的过程中学知识,也就是常说的“learn by doing”。努力的话你一个要稳住自己的心态,知道自己想要什么,另一个就是不到最后一刻不放弃。。。因为往往你越复习下去,越接近考试你的学习状态就越好。。。因为你越来越适应考试的时候,得到的行为正反馈也就越多,学习效率就越高了(简单来说。。原创 2021-02-21 11:42:32 · 151 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题&心路历程(8-3)
题干:1126 Eulerian Path (25 分)读题目,学习相关的概念和算法,到最后自己理解并且仿制出代码花了1个小时,拿了满分 推荐一个博客https://www.cnblogs.com/keep23456/p/12518966.html 通过做这题我知道自己在图论和树的问题上面需要更多的训练,而且在做题的时候我能比较明显的感受到自己的进步和提高的过程。。。其实这些知识确实都是需要通过做题的方式来巩固的。。。。单单看书就学进去基本上是不可能的。。。忽然发现我在强化复习考研数据结构与算法之前原创 2021-02-21 11:34:41 · 107 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(7-4)
题干:1131 Subway Map (30 分)题解:这题学习做了5个小时,最后拿了4分,这题综合考察了PAT大量的知识点,虽然核心部分是对DFS和图结构的综合应用。。。我这种题目还是做得太少了,经验不够丰富,其实我的时间主要都是花在理解DFS算法上面,因为我之前是有考虑是用最短路径去做的,我还学习了他们之前的一些不同。。。。 我后来还考虑了用非递归的方式来实现这个功能,遍历地铁图是成功了,但是增加完整的应用功能的时候后来还是失败了,我现在大体能够判断出错的地方,就是在于我传递给栈的参数太少,导致最原创 2021-02-20 17:45:56 · 136 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(7-3)
题干:1130 Infix Expression (25 分)题解:做了45分钟,拿了24分。 这题的话一个难点是建树的过程,有的做博主是直接用数组建树的,因为节点的位置和输入的顺序有关联,而且这种方式写出来的短了不少 我是前面加了一个把数组转换成链表的过程,其实是我基础知识不扎实。。。因为前面虽然用数组建树,但是实质上用到的是链表的思想内核。。。其实我刚开始想到的也是数组建树,然后我把这个和完全二叉树建树才满足的下标关系混淆了。。。然后就不敢用了 这题里面还有一个难点是找树的根节点,这个算法是我原创 2021-02-19 17:37:00 · 114 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(7-2)
题干:1129 Recommendation System (25 分)题解:这做了应该有1个小时,拿了18分 我现在总结一句话:宁可程序运行超时,扣个几分,也不要程序在规定时间内没有写完,最后一分都没有 debugpart的注释是要你留心的地方,也继续提醒你vs有多强大!!! // A1129.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;#defi.原创 2021-02-19 15:58:20 · 132 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(7-1)
题干:1128 N Queens Puzzle (20 分)题解:昨天晚上做了很早以前去PAT超市买的一套仿真模拟卷,是2020年春季的,做了61分,后面凌晨2点冷的有点难受,就提前1小时交卷了。。。。做完以后我的感受很深,加上早上看到的一篇文章。。。。我现在觉得我这种复习的节奏基本上是合理的。。。今天早晨起来以后我调整了做题的策略 就是不再追求做题的速度和对考场环境的拟合程度,在剩下的几天里面就是继续全力去积累各种编程的技巧,以学习为主,到考试前能学多少就学多少 少说还有20天呢,其实我觉得吧,考原创 2021-02-19 14:08:51 · 205 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(6-2)
1133 Splitting A Linked List (25 分)做了30分钟,满分 这题我最早的思路是链表的插入和删除,但是非常的无奈。。。。考研的数据结构知识并不扎实,并且想了一下PAT考这个有点不太对劲,确实太反常了,后来去观察了一下题目的案例输出,发现节点的地址都没有改变。。。。改变的只有后继的地址,然后就想把这个数据先扫描成线性表来做。。。。 我刚开始考虑输入的时候,以为它给的input数据就是一个链表的顺序下来,发现不是,然后就觉得在录入的过程中就形成表的效率太低了,后面就用了map原创 2021-02-17 14:55:51 · 85 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(6-1)
1132 Cut Integer (20 分)Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting to see that Z can be devided b原创 2021-02-17 12:12:01 · 189 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(5-4)
题干:1139 First Contact (30 分)题解:用了40分钟,做了18分,除了第一个测试点对了,其他全错。。。。全程自己独立完成的。。。我太自豪了。。。哈哈哈,后来去看了别人博客里的满分代码,才发现我的代码里面有两点没有考虑到3.A在寻找同性朋友时,需要避免找到他想要的伴侣B,所以当当前朋友就是B或者B的同性朋友就是A时舍弃该结果5.如果用int接收一对朋友,-0000和0000对于int来说都是0,将无法得知这个人的性别,也就会影响他找他的同性朋友的那个步骤,所以考虑用字符串接收原创 2021-02-16 14:13:09 · 178 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(5-3)
题干:1138 Postorder Traversal (25 分)题解:// A1138.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include <bits/stdc++.h>using namespace std;vector<int> pre;vector<int> in;struct node { int val; node* lc; node* rc; node() {原创 2021-02-15 23:56:58 · 141 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(5-2)
The output must be sorted in descending order of their final grades (Gmust be rounded up to an integer).原创 2021-02-15 20:52:59 · 247 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(5-1)
题干:1136 A Delayed Palindrome (20 分)题解:这题做了20分钟,拿了14分,看了别人的满分答案,错在两个地方,一个没有考虑是1000位的大整数相加,需要开发一个独立的函数,还有一项是可能第一个数直接输出进来可能就是对称额数。。。。这些错误其实无伤大雅了,因为在考场上面注意到第一个错误的可能性还比较大,但是就算注意到编写这种函数也是要花费不少时间的。。。。第二个错误更不可能注意到了。。。所以14分是一个挺务实的分数的。。。没有必要追求完美的答案,然后在那里死扣。。。。原创 2021-02-15 18:15:39 · 161 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(4-4)
题干:1143 Lowest Common Ancestor (30 分)题解:用了45分钟,看了原先做了LCA的题目的题解,还是得14分。。。。我太难了,希望以后考试不考LCA,也是通过这道题认识到我对用复杂数据结构的题目还不是很熟练。。。。lca的这个模板,我综合了网络上的好多版本改写的,觉得还是我这个看起来容易理解一点。。。。但是感觉自己也是背不下来的。。。应该不会再考LCA吧,但是感觉考研考LCA的可能性挺大的。。。。// A1143.cpp : 此文件包含 "main" 函数。程序执行将原创 2021-02-15 15:09:07 · 123 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(4-3)
题干:1142 Maximal Clique (25 分)题解:满分,用时45分钟,我这段时间刷题的时候写了很多注意事项,非常的硬核。。。。(看过我博客的都知道我博客都是掏心掏肺的心里话),基本就是包括编码时候的注意事项(如果你和一样后面都选择用visualstudio去考试的话,作用会更大),和我现场实测出来的考场上面的时间变化和心态的调整过程,我当做资源上传吧,需要的人关注我就可以下载了,不要积分。。。。(因为主要是给自己看的,所以写的比较松散,适合在打基础的同学可以比较深入提前了解比较真实的做题.原创 2021-02-14 21:42:48 · 126 阅读 · 0 评论 -
PAT2021年春季3月份备考_按照套卷刷真题(4-2)
题干:1141 PAT Ranking of Institutions (25 分)题解:做了35分钟左右,不容易不容易,拿了20分,中间还查了map的一个遍历和用结构体映射,还有一种用transform函数做字符串大小写变换的方法。。。其实PAT的话,它不只有考察数据结构与算法知识的应用,他还有考察STL和相关的一些函数的使用。。。。我现在比较保守的估分在3月份的时候应该能考60分吧其实从时间的安排上面,主要就是心态的调整,一般来说读题和形成思路需要10分钟,把思路进行编码需要10分钟,调试程原创 2021-02-14 12:33:27 · 94 阅读 · 0 评论