2025年4月30日
Codeforces Round 859 (Div. 4)E~G
摘要： Codeforces Round 859 (Div. 4)E~G E. Interview（二分，前缀和） 题意 给n堆石头，所有的石头里面只有一个重量为2，其他都是1，要找出重量为2的石头在哪一堆 思路 这类题目的关键点就是要找出正常和异常 假设我们现在讨论[l,r]这个区间（先认为这里面都是重量 阅读全文
posted @ 2025-04-30 12:55 zombieee 阅读(5) 评论(0) 推荐(0)
Codeforces Round 817 (Div. 4)E~G
摘要： Codeforces Round 817 (Div. 4)E~G E. Counting Rectangles（前缀和） 题意 给n个矩形，每个矩形高hi，宽wi 然后q次询问，给hs,ws,hb,wb。然后输出所有hs<hi<hb&&ws<wi<wb的矩形面积的和 思路 二维前缀和数组sum[i] 阅读全文
posted @ 2025-04-30 12:55 zombieee 阅读(5) 评论(0) 推荐(0)
Codeforces Round 799 (Div. 4)D~H
摘要： Codeforces Round 799 (Div. 4)D~H D. The Clock（模拟） 题意 给初始时间和一个间隔时间，每一次间隔时间都会看一次表，直到出现重复 思路 模拟，字符串转数字，数字转字符串。如果HH大于24，对24取模。如果MM大于60，那就HH+=MM/60，然后MM对60 阅读全文
posted @ 2025-04-30 12:53 zombieee 阅读(6) 评论(0) 推荐(0)
2025年4月29日
Codeforces Round 835 (Div. 4)D~G
摘要： Codeforces Round 827 (Div. 4)C~G C. Stripes（思维） 题意 给8 * 8的网格，盖B的话会竖着盖，盖R的话会横着盖。问B还是R最后盖 思路 最后盖的那个肯定可以保留完整的一行/一列（有连续的8格） 代码 #include<bits/stdc++.h> #de 阅读全文
posted @ 2025-04-29 02:11 zombieee 阅读(3) 评论(0) 推荐(0)
Codeforces Round 827 (Div. 4)C~G
摘要： Codeforces Round 835 (Div. 4)D~G D. Challenging Valleys（模拟） 题意 给一个数组，判断一下这个数字是否只存在一个连续子数组满足那些条件 思路 直接去枚举，时间是线性的，不怕超 枚举左端点l，然后右端点r如何确定？如果遇到了a[l] != a[r 阅读全文
posted @ 2025-04-29 02:10 zombieee 阅读(2) 评论(0) 推荐(0)
2025年4月27日
Codeforces Round 871 (Div. 4)D~G
摘要： Codeforces Round 871 (Div. 4)D~G D. Gold Rush（递归） 题意 给一个数n，可以分成两份，其中一份是另一份的两倍 思路 当前有数num，那它就是由3 * num或者1.5 * num得来的 3 * num可以分成num和2 * num，此时num是比较小的那 阅读全文
posted @ 2025-04-27 19:16 zombieee 阅读(12) 评论(0) 推荐(0)
Codeforces Round 886 (Div. 4)F~H
摘要： Codeforces Round 886 (Div. 4)F~H F. We Were Both Children（枚举） 题意 有一堆青蛙，每次会跳ai步，最多跳到n，然后想知道在1~n里面，哪个点青蛙落地的次数最多 思路 先给ai相同的青蛙计数一下，map<int,int>w，表示有w[i]个青 阅读全文
posted @ 2025-04-27 19:15 zombieee 阅读(10) 评论(0) 推荐(0)
2025年4月26日
Codeforces Round 928 (Div. 4)DEF
摘要： Codeforces Round 928 (Div. 4)DEF D. Vlad and Division（位运算） 题意&思路 给n个数组，如果某些数字的二进制下所有位都不一样，那就可以放一组。所以一组最多放两个数字，而且这两个数字异或之后的结果是0111 1111 1111 1111 1111 阅读全文
posted @ 2025-04-26 22:23 zombieee 阅读(13) 评论(0) 推荐(0)
Codeforces Round 918 (Div. 4)EFG
摘要： Codeforces Round 918 (Div. 4)EFG E. Romantic Glasses（前缀和） 题意 给长度n的数组，选定某个连续的子数列，让里面奇数下标的和等于偶数下标的和。题目下标从1开始 思路 前缀和的骚操作，在计算前缀和的时候，把奇数（或者偶数）下标的数的贡献变为负的。也 阅读全文
posted @ 2025-04-26 21:43 zombieee 阅读(2) 评论(0) 推荐(0)
2025年4月17日
AtCoder Beginner Contest 355A~E
摘要： AtCoder Beginner Contest 355A~E A - Who Ate the Cake?（模拟） 题意&思路 给的A和B如果不相等，那就是第三个人。否则推不出来 代码 #include <bits/stdc++.h> using namespace std; void solve( 阅读全文
posted @ 2025-04-17 21:08 zombieee 阅读(10) 评论(0) 推荐(0)
下一页