![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT Practice
文章平均质量分 52
viV_ibeea
我会陪着你,你不要太紧张。
展开
-
PAT【41/155】
PAT【41/155】树1020 Tree Traversals巧妙:用map存左孩子、右孩子、在中序遍历的下标位置层序遍历=bfs,用数组即可完成#include<iostream>#include<unordered_map>#include<algorithm>using namespace std;#define MaxN 40int postorder[MaxN],inorder[MaxN];unordered_map<int,int原创 2021-09-15 20:47:45 · 119 阅读 · 0 评论 -
PAT【39/155】
PAT【39/155】每日1-5题 到9/20打卡树1004 Counting Leaves#include<iostream>#include<cstring>#include<algorithm>#define MaxSize 100100using namespace std;int h[MaxSize],E[MaxSize],ne[MaxSize],idx=0;int cnt[MaxSize],maxdepth;void add(int id,原创 2021-09-15 14:38:21 · 107 阅读 · 0 评论 -
PAT 2021 9/11
PAT 2021 9/11第一题感觉挺简单的 但是一直是11分,求解释#include<iostream>#define MaxN 100010using namespace std;struct Node{ long long int add; int size;}E[MaxN];int S[MaxN];bool st[MaxN];int N,M;int main(){ long long int num; scanf("%d%d",&原创 2021-09-11 16:36:02 · 122 阅读 · 0 评论 -
【倒计时4day 35/155】
【倒计时4day ?/155】基础算法与数据结构1057 Stack栈对顶堆问题,不断插入数,不断的输出中位数——数据流的中位数堆stl中不可以删除——用集合代替 multiset新数据结构:对顶堆multiset中,允许元素重复1.调整堆如果up的堆数量小于down的堆数量,那么需要调整(将down中的最大元素插入到up中,并在down中删除这个元素)如果down的堆数量小于up的堆数量+1,那么需要调整(将up中的最小元素插入到down中,并在up中删除这个元素)2.堆性质up(小原创 2021-09-07 21:20:48 · 103 阅读 · 0 评论 -
【倒计时5day 31/155】
【倒计时5day ?/155】原创 2021-09-07 10:52:10 · 108 阅读 · 0 评论 -
【倒计时6 day 28/155】
【倒计时6 day 28/155】第十二章 贪心法1038 Recover the Smallest Number 排成最小的数字#include<iostream>#include<vector>#include<algorithm>using namespace std;bool cmp(string a,string b){ string str1,str2; str1=a+b; str2=b+a; if(str1&l原创 2021-09-05 23:57:04 · 71 阅读 · 0 评论 -
【倒计时7,8 day 25/155】
【倒计时8 day ?/155】文章目录第二章高精度1024 Palindromic Number回文数1058 A+B in Hogwarts 霍格沃兹的A+B第二章高精度1024 Palindromic Number回文数#include<iostream>#include<string.h>#include<algorithm>using namespace std;bool is_Pnumber(string a){ string b;原创 2021-09-05 19:27:47 · 90 阅读 · 0 评论 -
【倒计时9day 22/155】
【倒计时10day ?/155】原创 2021-09-03 17:01:33 · 113 阅读 · 0 评论 -
【倒计时10day 15/155】
【倒计时10day ?/155】第一章字符串处理1016 Phone Bills 电话账单重要思路前缀和——计算时间时,以第一时刻的时间为借鉴点,每次都用时刻-开始时刻。他们之间的时间即为两个时间之差。e.g.t0=1月1日0时0分t1=1月1日10时10分t2=1月1日12时12分t2-t1=(t2-t0)-(t1-t0)程序化,减少了时间复杂度...原创 2021-09-01 21:43:57 · 100 阅读 · 0 评论 -
【9/155倒计时11day】PAT(甲级)2018年秋季考试
PAT(甲级)2018年秋季考试嘤嘤 可以说是更差了,加油吧555第一题就看不懂不理解,心态有点不好,最后半小时放弃了7-1 Werewolf - Simple Version基础算法+数据结构——AcWing 1641. 狼人杀-简单版7-2 Dangerous Goods Packaging哈希表——AcWing 1642. 危险品装箱7-3 Travelling Salesman Problem图论——AcWing 1643. 旅行商问题7-4 LCA in a Binary Tr原创 2021-09-01 15:14:54 · 95 阅读 · 0 评论 -
【倒计时12day 6/155】PAT(甲级)2018年冬季考试
PAT(甲级)2018年冬季考试7-1 Google Recruitment#include<iostream>#include<stdlib.h>#include<cmath>#include<string.h>using namespace std;bool isPrime(int num){ for(int i=2;i<=sqrt(num);i++){ if(num%i==0){ re原创 2021-08-30 21:49:55 · 160 阅读 · 0 评论 -
PAT1002 A+B for Polynomials
PAT1002 A+B for Polynomials给定两个多项式 A 和 B,计算 A+B 的结果。输入格式共两行,每行包含一个多项式的信息,格式如下:K N1 aN1 N2 aN2 … NK aNK其中,K 表示多项式中非零项的数量,Ni 和 aNi 分别表示其中一个非零项的指数和系数。输出格式按照与输入相同的格式,输出 A+B 的结果。结果中的各项的系数均保留一位小数。数据范围K 为整数,1≤K≤10。Ni 为整数,0≤NK<⋯<N2<N1≤1000。aNi原创 2021-08-27 19:30:20 · 71 阅读 · 0 评论