sewage

摘要： 1 #definde HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 char s[1000007]; 5 int main(){ 6 ios::sync_with_stdio(false); 7 cin 阅读全文

摘要： 二分，尺取法，细节模拟，尤其是要注意a[i]被计算到和a[i]成对的a[j]里时 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 long long a[200007]; 5 int 阅读全文

摘要： LCA求树上两点最短距离，如果a，b之间距离小于等于k并且奇偶性与k相同显然YES；或者可以从a先走到x再走到y再走到b，并且a，x之间距离加b，y之间距离+1小于等于k并且奇偶性与k相同也输出YES；或者从a走到y再走到x再走到b，并且总距离+1小于等于k并且奇偶性与k相同同样输出YES；否则输出 阅读全文

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int ans[200007]; 5 int ans2[200007]; 6 int main(){ 7 ios::sync_with_ 阅读全文

摘要： 先把一种最长路线记录下来，根据k的大小存到ans中相应的答案再输出 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<char>vv; 5 vector<pair<int, 阅读全文

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int main(){ 5 ios::sync_with_stdio(false); 6 cin.tie(NULL); 7 cout.t 阅读全文

摘要： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 char s[407],t[407]; 5 int n,m; 6 int nex[407][37];//nex[i][j]表示i位置以字 阅读全文

摘要： 从低位到高位枚举，当前位没有就去高位找到有的将其一步步拆分，当前位多余的合并到更高一位 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[100007]; 5 int sum 阅读全文

摘要： 题意： 输入一个正整数N（<=10000），接着输入N行每行包括一个人的ID和他双亲的ID以及他的孩子数量和孩子们的ID（四位整数包含前导零），还有他所拥有的房产数量和房产面积。输出一共有多少个块（所有有父子关系的点都视为处于同一块），以及每块的元素个数以及平均每人分得的房产数量和房产面积（保留三位 阅读全文

摘要： 题意： 输入一个正整数N（2<=N<=1e5），接着输入N个正整数，将这些数字划分为两个不相交的集合，使得他们的元素个数差绝对值最小且元素和差绝对值最大。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++ 阅读全文