WAR

【PAT甲级训练】1013 Battle Over Cities（Tarjan求删去某个点后剩余的连通块个数，k个询问）

题目链接：传送门 这题太坑了，坑的我不想说话 真的有点想吐槽，感觉PAT的题目就细节描述地模糊，就让人去猜，猜得我特别恼火，不明白为什么不能说清楚呢。 这道题的问题在于，他没有说清楚排序，在分数相同的时候，排名应该是12335还是12334。 最后我看了人家的博客，因为一直有一个测试点过不了，以下是博客链接：我在这里呀！ 写的有点生气真的是 #include<stdio.h> #inc...

题目链接：传送门 emm无脑模拟，随便做就好 #include<stdio.h> #include<string.h> #include<math.h> #include<string> #include<algorithm> #include<iostream> #include<map> #include&lt...

题目链接：传送门 这道题有点坑 本来是老老实实的进制转化 活脱脱被搞成了二分，我怎么写怎么不得行，最后选择了看博客。 以下是博客链接：我在这里呀！ 个人觉得坑点是以下两点 ①虽然数字是0-35，但是radix可能非常大，所以要用到二分，而不是答案局限在2-36里面顺序搜索。 ②由于radix可能非常大，所以算出来的数可能也非常大，要防止溢出，对溢出要有相应的判断。 我真是万万没想到这是道二分题！ ...

题目链接：传送门 多项式乘法，简单模拟跟之前多项式加法异曲同工，只要你英文够好看得出是多项式基本就没得问题。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set> #includ...

题目链接：传送门 简单模拟一下 坑点是如果相邻的两个楼层如果是相同的话不能只停留一个5秒，要照常当作两个楼层停留两个5秒。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set> ...

题目链接：传送门 正常的最大连续子序列和，加一点点处理记录一下最大和的起始数字和结束数字。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set> #include<queu...

题目链接：传送门 结构体排序一下就好，我发现我老是犯一些很愚蠢的错误，我out数组都没排序居然都能过三个样例，样例也是有够水的。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set&g...

题目链接：传送门 被自己蠢哭了啊喂 一道二十分的题搞成这个样子 一直有一个样例过不了 我还一个劲去检查是不是哪里没注意格式错误了 你知道吗 我读题目的时候 哦 non-negtive 信誓旦旦地认为，哦~不就是正数嘛 然后开心地开始写，然后有一个样例过不了 最后才反应过来non-negtive是非负数，0的时候要特殊处理一下 如果一个是0的话用我们正常的提取一个数的每一位数的做法是无法得到0的那一...

题目链接：传送门 个人觉得这题没有1003南欸，就一个树的遍历，把根找出来dfs就完事了，非常莫得技术含量，居然有30分，感觉有点点德不配位，题不配分哈哈哈哈哈哈 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<map> ...

题目链接：传送门 万万没想到啊！第三题就把我难住了，果然是PAT教我做人，大概了解甲级的难度了，好好刷题吧我个呆瓜 是我太笨了，想不到这么巧妙的方法，说出来呢其实就是迪杰斯特拉单源最短路径算法的一点扩展和变种，可能没见过所以就不会做！！！！！！ 哦对，这题不是我自己做的，是看了大佬的博客，以下是链接，自取自取：传送门 但其实大佬没有过多的解释，建议看不懂代码的可以看看我的解释！！！（卑微 这里是...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000 写了两题发现pat的题目有个特点 就是很多细节问题不会描述得很清楚，就是很模糊，让你自己去探索，比如这题多项式加法，系数为零的项无需显示，在题干中并没有说明，幸亏没有罚时，要是有罚时这么搞药丸。 代码写得乱七八糟 能过就行能过就行（憨...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 想今天秋季或者冬季去考pat甲级，开始刷题了，20分的题还是挺水的，加油吧！奥力给！（其实我懒得写博客，所以直接贴代码记录一下 #include<stdio.h> #include<string.h> type...