ftx456789
ftx456789
全部文章
其他
题解(1)
归档
标签
去牛客网
登录
/
注册
ftx456789的博客
全部文章
/ 其他
(共17篇)
【题解】最小最大值
题解 给你两个数组和,每次可以选择一个数组中的一个元素加一,问你多少次操作之后能使得数组中的最大值小于数组中的最小值呢。 题解 首先我们找出中的最大值,然后直接对数组进行从小到大排序,我们只需要每次让数组中比中最大值小的数变为和中最大值相等即可,其操作步骤就是两个值之差,当遇到中的值大于等于最大值时...
2021-03-31
0
180
【题解】队列和集合
题意 给你一个队列和集合,和中各有个元素,这个元素为个以及被随机分配到队列和集合中。每次可以从队列出队一个数字然后将其加入集合中,再从集合中取出一个数入队,问将队列中的元素从队首到队尾变为需要的最小操作次数。 题解 首先操作的上界是次,将队列中都变为,然后按从大到小的顺序入队即可。那么此外首先考虑特...
2021-01-24
0
438
【题解】合并排序
题意 给你一个长度为且各个元素不同的数组,问将数组,划分为个区间,对每个区间内部进行从大到小排序,且让整体是从大到小有序的。问最大的是多少。 题解 由于序列中的每个数都不同,可以将元素映射到。排序完之后就是的形式。我们对于每个数字可以将其现在的位置与排序后所在的位置看成一段区间,也就是说若要到他最终...
2020-12-21
0
598
【题解】还不是质数
题意 求区间内,其本身不是质数但是只有一个质因子的数有多少个。 题解 首先确定这样的数是什么,是质数的次幂形式,因为只有这样的数他本身不是质数但是其质因子只有一个。那么我们看数据范围,符合条件的数至少是质数的平方,所以我们只用找之内的质数就好了。对于每个找到的质数,我们将其小于的次幂都存在一个数组当...
2020-08-12
0
563
【题解】区间异或
题意 给你和,求到之间所有数字的异或。 题解 首先区间之间的异或怎么计算呢,若知道和之间的异或值,那么最后的答案就是。那么如何计算的异或值呢,我们可以打个表先来看看。 1 1 2 3 3 0 4 4 5 1 6 7 7 0 8 8 9 1 10 11 11 0 12 12 13 1...
2020-07-22
0
854
【题解】XOR和
题意 ,给你,求 题解 我们先打表看看这个函数的信息 1 1 2 3 3 1 4 7 5 1 6 3 7 1 8 15 9 1 10 3 11 1 12 7 13 1 14 3 15 1观察发现的值都是二进制下都是1的情况。若我们考虑右移操作和除二,那么可以得到 ,那么对于求和序列...
2020-07-22
0
529
【题解】小C的和
题意 给你,求,其中表示组合数。对取模 题解 看到式子首先可以打表看看,有: 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 34 9 55 10 89 11 144敏感的一看就会发现这是个斐波那契数列,利用矩阵快速幂就可以解决了。这里给出证明。设为奇数 那么 根据...
2020-07-21
0
528
【题解】天花板
题意 给你,求的值是多少。 题解 不像向下取整那样可以用整除分块去直接求下一个区间,那么我们怎么考虑呢。由于最大能到,可以明确不同的值只有级别个,所以中的在某一个区间之内,向上取整的值都是一下的,那么我们怎么去确定右区间呢。实际上我们可以用二分来确定右区间。二分的左右边界,若当前要除的值为,那么左边...
2020-07-20
0
948
【题解】牛牛和网格三角形
题意 有一个的网格三角形,从左下角走到右上角,只能沿着网格边向上或向右走,问总的方案数的奇偶性。 题解 实际上所对应的总的方案数是就是第个数。但是由于这题的太大了,那么应该可以知道这题是个找规律的题面,我们若不知道什么是卡特兰数,可以通过dp来打表看看规律。 n++; dp[1][1]=1; fo...
2020-07-20
0
921
【题解】牛牛送快递
题意 有个点和条边。从点到点,所需要的最小时间是多少,通过一条边的时间为组合数,答案对取模。 题解 若存粹的这是一道最短路的模板题,那么关于怎么处理边权这是一个点。首先若直接将边权赋为取模后的组合数的话,那么就会失去原本数大小的信息,所以不能这样进行比较。 ,直接用大数存的话可能会超时,所以我们可以...
2020-07-18
0
951
首页
上一页
1
2
下一页
末页