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