![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
文章平均质量分 68
小柳学渣
程序设计比赛 & 考试
展开
-
【题解】拼题A 520钻石争霸赛 2024 520-8测测名字
❤️如果i和j没有遍历完, i元素位置(m[元素])小于j元素位置 或 j已遍历完,则i++,否则j++;用mapz, f分别来记录正向和负向 每个缩写对应的所有答案。用mapm来记录每个答案在答案之书中的位置;②如果没有正向答案,f中有负向答案,则同理遍历f;(坑:如果s1==s2,只需要遍历一个)名字n1和n2,对应缩写s1和s2;遍历到第k个答案则输出,结束遍历;③否则天机不可泄露。原创 2024-05-21 21:15:07 · 224 阅读 · 0 评论 -
攀拓(PAT)2024年春季 甲级题解
对于每组查询,判断准考证号存不存在,存在的话于中位数比较,把{{mi-vi, i}, i}加入map(根据key, value升序排序)后序遍历最后一个结点为根结点,在中序遍历序列中找到根节点的位置,然后判断有没有左右子树。首先算出每个结点的入度,输出入度最小的结点输出,把入度为0的结点入队。之后广搜,搜索过的结点后继结点入度减一,入度为0则入队。对所有考生的每一个维度排序,取中位数。③如果有结点没有入队,不存在拓扑序列。①没有入度为0的点,不存在拓扑序列。②队列中结点不唯一,拓扑序列不唯一。原创 2024-03-12 23:12:07 · 599 阅读 · 2 评论 -
攀拓(PAT)2023年夏季乙级1-3题 代码(4、5题见上一篇文章甲级A1、A2题)
【代码】攀拓(PAT)2023年夏季乙级1-3题 代码(4、5题见上一篇文章甲级A3、A4题)原创 2023-06-11 23:26:09 · 457 阅读 · 0 评论 -
攀拓(PAT)2023年夏季甲级 代码
【代码】攀拓(PAT)2023年夏季甲级 代码。原创 2023-06-11 16:30:23 · 322 阅读 · 0 评论 -
201909浙大计院软院保研机试题目
PAT考试(patest.cn)甲级的难度和形式,一共600人左右,软院300左右,计院300+,软院28个满分,计院60+个满分。三小时的考试,我是两小时左右拿到了满分,第一个满分的同学只用了60min(考试过程中随时可以看排行榜)。原创 2019-10-10 16:13:40 · 1247 阅读 · 1 评论 -
【PAT乙级+甲级题解】2022年秋季PAT乙级+甲级题解 By小柳 2022-9-4 19:00
2022年秋季PAT题解原创 2022-09-04 21:42:16 · 1005 阅读 · 2 评论 -
【PAT甲级题解】PAT-2020年冬季考试-甲级
PAT甲级题解原创 2022-08-31 14:16:53 · 390 阅读 · 0 评论 -
2022夏PAT甲级题解 by小柳2022.6.7
PAT甲级原创 2022-06-11 19:26:40 · 826 阅读 · 3 评论 -
PAT-2022年春季考试 - 甲级题解
7-1 Simple Lie Detection (20 分)作者 陈越单位 浙江大学代码长度限制 16 KB时间限制 400 ms内存限制 64 MBLie detection usually uses a set of prepared questions to ask the testee, and the result is obtained by analyzing the testee’s reactions. The more advanced technol原创 2022-03-24 13:32:19 · 2946 阅读 · 6 评论 -
L2-040 哲哲打游戏 (25 分)(纯C语言实现)
L2-040 哲哲打游戏 (25 分)(纯C语言实现)哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。假设你已经知道了游原创 2021-09-16 15:51:09 · 444 阅读 · 0 评论 -
20200725 PAT甲级
7-2 The Judger (25分)A game of numbers has the following rules: at the beginning, two distinct positive integers are given by the judge. Then each player in turn must give a number to the judge. The number must be the difference of two numbers that are pre原创 2020-07-25 19:21:17 · 365 阅读 · 0 评论 -
2019年9月PAT甲级题目
。原创 2020-02-17 18:23:52 · 317 阅读 · 0 评论 -
2019冬季PAT甲级
第三次考甲(算上上次复试),只有96分,退步了/(ㄒoㄒ)/~~(上次复试100)。前一个半小时过了后三题(倒着做的),第一题卡了一个半小时,一直格式错误。7-1 Good in C (20分)When your interviewer asks you to write “Hello World” using C, can you do as the following figure sh...原创 2019-12-08 21:50:29 · 5951 阅读 · 1 评论 -
PAT甲级 Infix Expression 小柳学渣
Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contains...原创 2019-10-10 14:46:14 · 187 阅读 · 1 评论