sewage

摘要： 题意： 输入一个正整数N（<=30），接着输入两行N个正整数第一行为先序遍历，第二行为后续遍历。输出是否可以构造一棵唯一的二叉树并输出其中一颗二叉树的中序遍历。 trick： 输出完毕中序遍历后须换行，否则所有测试点格式错误。 1 #define HAVE_STRUCT_TIMESPEC 2 #in 阅读全文

摘要： 题意： 输入一个正整数N（<=10000），接着输入N行数字每行包括一个正整数K和K个正整数，表示这K只鸟是同一棵树上的。输出最多可能有几棵树以及一共有多少只鸟。接着输入一个正整数Q，接着输入Q行每行包括两个正整数，输出它们是否在同一棵树上。 AAAAAccepted code： 1 #define 阅读全文

摘要： 构造出的结果一定是一个单峰/\这种样子的 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long a[500007]; 5 pair<long long,long long 阅读全文

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 pair<int,int>a[200007]; 5 bool cmp(pair<int,int>a,pair<int,int>b){ 6 阅读全文

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int N = 5e5 + 7; 5 const long long mod=1e9+7; 6 long long fac[ 阅读全文

摘要： 题意： 输入一个正整数N（<=100000），接着输入N个非负整数。输出最大的整数E使得有至少E个整数大于E。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace 阅读全文

摘要： 题意： 输入一个正整数N（<=10000），接着依次输入N个学生的ID。输入一个正整数Q，接着询问Q次，每次输入一个学生的ID，如果这个学生的ID不出现在之前的排行榜上输出Are you kidding，否则如果已经询问过输出Checked，否则如果这位学生排名第一输出Mystery Award，否 阅读全文

摘要： 题意： 输入一个正整数N（<=1000），接着输入N个整数（[-1000,1000]），依次插入一棵初始为空的二叉排序树。输出最底层和最底层上一层的结点个数之和，例如x+y=x+y。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #inclu 阅读全文

摘要： 可以把每头牛看作一个位置，有几对牛可以放置相当于有几对位置可以给它睡觉，没有牛可以在其他牛的位置睡觉，所以有几对牛放置的可能答案就乘多少（相当于在原本的两个集合里分别插入一个元素，元素代表它睡觉的位置） 容斥的时候，第二遍会把当前位置i+1这个点没有牛在睡觉的情况全部去掉，尝试写了不容斥，直接计算当 阅读全文

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[200007]; 5 vector<int>v[200007]; 6 int vis[200007]; 7 int dis[ 阅读全文