牛客93731980号

分类

题解(9)

/ 注册

全部文章（共9篇）

F

该题目总共有四种情况，第一种是qcjjkkt+qcjjkktd;第二种是td+qcjjkktd;第三种是优先qcjjkktd再加td;第四种是优先qcjjkktd再加上qcjjkkt。 #include<iostream> using namespace std; int main() ...

2026-02-20

0 14

H

根据曼哈顿距离，dx[-2,2],dy=2-|dx|,所以对于每个点所能得到的最大值只需要把在dx,dy范围内存在的值加到一起便可，而每次增援只需要把所有包括增援在内的点都加z即可 #include<bits/stdc++.h> using namespace std; int main...

2026-02-20

0 12

F

有题意得，1得到0，0得到1，01得到2，因此要想值最大，就必须多01字段，当a=b时，只要输出a次01或10即可，而不同时，需要分类讨论，当a>b的时候，这是就用1来分隔0，把0分割成b+1块，每块长度a/(b+1),若有余数k，就将前k块分别多加入1个0，每块之间放入1。而b>a时，...

2026-02-19

0 16

H

若出现脚后跟位置<缝隙位置<脚尖位置，则输出YES,否则NO，每个缝隙位置可用前缀和存入一个新的数组，通过双指针i,j,i用来遍历脚后跟位置，j用来遍历所有缝隙，对于每个i，找到大于i的j，并且检查i+l是否>j若成立，则直接YES并且return 0,反之找不到便输出NO。 #i...

2026-02-19

0 12

H

该题目需要用到动态规划思想，定义一个n+1行2048列的bool类型的二维数组dp，dp[0][0]为true,其余为false,之后从第一行开始，按照两个规则分别进行，得出的两个数，并将相对应的列数修改为true,以此进行下去直至最后一行，而最大数也一定在这最后一行，最后再对最后一行进行查找即可。...

2026-02-19

0 14

C

要想相近两个数的异或最小，必须要两个数之间二进制只有一位不同，这与格雷码性质相同i^(i>>1)而所需要输出数截止到2的n-1次方。 #include<bits/stdc++.h> using namespace std; int main() { int n; ...

2026-02-18

0 16

H

三角形的面积1/2*|向量AB向量AO|，该题中向量AB为（xb-xa,yb-ya),向量AC为（xc-xa,yc-ya),由题意得yc=0,所以该三角形的面积便为 1/2|（xb-xa)(-ya)+(yb-ya)(xc-xa)|,此时我们还需要考虑yb=ya，当yb=ya时，三角形的面积为： 1/...

2026-02-12

0 20

I

这道题需要统计出0和1的各自个数，当0或1的个数>=2的时候，分别与该数相近且相同的数结合在一起便可形成回文串，因此若0或1的个数大于等于2的时候，所有0都为Y，反之则为N #include<iostream> #include<vector> using namesp...

2026-02-12

0 21

B

统计出最大数的次数，若为奇数，不管怎么比最后剩下的只可能是最大数，所以奇数次时最大数胜出；而若为偶数的时候，最大数之间可相互抵消，所以无论如何最大数是无法胜出的，但在抵消之前，最大数可以把想胜出数以外的其他数都给干掉，最后最大数再两两抵消，因此若为偶数次的时候，除了最大数本身，其他数都有可能获胜。 ...

2026-02-12

0 26