04 2025 档案

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 阅读(23) 评论(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 阅读(23) 评论(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 阅读(40) 评论(0) 推荐(0)
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 阅读(13) 评论(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 阅读(19) 评论(0) 推荐(0)
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 阅读(32) 评论(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 阅读(16) 评论(0) 推荐(0)
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 阅读(29) 评论(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 阅读(13) 评论(0) 推荐(0)
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 阅读(22) 评论(0) 推荐(0)
Codeforces Round 993 (Div. 4)DEG
摘要：Codeforces Round 993 (Div. 4)DEG D. Harder Problem（构造） 题意 给一个长度为n的数组a，然后构造一个长度为n的数组b，ai 是数组 b 前 i 个数的众数，1 <= bi <= n 思路 题目有说如果数字出现次数相同，都是最大的。那他们都是众数，所 阅读全文
posted @ 2025-04-15 18:28 zombieee 阅读(19) 评论(0) 推荐(0)
AtCoder Beginner Contest 401 B~E
摘要：AtCoder Beginner Contest 401 B~E B - Unauthorized（模拟） 代码 #include <iostream> #define endl '\n' using namespace std; int n, m, k; void solve() { string 阅读全文
posted @ 2025-04-15 00:54 zombieee 阅读(32) 评论(0) 推荐(0)
牛客周赛 Round 81 C、D
摘要：牛客周赛 Round 81 C、D C-加法入门（二分、思维） 题意 在这一场麻将的背景下面，给一个区间[l,r]，把里面的数字翻转，判断翻转之后麻将塔还平衡不平衡 思路 先判断l和r是否在同一层，如果同一层，那翻转没有问题，而如果l和r间隔了一层，翻转肯定不平衡 所以就仔细考虑l和r是相邻两层的情 阅读全文
posted @ 2025-04-15 00:51 zombieee 阅读(36) 评论(0) 推荐(0)
Codeforces Round 1017 (Div. 4) A~F
摘要：Codeforces Round 1017 (Div. 4) A~F A. Trippi Troppi 题意&思路 输出每个字符串的第一个数字 代码 #include <iostream> #include <string> #define endl '\n' using namespace std 阅读全文
posted @ 2025-04-14 12:03 zombieee 阅读(89) 评论(0) 推荐(0)
【蓝桥杯 2023 C++ 省 B】H - 整数删除 补题
摘要：【蓝桥杯 2023 C++ 省 B】H - 整数删除 补题 整数删除 题意 给一个数列，然后操作K次，每次删除最小的那个，并且把它相邻的数字都加上它的值 思路 用优先队列加双链表 优先队列 可以在每次操作时，快速找到中最小的那个数字，取出来操作 用tuple<long long, int>，前面是v 阅读全文
posted @ 2025-04-08 18:25 zombieee 阅读(54) 评论(0) 推荐(0)