摘要: 题目链接 https://www.acwing.com/problem/content/3362/ 难度:签到 小思维 + 边界处理 #include <bits/stdc++.h> using namespace std; int st[5]; int n; int main() { scanf( 阅读全文
posted @ 2022-05-09 09:30 superPG 阅读(18) 评论(0) 推荐(0) 编辑
摘要: A 暴力 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n; int st[N]; int main() { scanf("%d", &n); for (int i = 1; i < n; i++) 阅读全文
posted @ 2022-05-08 12:17 superPG 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 双指针 + unordered_map 具有相同ID的最大奶牛连续段 等价于 只具有两种奶牛的连续段中的较长的一个 完备性:即使对原来的整个长度多种ID进行删除操作, 中间有第三种ID的位置也无法链接在一起 比如:2352 删除3 或 5,2还是无法链接在一起 所以只需要维护ID为两种的区间即可。 阅读全文
posted @ 2022-05-07 10:15 superPG 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 签到题 字符串模拟二进制加法,因为 X17 = X16 + X1,而 16 倍相当于二进制左移四位,再和本身进行二进制相加即可。 #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10; int a[N]; int b 阅读全文
posted @ 2022-05-06 08:49 superPG 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 签到 细节处理 答案只可能在 n - 2 个中间节点和 n - 1 个中间节点的中点之间,所以直接枚举这些结果是否条件即可。 但是需要考虑到中点可能是小数,注意 int 和 double 类型的转换。 #include <bits/stdc++.h> using namespace std; // 阅读全文
posted @ 2022-05-05 14:19 superPG 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 枚举 + 贪心 枚举使用优惠卷的礼物,买下,然后每次贪心地选取总花费最小的礼物,知道买不了。 为什么用优惠券一定是对的? 因为 如果有一次买东西的时候,不用优惠卷,那用优惠卷一定不会比这个结果更差;所以,每次只需要枚举使用优惠卷,也即每次枚举一个物品,并用优惠券买下的情况,再贪心。 #include 阅读全文
posted @ 2022-05-04 09:34 superPG 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 简单签到 #include <bits/stdc++.h> using namespace std; // 贪心 const int N = 1e4 + 10; int n; int sum; int x; int w[N]; int main() { scanf("%d", &n); for (i 阅读全文
posted @ 2022-05-03 20:10 superPG 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 水题 #include <bits/stdc++.h> using namespace std; int hh, dd, mm; int fun(int d, int h, int m) { return d * 24 * 60 + h * 60 + m; } int main() { int st 阅读全文
posted @ 2022-05-02 13:36 superPG 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 周日些周六AcWing周赛的三道题。 A 签到题 #include <bits/stdc++.h> using namespace std; int n, k; int w[10]; int main() { scanf("%d %d", &n, &k); for (int i = 1; i <= 阅读全文
posted @ 2022-05-01 15:00 superPG 阅读(23) 评论(0) 推荐(0) 编辑
摘要: MArkDown 语法:https://markdown.com.cn/basic-syntax/paragraphs.html CS DIY :https://csdiy.wiki/#cs61a 阅读全文
posted @ 2022-04-30 15:09 superPG 阅读(18) 评论(0) 推荐(0) 编辑