![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 59
Phoenix_wei
这个作者很懒,什么都没留下…
展开
-
PATA1001题解
//// main.cpp// PATA1001//// Created by Phoenix on 2018/1/30.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include int main(int argc, const char * argv[]) { int a, b原创 2018-01-30 19:27:15 · 671 阅读 · 0 评论 -
PATA1002题解
//// main.cpp// PATA1002//// Created by Phoenix on 2018/1/30.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 1010;double num[maxn] = {0};double a原创 2018-01-30 19:40:17 · 399 阅读 · 0 评论 -
PATA1003题解
//// main.cpp// PATA1003//// Created by Phoenix on 2018/1/30.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 510;c原创 2018-01-30 20:59:45 · 669 阅读 · 0 评论 -
PATA1004题解
//// main.cpp// PATA1004//// Created by Phoenix on 2018/1/30.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;const int maxn原创 2018-01-30 21:14:27 · 278 阅读 · 0 评论 -
PATA1005题解
//// main.cpp// PATA1005//// Created by Phoenix on 2018/1/30.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include char num[10][10] = {"zero", "one", "two", "th原创 2018-01-30 22:33:15 · 297 阅读 · 0 评论 -
PATA1006题解
//// main.cpp// PATA1006//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 100010;原创 2018-01-31 09:24:56 · 198 阅读 · 0 评论 -
PATA1007题解
动态规划题注意全为负数的情形,输出为0 序列第一个值 序列最后一个值;注意序列由负数和0组成时,输出为0 0 0;//// main.cpp// PATA1007//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoenix. All rights reserved.//#include #i原创 2018-01-31 10:03:37 · 289 阅读 · 0 评论 -
PATA1008题解
三分钟就能AC的水题。。//// main.cpp// PATA1008//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include int main(int argc, const char * argv[])原创 2018-01-31 10:09:48 · 228 阅读 · 0 评论 -
PATA1009题解
水题。。//// main.cpp// PATA1009//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 2010;double num[maxn] = {0};do原创 2018-01-31 10:20:50 · 308 阅读 · 0 评论 -
PATA1010题解
此题算是甲级中的大坑题了。。。通过率题库中最低0.09。。。 如果全程不用long long型,倒数第7行的n1+1改为36,可得到18分; 改为70可以得到24分; 有时需要用最小的代价获取更多的分数。。。//// main.cpp// PATA1010//// Created by Phoenix on 2018/1/31.// Copyright ©原创 2018-01-31 15:18:44 · 526 阅读 · 0 评论 -
PATA1011题解
水题。。//// main.cpp// PATA1011//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include double bet[3][3];char c[3] = {'W','T','L'};in原创 2018-01-31 16:01:46 · 227 阅读 · 0 评论 -
PATA1012题解
使用结构体存储,使用4次排序,分别记录每一科的排名;使用哈希映射,在最后一次排序时记录ID所对应的位次。//// main.cpp// PATA1012//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoenix. All rights reserved.//#include #incl原创 2018-01-31 16:32:43 · 376 阅读 · 0 评论 -
PATA1013题解
如果采用并查集的话最后一个测试点会超时(得22分)(更新:采用路径压缩办法可以避免超时)采用图的BFS遍历的话可以得满分。一下分别是并查集法(25分), BFS法(25分)并查集法//// main.cpp// PATA1013(并查集)//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoeni原创 2018-01-31 19:20:56 · 270 阅读 · 0 评论 -
PATA1015题解
被测试点2坑了很久。。。判断素数时一定要加入判断n//// main.cpp// PATA1015//// Created by Phoenix on 2018/1/31.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include us原创 2018-01-31 20:32:56 · 312 阅读 · 0 评论 -
PATA1016题解
此题两次AC使用不同的代码注意个人的费用为0时不必输出//// main.cpp// PATA1016//// Created by Phoenix on 2018/2/1.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using原创 2018-02-01 20:59:13 · 440 阅读 · 0 评论 -
PAT第一轮刷题总结
2018年1月2日~2018年1月29日前排感谢晴神大大,以及众多大佬的帮助,让我这个编程小白走上了coding的不归之路。。本来有望早一天登顶,还是由于自己的小惰性迟到了一天,也算提前完成自己一月份的计划。最后一天解决了之前遗留4道题的小bug,虽然效率及其低下,还是最终完成了,不然强迫症会犯的~~由于之前在准备考研,并没系统的刷过题,零零星星刷的题目不超过十道,自己的编程能原创 2018-01-29 17:54:19 · 13240 阅读 · 7 评论 -
PATA1034题解
题中的n为n对,maxn要开到2010;利用map映射的方法,将字符串转化为数字,将数字转化为字符串再通过DFS,或BFS遍历,记录满足条件的Gang即可DFS版://// main.cpp// PATA1034//// Created by Phoenix on 2018/1/17.// Copyright © 2018年 Phoenix. All rights原创 2018-02-10 16:34:39 · 286 阅读 · 0 评论 -
PATA1035题解
//// main.cpp// PATA1035//// Created by Phoenix on 2018/2/10.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include int main(int argc, const char * argv[]) {原创 2018-02-10 16:56:40 · 186 阅读 · 0 评论 -
PATA1036题解
//// main.cpp// PATA1036//// Created by Phoenix on 2018/2/10.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include int main(int argc, const char * argv[]) {原创 2018-02-10 17:12:12 · 143 阅读 · 0 评论 -
PATA1037题解
//// main.cpp// PATA1037//// Created by Phoenix on 2018/2/10.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;int main(int argc, cons原创 2018-02-10 17:33:40 · 151 阅读 · 0 评论 -
PATA1038题解
注意全为0的情况//// main.cpp// PATA1038//// Created by Phoenix on 2018/2/10.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;boo原创 2018-02-10 17:46:17 · 193 阅读 · 0 评论 -
PATA1133题解
排序题//// main.cpp// PATA1133//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 10原创 2018-02-26 10:06:41 · 273 阅读 · 0 评论 -
PATA1134题解
判断集合的点是否覆盖所有边//// main.cpp// PATA1134//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const in原创 2018-02-26 11:13:05 · 238 阅读 · 0 评论 -
PATA1135题解
题意:1、每个节点非红即黑2、根节点为黑3、每个叶节点均为黑(判断数量时可以忽略这个条件)4、如果一个节点为红,则它的孩子节点为黑色5、对于每个节点,从该节点出发到任何一个它的子孙叶节点所包含的黑色节点数相同//// main.cpp// PATA1135//// Created by Phoenix on 2018/2/26.// Copyrig原创 2018-02-26 11:48:16 · 439 阅读 · 0 评论 -
PATA1039题解
//// main.cpp// PATA1039//// Created by Phoenix on 2018/2/11.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;const int maxn原创 2018-02-11 21:42:35 · 220 阅读 · 0 评论 -
PATA1041题解
大水题。。//// main.cpp// PATA1041//// Created by Phoenix on 2018/2/11.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 10010;int num[maxn] = {0};in原创 2018-02-11 21:52:07 · 151 阅读 · 0 评论 -
PATA1042题解
//// main.cpp// PATA1042//// Created by Phoenix on 2018/2/11.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include void changeTo(int n){ char s; int t = (n - 1)原创 2018-02-11 22:19:39 · 323 阅读 · 0 评论 -
PATA1043题解
//// main.cpp// PATA1043//// Created by Phoenix on 2018/2/11.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 1010;int n;int pre[maxn], mirror[max原创 2018-02-11 23:27:13 · 254 阅读 · 0 评论 -
PATA1136题解
字符串与数字转换的题目//// main.cpp// PATA1136//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;原创 2018-02-26 18:49:19 · 223 阅读 · 0 评论 -
PATA1137题解
排序题//// main.cpp// PATA1137//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include #include using namespace std;原创 2018-02-26 19:14:08 · 289 阅读 · 0 评论 -
PATA1138题解
通过前序遍历和中序遍历构造二叉树,输出后序遍历第一个节点的值//// main.cpp// PATA1138//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 50010;原创 2018-02-26 19:26:18 · 297 阅读 · 0 评论 -
PATA1139题解
三个坑点:1、测试数据中有-00002、输出的朋友对为四位数3、当a,b性别相同时,要判断a的朋友c不为b, b的朋友d不为a//// main.cpp// PATA1139//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//原创 2018-02-26 20:34:58 · 418 阅读 · 0 评论 -
PAT第二轮刷题总结
第二轮刷题比原计划迟了快要一周,此轮刷题伴随着初试成绩公布与过年,效率简直不忍直视==22号回到学校又把最近几套真题刷了一遍,在之前刷过的基础上速度快了很多,准确率也提高很多。 此轮刷题树、图等常用模版基本上已经熟练掌握,stl的使用也更加娴熟,个别复杂的模版如(AVL树、二分查找相同元素的最左、右的那个元素、堆排)等还需继续强化。。 接下来每天继续保证一定量的刷题...原创 2018-02-26 21:26:25 · 2292 阅读 · 2 评论 -
PATA1019题解
水题。。//// main.cpp// PATA1019//// Created by Phoenix on 2018/2/7.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;int main(int arg原创 2018-02-07 09:49:59 · 342 阅读 · 0 评论 -
PATA1020题解
利用后序遍历和中序遍历建树,输出层序遍历//// main.cpp// PATA1020//// Created by Phoenix on 2018/2/7.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;co原创 2018-02-07 10:14:03 · 253 阅读 · 0 评论 -
PATA1021题解
先通过并查集求集合的个数,如果个数超过1个,输出组成的集合的个数。如果是连通图,遍历每个结点的层高,通过vector保存最高层的节点编号//// main.cpp// PATA1021//// Created by Phoenix on 2018/2/7.// Copyright © 2018年 Phoenix. All rights reserved.//#inclu原创 2018-02-07 11:03:34 · 302 阅读 · 0 评论 -
PATA1023题解
由于存在20位的数字,不能使用long long型,应使用字符串表示//// main.cpp// PATA1023//// Created by Phoenix on 2018/2/7.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include int flag_a原创 2018-02-07 11:38:05 · 251 阅读 · 0 评论 -
PATA1044题解
二分查找法//// main.cpp// PATA1044//// Created by Phoenix on 2018/2/12.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn =原创 2018-02-12 21:19:45 · 224 阅读 · 0 评论 -
PATA1045题解
动态规划-最长不降子序列//// main.cpp// PATA1045//// Created by Phoenix on 2018/2/12.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int原创 2018-02-12 22:09:35 · 222 阅读 · 0 评论 -
PATA1046题解
//// main.cpp// PATA1046//// Created by Phoenix on 2018/2/12.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 100010;原创 2018-02-12 22:38:26 · 173 阅读 · 0 评论