山东第一深情丶

题解

未归档(1) 算法(2)

/ 注册

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

限制不互素对的排列

做这个题的时候刚开始一看这不就是全排列吗 dfs遍历判断不就可以了吧一看数据范围算了看数据范围的时候看到了一个条件0 k n/2最大条件是偶数的个数又觉得每两个偶数的gcd都是大于1的而每个相邻的奇数的gcd都是1 是互素的所以我们可不可以把偶数都排到一起排够k+1个偶数就可以凑够k对然后再...

2021-02-02

5 601

牛客挑战赛43-A序列划分

贪心很容易想到两个数的和一定是大于等于他们两个的按位或的最好的情况就是等于所以我们只需要把每个数作为一段即可结果就是所有数之和 import java.math.*; import java.util.*; public cl...

2020-09-22

3 500

牛客小白月赛28-B牛牛和牛可乐的赌约2

首先 java选手一定不要用Scanner 我咋说怎么会超时！！！大家可以自己画一下这个格子的地图首先左上角的(0,0)是失败的。我们接下来只需要看一下当前所在的位置是否能走到能让对手失败的位置即可。比如(1,0)(2,0)都可以一...

2020-09-21

0 479

牛客小白月赛28-A牛牛和牛可乐的赌约

小牛获胜一次的概率为,那么小牛此次游戏获胜的概率就为,所以小牛输的概率就为1-。(千万看准这里求的是输的概率不是赢得概率emmmm~~~) 通过费马小定理求逆元即可喽 java选手注意用Scanner是过不了的(反正我wa了很多次) ...

2020-09-21

0 439

牛客练习赛69-划分

每次都是选取最大的那i*j个数字所以用前缀和维护累加即可 import java.math.*; import java.util.*; public class Main { ...

2020-09-18

0 575

牛客练习赛69-时间复杂度

简简单单的一道题算出各自走过的角度之后取余360度。然后将两个角比较一下选出最小的即可一个角度为转的角度大的 - 转的角度小的另个角度为 360-转的角度大的 + 转的角度小的 ...

2020-09-18

0 511

牛牛爱奇数

直接用Set集合记录各数字出现情况。如果当前的数为偶数并且在集合中没有出现过的话。我们就把他放到集合中并且自除2. 操作次数将会增加一次。如果出现过的话就不用操作了因为他会和以前的那次一起操作不用记录次数代码很简短 import java.util.*; public class Sol...

2020-07-26

0 522

毒瘤xor

思路:查询出该区间内每一个位置中1的个数然后根据1多还是0多进行对比来确定X当前位置应该为1还是0具体思路：首先我们需要去确定记录每个位置的1的个数。我们可以用前缀和来完成，建立二维数组来存储前缀中各位1的个数，然后通过r位置的减去l-1位置的个数即可得到l到r区间内每位中1的个数。其次如果要...

2020-07-09

0 557

Forsaken喜欢数论

定义visit[i]数组用于记录i是否已经被用过了然后用i从2遍历到n遍历如果i没有被当做质因子用过的话我们就从i开始，将i的倍数全部标记一下，同时ans每一次都要去加上i，注意不是加i的倍数，而是去加质因子i。这里特别声明一下java选手不能去用j=ii,因为java的下标只能是int类型,j=i...

2020-06-23

0 511

字符串题解(尺取法)

思路:尺取法本篇题解适合小白参考,尤其是没有接触过尺取法的小白。尺取法顾名思义就像一把尺子一样一点一点截取一个区间。就照这个题来说。我们需要让一个区间内26个字母都出现过并且长度最短。我们就可以设置l和r作为指针使用指向下标0的地方。然后将r一点一点向右挪动，我们需要挪动到什么时候呢，当然是满足题意...

2020-06-19

0 484