Coldmou4

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #选购计划#

I题题解具体请看注释喔这道题和https://ac.nowcoder.com/acm/contest/81126/E 非常像 #include <bits/stdc++.h> using LL = long long; using PII = std::pair<int, i...

2024-05-22

0 222

F题解 | #Witcher Genshin Impact#

F题解 | Witcher Genshin Impact 既然大家都是线段树我就来个分块吧 #include <bits/stdc++.h> using LL = long long; using PII = std::pair<LL, LL>; const int N...

2024-05-17

1 187

D题解 | #小红的树上删边#

根据题意显然可得，若从一个节点断掉一条边，以这个节点为根节点的子树大小是偶数的话，是不会影响剩余节点的奇偶性的，所以断边等于没断，那么断边其实是不需要我们真正进行操作的既然切断一棵大小是偶数的子树不会影响剩下的奇偶性，那么我们就进行贪心即可，尽可能多的去切断一棵大小是偶数的子树，所以只要进行一次d...

2024-05-14

0 282

题解 | #来硬的#

E 来硬的 dp，具体请看注释喔 #include <bits/stdc++.h> using LL = long long; using PII = std::pair<LL, LL>; void solve() { LL n, m; std::cin >&...

C++ 动态规划

2024-04-28

3 437

牛客周赛Round 11题解

A 小美的外卖订单编号直接取模，如果为0就是m，反之为x%m 点击折叠/展开 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; void ...

C++

2023-09-10

20 879

牛客周赛Round 10题解

# A 游游的最长稳定子数组直接模拟即可时间复杂度 > https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692441 # B 游游的字符重排由于题目给出的字符串长度不超过10，所以可...

C++

2023-09-03

2 618

C题解 | #小Why的商品归位#

C题解 | #小Why的商品归位# 我们可以这样想，对于一个商品假设一开始在1，然后要去4 那么他在1-3这个区间就一定会占据一个购物车位置，因为在这期间不可能将它放下来这样就可以直接通过差分来维护在商品的“占据情况” 然后找到最多商品同时占据的点，然后除以k向上取...

C++

2023-09-01

11 608

D题解 | #小Why的密码锁#

D题解 | #小Why的密码锁# 一开始直接用了字符串哈希(但是wa了两次因为没有注意看题意其实就是字符串哈希，但我们要通过记录上一次哈希到相同子串的位置来避免重复比如这样一组输入 7 4 2 1231231 显然正确输出是0，但是如果不对每一次哈希...

C++ 字符串哈希函数

2023-09-01

6 833

D题解 | #小美的树上染色#

D题可以当成二分图最大匹配问题来做这里用的是匈牙利算法 (但是没有dp快 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n,match[N],w[N]; vector<int&...

2023-08-21

3 724