快速幂 利用倍增的思想，将o(n)的时间复杂度优化成o(lgn) int ksm(int x,int y,int p) { int res = 1; while (y) { if (y & 1)res = (res * x) % p; x = (x * x) % p; y = y >> 1; } return res % p; }  快速幂求逆元 求逆元就是为了把除法转化成乘法，因为乘法可以取模，而除法不行，除***有精度问题，而乘法则不会有这样的问题，要注意，有逆元的情况下是两个数必须要互质（也就是最大公约数为1） 通俗易懂的博客  int ksm(int a, int ...

传送门 C Darkness I 这个题就是找出一种放最少几个黑块能全部变黑，我么可以沿着对角线放，先以最小的那一边的正方形用对角线的方法放完，然后再两隔一列放一个，但是要注意向上取整。 #include<bits/stdc++.h> #define int long long #define fi first #define se second using namespace std; const int N = 100010; const int M = 998244353; int n, m; int a[N]; int ans[N]; void solve() { cin ...

传送门 A. 签到啦 排个序每次选最大的 #include<bits/stdc++.h> #define int long long #define endl '\n' #define fi first #define se second using namespace std; const int N =100010; int a[N],b[N]; int n, m; void solve() { cin >> n >> m; for (int i = 0; i < n; i++)cin >> a[i]; sort(a, a + n, g...

传送门 A Two Elevators 注意读题，读懂题目即可,比较两部电梯到达1楼所需要的时间。 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 200010; int n; void solve() { int a, b, c; cin >> a >> b >> c; int ans; a = a - 1; if (b > c)ans = b - 1; else ans = c - b + c - 1; if (a <...

传送门 A Compare T-Shirt Sizes 简单模拟，分情况讨论即可。 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 100010; void solve() { string a, b; cin >> a >> b; if (a == b) { puts("="); return; } if (a.back() == 'S') { if (b.back() == 'M' || b.back() == 'L')puts("<"...

传送门 A A-characteristic 题意就是让我们构造一个序列，是的满足i<j的条件下a[i]*a[j]的值为1的个数满足题目要求，我们其实只用关心1和-1的个数即可，通过个数来计算出有多少对1和-1满足题意，满足题意输出YES结果return即可，如果到最后都不能，就输出NO #include<bits/stdc++.h> #define int long long using namespace std; const int N = 200010; int n, k; int a[N]; void solve() { cin >> n >&gt...

传送门 A Remove Duplicates 记录每个数最后出现的位置，最后按照顺序输出即可 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 200010; int a[N]; int n; vector<int> ans; bool vis[N]; int b[N]; void solve() { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int ...

传送门 A Wrong Subtraction #include<bits/stdc++.h> #define int long long using namespace std; const int N = 200010; int a[N], b[N]; void solve() { int n, m; cin >> n >> m; for (int i = 0; i < m; i++) { string s = to_string(n); if (s[s.size() - 1] == '0')n /= 10; else n--; } cout &l...

传送门 L1-1 自动编程 #include<iostream> #include<cstdio> using namespace std; int main(){ int a; cin>>a; printf("print(%d)",a); return 0; }  L1-2 太神奇了 #include<iostream> #include<cstdio> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<(a+b)-1<&l...

传送门 A Yura's New Name 签到题，怪我没有皇后看样例子，意思就是把有^和_组成的字符串加若干个字符使得全部都是笑脸（^^或^_^），所一我们遍历一下字符串，把连着都是两个的地方加上^即可，最后处理一下开头和结尾就行 #include<bits/stdc++.h> #define int long long #define endl '\n'; using namespace std; const int N = 300010; int a[N]; int n; void solve() { string s; cin >> s; int ans = 0...

题目链接 本场比赛还行，就是要提高思考的速度，速度太慢导致排名靠后了，继续加油，早日绿名。 A #include<iostream> #include<cstring> #include<algorithm> #include<map> #include<set> using namespace std; const int N = 100010; void solve() { int a, b; cin >> a >> b; if (a == 1 && b == 1) { cout <&...

题目链接 总体来说还是很考思维的，cf的题目质量非常不错。 A Insert Digit 也不知道为啥，比赛搞半天，其实就是找到比给的数小的位置的时候将它放在这个位置的前面，如果没有找到就放在最后面即可。 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N = 100010; void solve() { string s; int n; char op; cin >> n >> op >> s;...

A 小d和答案修改 就简单的签到题 #include<iostream> using namespace std; int main() { string s; cin >> s; for (int i = 0; i < s.size(); i++) { if (s[i] >= 'a' && s[i] <= 'z')s[i] = s[i] - 32; else if (s[i] >= 'A' && s[i] <='Z')s[i] = s[i] + 32; } cout << s << ...

题目链接 A 小石的图形 简单题，但要注意PI的精度问题我是直接使用计算器，也可以使用acos(-1)或者使用c++里面的定义好的M_PI #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const double PI = 3.1415926535897932384626433832795; int main() { int n; cin >> n; printf("%.3f", n * n /...