原文:PAT 甲级真题题解(1-62)

准备每天刷两题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 推荐指数:

查看详情

2019秋季PAT甲级题解(无第一

今年的2、3、4比较简单,尴尬的是第1一点思路都没有,甚至没想起用暴力求解得点分,是这次PAT很大的遗憾。 我把考试时候的代码贴在下面,本人代码水平并不高,贴出来只为学习交流,不喜勿喷~ 7-2 Merging Linked Lists (25 分) 思路:先区分长链短链,然后不断循环 ...

Mon Sep 09 18:24:00 CST 2019 0 546
PAT甲级1003题解——Dijkstra

解题步骤: 1.初始化:设置mat[][]存放点之间的距离,vis[]存放点的选取情况,people[]存放初始时每个城市的人数,man[]存放到达每个城市的救援队的最多的人数,num[]存放到达每 ...

Tue Oct 08 19:20:00 CST 2019 0 332
PAT甲级分类汇编——序言

今天开个坑,分类整理PAT甲级题目(https://pintia.cn/problem-sets/994805342720868352/problems/type/7)中1051~1100部分。语言是modern C++。 为什么要整理呢,因为我2019年9月要考PAT甲级,虽然是第一次考 ...

Thu Jul 25 19:11:00 CST 2019 0 454
2019秋季PAT甲级_C++题解

2019 秋季 PAT (Advanced Level) C++题解 考试拿到了满分但受考场状态和知识水平所限可能方法不够简洁,此处保留记录,仍需多加学习。备考总结(笔记目录)在这里 7-1 Forever (20 分) "Forever number" is a positive ...

Tue Sep 10 04:50:00 CST 2019 0 584
PAT甲级题解(慢慢刷中)

博主欢迎转载,但请给出本文链接,我尊重你,你尊重我,谢谢~http://www.cnblogs.com/chenxiwenruo/p/6102219.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 时隔两年,又开始刷啦,这篇用于PAT甲级题解 ...

Sat Nov 26 00:47:00 CST 2016 6 5569
题解】2021PAT春季甲级

【7-1 Arithmetic Progression of Primes】 筛法预处理区间内的素数 因为已知数列长度,如果知道数列第一、二个数即可求得整个数列暴力枚举前两个数,看后续是否满足{① ...

Sun Mar 14 01:01:00 CST 2021 1 334
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM