今年的2、3、4题比较简单,尴尬的是第1题一点思路都没有,甚至没想起用暴力求解得点分,是这次PAT很大的遗憾。 我把考试时候的代码贴在下面,本人代码水平并不高,贴出来只为学习交流,不喜勿喷~ 7-2 Merging Linked Lists (25 分) 思路:先区分长链短链,然后不断循环 ...
准备每天刷两题PAT真题。 一句话题解 A B Format 模拟输出,注意格式 View Code A B for Polynomials map存数,注意系数正负。 View Code Emergency 单调队列优化dijkstra,注意标记点,路径长度相同,当前点增加路径数目,同时更新当前点人员数目。 View Code Counting Leaves 遍历树,在每个深度纪录下答案。 Vi ...
2019-03-04 13:02 0 1177 推荐指数:
今年的2、3、4题比较简单,尴尬的是第1题一点思路都没有,甚至没想起用暴力求解得点分,是这次PAT很大的遗憾。 我把考试时候的代码贴在下面,本人代码水平并不高,贴出来只为学习交流,不喜勿喷~ 7-2 Merging Linked Lists (25 分) 思路:先区分长链短链,然后不断循环 ...
解题步骤: 1.初始化:设置mat[][]存放点之间的距离,vis[]存放点的选取情况,people[]存放初始时每个城市的人数,man[]存放到达每个城市的救援队的最多的人数,num[]存放到达每 ...
今天开个坑,分类整理PAT甲级题目(https://pintia.cn/problem-sets/994805342720868352/problems/type/7)中1051~1100部分。语言是modern C++。 为什么要整理呢,因为我2019年9月要考PAT甲级,虽然是第一次考 ...
2019 秋季 PAT (Advanced Level) C++题解 考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁,此处保留记录,仍需多加学习。备考总结(笔记目录)在这里 7-1 Forever (20 分) "Forever number" is a positive ...
博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 时隔两年,又开始刷题啦,这篇用于PAT甲级题解 ...
【7-1 Arithmetic Progression of Primes】 筛法预处理区间内的素数 因为已知数列长度,如果知道数列第一、二个数即可求得整个数列暴力枚举前两个数,看后续是否满足{① ...
题目描述 Figure 1 输入描述: 输出描述: 输入例子: 输出例子: 从PMBC出发 ...
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 ...