PAT甲级1072

【PAT甲级】1108 Finding Average (20分)

题意：输入一个正整数N（3usingnamespacestd;4intmain(){5//ios::sync_with_stdio(false);6//cin.tie(NULL);7//cout.tie(NULL);8intn;9cin>>n;10intcnt=0;11doublesum=0;12for(inti=1;i>s;15intflag=0;16if(s[0]=='-')17flag=1;
seWAge‘s·2019-12-05 14:00

【PAT甲级】1107 Social Clusters (30分)（非递归并查集）

题意：输入一个正整数N（3usingnamespacestd;4vectorv[1007],st;5intfa[1007];6inta[1007];7intfind_(intx){8intk,j,r;9r=x;10while(r!=fa[r])11r=fa[r];12k=x;13while(k!=r){14j=fa[k];15fa[k]=r;16k=j;17}18returnr;19}20intm
seWAge‘s·2019-12-05 14:00

PAT甲级【2019年9月考题】——A1164 DijkstraSequence【30】

7-4DijkstraSequence(30分)Dijkstra'salgorithmisoneoftheveryfamousgreedyalgorithms.Itisusedforsolvingthesinglesourceshortestpathproblemwhichgivestheshortestpathsfromoneparticularsourcevertextoalltheother
一笔一画一人生·2019-11-30 22:00

PAT甲级【2019年9月考题】——A1163 PostfixExpression【25】

7-3PostfixExpression(25分)Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondingpostfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecificationEachinputfilecontainso
一笔一画一人生·2019-11-30 22:00

PAT甲级【2019年9月考题】——A1162 MergingLinkedLists【25】

7-2MergingLinkedLists(25分)GiventwosinglylinkedlistsL1=a1→a2→...→an−1→anL1=a1→a2→...→an−1→anandL2=b1→b2→...→bm−1→bmL2=b1→b2→...→bm−1→bm.Ifn≥2mn≥2m,youaresupposedtoreverseandmergetheshorteroneintothelon
一笔一画一人生·2019-11-30 22:00

诸暨西施马拉松 | 2018最具影响力马拉松百强赛事之一

恭贺首届诸暨西施马拉松入选中国马拉松百强赛事官方数据整理据中国田径协会公布的数据统计，截止到2018年11月2日，全国已举办1072场马拉松类比赛，参加人次520万。
微马城市的凡凡·2019-11-29 11:15

【PAT】PAT甲级题型分类整理

最短路径Emergency(25)-PAT甲级真题（Dijkstra算法）PublicBikeManagement(30)-PAT甲级真题（Dijkstra+DFS）TravelPlan(30)-PAT
ericling·2019-11-25 15:00

PAT甲级 1014 Waiting in Line (30 分)

题意：n个窗口，每个窗口可以排m人。有k为顾客需要办理业务，给出了每个客户的办理业务时间。银行在8点开始服务，如果窗口都排满了，客户就得在黄线外等候。如果有一个窗口用户服务结束，黄线外的客户就进来一个。如果有多个可选，选窗口id最小的。输出查询客户的服务结束时间。如果客户在17点或者以后还没开始服务，就输出Sorry如果已经开始了，无论多长都会继续服务的。思路：建立一个优先队列，存储在黄线之内的所
smiling~·2019-11-08 15:26

帮扶支教工作随感（二）

南堡村党支部书记马志虎告诉我：这是南堡村移民新村，共有242户，1072人的生态移民安置区。图片发自App
南山台子·2019-11-08 04:39

2018-03-18 PAT 春季考试

今天下午1:30-4:30，PAT甲级考试，也是今年秋季之前的最后一次考试机会了。我在离考试结束还有22分钟时拿到了100分，出考场的时候老师问我多少分，要不要等证书。
SylviaShen·2019-11-07 05:36

你活在何时何地何分何秒？

非洲，索马里，2003来到非洲1072天，这里是一个海盗，流氓横行的地方，在这个黄沙满地的国度，烧杀抢掠的事故每天都会上演，法律不过是一纸空文，人命比纸薄。
奈奈十一·2019-11-05 05:28

继续向着幸福跑，被誉为“国马”的北京马拉松价值何在？

根据中国田径协会官网显示，2016年，中国马拉松赛事登记在案的共328场，2017年猛增至1102场，去年，全国各地也有1072场马拉松赛如期上演。
体坛周报·2019-11-03 00:00

继续向着幸福跑，被誉为“国马”的北京马拉松价值何在？

根据中国田径协会官网显示，2016年，中国马拉松赛事登记在案的共328场，2017年猛增至1102场，去年，全国各地也有1072场马拉松赛如期上演。
体坛周报·2019-11-03 00:00

2019-06-12中国云计算的未来发展

根据IDC的报告，2017年公有云的支出为1072亿美元，2013年公有云的支出则为474亿美元，2013-2017年均复合增速为23.5%。IDC认为公有云服务的支出将会驱动17%的IT支出增长。
Runtimest·2019-11-01 14:00

洛谷P1072 Hankson 的趣味题

题目x和\(a_0\)的最大公约数是\(a_1\)x和\(b_0\)的最小公倍数是\(b_1\)\(gcd(x,a_0)=a_1\)\(gcd(x/a_1,a_0/a_1)=1\)\(\tag{1}\)\(lcm(x_1,b_0)=b_1\)\(\frac{x*b_0}{gcd(x,b_0)}=b_1\)\(gcd(x,b_0)=\frac{x*b_0}{b_1}\)\(gcd(x/\frac{x
lzpclxf·2019-10-23 09:00

PAT甲级1019水题飘过

题目分析：将n转成对应大小的b进制数之后判断是否为回文串，是则Yes，否则No1#include2usingnamespacestd;34intk[40];//存放从0开始b进制的每一位数56voidrun(intn,intb){7intcnt=0;8while(n>0){9k[cnt]=n%b;10n/=b;11cnt++;12}13intflag=0;14for(inti=0;i=0;i--)
乌克兰大野猪·2019-10-22 18:00

PAT甲级1017题解——模拟排序

题目分析：本题我第一次尝试去做的时候用的是优先队列，但是效率不仅代码量很大，而且还有测试样例过不去，很显然没有找到一个好的数据结构来解决这道题目（随着逐渐的刷PAT甲级的题会发现有时选择一个好的解题方向真的比一些花里胡哨的技巧重要的多
乌克兰大野猪·2019-10-21 16:00

PAT甲级1017题解——模拟排序

题目分析：本题我第一次尝试去做的时候用的是优先队列，但是效率不仅代码量很大，而且还有测试样例过不去，很显然没有找到一个好的数据结构来解决这道题目（随着逐渐的刷PAT甲级的题会发现有时选择一个好的解题方向真的比一些花里胡哨的技巧重要的多
乌克兰大野猪·2019-10-21 16:00

PAT甲级题目分类

由于本人还没刷完PAT的甲级，但又希望按分类刷题，故根据柳神的资料整理了一下PAT甲级的155道题目的分类，整理如下。
就是小马啊·2019-10-21 10:00

[精简]托福核心词汇108

1072.constellation美[ˌkɑːnstəˈleɪʃn]n.星座；灿烂的一群ItsitsinthesouthernconstellationofFornax.这颗行星位于天炉星座的南部。
EKsumic·2019-10-19 18:59

PAT甲级1015题解——令人迷茫的翻译

题目分析：本题计算过程简单，但翻译令我迷茫：题意读清楚很重要（反正我是懵逼了）对于一个10进制的数，如果它是一个素数，把它转换成d进制，再将这个序列逆序排，这个逆序的d进制数的10进制表示如果也是素数，则输出Yes，否则No1#include2#include3usingnamespacestd;45inta[20];//存放n转换成的d进制数的每一位6intcnt;//存放d进制的位数78boo
乌克兰大野猪·2019-10-17 19:00

PAT甲级1013题解——并查集+路径压缩

题目分析：本题初步浏览题目就知道是并查集的模板题，数据输入范围N为1~1000，则M的范围为0~1000^2，通过结构体记录每一对连线的关系，p[]数组记录每个节点的跟，对于k次查询，每次都要重新维护p[]数组，而每次的区别在于都要排除被占领的节点重新维护p[]数组的节点的链接关系，而最终的答案就是集合数-2（占领点一定是单独的集合，n个集合需要n-1条边就能相连）1#include2usingn
乌克兰大野猪·2019-10-13 15:00

PAT甲级1012题解——选择一种合适数据存储方式能使题目变得更简单

题目分析：本题的算法并不复杂，主要是要搞清楚数据的存储方式（选择一种合适的方式存储每个学生的四个成绩很重要）这里由于N的范围为10^6，故选择结构体来存放对应下标为学生的id（N只有2000的范围，所以结构体开10^6其实有点浪费空间），再者对于每个学生的每种成绩的排名我们通过下面的这种方式可以巧妙得到（而且单科成绩是会出现重复的，即并列的情况）：获取排名的方法：其实很简单，由于会出现并列单科成绩
乌克兰大野猪·2019-10-13 14:00

PAT甲级1010踩坑记录（二分查找）——10测试点未过待更新

题目分析：首先这题有很多的坑点，我在写完之后依旧还有第10个测试点没有通过，而且代码写的不优美比较冗长勿喷，本篇博客用于记录写这道题的一些注意点1.关于两个不同进制的数比大小一般采用将两个数都转化为10进制之后比较大小（下面统称已知进制数为N1，未知进制数为N2）2.虽然两个数都只有10位，且每一位上的数字是从‘0’~‘z’，分别代表0~35，但是这并不意味值这题的进制范围就是2~36，radix
乌克兰大野猪·2019-10-13 11:00

算法基础课程总结

前置课程为程序设计入门，后续是C++OOP，夹在中间的这门课难度不高，使用的工具也比较基础，这让PAT甲级满分的我在听课时甚至有些尴尬。
jerry_fuyi·2019-10-10 22:00

PAT甲级1009水题飘过

题目分析：简单的多项式的模拟乘法，你可以假设未知数为x，exp为x的指数，coe为x的系数，则很容易就把答案推算出来，注意答案是从指数的高往低输出，同时要注意的是这是多项式的乘法，虽然指数的范围只有0~1000，但是乘法结果的指数范围为0~2000，注意数组定义的范围，开小了会产生段错误（下标越界，访问了不该访问的内存）1#include2usingnamespacestd;34structNod
乌克兰大野猪·2019-10-10 11:00

PAT甲级1011水题飘过

题目分析：对于输入的数据分三条，选出每条中最大值记录下来，按照题目要求算出最大可能的获利即可1#include2usingnamespacestd;34doublek[3];//k数组存放每次的三个倍率5intp[3];//存放三次选择的下标6charans[3]={'W','T','L'};//存放输出的三个字符78intmain(){9while(scanf("%lf%lf%lf",&k[0]
乌克兰大野猪·2019-10-10 08:00

PAT甲级1004题解——并查集思想改

题目分析：本题开始一直在考虑如何将每一个节点通过一种合适的数据结构存储起来（一对多的关系），最后发现借助并查集的思想可以用一个数组p，p[i]存放i节点的父节点，每次查询编号为i的节点属于第几层且判断是否有以该点位父元素的节点（判断该点是否为叶子节点，是则floor[对应层数]++）由于本题的图不存在环路，则借助这个p数组则能十分巧妙将整棵树存储下来，本题还借助了vis[]数组存放某个节点是否出现
乌克兰大野猪·2019-10-09 20:00

PAT甲级1008水题飘过

题目分析：上去下来到达的时间和数量1#include2usingnamespacestd;34intk[105];56intmain(){7intn;8while(scanf("%d",&n)!=EOF){9intans=0;10intfloor=0;11ans+=n*5;12for(inti=1;ifloor){15ans+=(k[i]-floor)*6;16floor=k[i];17}18el
乌克兰大野猪·2019-10-09 16:00

PAT甲级1007题解——贪心

题目分析：对于每一个点来说，如果选择合并入包含前一个点的序列那么只有在前一个点的序列不为负数（这里指的是包含前一个位置的数的一个连续序列的和不为负数），当前点才会将自己也加入这个子序列，否则，当前点则会以自身为起点作为子序列的开始（这里的贪心的思维是每个点尽可能的使得自己所融入的连续子序列的和一定是至少大于等于自身的，只要包含前一个点的子序列的和大于等于0则自己就会加入），我们用结构体存储数据，包
乌克兰大野猪·2019-10-09 16:00

PAT甲级1007题解——贪心

题目分析：对于每一个点来说，如果选择合并入包含前一个点的序列那么只有在前一个点的序列不为负数（这里指的是包含前一个位置的数的一个连续序列的和不为负数），当前点才会将自己也加入这个子序列，否则，当前点则会以自身为起点作为子序列的开始（这里的贪心的思维是每个点尽可能的使得自己所融入的连续子序列的和一定是至少大于等于自身的，只要包含前一个点的子序列的和大于等于0则自己就会加入），我们用结构体存储数据，包
乌克兰大野猪·2019-10-09 16:00

PAT甲级1006水题飘过

题目分析：由于不存在相同的两个时间（24:00:00和00:00:00不会同时存在），则我们假设两个全局变量存放到达的最早的时间和达到的最晚的时间，设置最早的初值为“23:59:59”，设置最晚的初值为“00:00:00”，只要一个人到达的时间比最早的早则更新最早时间同时将id记录下来，最晚的情况也是同样的1#include2#include3usingnamespacestd;45intmain
乌克兰大野猪·2019-10-08 19:00

PAT甲级1005水题飘过

题目分析：用一个字符串输入之后遍历每一位求和后，不断%10获取最后一位存储下来，逆序用对应的英文单词输出（注意输入为0的情况）1#include2#include3usingnamespacestd;45stringa[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};6intb[10];78in
乌克兰大野猪·2019-10-08 19:00

PAT甲级1003题解——Dijkstra

解题步骤：1.初始化：设置mat[][]存放点之间的距离，vis[]存放点的选取情况，people[]存放初始时每个城市的人数，man[]存放到达每个城市的救援队的最多的人数，num[]存放到达每个城市的最多的人数（在最短路径的基础之上），dist[]存放从起点开始到达每个城市的最短的路径（随着每次选取点而更新）2.核心算法：按照Dijkstra算法思想，从起点出发，不断选择一个点使得通过该点到达
乌克兰大野猪·2019-10-08 11:00

PAT甲级1002水题飘过

1#include2#include3usingnamespacestd;45doublea[1005];67intmain(){8intn1,n2;9while(scanf("%d",&n1)!=EOF){10memset(a,0,sizeof(a));11for(inti=1;i=0;i--){30if(a[i]!=0){31printf("%d%.1lf",i,a[i]);32}33}34p
乌克兰大野猪·2019-10-07 20:00

PAT甲级1001水题飘过

1#include2usingnamespacestd;34intmain(){5inta,b;6while(scanf("%d%d",&a,&b)!=EOF){7intc=a+b;8if(c==0)printf("0\n");9else{10if(c=0;i--){22if(i!=cnt-1){23printf("%03d",k[i]);24}else{25printf("%d",k[i]);2
乌克兰大野猪·2019-10-07 20:00

1155.Heap Paths-PAT甲级真题（DFS+堆和二叉树的概念）

Incomputerscience,aheapisaspecializedtree-baseddatastructurethatsatisfiestheheapproperty:ifPisaparentnodeofC,thenthekey(thevalue)ofPiseithergreaterthanorequalto(inamaxheap)orlessthanorequalto(inaminhe
等下一班车·2019-10-07 11:00

PAT 甲级 1057 Stack

不能用一个查一个啊）猛然写到这个题，用vector一通乱搞，A了第一个测试点，其它点T了，第一次在PAT上T，很是震惊（A了一个测试点竟然有15分......）查了一下竟然用到了树状数组，又震惊了一下（PAT
本子君·2019-10-07 01:00

1018 Public Bike Management -PAT甲级真题（Dijkstra+DFS）

（不满足最优子问题，所以不能直接用Dijkstra求解）最优子问题a到b的结果可由a到c+c到b的结果合并得到细节：vector数组可以整体赋值哦！fill()函数二维数组起始地址edge[0]而不是edge,头文件algorithm题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax/2，那么称处于完美状态。如果一个车站容量是满的或者空的，控制中心（处
等下一班车·2019-10-06 21:00

1072. Flip Columns For Maximum Number of Equal Rows

题意：数组只有01组成，现在flip任意的column，所谓的flip就是把0->1or1->0,比如[1101]变成[0010].求经过翻转后All0orAll1的row.这题蛮烧脑的，仔细想想没那么复杂。先说这个题目的算法:找row里相同或者完全相反的row的数目。这题饶了一大圈，本质就是上面这一点，为什么呢？假如有一row11101，如果要把这一行all0orall1,只能选择flip[co
KeepAC·2019-10-05 04:00

【PAT甲级】1050 String Subtraction (20 分)

题意：输入两个串，长度小于10000，输出第一个串去掉第二个串含有的字符的余串。trick：ascii码为0的是NULL，减去'0','a','A'，均会导致可能减成负数。代码：#defineHAVE_STRUCT_TIMESPEC#includeusingnamespacestd;chars1[10007],s2[10007];intvis[507];intmain(){ios::sync_wi
seWAge‘s·2019-10-02 10:00

【PAT甲级】1049 Counting Ones (30 分)（类似数位DP思想的模拟）

题意：输入一个正整数N（Nusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn;cin>>n;intans=0;intl=0,r=0,low_bit=1,yushu=0;//当前位左边的数字，当前位右边的数字，当前位，当前位上的数字while(n/low_bit){l=n/
seWAge‘s·2019-10-02 08:00

【PAT甲级】1048 Find Coins (25 分)（二分）

题意：输入两个正整数N和M（Nusingnamespacestd;inta[100007];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,k;cin>>n>>k;for(inti=1;i>a[i];sort(a+1,a+1+n);intans=0;for(inti=1;i>1;if(mid!=i){i
seWAge‘s·2019-10-02 07:00

【PAT甲级】1047 Student List for Course (25 分)

题意：输入两个正整数N和K（Nusingnamespacestd;strings[40007];vectorv[2507];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,k;cin>>n>>k;for(inti=1;i>s[i];intx;cin>>x;for(intj=1;j>y;v[y].push
seWAge‘s·2019-10-01 07:00

【PAT甲级】1046 Shortest Distance (20 分)

题意：输入一个正整数N（usingnamespacestd;intdis[100007],sum[100007];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn;cin>>n;for(inti=1;i>dis[i];sum[i]=sum[i-1]+dis[i];}intq;cin>>q;for(inti
seWAge‘s·2019-09-29 09:00

【PAT甲级】1045 Favorite Color Stripe (30 分)（DP）

题意：输入一个正整数N（usingnamespacestd;inta[10007],pos[207];intdp[10007];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,m;cin>>n>>m;intcolor;for(inti=1;i>color;pos[color]=i;//记录颜色的相对位置
seWAge‘s·2019-09-29 08:00

【PAT甲级】1044 Shopping in Mars (25 分)（前缀和，双指针）

题意：输入一个正整数N和M（Nusingnamespacestd;inta[100007];intsum[100007];vector>ans;intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);intn,m;cin>>n>>m;for(inti=1;i>a[i];sum[i]=sum[i-1]+a[i];}intl
seWAge‘s·2019-09-29 03:00

【PAT甲级】1043 Is It a Binary Search Tree (25 分)（判断是否为BST的先序遍历并输出后序遍历）

题意：输入一个正整数N（usingnamespacestd;intpre[1007];vectorpost;intflag;voiddfs(intl,intr){if(l>r)return;intll=l+1,rr=r;if(!flag){while(lll&&pre[rr]>=pre[l])--rr;}else{while(ll=pre[l])++ll;while(rr>l&&pre[rr]>n
seWAge‘s·2019-09-29 01:00

【PAT甲级】1042 Shuffling Machine (20 分)

题意：输入洗牌次数K（usingnamespacestd;multisetst;inta[57];intcard[57],b[57];intmain(){ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);for(inti=1;i>k;for(inti=1;i>a[i];for(inti=1;i<=k;++i){if(i&1)for(i
seWAge‘s·2019-09-26 02:00

PAT甲级专题|最短路

PAT甲级最短路主要算法：dijkstra求最短最长路、dfs图论搜索。1018，dijkstra记录路径+dfs搜索路径最值25分，错误点暂时找不出。。
fishers·2019-09-24 12:00
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他