PAT刷题日志 2020/1/7

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

今天状态比较差，只写了三道题还留了一个小尾巴
① 1055 The World’s Richest (25分)
写了很久很久，有一个测试点超时鞋了很长时间去优化，不过也学到了很多东西。
② 1075 PAT Judge (25分)
这个一开始有两个测试点没写出来，后来搜了一下，解决了一个，原因是没有区分提交状态的-1和原本成绩的0，还有最后一个测试点没有解决。
③1083 List Grades (25分)
比较水的一个题，很容易写完了

如椽大笔_S686
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT甲级复习/CAIP复习
07-23
骗分思路之查数据范围.pdf 算法笔记.胡凡.pdf 算法考前必看汇总.pdf（只看考点就行） 力扣题库.md（只看考点就行）
PAT刷题日志 2020/1/5
ZiYuTongXue的博客
01-06 179
2020/1/5 今天结束了所有手头的事情，想到报名了今年3月7日的PAT甲级考试，赶紧重新开始了刷题。 目前的状态大概是基本的算法，（除了树，图类以及相关算法不熟悉，其他基本上已经掌握了个大概），我计划按照算法笔记上机指南所提供的顺序，从前到后从浅到深。由于之前我大概已经刷了25个左右的题，就直接按照那个顺序继续刷了。主要是做的是模拟类的题目。 提交第一个题目：1042 Shuffling Ma...
PAT刷题日志 2020/1/16
ZiYuTongXue的博客
01-16 235
第一题：1085 Perfect Sequence (25分) 教做人系列，二分查找题； 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 这个题怎么做？很显然能想到的就是先把数按从小到大排序，然后从头和尾向中间扫描，也就是所谓的two pointers思...
PAT刷题日志 2020/1/13
ZiYuTongXue的博客
01-14 152
第一：1095 Cars on Campus (30分) 继续修改之前的题，这个思路闭塞，想了半天想出来一个很复杂的解决办法，最终还被vs对multimap不支持string最为键给拦下，参考算法笔记思路，按自己的方法去实现，写到后半部分数据测试出了一点点小问题，于是就反思了一下，发现自己喜欢用用set自动排序，重写结构体运算符<进行比较，但是这样必须要考虑一个问题，是否存在重复数据！，其实...
PAT刷题日志 2020/1/18
ZiYuTongXue的博客
01-18 135
最近感冒了，人不舒服，写代码好难受。 第一题：1104 Sum of Number Segments (20分) 这题就是找规律，我写对了思路，还是有错的地方，主要是在对double写值的时候，对于非double数据，需要进行类型转换！ ...
pat、csp以及研究生上机考试的刷题笔记
最新发布
03-31
csp pat、csp以及研究生上机考试的刷题笔记
刷pat和leetcode-PAT-Leetcode:浙大PAT&Leetcode刷题笔记
07-07
同时又希望在PAT和Leetcode刷题以及玩Human Resource Machine这件事不要三分钟热度。 所以我给自己定了计划:刷完100个Leetcode和浙大PAT乙级题库之后就去收割我的相机！ 做此项目记录刷题笔记及心得，祝我好运。 ...
柳婼-PAT&蓝桥杯&LeetCode的学习路径&刷题经验1
08-03
目录目录计算机系学生为什么要刷算法PAT乙级和甲级是什么考PAT对学习 | 考研 | 工作的作用是什么刷PAT乙级和甲级需要掌握哪些知识关于PAT刷题中编程语言
pat网站c/c++源码
05-16
pat.zju.edu.cn上面的大部分代码，基本上都是我自己写的，不过初期的...PAT (Advanced Level) Practise题组基本80个全了 PAT (Basic Level) Practise （中文）20个全了 《数据结构学习与实验指导》实验项目集也做了20个
PTA刷题日志 2020/1/27
ZiYuTongXue的博客
01-27 995
第一题：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 676
本题就是一个模拟题，较复杂，理清思路还是问题不大。 不过这个题目有点坑的地方，比如如果一个顾客正在被服务，但是银行下班了，那么应该继续为该顾客服务，直到顾客完成需求。 如果不考虑这一点，测试点2,4,5都无法通过。 这个题目肯定需要用到队列，不过本人擅长vector，于是始终用vector的操作代替queue。 附上本人代码 #include<iostream> #include<vector> using namespace std; vector<int>arr[20
PAT刷题日志 2020/1/30
ZiYuTongXue的博客
01-30 242
第一题：1052 Linked List Sorting (25分) 这个比链表反转简单很多，最后一个测试点是隐藏的0个结点的情况，摸索一下就出来了。 第二题：1097 Deduplication on a Linked List (25分) 还是链表，记得在遍历vector的时候谨慎使用erase函数，因为会改变vector里面的元素个数，也就是此时的i不一定是你以为的i。 /---------...
PAT刷题日志 2020/2/9
ZiYuTongXue的博客
02-09 223
第一题：1079 Total Sales of Supply Chain (25分) 这个我是想到用线型处理，避免用深度或者广度遍历标记节点，这确实是一种好方法，不过问题是题目给出的输出顺序并不是顺序输入，意味着可能第一次就输入了最后一个节点信息，这时候该节点的前一个节点是未知的，所以需要变换一下。不变换提交除了标准测试案例过不了，其余所有测试点都能过，一开始遇到这个情况真是让我大开眼界，标准案例...
PAT刷题日志 2020/2/19
ZiYuTongXue的博客
02-19 190
今天仔细学习了AVT树的调整，彻底理解了他的原理以及调整方法，通过 1066 Root of AVL Tree (25分)得到了巩固。这个代码要熟练，很快就能写出来。 又看懂了并查集，瞬间感觉这个很有意思，并做了1107 Social Clusters (30分)对应的题目，感觉算是入门了，但是我发现在数据量一般的情况下，压缩路径似乎并没有太大作用。 1040 Longest Symmetric ...
PTA刷题日志 2020/1/14
ZiYuTongXue的博客
01-15 175
第一题：1033 To Fill or Not to Fill (25分) 这个是个贪心算法，我想到就是不断找最便宜的且最近的车站,但是这个还要涉及，如果下一个应该去的最便宜的车站价格比当前车站贵，应该加满，涉及有点复杂。待完善。 第二题：1037 Magic Coupon (25分) 这个题属实是一个简单贪心算法，但是我一开始用set保存 ...
PAT刷题日志 2020/4/28
ZiYuTongXue的博客
05-01 170
继续写了一个：1072 Gas Station (30分) 同Dijistra算法可以解决，不过这个题我考虑的是用vector来保存符合要求的结果，然后再遍历vector找出最优解，不过我最开始考虑的时候少考虑了保存下标，导致只有两个测试点可以过，修改后只有最后一个测试点，我实在想不出来为什么出错，于是就提交到了牛客网，发现是我想多了，对数据矫枉过正了，题目不需要四舍五入，好吧。 最后一个：108...
PAT刷题日志 2020/2/21
ZiYuTongXue的博客
02-21 161
第一题：1034 Head of a Gang (30分) 昨天的题我没拿满不甘心啊，毕竟思路我觉的没问题，我看了算法笔记，感觉其实也差不多，他是用的两个dfs，然后我就想办法去牛客网套测试点，我发现了我3个测试点出错的原因。 一，题目给的1000个是指的通话记录，1000个通话记录可能会产生2000个人，所以数组开小了，就是导致段错误的原因。 二，名字问题，很多时候题目告诉的输出顺序按名字排序 ...
PAT刷题日志 2020/1/15
ZiYuTongXue的博客
01-16 156
第一题：1067 Sort with Swap(0, i) (25分) 一开始我理解错了题意，所以怎么也想不明白标准案例，后来参考了算法笔记的中文翻译，顿时这个就很简单了。 第一次尝试用模拟，发现两个测试点超时，于是进行了第一次找规律，似乎第一次写的也很菜，一个解决了超时，但是另一个出错了，稍微测试发现了出错的地方，修改以后除了一个超时，其余AC。 ...
pat1 = r'<UL>(.+?)</UL>'
06-11
<LI>item1</LI> <LI>item2</LI> ... </UL> ``` 匹配的结果将是： ``` <LI>item1</LI> <LI>item2</LI> ... ``` 需要注意的是，这个模式并没有考虑到标签中可能存在换行符的情况，如果需要支持这样的字符串，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值