PAT
文章平均质量分 50
PAT甲级刷题记录
月光不染是非
世界尚幼稚
如浮脂然
展开
-
【计算机考研408】该题2017年408算法题相似度极高 PAT甲级1162 Postfix Expression
【计算机考研408】该题2017年408算法题相似度极高 PAT甲级1162 Postfix Expression原创 2023-03-03 23:13:48 · 94 阅读 · 0 评论 -
【计算机考研408】(二叉树+堆)(中序遍历+层序遍历)非常适合408算法题考察一道PAT甲级题目 1167 Cartesian Tree
【计算机考研408】(二叉树+堆)(中序遍历+层序遍历)非常适合408算法题考察一道PAT甲级题目 1167 Cartesian Tree原创 2023-03-03 11:32:37 · 154 阅读 · 0 评论 -
PAT 甲级 1166 Summit
PAT 甲级 1166 Summit原创 2023-03-02 17:35:14 · 70 阅读 · 0 评论 -
【计算机考研408】快速排序的趟数问题 + PAT 甲级 7-2 The Second Run of Quicksort
【计算机考研408】快速排序的趟数问题 + PAT 甲级 7-2 The Second Run of Quicksort原创 2023-03-01 23:59:46 · 377 阅读 · 3 评论 -
【计算机考研408】置换选择排序 + 代码 PAT 甲级 1171 Replacement Selection
【计算机考研408】置换选择排序流程 + 代码 PAT 甲级 1171 Replacement Selection题解原创 2023-02-27 16:09:18 · 514 阅读 · 0 评论 -
PAT (Advanced Level) Practice 刷题分类、测试点简述、做题总结
目录图论单源最短路并查集模拟简单队列运用主要是帮助自己总结,如果有需要某题测试点的可以留言,我可能测过图论单源最短路1003 Emergency (25 分)并查集1013 Battle Over Cities (25 分)题解:dfs联通部分判true,访问要继续搜索下去,已访问节点要判定true解法2.某城市被军队占领了,剩下的城市要相互联系需要建造多少条路,并查集test data4 3 41 21 32 41 2 3 4out.txt11007-3 Saf原创 2022-02-11 21:49:12 · 262 阅读 · 0 评论 -
1089. Insert or Merge (25) - PAT甲级真题
该题是默认递增排序的,以下不再赘述。如何判断是归并排序还是插入排序呢样例103 1 2 8 7 5 9 4 6 01 2 3 7 8 5 9 4 6 0插入排序31 31 2 31 2 3 81 2 3 7 8 (5 9 4 6 0)样例只进行到了这一步,我们可以很清楚的发现,前面1~8是已经进行完插入排序的,前一部分保持递增有序,后面部分与原序列完全相同这就是插入排序的特点:前一部分保持递增有序,后面部分与原序列完全相同那么我们就需要找分成两部分的位置是哪里,如果不存在这原创 2021-02-03 21:09:54 · 92 阅读 · 0 评论 -
PAT甲级真题 - Public Bike Management (30)(Dijkstra)
题目链接https://www.nowcoder.com/pat/5/problem/4324题目大意原创 2021-02-02 11:20:16 · 174 阅读 · 0 评论 -
2020 团体程序设计天梯赛 题解+总结反思【未更新完】
L1-1 嫑废话上代码 (5分)题意直接输出题解#include <iostream>using namespace std;int main(){ printf("Talk is cheap. Show me the code.\n");}L1-2 猫是液体 (5分)题意给你长宽高计算长方体体积题解#include <iostream>using namespace std;int main(){ int h, l, w; cin >>原创 2020-11-29 17:02:06 · 4417 阅读 · 5 评论 -
天梯团体赛 L2-005 集合相似度(25 分)
题解题外话个人觉得本题的难度主要在于题目题意的理解上。正文其中NcN_cNc是两个集合都有的不相等整数的个数,NtN_tNt是两个集合一共有的不相等整数的个数Nc就是两个集合都有的数,然后做一下去重Nt就是两个集合所有的数,然后做一下去重一次循环既找nt也找nc这样就能避免四个测试点超时的问题#include <iostream>#include <set>using namespace std;const int maxn = 55;原创 2020-11-23 19:00:05 · 91 阅读 · 0 评论 -
L3-008 天梯团体赛 喊山 (30分) (vector容器的迪杰斯特拉解法)
题目链接传送门题目大意给你n个点,m条边,k次询问,每次输入x,询问你哪个点到x点的距离最远,如果存在则输出这个最远的点的号,如果该x是孤立的则输出0题解样例输入7 5 41 22 33 14 55 61 4 5 7输出2640根据样例得到的图是这个样子的。关于山1能喊到的最远距离,有人可能会觉得是2,有人可能会觉得是3,觉得是3的人可能认为喊山的传递路径是 1->2->3觉得是2的部分人可能认为喊山的传递路径是 1->3->原创 2020-11-21 18:14:01 · 430 阅读 · 0 评论 -
【模拟】天梯赛 - 帅到没朋友 (20分)
题目帅 到 没 朋 友题目链接帅到没朋友题解模拟类型题目,按题意进行判断操作,其中c++容器能够很好进行数据处理和判断。题目要求(即为得分点)例:在告诉你朋友圈的人的时候,每个人的朋友圈中00000朋友只能出现一次,第二次出现的时候不作数当你用数字存储数据的时候要记得输出的时候的输出格式,id是五位数的,所以要用printf("%05d", x);当题目中的k为1的时候,这时候这个人的朋友圈只有一个人是自恋狂,因为他不满足题目中的k,但是也要用一个cin,将这个多余输入处理了原创 2020-11-09 19:35:58 · 169 阅读 · 0 评论 -
【模拟】天梯赛L1题-L1-002 打印沙漏 (20分)
题目打印沙漏题目链接打印沙漏题解不 难 不 难,主要在于循环结束后每个变量值是多少!是不是多加了一轮或者是多算了一行变量名含义sum当前使用了的字符的总个数now当前行的字符个数ind当前是在第几行string str[101]是用来存储每行字符的变量k空格数控制变量用来决定每行前面要输出多少个空格综上,尽量优化代码长度,同时确保代码的可读性,个人认为这么写还是不错的,有其他方法欢迎在评论区提出。char ch;string str原创 2020-11-09 18:06:40 · 197 阅读 · 0 评论 -
天梯赛题-L1-016 查验身份证 (15分)(题目阅读与细节处理)
题目L1-016 查验身份证 (15分)题目链接L1-016 查验身份证 (15分)题目大意中文题意,具体内容见PTA题解为什么对L1题写题解?毫无疑问,这是一题十分简单的题目,然而我花费的时间却多了一点,其中就在于细节的处理,在做模拟类型的题目的时候,细节的处理和对于题目的阅读是十分关键的,所以对此做一个记录。需要注意的点加权求和 ,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};这是题目所给的,我们直接加权求和即可,不必再在加权求和后原创 2020-11-08 20:32:55 · 356 阅读 · 0 评论 -
2020-10-03 PTA 天梯赛练习题题解
文章目录排座位题意题解代码排座位作者 陈越 单位 浙江大学 代码长度限制 16KB 时间限制 200 ms 内存限制 64 MB题意输入n,k,m,n表示一共有n个人要进行排座位,m条关系条数(A B SiS_iSi)表示A和B之间的关系为SiS_iSi,然后进行k次查询,问两人是否能连着坐在一起关系为1表示是朋友,-1表示是死对头对每个查询输出一行结果:如果两位宾客之间是朋友,且没有敌对关系,则输出No problem;如果他们之间并不是朋友,但也不敌对,则输出OK;原创 2020-10-07 20:40:43 · 1728 阅读 · 4 评论