摘要:
2023-2024 ACM-ICPC Latin American Regional Programming Contest C. Candy Rush 题意 给你一个长度为 \(n\) 的数组 \(C\),以及一个种类数量 \(k\),其中 \(1\leq C_i\leq k\),现在你需要找到一 阅读全文
摘要:
A. Don't Try to Count 解题思路 a56爆大奖在线娱乐们发现当 \(x.size() < s.size()\) 的时候,a56爆大奖在线娱乐们必须要让 \(x+=x\),当 \(x.size() \ge s.size()\) 的时候,a56爆大奖在线娱乐们只要此时判一下 \(x\) 中是否存在子串 \(s\),存在则马上输出答案,否 阅读全文
摘要:
因为补题的时候,发现网上找不到一篇题解(补题补的很是痛苦),a56爆大奖在线娱乐写了一篇,希望能帮助之后补这场比赛的人~~~ 有些太简单签到就没写,还有 \(2-3\) 题还没补出来,之后补了会加上去。 A. Gym Plates 解题思路 比较裸的一个状压 DP,a56爆大奖在线娱乐们考虑把数字的选取次数压到 DP 里面去,显然 阅读全文
摘要:
A - First ABC 2 解题思路 签到 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; void solve() { int n; cin >> n; string s; cin >> s; i 阅读全文
摘要:
A. First Grid 解题思路 考虑两个对角线是不是存在一条都是 #,另一条都是 . ,如果是则一定是 'No',否则就是 'Yes'。 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; int m 阅读全文
摘要:
Codeforces Round 699 (Div. 2) A. Space Navigation 题意 给你一个字符串 \(S\)(只包含 \(U,D,L,R\)) ,以及一个目的地坐标 \((p_x, p_y)\),你可以选择一些子序列 按顺序执行他们,问你能不能从 \((0,0)\) 到达 \ 阅读全文
摘要:
A - Weather Forecast 解题思路 签到。 Code #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(nullptr); int n; st 阅读全文
摘要:
A. Signed Difficulty 解题思路 签到 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; int main() { ios::sy 阅读全文
摘要:
A. Vasya and Robot 题意: 给你一个序列 \(q\),你需要消除这个序列,每次你可以选择消除目前序列的第一个元素或者最后一个元素,你消除第一个元素的代价将是 \(l*q[i]\) ,消除最后一个元素的代价是 \(r*q[i]\) 。同时如果你当前取走的方式和上一次是一样的,你将会付 阅读全文
摘要:
B. Approximating a Constant Range 题意: 给你一个数组 \(a\) ,数组满足 \(|a_i-a_{i-1}\leq 1|\),问你数组中最长的连续子序列是多少,连续子序列需要满足 \(max-min \leq 1\) 数据范围: \(1\leq n \leq 10 阅读全文