由于牛客的渲染问题，你可以点此链接进入我的博客查看
个人难度评级
签到：
简单：
中等：
困难：
A 本场比赛灵感来源于树状数组出题组
按照数字从小到大检查即可，注意是其他数字，记得 。
void solve() {
int n;
cin >> n;
map&l
展开全文
A. 本场比赛灵感来源于树状数组出题组
本题主要内容 ：在数组中，对于第 𝑥 个数字 𝑎𝑥，如果其他数字中有至少 80% 的数字小于等于 𝑎𝑥 ，则将第 𝑥 个数字分在 A 组，否则分在 B 组。求A组中数字的和。
本题主要思路：由于本题的 n
展开全文
本题就是让所写的01串中所有的子序列的mex和最大。令0的数量a,1的数量是b,其实有三种情况：0的数量和1相等，0的数量大于1，0的数量小于1.当0的数量小于1时，就是要设法将零填补在1中间，达到一的连续串尽量短，最终达到将一分成(a+1)份。当1数量小于0时，同理将1填在0中，最终将0分成(b+
展开全文
要想相近两个数的异或最小，必须要两个数之间二进制只有一位不同，这与格雷码性质相同i^(i>>1)而所需要输出数截止到2的n-1次方。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
展开全文
这是关于H，F题的个人看法
H|时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学
核心思路
预处理：计算网格中每个格子放置加农炮能消灭的总敌人数；
动态更新：给定 q 次增援操作，每次在格子 (x,y) 增加 z 个敌人，该增援会影响以 (x,y) 为中心、曼哈顿距离 ≤ 2 的所有格子的 “总消灭数
展开全文
F题
解题思路
为了让所有子串的mex之和最大，核心策略是：尽可能让0和1交替出现，避免长段连续相同字符。
原因分析：
1.子串的mex值取决于子串中是否包含0和1。
2.如果子串同时包含0和1，则mex=2，贡献最大。
3.如果子串只包含0，则mex=1，贡献中等。
4.如果子串只包含1，则mex
展开全文
G题题解：
知识点：枚举+DFS/记忆化搜索
题目解析：寻找“持久性”最大的数字。利用 DFS 枚举数字 2-9 的出现次数（利用乘积性质），结合记忆化搜索计算变换次数。
#include<bits/stdc++.h>
using namespace std;
#define int l
展开全文
H题题解：
题目解析：
给定一个 n行m列 的矩阵，先计算每个位置的周边和（包含自身 + 周围特定范围的元素和）；找到初始时周边和最大的位置；
进行 q 次更新操作：每次给矩阵中某个位置加上数值 z，并同步更新受影响位置的周边和，每次操作后输出当前周边和最大的位置（坐标还原为原始矩阵的坐标）
代码演
展开全文
题目解析
给定两个非负整数 a（表示字符 '0' 的数量）和 b（表示字符 '1' 的数量），要求构造一个由 a 个 '0' 和 b 个 '1' 组成的字符串使所有非空连续子串的 mex 之和最大。
那我们要让相同字符连续长度最小，关键是把数量多的字符，均匀分配到数量少的字符
代码演示
void
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
