昨晚梦见发财了
昨晚梦见发财了
全部文章
题解
未归档(1)
算法(2)
归档
标签
去牛客网
登录
/
注册
昨晚梦见发财了的博客
全部文章
/ 题解
(共57篇)
限制不互素对的排列
做这个题的时候 刚开始一看这不就是全排列吗 dfs遍历判断不就可以了吧 一看数据范围 算了看数据范围的时候看到了一个条件0 k n/2最大条件是偶数的个数又觉得每两个偶数的gcd都是大于1的而每个相邻的奇数的gcd都是1 是互素的所以我们可不可以把偶数都排到一起 排够k+1个偶数就可以凑够k对然后再...
2021-02-02
5
759
牛客挑战赛43-A序列划分
贪心 很容易想到 两个数的和一定是大于等于他们两个的按位或的 最好的情况就是等于 所以我们只需要把每个数作为一段即可 结果就是所有数之和 import java.math.*; import java.util.*; public cl...
2020-09-22
3
644
牛客小白月赛28-B牛牛和牛可乐的赌约2
首先 java选手一定不要用Scanner 我咋说怎么会超时!!! 大家可以自己画一下这个格子的地图 首先左上角的(0,0)是失败的。我们接下来只需要看一下当前所在的位置是否能走到能让对手失败的位置即可。 比如(1,0)(2,0)都可以一...
2020-09-21
0
612
牛客小白月赛28-A牛牛和牛可乐的赌约
小牛获胜一次的概率为,那么小牛此次游戏获胜的概率就为,所以小牛输的概率就为1-。(千万看准 这里求的是输的概率 不是赢得概率emmmm~~~) 通过费马小定理求逆元即可喽 java选手注意 用Scanner是过不了的(反正我wa了很多次) ...
2020-09-21
0
570
牛客练习赛69-划分
每次都是选取最大的那i*j个数字 所以用前缀和维护 累加即可 import java.math.*; import java.util.*; public class Main {  ...
2020-09-18
0
678
牛客练习赛69-时间复杂度
简简单单的一道题 算出各自走过的角度之后取余360度。 然后将两个角比较一下选出最小的即可 一个角度为 转的角度大的 - 转的角度小的 另个角度为 360-转的角度大的 + 转的角度小的 ...
2020-09-18
0
616
牛牛爱奇数
直接用Set集合记录各数字出现情况。如果当前的数为偶数并且在集合中没有出现过的话。我们就把他放到集合中并且自除2. 操作次数将会增加一次。如果出现过的话 就不用操作了 因为他会和以前的那次一起操作 不用记录次数代码很简短 import java.util.*; public class Sol...
2020-07-26
0
632
毒瘤xor
思路:查询出该区间内 每一个位置中1的个数 然后根据1多还是0多进行对比 来确定X当前位置应该为1还是0具体思路:首先我们需要去确定记录每个位置的1的个数。我们可以用前缀和来完成,建立二维数组来存储前缀中各位1的个数,然后通过r位置的减去l-1位置的个数即可得到l到r区间内每位中1的个数。其次如果要...
2020-07-09
0
681
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
667
字符串题解(尺取法)
思路:尺取法本篇题解适合小白参考,尤其是没有接触过尺取法的小白。尺取法顾名思义就像一把尺子一样一点一点截取一个区间。就照这个题来说。我们需要让一个区间内26个字母都出现过并且长度最短。我们就可以设置l和r作为指针使用指向下标0的地方。然后将r一点一点向右挪动,我们需要挪动到什么时候呢,当然是满足题意...
2020-06-19
0
614
首页
上一页
1
2
3
4
5
6
下一页
末页