I、Interesting Computer Game 给出T组数据，每组数据都是一个对数N在第一行，紧接N行每行都是一对二元组。N<1e5现在你可以在每对二元组之间选一个数出来，但是这个数之前一定不能被选过。问你能选的最多二元组对数是多少？最多只有1e5组数据，但是数据大小是1e9，第一就是离散做法。而且通过赛后补题发现这种类型的题目都可以通过并查集解决，每日一题也有一题类似的。8月14日我们把全部数据读入完成后进行离散操作。紧接着我们对每对二元组之间加个vis标记代表是否形成了自身闭环，与sz数组代表每个根节点的连通块大小。那么我们是寻找最多能选择的二元组，每次进行find找根操作，...

A、牛牛爱字符串 提取全部的数字并且去掉前导0，我是写的python正则表达式re库和int。很方便而且正则用的也比较简单  import re #浓浓的爬虫味... findNumber = re.compile(r'.*?(\d+).*?') while True: try: s = input() list = re.findall(findNumber,s) for item in list: print(int(item), end=' ') print() except: break B、牛牛爱位运算 选取一些数出来按位与，个数谁你挑按照与的性质，只有1&1=1，所以你与的...

题目意思  解决方案   #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__).end()...

题目意思  Solution 第八次多校的贼难签到题大佬题解传送门  #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).b...

题目意思  Solution   #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__).e...

题目描述 参考zzugzx题解 Solution   #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), ...

题目意思  Solution 参考zzugzx题解  #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), ...

题目意思：  Solution   #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__)....

A、牛牛的分配   class Solution { public: /** * 返回重新分配后，满足牛牛要求的水量的瓶子最多的数量 * @param n int整型 瓶子的数量 * @param x int整型 牛牛的对瓶中的水量要求 * @param a int整型vector 每个瓶子中的含水量 * @return int整型 */ int solve(int n, int x, vector<int>& a) { // write code here sort(a.begin(),a.end(),greater<int>()); long long su...

A、牛牛打怪兽  /** * struct Point { * int x; * int y; * }; */ #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") const int N = 1e5+7; vector<int> e[N]; int F[N],tmp[N],fa[N],son[N],cnt; void dfs1(int x,int y){ son[y]=x; fa[x]=y; fo...

B、Mask Allocation   #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__...

B、Binary Vector   #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__)....

题面大意    Solution  #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__)....

题目意思    Solution  #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__)....