Coldmou4
Coldmou4
全部文章
分类
题解(9)
归档
标签
去牛客网
登录
/
注册
Coldmou4的博客
全部文章
(共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
216
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
182
D题解 | #小红的树上删边#
根据题意显然可得,若从一个节点断掉一条边,以这个节点为根节点的子树大小是偶数的话,是不会影响剩余节点的奇偶性的,所以断边等于没断,那么断边其实是不需要我们真正进行操作的 既然切断一棵大小是偶数的子树不会影响剩下的奇偶性,那么我们就进行贪心即可,尽可能多的去切断一棵大小是偶数的子树,所以只要进行一次d...
2024-05-14
0
277
题解 | #来硬的#
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
433
牛客周赛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
873
牛客周赛Round 10题解
# A 游游的最长稳定子数组 直接模拟即可 时间复杂度 > https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692441 # B 游游的字符重排 由于题目给出的字符串长度不超过10,所以可...
C++
2023-09-03
2
614
C题解 | #小Why的商品归位#
C题解 | #小Why的商品归位# 我们可以这样想,对于一个商品假设一开始在1,然后要去4 那么他在1-3这个区间就一定会占据一个购物车位置,因为在这期间不可能将它放下来 这样就可以直接通过差分来维护在商品的“占据情况” 然后找到最多商品同时占据的点,然后除以k向上取...
C++
2023-09-01
11
606
D题解 | #小Why的密码锁#
D题解 | #小Why的密码锁# 一开始直接用了字符串哈希(但是wa了两次因为没有注意看题意 其实就是字符串哈希,但我们要通过记录上一次哈希到相同子串的位置来避免重复 比如这样一组输入 7 4 2 1231231 显然正确输出是0,但是如果不对每一次哈希...
C++
字符串
哈希函数
2023-09-01
6
831
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
723