Myaljk

题解

/ 注册

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

爱吃素

显然的结论：任意两个数的积一定不是素数。我们只需要特判等于1的情况即可。 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") # include<iostream> # include<iomanip&g...

C++

2022-03-14

0 563

变异蛮牛

很明显一道二分图染色问题，题目说黑点个数 - 包含的白点个数长度最大，因为在染色时候对于第一层我们默认是黑色的话，第二层的所有点就是白色，第三层就是黑色……依次类推，我们可以显然的发现长度最大只能是1,那么我们最后的个数就有两种情况\\ 1.从根结点到每个黑色的节点\\ 2.任意两个黑色节点的路径\...

C++

2022-03-14

0 275

切糕

找规律题，结论是2k−12^{k-1}2k−1，kkk为左右括号完全匹配个数，例如(())匹配个数1，()()匹配个数为2；简单正面就是如果一个字符串是...XX ...是完全匹配的括号长度,xx是新加入的完全匹配的长度,对于新加进来后我们有两种操作可以取：切或者不切，对于每一种操作前面的状态都是...

C++

2022-03-12

0 317

数数

dfsdfsdfs里面总共就两行，第一行很容易发现就是求nnn，第二行就是每次迭代+2，总结就是让你求1，3，5，7……这样子的一个等差数列和，直接套公式就行。 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") # in...

C++

2022-03-12

0 437

丛林木马

假设aaa字符串长度为nnn,bbb字符串长度为mm\\m 其实观察我们可以发现对于aaa字符串中的每位都加了mmm次,对于bbb字符串的每位都加了nnn次，然后注意每一位的值不是单一数字是需要*当前位的权值即可。\\ 小tips:最好用快速幂写xyx^yxy,pow有可能不靠谱。 #pragma ...

C++

2022-03-12

0 328

小红的375

首先375=3∗125375=3*125375=3∗125对于3，我们知道一个很显然的结论：每位数字和相加能被3整除那整个数也能被3整除，对于125，我们发现只要末尾是125的倍数就行，所以它实际上是8个数为循环。\\ 所以我们只需要定义一个s数组s数组s数组来表示8种情况，然后每次枚举当前第i种情...

C++

2022-03-12

0 581

小红的数组

这题如果只问你取两个数乘积等于kkk的方案数，那很明显第一反应就是二分（可以用lower_bound(),和upper_bound()lower\_bound(),和upper\_bound()lower_bound(),和upper_bound()）找到左端点和右端点，然后中间的数就是所求的等于k...

C++

2022-03-12

0 482

来点gcd

题意:是否存在一个子集使得子集中所有元素的gcdgcdgcd为xx\\x 有一个需要注意的事情是：如果给定xxx是2，那么那个子集中的所有数都应该是2的倍数,有了这个思想，我们就可以利用调和级数On的遍历x取1~n时存在的gcd。 vis[i]:标记iii是否是给定的nnn个数内，是为truetru...

C++

2022-03-11

0 266

空调遥控

分析题目给的式子∣ai−k∣<=p|a_i-k|<=p∣ai−k∣<=p，我们化简之后这个式子可以变化成ai−p<=k<=ai+pa_i-p<=k<=a_i+pai−p<=k<=ai+p，题目的意思就是要找kkk为某一值时候最多进入训练状态...

C++

2022-03-11

0 614

分组

最多的小组最少很明显第一反应是二分，不过在二分之前我们先考虑一下什么情况下不存在。\\ ①总共人数少于分组人数n<mn<mn<m②分组人数少于不同声部数量n<kn<kn<k。\\ −1-1−1的情况考虑完之后，我们再考虑一下接下来两种特殊的情况:\\ 1.n==m...

C++

2022-03-11

2 286