摘要：
C. Clone Ranran 最优解一定是先复制，在做题。最多只需要复制大约 30 次，直接枚举即可 #include <bits/stdc++.h> using namespace std; #define int long long int a , b, c; void solve(){ ci 阅读全文
摘要：
A. Short Sort #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int t; cin >> t; for( string s ; t ; t -- 阅读全文
摘要：
A. Mixed Messages dp[i][j]表示前i位，选择\(j\)个移动到一起的最小花费。 #include<bits/stdc++.h> using namespace std; #define int long long constexpr int inf = 1E9; int32_ 阅读全文
摘要：
A. Access Denied 先问若干次，问出长度，然后再一位一位的问即可。 #include <bits/stdc++.h> using namespace std; int input() { string s; getline(cin, s); if (s == "ACCESS GRANT 阅读全文
摘要：
A. Two Towers #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using pii = pair<int, int>; using vi = vector<i 阅读全文
摘要：
A - Leyland Number a, b = map(int, input().split(' ')) print( a ** b + b ** a ) B - Longest Palindrome s = input() n = len(s) res = 0 for l in range(1 阅读全文
摘要：
B. Find The Array 对于条件二来说，1 是万金油的存在，所以我们只需要把奇数位置或偶数位置全部变成 1 即可。因为要求差值小于\(\frac s 2\)，所以我可以求出奇偶位的和修改较小值即可。 #include <bits/stdc++.h> using namespace std 阅读全文
摘要：
C. Building a Fence 首先相邻的两个栅栏是否相交的判断可以转换为两个栅栏的底的距离差，这样实际上我们并不需要维护出栅栏，只需要维护底的位置即可。 假设上一个栅栏可摆放的位置是\([x,y]\)，则与之相交的栅栏应该摆放在\([x-k+1,y+k-1]\)。如果当前地面高度是\(h\ 阅读全文
摘要：
C. No More Inversions 首先我们先来看对 1 2 3 ... k-1 k k-1 ... 3 2 1 这样的序列进行题目中的变化操作。 k = 2 1 2 1 逆序对1个 2 1 2 逆序对1个 k = 3 1 2 3 2 1 逆序对4个：(2,1) (3,2) (3,1) (2 阅读全文
摘要：
A. Game with Board 当\(n>4\)时，Alice 可以把序列变成n-2,1,1，Bob只能操作成n-2,2，此时 Alice获胜。 #include <bits/stdc++.h> using namespace std; #define int long long using 阅读全文