2021年秋季甲级91分

最新推荐文章于 2021-10-07 01:48:08 发布
最新推荐文章于 2021-10-07 01:48:08 发布
阅读量102 收藏
点赞数
分类专栏： 模拟 PAT甲级刷题 文章标签： pat
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YYHCODE/article/details/120484984
版权

后三个题一个半小时AC，第一个题最后都只是11分。。。最后10分钟想起来用map，打表太大了。但是调试好切回去就到时间了😭。留有遗憾。

第二个题第一次交好像是19分，改了一下就AC了。后两个都是一次性AC。主要是觉得一个半小时做20分的题，自己就有点松懈了，一开始想过用map但是觉得打表好像也可以就陷进去了。

YYHCODE
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT甲级练习题155道分类（xmind）
07-26
PAT甲级练习题155道分类（xmind）。在【笔记】下可以看见各个分类下的习题，提高练习效率，进行专项训练，提炼出自己的代码模板。也可【大纲】下进行查看。（）括号里数字为每个分类的题目个数，可看出PAT考试的重要知识点。
pat2021年秋季甲级题解
qq_37328912的博客
09-11 314
温馨提示：由于刚刚考完，我没弄到题目，之后有题目后再附上题目，这次先附上代码吧。本次代码使用c++来写 7-1：开数组，找地址，统计已开数组 #include<bits/stdc++.h> using namespace std; #pragma warning(disable:4996) int n,k; int arr[10001]; unordered_map<int, int> mp; int main() { scanf("%d %d", &n, &am
2021.9.11 PAT甲级考试满分代码
weixin_46283740的博客
09-11 443
2021.9.11 PAT甲级考试满分代码 第1题 数组模拟 #include <iostream> #include <cstdio> using namespace std; int n,m,q,start,length,tl=0,tr=0,ans=1; int flag[10005]; struct node { int add,num; }p[1300000]; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.ti
2021年秋季PAT甲级满分题解与分析
qq_45478482的博客
09-12 1209
第一题 题目描述 Let’s design a data structure A that combines arrays and linked lists as the following: At the very beginning, an integer array A0 of length L0 is initialized for the user. When the user tries to access the ith element A[i], if 0≤i<L0 , then A[
PAT 甲级 2021 秋季满分经验贴
Misdirection
09-13 1713
首先 diss 一波浙软今年 9.10 通知机试不能用其他成绩代替的操作。 再说这次考试，可能也是因为这个成绩不能代替机试，今年秋季的考试难度明显比前几年秋季低，不过还是能看出来今年的题目有些考验心态的意思： 第一题是最难的（如果不了解前几年考题的话很容易在第一题上失去自信）； 图的题目放到了第三题，树的题目放到了最后一题，而且对我来说还第四题还涉及到了一个新的概念，再加上做这道题的时候整个人的状态都不好（肚子不舒服），所以这道题还是卡了一会的。 就像我上面第一条说的，往年的第一题都不是最简单的，我看.
PAT甲级准备方法（附2021年PAT甲级秋季考试题解）
Slatter的博客
09-11 4277
PAT甲级准备方法（附2021年PAT甲级秋季考试题解） 第一次参加PAT甲级考试，两小时顺利拿了满分，读题上不太仔细导致浪费了至少大概半小时，这次PAT甲级难度确实相比之前几次有些简单，满分估计有三百来个了吧，具体多少不太了解。这里大概讲一下怎么样准备PAT甲级。 准备工作 之前算得上是断断续续在刷PAT甲级，偶尔心情好了来一道，实际情况就是到了三月份我感觉自己树和图都还没怎么刷就没去参加春季考试了。总的来说还是要系统训练一两个月，这个应该算是平均水平，对于大佬可能半个月、一个月，对于零基础可能还要稍微久
PAT甲级2021秋季题解
Sakura6979的博客
10-07 650
PAT甲级2021秋季题解Arrays and Linked Lists (20p)Stack of Hats (25p)Playground Exploration (25 分) Arrays and Linked Lists (20p) 题目大意：用连续数组来模拟链表，给出一些连续数组的首址以及长度，默认数组元素为 int（sizeof = 4），多组输入样例，每次输入为想访问的元素下标，如果输入的元素下标合法（即在已给出的数组元素个数内），则输出其所在的地址，否则输出Illegal Acces，最后一
[PAT]PAT甲级2021秋季——经验和总结、“尽人事，听天命！”
“知识最大的敌人不是无知，而是错觉”
09-13 718
说在前面 其实博主最初想要考PAT的初衷就是为了抵浙大的机试，但是今年很不幸的是，PAT不能抵浙大的机试啦！（而且还是在不能退钱的后一天发的政策hhh）但是这仍然是一次模拟浙大机试的过程吧，而且能系统的学习一些机试相关的内容，虽然还上升不到能够去打比赛的程度，但是自己也在过程中收获了许多快乐，感觉写算法题学数据结构还是很快乐的！这或许是我仍在坚持cs的理由吧！ 不知道是不是这次考试比较简单的缘故，我居然考了71分！我在考试前一天写往年模拟题的时候得了2分，然后还没有复习到树和图相关的内容，所以最终考了这
PAT（甲级）2021年秋季考试summary
行步至春深
09-11 322
91 排名大概是1/3的段位 第一题是定义了一个特殊的数据结构，我用二分法做，样例通过了，但是得分11/20，测试用例只过了前两个，死活通不过其他的。想不出是什么点遗漏了。 第二题是5次映射，转过来弯很快做出来，注释很重要。 第三题是图的DFS，注意总是选择序号最小的邻接点。 第四题是建树，变了变花样，中序+最小堆确定根节点。 总体上比我做过的任何一套模拟都简单，难怪不让抵机试了。 ...
2019秋季甲级.zip
12-02
2019PAT甲级秋季 题目及满分代码
精品资料（2021-2022年收藏）外在皖备案甲级职业卫生技术服务项目汇总表安徽安监局.doc
10-11
精品资料（2021-2022年收藏）
PATA1134_hash(遇到开10000 * 10000数组的问题)
YYHCODE的博客
06-23 258
这个题如果开vis[10000][10000]第三、四测试点过不去。利用hash，开一个map<int, bool>。hash函数：a * 10000 + b。思考：不可能每个节点之间都有关系，所以再1000 * 1000以上数量的节点的图，要占用（10^8/ 2^20）~= 95.3MB内存，用邻接矩阵的话太大，太浪费了。 #include <bits/stdc++.h> using namespace std; unordered_map<int, vector&lt.
PATA1108_测试点3巨坑（难度：⭐️⭐️⭐️）
YYHCODE的博客
07-14 213
测试点3应该是类似于大于1000然后还有个小数点的，例如：1001. 按照题目要求.42或者是42.都是合法的 我原来判断小数点都默认把带有小数点的树都在合法范围内，没有判断是不是在[-1000,1000]内 测试点三就一直过不去????； #include <bits/stdc++.h> using namespace std; bool judge (string s) { int cntClum = 0; for (int i = 0; i < s.size
PATA1069_测试点安排！（难度：⭐️⭐️）
YYHCODE的博客
08-21 201
测试点找了半小时全给你找齐了，拿了留个评论????。 测试点： 测试点2:1000。每次运算都要补0因为1000 - 0001 = 0999，如果不补0就会出错（我就是卡在这）。 其他测试点：有可能是小于1000的数， 1。 测试点5：输入的就是6174。 #include <bits/stdc++.h> using namespace std; bool cmp (char a, char b) { return a > b; } int main() { int
PATA1137_一道考基础的题
YYHCODE的博客
06-10 180
这道题考点应该是map<string, 结构体>，其他的都是基础。 si hse wu #include<bits/stdc++.h> using namespace std; struct stu { int Gp, Gm = -1, Gf = -1, G; string id; }; unordered_map<string, stu> mp; vector<stu> v; bool cmp (stu a, stu b) {
PATA1060_测试点3_模拟（难度：⭐️⭐️⭐️）
YYHCODE的博客
08-23 170
这个题看似不难，但是细节处理还是有点烦的。 注意几个点： 1、首先判断小数点的位置，然后看去掉小数点后，字符串长度是否大于等于n。这里是要分别处理的，如果小于n的话要补0. 2、第一次交测试点3没过 想了一下测试用例：20.0340.03 自己的程序并没有考虑到数字是0.XXX的，所以在方法前面又加了判断是否是小于1的小数。最后就A了。 #include <bits/stdc++.h> using namespace std; int n; string tran(stri..
PATA1123_完全AVL树（模版题）
YYHCODE的博客
07-08 157
首先要知道完全二叉树，AVL树的定义。这个题看似复杂，但是分解为每一个小问题还是不难的。判断完全二叉树的方法就是，用after记录若某个节点的左子树为NULL时置为1，若还有节点push进来那就代表不是完全二叉树。 #include<bits/stdc++.h> using namespace std; struct node { int val; struct node *lc, *rc; }; node* leftRotate (node *tree) { nod
PATA1138_偷鸡大法
YYHCODE的博客
06-10 150
知道前序和中序，那么后序的第一个数一定是前序左子树(若有左子树)，或是右子树的最后一个数。前序:根左右，中序:左根右，后序:左右根。 #include <bits/stdc++.h> using namespace std; vector<int> pre, in; int main() { int n; scanf ("%d", &n); pre.resize(n); in.resize(n); for (int i = 0; i
python实现甲级
最新发布
08-30
Python实现甲级是指使用Python编程语言来实现高级的功能或解决复杂问题。甲级一般指的是在某个领域中的高级水平，比如算法、软件开发等。 Python作为一种高级、易学、灵活的编程语言，在当前的软件开发和数据科学...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值