今天下午1点半到4点半是考PAT的时间,考场很安静,大家都在安静地思考,唯一能够听到的是键盘敲击的声音,和几只ACM大牛提前离场的自信的声音,那仿佛就是在说着:哈哈哈,又一次轻松过.考试结束,我还在调第二个题,在沉闷中,我没有去盲目尝试提交,最终我的第二题的提交次数为零,得分也为零,同时在第二题上的调试花了大量的时间,也影响了我检查另外三个题的一些剩下的没有通过的case,最终我的分数定格在57分,还没有及格,出了考场,完全没有心思去拿证书,就这点分数,都不好意思说自己是计算机的,也不好意思拿出…

时间轴: 2017年,数据结构加入了我的课程清单. 2018年12月,我从网易云课堂下载了数据结构的所有课程视频(学校里没有网,只能离线看),开始一刷.一刷只看了视频,基本没有做题,看到AVL树的时候已经懵了,后来不了了之. 2019年7月,我开始二刷数据结构.事实证明不写代码一刷是没有用的,到后面完全不记得以前看过.这次我跟着进度来,每个算法都造轮子,每道题都做.我开始上PAT平台刷题,DSA题集的数据结构部分刷完以后,就开始刷甲级题,觉得难度适中,决定参加PAT甲级考试. 2019年8月,我…

普及组考试已落下大幕,但我们那扑通扑通等待成绩的心仍然无法平静,先来给四道题做一个总结: 一. 买铅笔 自评难度:1星 其实这道题没有什么难度,生命之题,满分必拿,100分,保底啦~\(≧▽≦)/~ 二.回文日期 自评难度:2星 我枚举两个年份之间的年份,再判断齐回文是否合法,再判断起点年和终点年的日期是否在范围之内 三.海港 自评难度:4星 这道题首先使用的队列存储船,结果内存超限╮(╯▽╰)╭,但愿竞赛数据很温柔~~ 正规数据欺我老无力,忍能对面能坑分,公然坑分入竹去,唇焦舌燥呼不得,归来倚…

去年10月开始刷的题,拖拖拉拉的终于借这个假期刷完了,总的来说还是有点小激动的,毕竟,第一次刷完一个体系,在这之前,我在杭电.南阳.洛谷.leetcode.以及我们自己学校的OJ上刷过,但都没有完完整整的刷完过,PAT乙级给我的感觉是,套路化不难,不过需要注意细节.当然也会有些数学题(那种3个小时写题,99%的时间都在思考的题目),绝大部分的题目都是将输入完后排个序或者输入字符串简单处理一下啊,要么就是结构体,又排序又筛选的,没有设计到什么动态规划.背包.DFS.BFS……的东西,更别说什么高级…

代码: 这道题也并不难,用排序+简单动规即可.因为@Kevin_Wa 大佬放的是c++,所以我来一发Pascal. var min,max,i,a1,b1,c1,d1,n:longint; a,b,c,d:array[0..500000] of int64; procedure sort(l,r: longint); var i,j,x,y,y1,y2,y3:longint; begin i:=l;j:=r;x:=a[(l+r) div 2];y1:=b[(l+r) div 2]; y2:=c[…

赛后放上.…

这道题真的不难吧. 如@AKEE@AKEE@AKEE 大佬所说,此题的确可以将n推广到一般情况. 但题面还是良心的只到了N<=4N<=4N<=4 以目前的题目来看,简单模拟即可. 分别弄N=1,2,3,4N=1,2,3,4N=1,2,3,4的情况判断就行. 下面奉上std 代码: #include<bits/stdc++.h> #define L 1000001 using namespace std; long long int a[100001],b,c,d,e,x=0,…

这道题貌似只有@AKEE 大佬A掉,恭喜! 还有因为c++中支持两个参数数量不同的相同名称的函数调用,所以当时就没改成两个函数,这里表示抱歉. 这道题可直接用指针+hash一下,然后就模拟即可. 代码: #include<bits/stdc++.h> using namespace std; const int Mo=10000000; struct node { long long int state,ans; node* next; }*Hash[Mo+10],*p; long long…

这道题挺送水了吧... 两种做法. 其实空间都不需要那么大,我来提交界面一看一堆MLE的,于是还是良心的放开了时限. 这么简单,就不做解释了. 下面放出几种代码. 代码: 两个数组: #include<cstdio> using namespace std; int a[10000005],c[10000005]; int main() { //freopen("T1_6.in","r",stdin); //freopen("T1_6.out&…

字符串处理 1003 我要通过! (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”. 得到“答案正确”的条件是: 字符串中必须仅有 P. A. T这三种字符,不可以包含其它字符: 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串: 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 …