PHarr

2023年9月25日

摘要： 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 -- 阅读全文

posted @ 2023-09-25 21:17 PHarr 阅读(47) 评论(0) 推荐(0)

The 2nd Universal Cup. Stage 2- SPb

摘要： A. Mixed Messages dp[i][j]表示前i位，选择\(j\)个移动到一起的最小花费。 #include<bits/stdc++.h> using namespace std; #define int long long constexpr int inf = 1E9; int32_ 阅读全文

posted @ 2023-09-25 20:23 PHarr 阅读(192) 评论(0) 推荐(0)

2023年9月22日

2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)

摘要： A. Access Denied 先问若干次，问出长度，然后再一位一位的问即可。 #include <bits/stdc++.h> using namespace std; int input() { string s; getline(cin, s); if (s == "ACCESS GRANT 阅读全文

posted @ 2023-09-22 11:34 PHarr 阅读(430) 评论(0) 推荐(0)

2023年9月19日

Educational Codeforces Round 143

摘要： 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 阅读全文

posted @ 2023-09-19 15:46 PHarr 阅读(13) 评论(0) 推荐(0)

2023年9月18日

AtCoder Beginner Contest 320

摘要： 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 阅读全文

posted @ 2023-09-18 21:32 PHarr 阅读(40) 评论(0) 推荐(0)

2023年9月15日

Educational Codeforces Round 100

摘要： B. Find The Array 对于条件二来说，1 是万金油的存在，所以我们只需要把奇数位置或偶数位置全部变成 1 即可。因为要求差值小于\(\frac s 2\)，所以我可以求出奇偶位的和修改较小值即可。 #include <bits/stdc++.h> using namespace std 阅读全文

posted @ 2023-09-15 17:28 PHarr 阅读(25) 评论(0) 推荐(0)

Educational Codeforces Round 101

摘要： C. Building a Fence 首先相邻的两个栅栏是否相交的判断可以转换为两个栅栏的底的距离差，这样实际上我们并不需要维护出栅栏，只需要维护底的位置即可。假设上一个栅栏可摆放的位置是\([x,y]\)，则与之相交的栅栏应该摆放在\([x-k+1,y+k-1]\)。如果当前地面高度是\(h\ 阅读全文

posted @ 2023-09-15 17:03 PHarr 阅读(18) 评论(0) 推荐(0)

Educational Codeforces Round 102

摘要： 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 阅读全文

posted @ 2023-09-15 17:02 PHarr 阅读(33) 评论(0) 推荐(0)

Educational Codeforces Round 150

摘要： 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 阅读全文

posted @ 2023-09-15 16:59 PHarr 阅读(39) 评论(0) 推荐(0)

2023年9月12日

树形 dp 专题

摘要：题单小G有一个大树 #include <bits/stdc++.h> using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(0), cin.tie(0); int n; while (cin 阅读全文

posted @ 2023-09-12 21:36 PHarr 阅读(23) 评论(0) 推荐(0)

生活不止眼前的苟且，还有诗和远方的田野

公告