PAT
W.A.R
热爱敲代码(划掉)的低级代码狗缓慢level up ing!!!!
展开
-
【PAT甲级训练】1013 Battle Over Cities(Tarjan求删去某个点后剩余的连通块个数,k个询问)
【PAT甲级训练】1013 Battle Over Cities(Tarjan求删去某个点后剩余的连通块个数,k个询问)原创 2021-03-02 10:00:14 · 202 阅读 · 0 评论 -
PAT甲级1012结构体排序(有坑)
题目链接:传送门这题太坑了,坑的我不想说话真的有点想吐槽,感觉PAT的题目就细节描述地模糊,就让人去猜,猜得我特别恼火,不明白为什么不能说清楚呢。这道题的问题在于,他没有说清楚排序,在分数相同的时候,排名应该是12335还是12334。最后我看了人家的博客,因为一直有一个测试点过不了,以下是博客链接:我在这里呀!写的有点生气真的是#include<stdio.h>#inc...原创 2020-04-29 18:13:30 · 217 阅读 · 1 评论 -
PAT甲级1011 简单模拟
题目链接:传送门emm无脑模拟,随便做就好#include<stdio.h>#include<string.h>#include<math.h>#include<string>#include<algorithm>#include<iostream>#include<map>#include<...原创 2020-04-29 15:24:36 · 126 阅读 · 0 评论 -
PAT甲级1010 二分+字符串转数+进制转化
题目链接:传送门这道题有点坑本来是老老实实的进制转化活脱脱被搞成了二分,我怎么写怎么不得行,最后选择了看博客。以下是博客链接:我在这里呀!个人觉得坑点是以下两点①虽然数字是0-35,但是radix可能非常大,所以要用到二分,而不是答案局限在2-36里面顺序搜索。②由于radix可能非常大,所以算出来的数可能也非常大,要防止溢出,对溢出要有相应的判断。我真是万万没想到这是道二分题!...原创 2020-04-29 15:11:16 · 120 阅读 · 0 评论 -
PAT甲级1009 多项式乘法(简单模拟)
题目链接:传送门多项式乘法,简单模拟跟之前多项式加法异曲同工,只要你英文够好看得出是多项式基本就没得问题。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#includ...原创 2020-04-29 11:33:55 · 170 阅读 · 0 评论 -
PAT甲级1008 简单模拟
题目链接:传送门简单模拟一下坑点是如果相邻的两个楼层如果是相同的话不能只停留一个5秒,要照常当作两个楼层停留两个5秒。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>...原创 2020-04-29 09:56:05 · 140 阅读 · 0 评论 -
PAT甲级1007 最大连续子序列和(动态规划)
题目链接:传送门正常的最大连续子序列和,加一点点处理记录一下最大和的起始数字和结束数字。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#include<queu...原创 2020-04-28 17:20:20 · 159 阅读 · 0 评论 -
PAT甲级1006 结构体排序
题目链接:传送门结构体排序一下就好,我发现我老是犯一些很愚蠢的错误,我out数组都没排序居然都能过三个样例,样例也是有够水的。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set&g...原创 2020-04-28 10:18:19 · 177 阅读 · 0 评论 -
PAT甲级1005 数转字符串处理
题目链接:传送门被自己蠢哭了啊喂一道二十分的题搞成这个样子一直有一个样例过不了我还一个劲去检查是不是哪里没注意格式错误了你知道吗我读题目的时候哦non-negtive 信誓旦旦地认为,哦~不就是正数嘛然后开心地开始写,然后有一个样例过不了最后才反应过来non-negtive是非负数,0的时候要特殊处理一下如果一个是0的话用我们正常的提取一个数的每一位数的做法是无法得到0的那一...原创 2020-04-27 19:37:08 · 123 阅读 · 0 评论 -
PAT甲级1004树的遍历
题目链接:传送门个人觉得这题没有1003南欸,就一个树的遍历,把根找出来dfs就完事了,非常莫得技术含量,居然有30分,感觉有点点德不配位,题不配分哈哈哈哈哈哈#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>...原创 2020-04-27 18:29:44 · 143 阅读 · 0 评论 -
PAT甲级1003 Dijkstra拓展最短路径的数量+最大权值的最短路径
题目链接:传送门万万没想到啊!第三题就把我难住了,果然是PAT教我做人,大概了解甲级的难度了,好好刷题吧我个呆瓜是我太笨了,想不到这么巧妙的方法,说出来呢其实就是迪杰斯特拉单源最短路径算法的一点扩展和变种,可能没见过所以就不会做!!!!!!哦对,这题不是我自己做的,是看了大佬的博客,以下是链接,自取自取:传送门但其实大佬没有过多的解释,建议看不懂代码的可以看看我的解释!!!(卑微这里是...原创 2020-04-27 17:42:36 · 442 阅读 · 0 评论 -
PAT甲级1002 多项式加法
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000写了两题发现pat的题目有个特点就是很多细节问题不会描述得很清楚,就是很模糊,让你自己去探索,比如这题多项式加法,系数为零的项无需显示,在题干中并没有说明,幸亏没有罚时,要是有罚时这么搞药丸。代码写得乱七八糟能过就行能过就行(憨...原创 2020-04-27 13:48:59 · 264 阅读 · 0 评论 -
PAT甲级1001 简单A+B特殊输出格式
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400想今天秋季或者冬季去考pat甲级,开始刷题了,20分的题还是挺水的,加油吧!奥力给!(其实我懒得写博客,所以直接贴代码记录一下#include<stdio.h>#include<string.h>type...原创 2020-04-27 13:32:06 · 162 阅读 · 0 评论