昨晚梦见发财了

分类

未归档(1) 算法(2) 题解(57)

/ 注册

全部文章（共60篇）

Java快速读入模板

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWr...

2021-10-29

0 600

限制不互素对的排列

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

2021-02-02

5 763

快速排序

注意一下：必须要用key存下num[(l+r)>>1]的值，因为在里面会变动 import java.math.*; import java.util.*; public class Main { public stat...

2020-09-30

2 584

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

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

2020-09-22

3 646

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

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

2020-09-21

0 614

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

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

2020-09-21

0 580

牛客练习赛69-划分

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

2020-09-18

0 677

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

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

2020-09-18

0 617

蓝桥杯省赛模拟题错题整理

小明想知道，满足以下条件的正整数序列的数量： 1. 第一项为 n； 2. 第二项不超过 n； 3. 从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。 dfs+记忆化 import java.util.*; import&nb...

2020-08-17

1 756

牛牛爱奇数

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

2020-07-26

0 640