ddhw111

分类

题解(16)

/ 注册

全部文章（共23篇）

题解 | 区间取反与区间数一

#include<bits/stdc++.h> #define endl "\n" #define int long long using namespace std; struct node { int l, r, cnt, laz; } tree[5000...

2026-01-08

0 8

题解 | 明日DISCO

#include<bits/stdc++.h> #define endl "\n" #define int long long using namespace std; int d[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};...

2026-01-07

0 11

题解 | 先序遍历、中序遍历和后序遍历

#include<bits/stdc++.h> #define endl "\n" #define int long long using namespace std; void slove() { int n; std::cin >> n...

2026-01-01

0 17

题解 | 小红的01串

#include<bits/stdc++.h> #define endl "\n" #define int long long using namespace std; void slove() { std::string s; std::cin &g...

2025-12-31

0 15

题解 | 人人都是好朋友

#include<bits/stdc++.h> #define endl "\n" #define int long long using namespace std; struct node { int u, v, w; bool operator ...

2025-12-30

0 20

题解 | 秘藏

#include<bits/stdc++.h> #define endl "\n" #define int long long using namespace std; int dp[200010][2][2];// 1 biao 1 li void slove() ...

2025-12-24

0 13

题解 | 降温（easy）

贪心。要凑到最大的数量，让可以更改的位置的数值更改成为上一个离自己最近位置并且有数值的数-x。注意如果减到小于值域下限，我们可以直接更改为值域上限。这样做的目的是方便让后面的可更改位置产生贡献。凑最小的答案，就一直让可更改位置的数值更改为上一个值-x+1即可。 #include<bits/st...

2025-12-07

0 20

题解 | #分层图最短路#

分层图最短路链接：https://ac.nowcoder.com/acm/problem/236176 来源：牛客网做法：直接去连边的话因为数据范围过大，所以会出现tle的现象，也有段错误的现象不知道是为什么，所以对于层与层之间的边，我们建立一个平台，同层的点到这个平台的距离为0，层与层之间的距...

C++

2024-08-23

1 200

题解 | #宝藏猎人#

链接：https://ac.nowcoder.com/acm/problem/236173 来源：牛客网有一片群岛，总共有30001个岛屿，编号从0到30000，其中有 n 个宝藏在这些岛屿中。Kitayuta是一位宝藏猎人，他初始在0号岛屿上。为了获得宝藏，他按照如下规则经过这些岛屿： ...

C++

2024-06-13

2 299

题解 | #货船#

货船链接：https://ac.nowcoder.com/acm/problem/236172 来源：牛客网有 n个货物，需要装入货船，第 i 个货物的重量是 wi 。货船的最大载重量是 A ，请问在不超过货船最大载重量的前提下，一次最多能运送多少重量的货物。做法：一眼是01背包，但是无论是物...

C++

2024-06-12

1 246