PAT刷题日志 2020/1/31

最新推荐文章于 2020-05-24 21:27:25 发布
最新推荐文章于 2020-05-24 21:27:25 发布
阅读量107 收藏
点赞数
分类专栏： PAT刷题日志
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZiYuTongXue/article/details/104124557
版权

第一题：1091 Acute Stroke (30分)
学习BFS的好题目。见详解。

//开始树相关题目//
第二题：1020 Tree Traversals (25分)
第一个树就留下了小尾巴。。

如椽大笔_S686
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT甲级复习/CAIP复习
07-23
【标题】"PAT甲级复习/CAIP复习" 涉及的是计算机编程与算法相关的考试准备，特别是针对PAT（Programming Ability Test）甲级和CAIP（Computer Ability and Information Processing）的复习。PAT甲级是面向高校学生的...
pat、csp以及研究生上机考试的刷题笔记
最新发布
03-31
【标题】：“PAT、CSP及研究生上机考试刷题笔记”主要涵盖了计算机科学与技术领域中的编程竞赛和研究生入学考试中的上机测试部分。这些笔记是针对PAT（全国计算机等级考试程序设计自动化评测系统）、CSP（中国计算机...
PAT刷题日志 2020/1/5
ZiYuTongXue的博客
01-06 185
2020/1/5 今天结束了所有手头的事情，想到报名了今年3月7日的PAT甲级考试，赶紧重新开始了刷题。 目前的状态大概是基本的算法，（除了树，图类以及相关算法不熟悉，其他基本上已经掌握了个大概），我计划按照算法笔记上机指南所提供的顺序，从前到后从浅到深。由于之前我大概已经刷了25个左右的题，就直接按照那个顺序继续刷了。主要是做的是模拟类的题目。 提交第一个题目：1042 Shuffling Ma...
PAT刷题日志 2020/1/16
ZiYuTongXue的博客
01-16 242
第一题：1085 Perfect Sequence (25分) 教做人系列，二分查找题； 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 这个题怎么做？很显然能想到的就是先把数按从小到大排序，然后从头和尾向中间扫描，也就是所谓的two pointers思...
PAT刷题日志 2020/1/13
ZiYuTongXue的博客
01-14 158
第一：1095 Cars on Campus (30分) 继续修改之前的题，这个思路闭塞，想了半天想出来一个很复杂的解决办法，最终还被vs对multimap不支持string最为键给拦下，参考算法笔记思路，按自己的方法去实现，写到后半部分数据测试出了一点点小问题，于是就反思了一下，发现自己喜欢用用set自动排序，重写结构体运算符<进行比较，但是这样必须要考虑一个问题，是否存在重复数据！，其实...
PAT刷题日志 2020/1/18
ZiYuTongXue的博客
01-18 141
最近感冒了，人不舒服，写代码好难受。 第一题：1104 Sum of Number Segments (20分) 这题就是找规律，我写对了思路，还是有错的地方，主要是在对double写值的时候，对于非double数据，需要进行类型转换！ ...
PAT刷题日志 2020/1/20
ZiYuTongXue的博客
01-27 155
天真冷，冻~ 第一题：1049 Counting Ones (30分) 这是一个30分的数学题，我推导了10分钟，利用统计规律写出来一个解，提交只拿到了16分，关键是我完全不知道为什么错误 了，参考了柳神代码，感觉思路清晰，值得学习。 第二题：1081 Rational Sum (20分) 这个题就是乙级那个两个分子计算的升级版，多个分子计算，有了以前的sscanf很容易解决，还有scanf对lo...
PAT刷题日志 2020/1/17
ZiYuTongXue的博客
01-18 145
第一题：1093 Count PAT’s (25分) 这是个做过的题，我这次采用了优化过的复杂度为n的算法，只需遍历一次即可得到答案是算法，也算是有所收获。 第二题：1101 Quick Sort (25分) 这个复杂度很低了，但是我看了一下自己以前的解法，感觉以前的自己竟然能想到那么巧妙的解法，惊艳到我了。 ...
PAT刷题日志 2020/1/29
ZiYuTongXue的博客
01-30 134
第一题：1051 Pop Sequence (25分) 这个还是栈的题，已经做过很多次了，还是找规律大于暴力解题！ 第二题：1056 Mice and Rice (25分) 这个题类似于每K个数进行排序的做法，长时间不写代码，很多都忘记了，这个循环借助了队列的思想，还是很不错的题目。 第三题：1074 Reversing Linked List (25分) 这个链表反转也是做过很多次了，一开始写复...
PAT刷题日志 2020/1/30
ZiYuTongXue的博客
01-30 251
第一题：1052 Linked List Sorting (25分) 这个比链表反转简单很多，最后一个测试点是隐藏的0个结点的情况，摸索一下就出来了。 第二题：1097 Deduplication on a Linked List (25分) 还是链表，记得在遍历vector的时候谨慎使用erase函数，因为会改变vector里面的元素个数，也就是此时的i不一定是你以为的i。 /---------...
PAT刷题日志 2020/1/28
ZiYuTongXue的博客
01-28 117
修改昨天的字符串harsh 第一题：1047 Student List for Course (25分) 果然是水平不够，我改了两种方式还是做不到解决最后一组数据超时 参考了算法笔记，这个竟然和字符串harsh无关，因为这个可以直接用空间换时间。 大量字符串需要处理时，最好用c语言的string而不用c++的string，cin效率过于低下，而且关键是这个题目排序很重要，如果直接对字符串排序，需要...
ISO/IEC 标准13818-1 中文文档。
06-23
10. **PAT（Program Association Table）和PMT（Program Map Table）**：这两张表格定义了TS中的节目结构，PAT指出哪个PID对应哪个节目，PMT则详细列出了每个节目包含哪些流及其对应的PID。 13818-1标准的中文文档...
PTA刷题日志 2020/1/27
ZiYuTongXue的博客
01-27 1519
第一题：1096 Consecutive Factors (20分) 类似于数学问题，求最大长度子列乘积，所有子列必须满足都小于等于sqrt(N)，因为sqrt(N)*sqrt(N)=N,所以只需要从2遍历到sqrt(N)然后逐项相乘，如果成绩不能被N整除就放弃循环，重新开始。 第二题：1059 Prime Factors (25分) 类似于上提解法，坑点是特判N=1. 第三题：1039 Cour...
1014 Waiting in Line (30分)测试点分析
ZiYuTongXue的博客
05-24 686
本题就是一个模拟题，较复杂，理清思路还是问题不大。 不过这个题目有点坑的地方，比如如果一个顾客正在被服务，但是银行下班了，那么应该继续为该顾客服务，直到顾客完成需求。 如果不考虑这一点，测试点2,4,5都无法通过。 这个题目肯定需要用到队列，不过本人擅长vector，于是始终用vector的操作代替queue。 附上本人代码 #include<iostream> #include<vector> using namespace std; vector<int>arr[20
PAT刷题日志 2020/2/9
ZiYuTongXue的博客
02-09 256
第一题：1079 Total Sales of Supply Chain (25分) 这个我是想到用线型处理，避免用深度或者广度遍历标记节点，这确实是一种好方法，不过问题是题目给出的输出顺序并不是顺序输入，意味着可能第一次就输入了最后一个节点信息，这时候该节点的前一个节点是未知的，所以需要变换一下。不变换提交除了标准测试案例过不了，其余所有测试点都能过，一开始遇到这个情况真是让我大开眼界，标准案例...
PAT刷题日志 2020/2/19
ZiYuTongXue的博客
02-19 195
今天仔细学习了AVT树的调整，彻底理解了他的原理以及调整方法，通过 1066 Root of AVL Tree (25分)得到了巩固。这个代码要熟练，很快就能写出来。 又看懂了并查集，瞬间感觉这个很有意思，并做了1107 Social Clusters (30分)对应的题目，感觉算是入门了，但是我发现在数据量一般的情况下，压缩路径似乎并没有太大作用。 1040 Longest Symmetric ...
PTA刷题日志 2020/1/14
ZiYuTongXue的博客
01-15 184
第一题：1033 To Fill or Not to Fill (25分) 这个是个贪心算法，我想到就是不断找最便宜的且最近的车站,但是这个还要涉及，如果下一个应该去的最便宜的车站价格比当前车站贵，应该加满，涉及有点复杂。待完善。 第二题：1037 Magic Coupon (25分) 这个题属实是一个简单贪心算法，但是我一开始用set保存 ...
PAT刷题日志 2020/4/28
ZiYuTongXue的博客
05-01 175
继续写了一个：1072 Gas Station (30分) 同Dijistra算法可以解决，不过这个题我考虑的是用vector来保存符合要求的结果，然后再遍历vector找出最优解，不过我最开始考虑的时候少考虑了保存下标，导致只有两个测试点可以过，修改后只有最后一个测试点，我实在想不出来为什么出错，于是就提交到了牛客网，发现是我想多了，对数据矫枉过正了，题目不需要四舍五入，好吧。 最后一个：108...
PAT历年真题解析与C/Lua代码实例
本资源提供的是PAT（Provincial Aptitude Test for University Students）历年真题的参考代码，主要针对的是编程题目的解答。PAT是中国大学生程序设计竞赛的省级选拔赛，旨在考察学生的算法设计和编程能力。这里有两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值