牛客532882412号

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | H题解

直接暴力，先计算原始矩阵中每个位置可消灭的敌人数，并记录最大值及该坐标位置。 q次输入时，分别更新每个位置及受其影响的位置的可消灭敌人数，同时更新最大值及其坐标。代码如下 #include<bits/stdc++.h> using namespace std; #define int ...

C++

2026-02-17

0 15

题解 | J题解

二叉树每层的节点个数为：1，2，4，8，16，32... 二叉树每层最后一个节点编号：1，3，7，15，31，63... 输入节点数后，开一个map数组，分别记录每层的节点总数及最后一个节点编号，然后遍历map数组，直到找到查询的节点编号小于等于某一层最后一个节点时，输出这层的节点总数。 ```#i...

C++

2026-02-14

0 14

题解 F题解

小红希望步数尽量小，就是希望尽量走直线；小紫希望步数尽量大，就是希望尽量拐弯，但又必须留下可行的路，找规律可发现，每走5格必然导致换行，所以最小步数为n-1+n/5. ```#include<bits/stdc++.h> using namespace std; #define int ...

C++

2026-02-14

0 17

题解 | H-小L的数组

核心思路可开两个unordered_set数组，分别记录上一轮出现过的x即(这轮可用的x)和这轮新出现的x(下一轮将用到的),最后遍历最后一轮出现过的x,输出最大值即可。代码如下 ```#include<bits/stdc++.h> using namespace std; #def...

C++

2026-02-14

0 13

F-x?y?!

异或的性质 x^y>=x-y 15 1111 12 1100 异或： 0011=3 所以要使得x^y最小，即要让x^y=x-y. 因为gcd(x,y)=n,所以x,y都为n的倍数，可设x=an,y=bn;x-y=(a-b)n,因为a!=b,所以a-b最小为1，所以可视为y...

C++

2026-02-12

0 20

题解 |E-01矩阵

找规律可得当n=1:00 01 当n=3:000 011 010 当n=5:00000 01111 01000 01011 01010 代码如下 #include<bits/stdc++.h...

C++

2026-02-12

0 17

B-NCPC

题目描述及输入输出如图所示核心思路如果最大数个数为奇数，则在消除过程中，所有比max小的数都会被删除，最后max在两两消除，留下任意一个最大数，此时所有最大数都有可能获胜。而如果最大数个数为偶数，则在消除时，所有最大数之间都会两两消除，剩下任意数，都可以通过用最大数消掉其他数来获胜，即当最大...

2026-02-08

0 31

01回文

题目及输入输出描述如图所示核心思路要形成回文串，则字符串的首尾字符必相同，最简单的方式就是让中间的数字都相同，只有首尾不同，例如：00，11，1001，01110，因此，从矩阵的任意位置出发，只需找到距离它最近的相同元素，并保证中间元素都相同，即可构成回文串，即矩阵中元素'0'和'1'的个数只...

C++

2026-02-07

0 24

B-Random

一、输入输出描述如图所示二、核心思路因为输入数据最大不超过1e9,sqrt(1e9)≈31622.78，所以可先使用欧拉筛，将所有不超过32000的质数记录进prime数组中。然后遍历每组输入数据，将每个数据分解质因数，并用map开一个数组，记录所出现过的质因子，一旦同一个质因子出现两次，则这...

C++

2026-02-07

1 25

题解 | #B-Card Game

一、题目及输入输出描述如图所示二、核心思路如何让小苯获得最高分首先，题中说的是，小苯的牌是可按任意顺序进行排序的，而小红的牌的顺序是固定不变的，因此，小苯获得最高分的方式，就是要在小红将手中最小的牌出掉前，将自己手中所有比这张牌大的牌都出掉(只要针对这张最小牌出就行)。因此，再分别输入两个人...

C++

2026-02-06

0 35