题目意思    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__)...

题目意思    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 a int整型vector 代表n个数字的值 * @return int整型 */ int solve(int n, vector<int>& a) { // write code here map<int, int> mp; for (auto it : a) ++mp[it]; int cnt = 0; for (auto i = mp.rbegin...

E、Bogo Sort   import math n = int(input()) a = list(map(int,input().split())) vis = [0]*100005 ans = 1 b = [] for i in range(n): j = i cnt = 0 while vis[j] == 0: vis[j] = 1 j = a[j] - 1 cnt += 1 if cnt: b.append(cnt) for i in b: ans = ans // math.gcd(ans,i) * i print(ans) F、DPS   #pragma GCC target(...

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__).end() #...

签到题模拟做法 和我一样一开始照着出题人描述补函数的举起爪子，我最后TLE吐了，才发现，如果按照他思路，时间爆炸了……直接改掉函数，模拟就行了，其实也可以用线段树，当然更快，模拟更轻松一点就是了。）看来被set大常数卡的不轻，当然也感谢出题人仁慈没给极限数据…… #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; typedef long long ll; int a[maxn]; int opt, x, y; set<pair<int, int> >P; int ma...

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__).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__).begin(), (__v...

A、完全平方数的尾巴  题目描述   示例1 输入 24 输出 true 备注: 1024 = 32 *32 24 = 1024 mod 1000Solution   const int N = 1e3+7; class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool vis[N]; bool solve(int x) { // write code here memset(vis,0,sizeof(vis)); for(int i=0;i<N;++i) vis[i*i%1000]=1; return...

问题描述  Solution    Code // 单调栈 #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_...

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__).end() #d...

solution 参考不知名lifehappy同学题解！！ #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(...