PAT甲级完整刷题记录
Liberalspirit
这个作者很懒,什么都没留下…
展开
-
A1108 Finding Average (20 分)
//主要是解决字符串是否能转换为符合题目要求的数字--逻辑判断就是很常规的分类讨论(好在题目控制输入在小数点后两位)。。具体解释见注释,需要注意的是输出的格式//注意一下cur++的位置还有cur的范围判断//最后一个点过不去因为样例会出现 2. 小数点后面没有小数的场景--但其实也是符合条件的//res的负号要最后乘,在每一次return回正确数据之前进行数字范围的判断!//吐槽:代码10分钟,debug半小时。。。#include<iostream>#include&原创 2021-03-12 20:40:10 · 92 阅读 · 0 评论 -
A1153
记录一下错误:1.NA的条件没有判断 2.只有vector才有resize和sort 3.cin和cout速度较慢,endl换行可以用"\n"代替或者直接使用scanf和printf 3.map里的string只能是string类型而不是char[]学习到的新方法:1.cmp的写法可以使用三元式子更加简洁。 2.struct结构体元素的可以直接用{member1,member2}直接构造 3.map可以用unordered_map代替加快速度。 4.关于迭代器的循环的新方法 for (auto it..原创 2021-03-03 16:11:38 · 173 阅读 · 1 评论 -
A1123 Is It a Complete AVL Tree (30分)
#include<cstdio>#include<string>#include<iostream>#include <algorithm>//含有fill()等 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#include<vector>#inclu.原创 2020-12-05 11:08:24 · 100 阅读 · 0 评论 -
甲级A1151 LCA in a Binary Tree (30分)
占一个坑,没有想出来是哪个错,还需要优化,因为一个实例超时了。。。#include<cstdio>#include<string>#include<iostream>#include <algorithm>//含有fill()等 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<.原创 2020-12-04 20:47:40 · 115 阅读 · 0 评论 -
A1143 Lowest Common Ancestor (30分)
#include<cstdio>#include<string>#include<iostream>#include <algorithm>//含有fill()等 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#include<vector>#inclu.原创 2020-12-04 19:52:23 · 82 阅读 · 0 评论 -
A1130 Infix Expression (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.原创 2020-12-04 15:32:07 · 110 阅读 · 0 评论 -
A1155 Heap Paths (30分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.原创 2020-12-03 22:53:02 · 105 阅读 · 0 评论 -
A1147 Heaps (30分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.原创 2020-12-03 22:07:12 · 129 阅读 · 0 评论 -
A1140 Look-and-say Sequence (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.原创 2020-12-02 23:34:26 · 121 阅读 · 0 评论 -
A1139 First Contact (30分)
发现暴力的矩阵不太合适,参考柳神的map用法,将矩阵换成使用map存储边的权重(如无权重,存储是否有关系0/1 即可),map<int,int >第一个位置存储转换后的索引(二维索引变一维),后一个位置存储权重这里多了一个使用vector<int> edge[maxn] 来存储同性的朋友#include<cstdio>#include<string>#include<iostream>#include<vector>#原创 2020-12-02 22:21:59 · 328 阅读 · 0 评论 -
1138 Postorder Traversal (25分)
这题就是很常规。。。就是后序遍历应该可以再优化一下,应该得到第一个数字就可以return了,如果时间允许范围再小一点可能会超时#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include&.原创 2020-12-01 22:28:30 · 119 阅读 · 0 评论 -
1137 Final Grading (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.原创 2020-12-01 22:03:43 · 110 阅读 · 0 评论 -
1136 A Delayed Palindrome (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include <cstdlib>//.原创 2020-12-01 20:48:40 · 95 阅读 · 0 评论 -
A1135 Is It A Red-Black Tree (30分)
//判断给出的树是否是红黑树:判断方法:全员递归!//构造树:调用函数:根据先序遍历构造二叉搜索树?由于二叉搜索树的中序遍历是有序的,因此默认就知道了二叉树的先序和中序遍历! //也可通过:二叉搜索树的左子树的节点值<根节点<右子树的节点值 直接比较插入来构造(递归):先取绝对值,如果比根节点小,就插入左子树,相反就插入右子树 //树的结构:用静态结构?动态结构?(注意指针和引用的使用):node{int data,node* left,node* righ...原创 2020-11-30 22:33:39 · 81 阅读 · 0 评论 -
A1134 Vertex Cover (25分)
1.原先的思路:导致两个例子运行超时#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #inclu原创 2020-11-28 22:30:00 · 95 阅读 · 0 评论 -
A1133 Splitting A Linked List (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include <cstdlib>//.原创 2020-11-27 23:00:20 · 105 阅读 · 0 评论 -
1132 Cut Integer (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include <cstdlib>//.原创 2020-11-26 23:20:51 · 103 阅读 · 0 评论 -
20年春季甲级pat考试
1.题目链接https://blog.csdn.net/allisonshing/article/details/104213959#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//20春季PAT原创 2020-11-25 20:50:32 · 170 阅读 · 0 评论 -
A 1009 Product of Polynomials (25分)
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#include<vector>#include<queue> using namespace std; //不浪费空间,进行结构体的设.原创 2020-11-21 21:28:02 · 71 阅读 · 0 评论 -
A1008 Elevator (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//A1008 :数学问题 const int INF=1e9; const int maxn=110;int seq[maxn];//存放电梯.原创 2020-11-14 22:40:51 · 77 阅读 · 0 评论 -
A1006 Sign In and Sign Out (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//A1005 :从记录中找到最早来的人和最晚回去的人//命题点:改写bool的比较函数 const int INF=1e9; const in.原创 2020-11-14 22:00:57 · 93 阅读 · 0 评论 -
A1005 Spell It Right (20分)
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#include<vector>#include<queue> #include<stack> #include<ccty.原创 2020-11-13 21:45:07 · 69 阅读 · 0 评论 -
A1004 Counting Leaves (30分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.原创 2020-11-13 21:13:00 · 109 阅读 · 0 评论 -
A1003 Emergency (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//A1003 有关图map的题 ://给出c1和c2:求出从c1到c2的最短路径的条数,以及最大的人数 const int INF=1e9; /.原创 2020-11-12 23:00:34 · 91 阅读 · 0 评论 -
A1002 A+B for Polynomials (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>#include <cmath>using namespace std;//一定要写啊。。 //全局变量数组元素初始化为0 double result[1010];//直接在一个数组里面进行 int main(){ int k,exp.原创 2020-11-12 21:27:43 · 87 阅读 · 0 评论 -
A1001 A+B Format (20分)
解法均参考自算法笔记(晴神)和柳神的博客#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>#include <cmath>using namespace std;int result[10]; int main(){ int a,b,sum=0; scanf("%d %d",&原创 2020-11-09 23:11:05 · 90 阅读 · 0 评论