摘要: AtCoder Beginner Contest 174 A 直接判断 \(x\) 是否 \(\ge 30\) #include <bits/stdc++.h> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); 阅读全文
posted @ 2024-04-12 00:05 jackle 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 36 (Rated for Div. 2) A 直接枚举即可 #include <bits/stdc++.h> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullp 阅读全文
posted @ 2024-04-11 22:11 jackle 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一些数据结构维护手法,好题 [蓝桥杯 2022 国 AC] 替换字符 发现字母的变换有复合性质,可以用线段树维护一个 \(lazy[26]\) 数组表示这个区间的每一个字母变成了那一个。 当两个标记合并的时候有:\(nwlazy[i]=blazy[alazy[i]]\),相当于标记信息的复合。 On 阅读全文
posted @ 2024-04-05 16:54 jackle 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 第 13 届山东省 icpc 省赛 vp 总结: 2024 / 4 / 4 赛时:7 / 12:A B D G I J L https://codeforces.com/gym/104417 最近开始康复训练,和昊哥 vp 了一场省赛。 前期签到蛮顺利,基本 1个多小时就出了 5 题,然后卡在了 E 阅读全文
posted @ 2024-04-04 21:50 jackle 阅读(26) 评论(0) 推荐(0) 编辑
摘要: CodeCraft-21 and Codeforces Round 711 (Div. 2) A. GCD Sum 题意 定义 \(gcdSum(x)=gcd(x,sum\ of\ digits\ of\ x)\)。 请你输出最小的 \(x\) 满足 \(x\ge n\),且 \(gcdSum(x) 阅读全文
posted @ 2023-11-09 23:20 jackle 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(82) 评论(0) 推荐(0) 编辑
摘要: A. Don't Try to Count 解题思路 我们发现当 \(x.size() < s.size()\) 的时候,我们必须要让 \(x+=x\),当 \(x.size() \ge s.size()\) 的时候,我们只要此时判一下 \(x\) 中是否存在子串 \(s\),存在则马上输出答案,否 阅读全文
posted @ 2023-10-13 04:04 jackle 阅读(492) 评论(0) 推荐(3) 编辑
摘要: 因为补题的时候,发现网上找不到一篇题解(补题补的很是痛苦),所以写了一篇,希望能帮助之后补这场比赛的人~~~ 有些太简单签到就没写,还有 \(2-3\) 题还没补出来,之后补了会加上去。 A. Gym Plates 解题思路 比较裸的一个状压 DP,我们考虑把数字的选取次数压到 DP 里面去,显然 阅读全文
posted @ 2023-10-05 16:24 jackle 阅读(63) 评论(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 阅读(39) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑