PTA
文章平均质量分 54
Cosmic_Tree
什么时候才能像杨大佬一样强啊(´;︵;`)
展开
-
PAT甲级 - 1155 Heap Paths (30 分) ( 完全二叉树 + dfs )
题目链接:题目题意思路代码#include<iostream>#include<map>#include<vector>#include<cstring>using namespace std;const int maxn=1e5+10;int n,a[1010],flag;vector<int>v,path[1010];void dfs(int p){ if(p*2>n) { v.push_back原创 2021-11-24 17:34:48 · 153 阅读 · 0 评论 -
PAT甲级-1154 Vertex Coloring (25 分) ( set + 枚举 / dfs )
题目链接:点击进入题目题意思路代码1#include<iostream>#include<map>#include<set>#include<cstring>using namespace std;const int maxn=1e5+10;int n,m,k,a[maxn];struct node{ int x; int y;}p[maxn];set<int>s;int main( ){ cin>原创 2021-11-24 17:34:20 · 127 阅读 · 0 评论 -
PAT甲级 - 1153 Decode Registration Card of PAT (25 分) ( 排序 + unordered_map )
题目链接:点击进入题目题意思路代码//#pragma GCC optimize(3)//O3//#pragma GCC optimize(2)//O2#include<iostream>#include<string>#include<map>#include<set>#include<unordered_map>#include<queue>#include<cstdio>#include<原创 2021-09-21 21:54:22 · 166 阅读 · 0 评论 -
PAT甲级 - 1152 Google Recruitment (20 分) ( 素数判断 + substr函数 )
题目链接:点击进入题目题意思路代码//#pragma GCC optimize(3)//O3//#pragma GCC optimize(2)//O2#include<iostream>#include<string>#include<map>#include<set>//#include<unordered_map>#include<queue>#include<cstdio>#include&原创 2021-09-21 21:54:07 · 205 阅读 · 0 评论 -
PAT甲级-1148 Werewolf - Simple Version (20 分)(枚举)
题目链接:点击进入题目题意思路代码//#pragma GCC optimize(3)//O3//#pragma GCC optimize(2)//O2#include<iostream>#include<string>#include<map>#include<set>//#include<unordered_map>#include<queue>#include<cstdio>#include&原创 2021-09-21 21:53:52 · 239 阅读 · 0 评论 -
PTA天梯 L2-1 小字辈(左子右兄加强版)
题目描述本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。需要注意的是,家族成员的输入方式,是按照“Left-child Right-sibling”(左儿子 右兄弟)的格式【敲黑板】sibling的意思是兄弟/姐妹,是亲兄弟,不是“表兄弟”!2019年春季PAT中不认识单词sibling的孩纸请牢记……注:本题是在浙江大学陈越老师的GPLT-2018决赛L2-2题目“小字辈”题意基础上改编而成。输入格式输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我原创 2020-10-24 23:07:57 · 924 阅读 · 0 评论 -
PTA天梯 L2-026 小字辈 (25分)
题目链接:点击进入思路找到根节点,dfs向下搜索,每次更新最大深度,同时记录此时最大深度的节点(vector)代码#include<iostream>#include<vector>#include<algorithm>using namespace std;const int maxn=1e5+10;vector<int>v[maxn],ans;int maxx;void dfs(int pos,int t){ for(int原创 2020-10-24 23:11:46 · 413 阅读 · 0 评论 -
L3-011 直捣黄龙(最短路+dfs路径回溯)
题目链接:点击进入思路最短路+dfs路径回溯,不难,但是我被卡了,没看出来最短距离相等时,路径数应该是两者相加(我记得我之前做这类的题目的时候也是这里被卡,我真是猪脑子(* ̄(oo) ̄))。。。写博客纪念一下o(╥﹏╥)o代码#include<iostream>#include<cstring>#include<queue>#include<map>#include<cstdio>#define pii pair<int,i原创 2020-11-07 20:06:17 · 537 阅读 · 2 评论 -
PTA 时钟类的--运算符重载
本题已给出时钟类及其部分成员函数实现,要求实现运算符–的重载函数(前置和后置),使之能够实现时钟对象自减1秒,并能按照给出的main()函数规定的方式进行输出。时钟类定义如下:class Clock { public: void set(int NewH=0, int NewM=0, int NewS=0){hour=NewH;minute=NewM;second=NewS;} fri...原创 2020-04-27 17:05:30 · 1697 阅读 · 0 评论