摘要：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int maxi,R,pos,ans_pos,p[2000007]; 5 string str,ans_str,tmp; 6 void 阅读全文
摘要：
题意： 输入一个正整数N（<=30），接着输入两行分别为中序遍历和后序遍历，蛇形输出层次遍历。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 t 阅读全文
摘要：
题意： 输入两个正整数N（<=500）和M，分别表示点和边的数量。接着输入M行每行包括两个点，表示之间有一条无向边。输出每个点的度数以及这张图是欧拉回路还是半欧拉回路（存在欧拉路径）还是非欧拉图。 trick： 不判断这张图是否为一张联通图会在测试点3答案错误。 AAAAAccepted code： 阅读全文
摘要：
题意： 输入一个正整数N（2<=N<=10000）表示绳子的根数，接着输入N个正整数（<=1000）表示每根绳子的长度，每两根绳子可以结成一根新绳子，之后它们的长度变为原来的一半，求将所有绳子结为一根绳子以后的最长长度，结果舍入。 AAAAAccepted code： 1 #define HAVE_ 阅读全文
摘要：
题意： 输入三个正整数M,N,K（M<=1000），接着输入M行每行为一个没有空格的字符串表示转发人的ID。输出从第K条开始每隔N条转发选中一名获奖人ID（一人只能获奖一次，再次获奖向下顺延一位），无人获奖则输出Keep going...。 AAAAAccepted code： 1 #define 阅读全文
摘要：
把连接了相同左侧点的右侧点合并，对剩余右侧点求gcd。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long a[500007]; 5 vector<int>edge[5 阅读全文
摘要：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[507]; 5 int dp[507]; 6 int main(){ 7 ios::sync_with_stdio(fals 阅读全文
摘要：
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 const long long mod = 998244353; 5 long long jiechen[400007],niyuan[ 阅读全文
摘要：
题意： 输入一个正整数N（<=20），接着输入N个结点，建立一颗AVL树，输出层次遍历，并输出是否为完全二叉树。 trick： 给树创建根节点时用NULL不要用new。。。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bi 阅读全文
摘要：
从低到高枚举当前位i，把所有数字对1<<(i+1)取模，因为比i位高的数字不会影响到低位，在这些数中，两两组成一对，每对的和如果在第i位上为1，++计数，如果计数为奇数，则答案上这一位为1。这个组对的过程通过排序后二分查找完成。 1 #define HAVE_STRUCT_TIMESPEC 2 #i 阅读全文