牛客568411240号

分类

题解(7)

/ 注册

全部文章（共12篇）

题解 | #[HNOI2003]激光炸弹#

这题运用二位前缀和的知识，特别要注意边界的情况。 #include<iostream> #include<vector> using namespace std; vector<vector<int>> v(501...

C++

2026-02-11

1 7

题解 | #[CQOI2009]中位数图#

首先这题是1~n的排列，再根据后面b的取值范围，说明不存在b不出现、或出现多次的情况。对我一个初学者来讲，虽然知道这道题运用前缀和与差分的思想，但是我不知道怎么运用这些知识点，看了大佬的题解才恍然大悟，原来可以将比b大的数定义为1，小的为-1，等于b的为0；即需求大于b的数等于小于b的数的序...

C++ 前缀和

2026-02-08

0 15

题解 | #值周#

这道题运用了前缀和与差分的知识。首先定义一个差分数组，也就是{1，0，0，0，0，......}，差分数组的第一位是原数组的第一位，差分数组的其他位置是原数组该位置与前一位置的差值，该差分数组还原到原数组就是{1，1，1，1，1......}，这里的1表示该位置有人。当水宝宝踹人时，先操作差...

C++

2026-02-07

1 12

题解 | #[NOIP2016]回文日期#

#include<iostream> #include<algorithm> #include<string> using namespace std; bool res(int y,int m,int ...

C++

2026-02-07

0 17

题解 | #铺地毯#

可以开一个二维数组记录每个地毯数据。 #include<iostream> #include<vector> using namespace std; int main(){ int n;...

C++

2026-02-06

0 15

题解 | #机器翻译#

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ int m; int n; &...

C++

2026-02-06

0 14

题解 | #多项式输出#

#include<iostream> using namespace std; int main(){ int n=0; cin>>n; int a=0; for(int i=n;i>=0;...

2026-02-06

0 12

题解 | 添加逗号

#include <iostream> #include<string> using namespace std; int main() { string a; cin >> a; int c = 0; string s; ...

2026-02-01

0 18

题解 | 矩阵转置

#include <iostream> #include<vector> using namespace std; int main() { int n,m; int a; cin>>n>>m; vector<vecto...

2026-01-31

0 16

题解 | 校门外的树

#include <iostream> using namespace std; #include<vector> #include<algorithm> int main() { vector<int> v; int l,m; ci...

2026-01-30

1 16