nowcoder牛客网普及组模拟赛第一场解题报告博客

这题没什么好说的,应该是只要会语言的就会做。

一个模拟题吧qwq,但是要注意取模的时候先加上n或者m再取模,要不然会错的。

这个题是我考试的时候真的不会写qwq,猜测是组合计数问题??然而WA掉了,连样例都过不去qwq。之后就开始想DP,但是看看数据范围,感觉会MLE??还是不会做啊qwq不会写正解,就也不想写暴力部分分了qwq,最后弃掉了这个题。考完试了之后看了dalao的代码恍然大悟,原来可以优化掉数组的第一维。。。。。。。代码和注释如下:

官方题解是这样说的:qwq

飞桨护航计划集训营已经开启报名?快来参加~

一场关于栈的面试----最小栈的实现

今天给大家分享一个真实的技术故事,讲述了如何通过优化数据库查询,解决生产环境中商品库CPU飙升的问题。接下来,我将带大家一步步分析问题,分享优化方案,让你也能从中获得宝贵的数据库优化经验!

题目描述 小N得到了一个非常神奇的序列A。这个序列长度为N,下标从1开始。A的一个子区间对应一个序列,可以由数对[l,r]表示,代表A[l], A[l + 1], ..., A[r]这段数。对于一个序列B[1], B[2], ..., B[k],定义B的中位数如下: 1. 先对B排序。得到新的序列C

题目描述 小N对于数字的大小一直都有两种看法。第一种看法是,使用字典序的大小(也就是我们常用的判断数字大小的方法,假如比较的数字长度不同,则在较短一个前面补齐前导0,再比较字典序),比如43<355,10<11。第二种看法是,对于一个数字,定义他的权值为,也就是各个数位的乘积。 现在给定两个区间,[

前一个小时看这三道题感觉要爆零

前言: pts:25 + 20 + 0 + 30 = 75 最惨淡的一场。 出现的主要问题是没分配好时间,导致 \(T3\) 的暴力都没来急写。 出现的最大问题是脑子掉线。。。。 今后考试策略: 拿到题先读完所有的题,然后把所有能写的暴力全敲完之后再来想正解。 考试一定要带脑子 !!! T1 牛表 ...

比赛地址 得分:\(80 + 20 + 0 + 37.5 = 137.5\) 排名:\(51\) 第一题 \(n^3\) 能骗 \(80\) 是我没想到的,第四题暴力最多能到 \(95\) 也是我没想到的。 A 本来以为是什么牛逼数论做法 发现 \(P \le 2000\),考虑把所有 \(i \t ...

前言 我只想说,我都氪金考试了,能不能不掉分。 每天一遍: YCC 是 SB。 还有,孙土蛋同学的代码是真的上头。 T1 40pts 对于每个$\leq p - 1$ 的数,在乘以每个 $z(\leq q)$的情况下,得到的数当做节点,以花费的代价作为边权,建边跑弗洛伊德算法。 /* Date:20 ...

前三题略 T4: 题目描述 小A有n个长度都是L的字符串。这些字符串只包含前8个小写字符,'a'~'h'。但这些字符串非常的混乱,它们几乎长得互不相同。小A想通过一些规则,让它们长得尽可能相同。小A现在有K次机会,他可以每次机会,可以选择一对字符x,y,让x,y变成等价的字符(注意这里x,y和字符'

比赛链接 2021牛客OI赛前集训营-普及组(第七场) B.采集灵石 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛牛打开了一个有趣的游戏。在游戏中,灵石是一种非常重要的资源。每位玩家每 ...

A. 牛牛的方程式 数学题。 考虑 \(ax + by = c\) 有解的充要条件是 \(c|\mathrm{gcd}(a, b)\),于是 \(ax + by\) 可以表示的所有整数即为 \(\mathrm{gcd}(a,b)t\) 代入原式:\(\mathrm{gcd}(a,b)t + cz = ...

T1 串串串 题目描述 题面 你有两个长度为 \(n, m\) 的 \(01\) 串 \(S, T\)。 有 \(Q\) 次询问,每次询问给出 \(l_1, r_1, l_2, r_2\),其中 \(r_1 - l_1 + 1 = r_2 - l_2 + 1\) 令 \(a = S[l_1 \dot ...

Description 给你 \(n\) 个点,将其按 \(y_i\) 从大到小排序,从中任意选出一些点,组成序列 \(a\),要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\),求合法方案数。 Solution 只谈正解。 ...

T1 牛牛刚学习了输入输出,他遇到了一道这样的题目。 输入2个整数a和b 保证输入的a和b在long long范围之内,即满足 -9223372036854775808 <= a, b <= 9223372036854775807 计算a+b的值,即这两个数字的和。 如果a+b在long long范

比赛传送 得分:\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 我感觉 B 挺好的,场上根本没想到怎么做/kk A 观察一下他给的条件。 对于任意一个序列 \(a\),如果所有的 \(a_i \to a_i + k\),那么新的序列和原序列一样。 所以任意一个 ...

来源 A - Alice and Bob (sg函数打表) 暴力打表,时间复杂度为O(n^3logN)。可以发现后手胜的状态数非常少:如果某堆石头数量是i,另一堆石头最多只有一种数量满足后手胜。 反证法:假设 (i, p) 和 (i, q) 都是后手必胜,且 q > p。那么在状态 (i, q) 时 ...

参考数据:K12数据集 引言与背景 K12题库数据集是一个面向基础教育阶段的综合性题库资源,涵盖了小学、初中、高中三个学段的主要学科,共计包含4599道高质量的题目。该数据集对于教育技术研究、智能教学系统开发、自然语言处理模型训练以及教育数据分析具有重要的应用价值。 数据集包含了完整的题目元数据、原 ...

《Potree点云Web可视化快速入门指南》介绍了如何在Web端实现大规模点云数据的高效渲染。文章详细讲解了Potree开源工具的安装配置、数据转换和加载流程:1)下载Potree并启动开发服务器;2)使用PotreeConverter将LAS等格式转换为浏览器可识别的分层格式(强调必须使用1.7版本);3)通过简单HTML文件加载转换后的点云数据。整个过程基于Windows系统,包含环境变量配置、命令行转换等关键步骤,最终能在浏览器中实现交互式三维点云展示,支持旋转、缩放等操作。该指南适用于GIS、三维建

本文介绍了使用VSCode进行SSH远程开发的配置方法。首先确保SSH服务已安装且本地与远程主机在局域网内,然后在VSCode中安装Remote-SSH扩展并通过命令连接远程主机。对于无法联网的远程主机,提供了两种离线安装vscode-server的方案(新旧版本),详细说明了下载地址、文件解压路径和重命名规则。最后列举了连接失败的常见问题及解决方法,包括权限设置、SSH配置修改和known_hosts文件处理。文章还提供了免登录连接的参考链接。

void VCMCoreClient::initializeEventHandlers() { eventHandlers = { {VCMSignal::BaiduError, [this]() { handleBaiduError(); }}, {VCMSignal::BaiduReady, [ ...

THE END
0.2022OI集训营普及组第二场题解ACM竞赛2022OI集训营普及组第二场题解 T1 隔离 要么只隔离一次,要么一直来回,不被隔离。如果去一趟 B 地把所有事情办完也是回来隔离,办一部分回来也是隔离,那肯定选择一次办完。 分类讨论这两种情况哪一种耗时多就可以了。 #include <iostream> #include <algorithm> using namespace std; int n, a[100jvzquC41ce4oq€hqfgx/exr1fkydw|x132=24B>Av{vf?:53
1.2024牛客OI赛前集训营普及组(第一场)题解,以此来更新答案,粗略观察一下,由于 如果相差过大,那求和式子一定会随着它变大而变小,所以枚举的数量级和 同级即可,复杂度 。 直接暴力枚举 ,更新答案的时候,我们可以改写一下求和式子: 其中三个求和式都可以预处理,获得答案,则可以 预处理, 枚举,复杂度 jvzquC41o0tpyltfgt4dqv4fkuivu|4894812:9685=5:>578
2.2024牛客OI赛前集训营普及组(第一场)题解,以此来更新答案,粗略观察一下,由于 如果相差过大,那求和式子一定会随着它变大而变小,所以枚举的数量级和 同级即可,复杂度 。 直接暴力枚举 ,更新答案的时候,我们可以改写一下求和式子: 其中三个求和式都可以预处理,获得答案,则可以 预处理, 枚举,复杂度 jvzquC41yy}/px|eqfks0lto1fote~xu18=3495366<49==727<
3.2024牛客OI赛前集训营普及组(第一场)牛客OI赛前集训营,是牛客网为即将参加CSP、NOIP考生举办的赛前特训营。集合多名ICPC、APIO、WC金牌选手联合出题,更全面的帮助选手提升能力,冲破短板。 高分命题团联合出题: ICPC、APIO、WC金牌选手选手联合出题 比赛时间 10月5日-10月16日 每周一、三、六,晚上普及组18:30-22:00,提高组18:00-22:00,各6场jvzquC41ce4oq€hqfgx/exr1ces0exsvguz0;9;52
4.2024牛客OI赛前集训营普及组(第一场)题解A 本关考验你求最大值功夫 直接暴力枚举 并暴力统计 ,以此来更新答案,粗略观察一下,由于 如果相差过大,那求和式子一定会随着它变大而变小,所以枚举的数量级和 同级即可,复杂度jvzquC41dnuh0wtyeqjft7sgv1t089ge4592fl>76:79d@:7e;869k9;g997
5.2022牛客多校联赛第三场题解2022牛客oi赛前集训营问有多少种方案,使得去掉恰好一个关键点使得剩余关键点在树A上LCA的权值大于树B上LCA的权值。 考察内容 lca,dfs序,模拟 分析 模板题。 已知多个结点的lca就是dfs序第一个结点和最后一个结点的lca。 预处理好dfs序,前两个结点,后两个结点,然后枚举删去的结点,累加答案即可。 jvzquC41dnuh0lxfp0tfv8|gkzooa>6;59<9:8ftvkimg8igvcomu8647;>49?;
6.牛客OI赛前训练营(2023)普及组题目选解作为一个退役有一段时间的蒟蒻,发现今年的题目甚至像是比往年的模拟赛更简单,很神奇。 这些题目中,不乏有一些值得复习巩固的好题,于是写这篇博客记录一下。 题目排序: std::sort(problem + 1, problem + n + 1, [](const Problem x, const Problem y) { if (x.contestID == y.contestID) return xjvzquC41dnuh0wtyeqjft7sgv1t0f965g5
7.[C++知识库]牛客oi普及组第一场AC++知识库, 牛客oi普及组第一场A-C (D在下一篇), , A:学习除法 ? 鸡尾酒的学生丹丹学不会除法,有一天他遇到了这样的一jvzq<84yyy44h€ttm0ipo8pckhg32:423:>56V^O2;754;4
8.如果你是五彩的糖&#xff0c;那我就当保护你小小的糖纸如果你是五彩的糖,那我就当保护你小小的糖纸 jvzquC41ddy/e|ip0pku1}trkey08;5222:44
9.2023OI集训营普及组第三场题解要求至多改两个字符:首先考虑先通过修改把字符串改为回文串,先统计一个修改次数。 之后考虑如何继续修改:若没够两次修改,可以再在回文串基础上继续减小字典序。 若当前位置之前修改过,相当于只需要把对应位置都改为'a',修改次数加一(因为已经在前面统计过一次了) jvzquC41o0tpyltfgt4dqv4fkuivu|47628:5:>;73995@:8:
10.2024牛客OI赛前集训营普及组(第三场)题解ACM竞赛2024牛客OI赛前集训营-普及组(第三场)题解 https://ac.nowcoder.com/acm/contest/90632 1.先加后乘 题意:目的找到3个数字 ,使得 ,输出 。 题解:注意数据范围 的遍历明显不能通过此题。此时先给数组进行一个排序。我知道很多人会想 秒了!很可惜忽略了题目中的另一个数据范围:每个整数的绝对值不超过jvzquC41ce4oq€hqfgx/exr1fkydw|x136718;8
11.2022牛客OI赛前集训营普及组(第四场)总结牛客T1 挺爱考模拟哈 其实难度不难,就是代码烦 在这道题中,我们不仅在输入时要准备一个输入用的s ss数组,还要准备一个a n s ansans数组 当我们输入字符串s ss时,如果输入的是字母,则直接塞入a n s ansans中,否则,输入的就是数字,我们就用处理快读的类似方法来处理这一串数字的十进制结果s u m sumsujvzquC41dnuh0lxfp0tfv8H424:YUL6:61gsvrhng1jfvjnnu1739;=288;
12.2023OI集训营提高组第六场题解4 5 9 14 4 5 9 15 4 5 9 16 // 如果第二个数字等于第一个数字 +1,第三个数字等于前两个数字之和,那么当 n=2,3,4 时,不合法的方案数分别有 1、2、3 种 4 5 10 15 4 5 10 16 // 如果第三个数字等于前两个数字之和 +1,那么当 n=2,3,4 时,不合法的方案数分别有 0、1、2 种jvzquC41o0tpyltfgt4dqv4fkuivu|4764>42?8343797:<98
13.题解2023牛客OI赛前集训营【题解】2023牛客OI赛前集训营-普及&提高(第一场) 提高组题解普及组题解 题解| #交换变量值# import java.util.Scanner;public class Main { public static void main(String[] T1为什么95pt?求找错,悬赏1洛谷关注 #include<bits/stdc++.h>using namespace std;#define lowbit(x) x&(-x)#de jvzquC41dnuh0lxfp0tfv8mcpa~vghkgpi5bt}neng5eg}fknu525<:537:3
14.牛客竞赛OJACM/NOI/CSP/CCPC/ICPC牛客竞赛是专业的编程算法训练平台,包括ACM校赛、ICPC、CCPC、CSP、信息学省选、NOI等编程比赛提高训练营。适合初级小白编程入门训练,包含CSP入门级提高级赛前集训、ACM区域赛前多校训练营。jvzquC41ce4oq€hqfgx/exr1ces0exsvguz0xru/kpjfzHwcpmZzrnKknvks?;+qpnDtnfvgHomvnw?hcrtg/yqrEgugptt{Homvnw?37,dc}jiqtGkuygt?32(|nipWvGkuygt?9'q{igtVqgFSQ
15.牛客网NOIP赛前集训营普及组霜雪千年牛客网NOIP赛前集训营-普及组 第一场: A-绩点 题目描述 小A刚考完大学考试。现在已经出了n门课的成绩,他想自己先算一下这些课的绩点是多少。设第i门课的他拿到的绩点是gpai,而这门课的学分是sci,那么他的总绩点用下面的公式计算: , 换言之,设S为sci的和,T为gpai与sci的乘积的和。那么小A的绩点就jvzquC41yy}/ewgnqiy/exr1cempvx4r1;<65:6:0jznn
16.牛客OI周赛14普及组览遍千秋牛客OI周赛14 普及组 Prologue 菜的真实,普及都 AK 不掉.. Score: 100 + 100 + 100 + 0 = 300 rank: 16 A String 看来PJ T1 考字符串读入成铁上钉钉了? 考虑开桶aa,记录 ASCII 为ii的字符是否出现即可。 #include<bits/stdc++.h> usingnamespacestd; typjvzquC41yy}/ewgnqiy/exr1nk{ccrskcp5q1:76669797mvon
17.牛客OI赛前训练营(2023)普及组题目选解作为一个退役有一段时间的蒟蒻,发现今年的题目甚至像是比往年的模拟赛更简单,很神奇。 这些题目中,不乏有一些值得复习巩固的好题,于是写这篇博客记录一下。 题目排序: std::sort(problem + 1, problem + n + 1, [](const Problem x, const Problem y) { if (x.contestID == y.contestID) return xjvzquC41yy}/px|eqfks0lto1fote~xu17:54A>:38>68;=;4:6
18.2023牛客OI赛前集训营普及组(第一场)2023牛客oi赛前集训营文章介绍了三个编程题目,涉及贪心算法求余、从字符串中提取数字、使用动态规划解决武器选择问题以及区间dp求括号序列的最长有效序列,展示了在不同场景下的编程技巧和时间复杂度优化。 T1 学习求余 一道灰常简单的贪心题,证明过程如下: 因为n mod k=q jvzquC41dnuh0lxfp0tfv8q{n46239=531gsvrhng1jfvjnnu1745?::83?
19.牛客网NOIP赛前集训营提高组(第一场)NOIP集训营是牛客网为NOIP选手举办的赛前特训营,训练分为普及组和提高组两组。旨在通过比赛,讲解,交流来提升同学们的编程能力,为即将到来的比赛备战。此外,还可以通过集训营认识更多大佬。 欢迎加入牛客网OI交流群:811833252 命题团队(按字典序排名): 毕克2012NOI金 陈俊锟2016NOI金 陈孙立2018NOI金 高宇regionajvzquC41yy}/px|eqfks0lto1cin1ltpvgyu1:<4
20.2021牛客OI赛前集训营普及组(第一场)题解Venn:第二题搞个二分吧。 BLUESKY007:我更喜欢位运算,也是log的。 Venn:那就二分+位运算。 考察知识点 位运算,二分, 哈希 做法 对于前50%的点,我们考虑使用一个 的二重循环,枚举所有的数对,判断是否为答案。 对于接下来25%的数据,我们考虑 等价于 jvzquC41yy}/px|eqfks0lto1fote~xu19<679=
21.「2023牛客OI赛前集训营普及组第一场」学习求余题解给定数字n nn,你可以任选一个数字k kk(1 ≤ k ≤ n 1 \leq k \leq n1≤k≤n),然后计算出n % k n\%kn%k的值(其中% \%%为求余运算),记为q qq,请问k × q k \times qk×q的最大值是多少。 输入格式 输入仅包含一个正整数n nn。 jvzquC41dnuh0lxfp0tfv8QQUGX`Yxwnf1gsvrhng1jfvjnnu1745A7:93=
22.2020牛客NOIP赛前集训营普及组(第六场)全部解析来源:牛客网 牛牛最近对7很感兴趣,他想到了一个问题。 牛牛想存n元钱,他决定第1天存1元,第2天存7元,第3天存49元,以此类推,每天存的钱是前一天的7倍。 牛牛想知道几天后,存款的总额能大于等于n元钱。 不会吧不会吧,这都不会 思路 被我吃了 jvzquC41dnuh0lxfp0tfv8|gkzooa=>:65=298ftvkimg8igvcomu862;5?4897
23.题解2024牛客OI赛前集训营普及组(第三场)先对第一行的每一个位置都dfs一下,记录它所覆盖的城市的左右边界,并且将能到达城市(最后一行)都标记一下。计算标记的数量可知是否有解。然后对于最后一行进行贪心即可求得最少水厂数。贪心策略是从左往右选取覆盖面积最长的水厂,且保证该水厂的左边界在已覆盖的区域内。jvzquC41dnuh0wtyeqjft7sgv1t07<::eglf:B;g68>bc:8ded92en57ef8b
24.牛客网NOIP赛前集训营普及组(第二场)NOIP集训营是牛客网为NOIP选手举办的赛前特训营,训练分为普及组和提高组两组。旨在通过比赛,讲解,交流来提升同学们的编程能力,为即将到来的比赛备战。此外,还可以通过集训营认识更多大佬。 欢迎加入牛客网OI交流群:811833252 命题团队(按字典序排名): jvzquC41yy}/px|eqfks0lto1cin1ltpvgyu1:;7
25.2023OI集训营普及组第四场题解对。其中应该一半逆序对,一半顺序对。可以求出来一共是多少逆序对/顺序对。 考虑希望字典序最小。不妨逐位考虑: 第一位放 时,后面的所有位置一定比 大,一定提供的是顺序对。会提供 对。 第二位放 时,后面的所有位置一定比 大,会提供 对。 一直重复第 jvzquC41o0tpyltfgt4dqv4fkuivu|4763992;:534955?:66
26.2024CSPJ2入门组CSPS2提高组第2轮模拟题牛客周赛Round63 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 牛客2024年1024程序员节娱乐赛 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 2024牛客OI赛前集训营-普及组(第一场) 2024牛客OI赛前集训营-普及组(第一场)_CSP/NOI/信息学奥赛培训提高_牛客竞赛OJ jvzquC41dnuh0lxfp0tfv8innirw|qjphgth1jwvkerf1mjvckrt1:948:>9;A
27.牛客竞赛ACM/NOIP/NOI/CCPC/ICPC下周六(9月8日)【牛客网NOIP赛前集训营】就要开始啦~~ 为了给大家更好的比赛体验、以及可以提前熟悉环境(这个很重要) 特组织牛客OI赛制测试赛,牛客OI赛制比赛依旧从控制台stdin读入数据 题目难度 普及组等级,总共 6 题。欢迎大家各种压力测试,本测试赛不计rating,23333 jvzquC41yy}/px|eqfks0lto1cin1ltpvgyu1:=3
28.牛客OI周赛15普及组SuccessfulRoad牛客OI周赛15-普及组 链接:https://ac.nowcoder.com/acm/contest/4911/A 来源:牛客网 题目描述 牛牛最近喜欢玩咪咪游戏,于是自己写了个程序编了个游戏让牛妹来玩。游戏是这样的: 牛牛有一个长的字符串(只包26含个小写字母),他想让牛妹判断这个字符串是好的。jvzquC41yy}/ewgnqiy/exr1Ujuxgwi1r1739:;9924ivvq