Cosmic_Tree的博客

题目链接： 题目 题意 思路 代码 #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

题目链接：点击进入 题目 题意 思路 代码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&gt

题目链接：点击进入 题目 题意 思路 代码 //#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&lt

题目链接：点击进入 题目 题意 思路 代码 //#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&

题目链接：点击进入 题目 题意 思路 代码 //#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&

题目描述 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 需要注意的是，家族成员的输入方式，是按照“Left-child Right-sibling”（左儿子 右兄弟）的格式 【敲黑板】sibling的意思是兄弟/姐妹，是亲兄弟，不是“表兄弟”！2019年春季PAT中不认识单词sibling的孩纸请牢记…… 注：本题是在浙江大学陈越老师的GPLT-2018决赛L2-2题目“小字辈”题意基础上改编而成。 输入格式 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我

题目链接：点击进入 思路 找到根节点，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

题目链接：点击进入 思路 最短路+dfs路径回溯，不难，但是我被卡了，没看出来最短距离相等时，路径数应该是两者相加（我记得我之前做这类的题目的时候也是这里被卡，我真是猪脑子(*￣(oo)￣)）。。。写博客纪念一下o(╥﹏╥)o 代码 #include<iostream> #include<cstring> #include<queue> #include<map> #include<cstdio> #define pii pair<int,i

本题已给出时钟类及其部分成员函数实现，要求实现运算符–的重载函数（前置和后置），使之能够实现时钟对象自减1秒，并能按照给出的main()函数规定的方式进行输出。时钟类定义如下： class Clock { public: void set(int NewH=0, int NewM=0, int NewS=0){hour=NewH;minute=NewM;second=NewS;} fri...