随笔分类 -  2023暑假牛客多校

暑假牛客多校第九场 2023-8-15（D、I）
摘要：# 未补完 ### [D. Non-Puzzle: Error Permutation](https://ac.nowcoder.com/acm/contest/57363/D?&headNav=acm&headNav=acm) **算法：**差分 **做法：** 考虑题目的数据，我们的做法可以先枚 阅读全文
posted @ 2023-08-17 17:53 dkdklcx 阅读(39) 评论(0) 推荐(0)
暑假牛客多校第八场 2023-8-11（H、K）
摘要：### [H. Insert 1, Insert 2, Insert 3, ...](https://ac.nowcoder.com/acm/contest/57362/H?&headNav=acm) **算法：**栈 **做法：** 我们分析题目发现每个区间的左端点一定是 $1$，而且每个新加入的 阅读全文
posted @ 2023-08-13 18:03 dkdklcx 阅读(48) 评论(0) 推荐(0)
暑假牛客多校第七场 2023-8-7（C）
摘要：### [C. Beautiful Sequence](https://ac.nowcoder.com/acm/contest/57361/C) [参考博客](https://blog.nowcoder.net/n/373654db98f94b26bab5e1f4f181e72a?f=comment 阅读全文
posted @ 2023-08-10 11:38 dkdklcx 阅读(29) 评论(0) 推荐(0)
暑假牛客多校第六场 2023-8-4（E、G、C)
摘要：# 未补完 ### [E. Sequence](https://ac.nowcoder.com/acm/contest/57360/E) **算法：**前缀和 **做法：**我们对于一段区间``[l, r]``一定要求其总和为偶数才能部分满足题目要求，为奇数则是不可能构造一个或多个区间和都为偶数。另 阅读全文
posted @ 2023-08-05 22:17 dkdklcx 阅读(34) 评论(0) 推荐(0)
暑假牛客多校第五场 2023-7-31（G、D、H）
摘要：# 未补完 ### [G. Go to Play Maimai DX](https://ac.nowcoder.com/acm/contest/57359/G) **算法：**双指针 **做法：**从左到右用两个指针维护一段区间且右指针不断右移，当这个区间满足题目所给的性质，我们取出区间长度，然后再 阅读全文
posted @ 2023-08-02 19:40 dkdklcx 阅读(46) 评论(0) 推荐(0)
暑假牛客多校第四场 2023-7-28（L、F、A、J）
摘要：### [L. We are the Lights](https://ac.nowcoder.com/acm/contest/57358/L) **算法：**反向构造 **做法：** 我们用``c_on, r_on, c_off, r_off``分别表示倒着推的行灯打开的集合、列灯打开的集合、列灯关 阅读全文
posted @ 2023-07-28 20:37 dkdklcx 阅读(36) 评论(0) 推荐(0)
暑假牛客多校第三场 2023-7-24（A、H、J、D）
摘要：### [A. World Fragments I](https://ac.nowcoder.com/acm/contest/57357/A) **算法：**构造 **做法：**从``x``中某一个数位选一个数，这个数有可能是``0``或者是``1``。求``x``变到``y``的最小数，这个数有可 阅读全文
posted @ 2023-07-25 13:21 dkdklcx 阅读(134) 评论(0) 推荐(0)
暑假牛客多校第二场 2023-7-21（E、I、K、F、D）
摘要：### [E. Square](https://ac.nowcoder.com/acm/contest/57356/E) **算法：**二分 **做法：**我们依据``x``来枚举``k``，得到 $x * 10^k$ ，用二分在``[0, 1e9]``查找``mid``的平方值，且这个值是第一个大 阅读全文
posted @ 2023-07-22 16:42 dkdklcx 阅读(128) 评论(0) 推荐(0)
暑假牛客多校第一场 2023-7-18（D、J）
摘要：# 未补完 ### [D. Chocolate](https://ac.nowcoder.com/acm/contest/57355/K) code ``` #include "bits/stdc++.h" signed main() { std::ios::sync_with_stdio(0); 阅读全文
posted @ 2023-07-22 16:42 dkdklcx 阅读(94) 评论(0) 推荐(0)