LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

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

题解|#E. Singers' Tour# codeforces round 760 来自专栏

数学推导 #include<bits/stdc++.h> using namespace std; const int M=4e4+5; typedef long long ll; ll b[M]; ll a[M]; void sove(){ int n; cin>>n;...

C++ 数学思维

2023-12-13

0 242

题解|#C. Paint the Array# codeforces round 760 来自专栏

由题意可以知道，数组填充颜色后一定是这样子的rbrbrbrb（红蓝相间的），而可以被d整除的涂成一种颜色，不可以的涂成另一种颜色。所以一定是只有偶数下标数组可以被d整除或只有奇数下标数组可以被d整除，所以分别求出奇数下标和偶数下标的最大公约数（最大公约数目的是为了奇数偶数下标都可以被该公约数整除的概...

C++ 数学欧几里得最大公约数

2023-12-12

0 282

题解|#C. Removal of Unattractive Pairs# codeforces 913 来自专栏

一道很有意思的题，但是思考以后就会发现，绝对不会出现一对相邻的字符不相同，因为不相同且相邻的都消掉了，所以就找最多出现次数的那一个字符。如果最多出现的字符超过了字符总数的一半，那么这个字符串的长度只能是该字符的数量减去其余字符的总数，因为如果要保证最短的话，其余字符都要带走一个该字符。消减完以后的...

C++ 数学思维

2023-12-10

0 359

题解|#F. You Are So Beautiful# codeforces 905 来自专栏

这个题挺有意思的，他是要找连续的子序列，并且在子序列中唯一存在。这个就很有意思了，为什么呢？先来看一下子序列的定义：子序列是原来序列中的一部分序列，并且不一定连续。所以题目要找连续的子序列，并且在子序列中唯一存在，这就说明了，这个连续子序列的左端点一定是从左往右第一个出现，并且右端点也是从右往...

C++ 数学 map 子序列

2023-12-08

0 281

题解|#E. Look Back# codeforces 905 来自专栏

这里采用了一个技巧，可以有效地避免了超时，记录一下前一个数乘2的数量，这是什么用处呢？举个例子： 7 1 5这个数组，首先1乘以3个二会大于7，记录pre=3，因为1* 2=2，2* 2=4，而4小于5，这意味着从5乘到大于等于8只需要1个2，因为1到五之间已经乘了两个2了，这就避免了许多不必要的运...

C++ 思维数学

2023-12-08

0 335

题解|#C. Raspberries# codeforces 905 来自专栏

由题意k可取2、3、4、5 这四个值，其中2、3、5是素数，一个素数的倍数可以是任意一个数和他的倍数的乘积。而4的倍数可以是任意一个数和他的倍数的乘积，也可以是两个2的倍数的乘积，要判断这两种情况那种最优。 k==4 1.数组中2的倍数大于等于两个，那么不用变动，输出0 2.数组中有四的倍数，输出...

C++ 数学奇数偶数模拟

2023-12-08

0 260

题解|#D. Yarik and Musical Notes# codeforces 来自专栏

需要推导出来一个等式这个等式是符合要求的数对，用map来统计每种符合要求的数对中数的个数。然后再从每一种数对里面符合要求数中求组合数就ok了，例如符合要求的数有3个，那么就任意从三个里面去出两个来，组合数个数就是数对的个数。组合数是从n个数中取出m个 C(n,m) #include<bi...

C++ 数学组合数

2023-12-07

0 335

题解|#加法删除博弈# 来自专栏

这个题wolxy需要先把可以删除的最大的数删掉，因为下一轮他的“攻击力”会减少，如果不在前一回合把当时可以删掉的最大数删掉的话，下一轮可能就删不掉这个数了，而achhh需要把当前最小的数变大，将最小的数变大以后，wolxy就永远不可能有足够的“攻击力”把这个数消灭掉了。有人可能会有疑问，我为什么不...

C++ 贪心排序数学

2023-12-04

0 311

题解 | #奇♂妙拆分# 来自专栏

这道题思路，很简单，要求最多几个自然数能乘出一个数来，那一定是从最小的数开始尝试，去重或者不去重都无所谓，i是递增的，本来就保证了不会重复。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ...

C++ 贪心数学

2023-12-04

0 224

题解 | #糖糖别胡说，我真的不是签到题目# 来自专栏

可以提前把施法后的b算出来。因为前面的结果会影响后面的判断 #include<bits/stdc++.h> using namespace std; int n,m; const int M=5e4+5; int a[M],b[M]; int d[M]; int main(){ ...

C++ 前缀和数学

2023-12-02

0 265