宝硕

题解

/ 注册

全部文章 / 题解（共8篇）

【题解】D-飞行棋（7612. 2020牛客NOIP赛前集训营-普及组（第五场））

D-飞行棋思路设为从走到的步数。当时，当时，期望为。来源：2020牛客NOIP赛前集训营-普及组（第五场）题解【链接】代码 #include<bits/stdc++.h> using namespace std; int main() {...

数学动态规划前缀和

2020-10-29

4 608

【题解】C-最少移动（7612. 2020牛客NOIP赛前集训营-普及组（第五场））

C-最少移动思路这道题可以用前缀和做。为序列元素，为前缀和元素。不难发现，当时，，而不变。同理，当时，，而仍不变。当中所有元素相等时，一定是一个等差数列。举个例子：所以可以得到结论：当时，中的元素不可能成等差数列，因此中的元素不可能相等，无解...

前缀和

2020-10-29

4 592

【题解】B-交换（7612. 2020牛客NOIP赛前集训营-普及组（第五场））

B-交换思路给定的字符串首尾相接就会成一个环，那么可以破环成列，在 s 的末尾在添加一个 s，以样例 10111010 为例，处理过后则变成了 1011101010111010，那么这样就可以找出最长的全为的子区间长度。注意当给定的字符串全为时，有可能会出现的情况，按照题意，，...

递推

2020-10-29

4 642

【题解】A-购物（7612. 2020牛客NOIP赛前集训营-普及组（第五场））

A-购物思路签到题，模拟即可。代码 #include<bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while(t--) { int n, ...

模拟

2020-10-29

4 525

【题解】16643. 统计数字

为大家介绍一种使用 map 的解法，代码很简洁。 #include<bits/stdc++.h> using namespace std; int main() { int n, t; map<int, int> m; cin >> n...

STL

2020-10-25

6 924

【题解】A-时间（7610. 2020牛客NOIP赛前集训营-普及组（第四场））

思路使用 scanf 读入更方便省事，可以直接略过冒号。有一点要注意的就是当超过 24 点的时候需要判断一下。代码 #include<bits/stdc++.h> using namespace std; int main() { int hh, mm; sca...

2020-10-24

0 684

【题解】C-涨薪（7606. 2020牛客NOIP赛前集训营-普及组（第二场））

考场上写了两种解法，结束后发现最后交的是错误代码... 提交记录 45259535 思路分析当时，会有名员工被辞退，需要计算以下内容：当时，没有员工被开除，需要计算以下内容：如果纯暴力的话复杂度是所以用快速幂优化下，就变成了代码模板快速幂板子（带mod版...

快速幂

2020-10-20

3 709

【题解】A-面试（7606. 2020牛客NOIP赛前集训营-普及组（第二场））

提交记录 45258014 思路统计 A B C D 四个字母的出现次数。 for(int i = 0 ; i < 4 ; i++) { if(s[i] == 'A') cnta++; else if(s[i] == 'B') cntb++; else if(s[i]...

模拟

2020-10-20

1 677