牛客周赛第42页

牛客周赛

2021-07-10 AcWing第 7 场周赛 3759. 第k个字符串

#includeusingnamespacestd;intmain(){intt,a,b;intm,n;cin>>t;while(t--){cin>>a>>b;for(inti=a-1;i;i--){if(b>a-i){b-=a-i;}else{strings(a,'a');s[i-1]=s[a-k]='b';cout<<s<<endl;break;}}}return0;}

泥烟·2023-10-23 21:23

AcWing第40场周赛

AcWing4305.斐波那契字符串#include#include#includeusingnamespacestd;constintN=2010;intcnt=2;boolst[N];intmain(){intn;cin>>n;inta=1,b=1;st[1]=true;for(inti=2;b#include#includeusingnamespacestd;constintN=110001

Shirandexiaowo·2023-10-23 21:19

AcWing 第 45 场周赛

A.4393.字符串价值每个字符1的价值为a1，每个字符2的价值为a2，每个字符3的价值为a3，每个字符4的价值为a4。一个字符串的价值等于其所包含的所有字符的价值之和。给定一个由字符1、2、3、4构成的字符串S，请你计算它的价值。输入格式第一行包含四个整数a1,a2,a3,a4。第二行包含一个字符串S。输出格式一个整数，表示字符串S的价值。数据范围前三个测试点满足0≤a1,a2,a3,a4≤5，

Changersh·2023-10-23 21:18

acwing第 126 场周赛 (扩展字符串)

5281.扩展字符串一、题目要求某字符串序列s0,s1,s2,…的生成规律如下：s0=DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQBsn=DKEREPHVOSGOLNJUKLMHQHNGLNJA+sn−1+ABCPHVOSFSQVBDLMMVOSQHNGA+sn−1+AB，其中n≥1你需要回答q个询问，其中第i个询问给定两个整

快乐的邮递员·2023-10-23 21:46

字符串常量池(String Table)

作者：月亮嚼成星~博客主页：月亮嚼成星~的博客主页专栏：JavaSE基础工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧在以不同的创建方式创建字符串的时候引发的思考

渴望力量的土狗·2023-10-23 18:07

java程序中集合框架有哪些

作者：代码界的小白链接：Java中集合在面试中的高频考点_技术交流_牛客网来源：牛客网本章节主要分享一些Java中的集合在面试中常问的高频问题，这里给出的是相对比较简略的答案，不过针对面试的回答，这些就足够了

柚子茶1990·2023-10-23 18:51

【Top101】002链表内指定区间反转

链表内指定区间反转_牛客题霸_牛客网importjava.util.

阿冬不吃葱·2023-10-23 18:50

368周赛leetcode

12题元素和最小的山形三元组经典动规题目内容给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i0;i--){min=Math.min(min,nums[i+1]);right_min[i]=min;}intresult=Integer.MAX_VALUE;for(inti=1;ileft_min[i]&&nums[i]>right_m

菜菜小堡·2023-10-23 17:49

Hard题学算法(二维前缀和+二维差分）

leetcode周赛遇到的hard题，题目在最后，当时做的时候毫无头绪，因为本人差分做的也很少，所有完全没往差分上面想，然后就开始坐牢。所以总结一下前缀和以及差分数组的知识点。

阿伦Java·2023-10-23 13:40

【Acwing 周赛#81】4780. 等差数列 + 4779. 三元组

目录4779.三元组4780.等差数列4779.三元组importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intres=0;while(n-->0){inta=sc.nextInt(),b=sc.nextInt()

Roye_ack·2023-10-23 11:25

【算法刷题-第10题】元素和最小的山形三元组 II-力扣周赛

题目给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：iint:lst=[]foriinrange(0,len(nums)-2):forjinrange(i+1,len(nums)-1):forkinrange(j+1,len(nums)):ifi0:returnmin(lst)return-12.然后是需要进行优化的，要保持在O（n）

吾名为荒·2023-10-23 11:25

leetcode 第188场周赛形成两个异或相等数组的三元组数目

解题思路：原问题等价于找到这样的连续子数组：子数组中所有的数字异或结果为零，假设这个区间是[i,k],包含i和k,然后j取[i+1,k]中的任意一个元素，将这个子数组分为两个数组，两个数组的异或结果一定是相等的，就找到了所有满足条件的所有三元组，把所有的可能结果相加即可classSolution:defcountTriplets(self,arr:List[int])->int:size=len(

新名字的故事·2023-10-23 11:23

结点序列的最大得分【三元组类问题】

题目是leetcode第76场双周赛T4结点序列的最大得分数据范围较大，暴力枚举dfs的话会超时，题目需要我们构造一个序列，由四个结点三条边组成，对于这种“三元组类”的问题，我们一般是选择枚举中间元素，

Mag1calz·2023-10-23 11:22

leetcode周赛 2859. 计算 K 置位下标对应元素的和

依嘫_吃代码·2023-10-23 11:52

数组中不等三元组的数目【周赛320】

6241.数组中不等三元组的数目难度简单5给你一个下标从0开始的正整数数组nums。请你找出并统计满足下述条件的三元组(i,j,k)的数目：00。示例2：输入：nums=[1,1,1,1,1]输出：0解释：不存在满足条件的三元组，所以返回0。提示：3<=nums.length<=1001<=nums[i]<=1000贡献法对于x*x，设：小于x的数有a个；等于x的数有b个；大于x的数有c个。那么x

Miraclo_acc·2023-10-23 11:52

周赛368 合法分组的最少组数（灵神笔记）

题目给你一个长度为n下标从0开始的整数数组nums。我们想将下标进行分组，使得[0,n-1]内所有下标i都恰好被分到其中一组。如果以下条件成立，我们说这个分组方案是合法的：对于每个组g，同一组内所有下标在nums中对应的数值都相等。对于任意两个组g1和g2，两个组中下标数量的差值不超过1。请你返回一个整数，表示得到一个合法分组方案的最少组数。示例1：输入：nums=[3,2,3,2,3]输出：2解

我是鼠鼠大王666·2023-10-23 11:21

周赛368 元素和最小的山形三元组（前后缀分解）

题目给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i=nums[j]){continue;}for(intk=j+1;knums[k]){ans=Math.min(nums[i]+nums[j]+nums[k],ans);}}}}returnans==Integer.MAX_VALUE?-1:ans;}}前后缀分解classSolu

我是鼠鼠大王666·2023-10-23 11:19

【LeetCode周赛】LeetCode第368场周赛

目录元素和最小的山形三元组I元素和最小的山形三元组II合法分组的最少组数元素和最小的山形三元组I给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i&nums){intn=nums.size();intans=INT_MAX;for(inti=0;i&nums){//对每个数找到其前面的最小数和后面的最小数intn=nums.size(

a碟·2023-10-23 10:55

剑指offer: 从上往下打印二叉树

**题目来源：牛客网题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码实现该代码能通过，但是这个代码是不正确。

蚂蚁未归·2023-10-23 10:38

牛客网习题

有一个小白程序员，写了一个只能对5个数字进行排序的函数。现在有25个不重复的数字，请问小白同学最少调几次该函数，可以找出其中最大的三个数？25个数分成5组A/B/C/D/E，分别排序，5次。每组选出其中最大的数，排序，1次，假设最大的三个数为A[0]>B[0]>E[0]得到的信息：A[0]已经确定是最大值了C[0]/D[0]

Ethan_Walker·2023-10-23 09:15

数组or链表题(力扣or牛客网)

目录1.数组一.移除元素1.1.题目链接：移除元素1.2.思路分析1.3.代码实现二.删除有序数组中的重复项2.1.题目链接：26.删除有序数组中的重复项2.2.思路分析2.3.代码实现三.合并俩个有序数组3.1.题目链接：合并两个有序数组3.2.思路分析3.3代码实现2.链表一.移除链表元素1.1题目链接：移除链表元素1.2思路分析1.3.代码二.反转链表2.1题目链接：反转链表2.2.思路分析

chlorine5·2023-10-23 08:15

【牛客网】另类加法

题目思路考虑使用位运算进行解决两个数异或的结果是两个数相加不考虑进位的结果(不考虑进位)两个数与左移一位的结果,是两个数相加之后进位的结果(只考虑进位)结论:两个数相加,如果不需要进位,即与左移等于0,则这个给值就是两个数相加的值代码importjava.util.*;publicclassUnusualAdd{publicintaddAB(intA,intB){if(B==0){returnA;

沉着的码农·2023-10-23 06:32

【牛客网】HJ91.走方格的方案数

题目思路考虑特殊情况,假设行数为m=1,列数为n则最短路径为m+n假设行数为m,列数n=1,则最短路径为m+n考虑普遍情况假设行数为m,列数为n则总路经数为行数为m-1列数为n和行数为m列数为n-1的两个的和根据上述条件,可以考虑使用递归的方式进行解决代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{p

沉着的码农·2023-10-23 06:32

算法通关村第二关-青铜终于学会链表了

LeetCode206.反转链表:206.反转链表牛客BM1反转链表:分析:本题有两种方法，带头结点和不带头结点，我们都应该会，因为这两种方式都很重要，如果搞清楚，很多链表的算法题就不用做了。

踏遍三十六岸·2023-10-23 04:28

算法通关村第二关-白银挑战链表反转的拓展问题

LeetCode92.反转链表:92.反转链表II牛客BM2链表内指定区间反转:分析:这里的处理方式也有多种，甚至给个名字都有点困难，干脆就分别叫穿针引线法和头插法吧。穿针引线本质

踏遍三十六岸·2023-10-23 04:52

第 368 场 LeetCode 周赛题解

A元素和最小的山形三元组I前后缀操作：求出前后缀上的最小值数组，然后枚举jjjclassSolution{public:intminimumSum(vector&nums){intn=nums.size();vectorl(n),r(n);//l[i]=min{nums[0],...,nums[i]},r[i]=min{nums[i],...,nums[n-1]}l[0]=nums[0];for(

xhchen2023·2023-10-23 04:46

经典链表问题：解析链表中的关键挑战

具体的题目描述我们来看看牛客的一道题：这里我们有四种解决办法：采用集合或者哈希思路是这样的，我们先把其中一个链表遍历放入Map中，然后遍历第二个第二个链表与Map中的对比，第一个相同的即为公共节点。

手插口袋谁也不爱♡·2023-10-23 03:52

【C语言练习题】添加逗号

✨博客主页：小钱编程成长记博客专栏：C语言练习题添加逗号1.题目2.讲解3.代码总结1.题目牛客网在线OJ2.讲解因为数字位数可能不全是3的倍数，比如：23，445，555。

小钱编程成长记·2023-10-23 03:25

Python每日一练（数据分析篇）——第33天：逻辑运算

文章目录1.2020年毕业的人中最喜欢用Java的用户2.牛客网C系用户们的信息3.统计牛客网刷题数量500以上的大佬4.按照毕业年份与使用语言筛选牛客网7级用户《100天精通Python》专栏推荐白嫖

袁袁袁袁满·2023-10-23 02:43

No170.精选前端面试题，享受每天的挑战和学习

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js

阿珊和她的猫·2023-10-23 00:28

No171.精选前端面试题，享受每天的挑战和学习

阿珊和她的猫·2023-10-23 00:19

牛客网刷题-(1)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)NP57格式化清单(2)A+B编

Aileen_0v0·2023-10-22 22:51

牛客网HJ18 识别有效的IP地址和掩码并进行分类统计

描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址从1.0.0.0到126.255.255.255;B类地址从128.0.0.0到191.255.255.255;C类地址从192.0.0.0到223.255.255.255;D类地址从224.0.0.0到239.255.255.255；E

乌云散尽·2023-10-22 22:04

牛客 HJ18 识别有效的IP地址和掩码并进行分类统计

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int[]cunt=newint[7];while(sc.hasNextLine()){Strings=sc.nextLine();String[]s2=s.split("~");if(s2[0].

eyvr·2023-10-22 22:03

2022/5/8

F-净_牛客小白月赛49(nowcoder.com)如果没有M的话那么最后的长度一定是n*k+3,有M的话可以发现第一次出现M后产生的点都会是对称的，所以以M后产生的点的父节点的父节点为根，加上两边的对称长度去和

killer_queen4804·2023-10-22 21:44

极简算法刷题 - 5.链表中环的入口点

文章目录题目思路代码题目牛客：链表中环的入口点思路快慢双指针先判断是否有环如果有环，快指针从head和慢指针同时开始移动，相遇即为环的入口点代码/*publicclassListNode{intval;

程序员_唯爱永恒·2023-10-22 20:50

Leetcode1402.做菜顺序——逆序贪心

文章目录引入题解引入在本周的双周赛中，有了这么一道题：一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。

No_Game_No_Life_·2023-10-22 16:10

程序设计竞赛如何入门?

周赛的重要性。从哪里参加？常见周赛横评。遇到不会的题怎么办？二、问题回答Ⅰ、程序设计竞赛难度如何？真小白怎么办？而且我数据结构什么的没上过或者学的很差怎么办，要重新学语言，和数据结构嘛？

繁星十年·2023-10-22 15:25

算法学习1

因为周五的时候收到了周日要笔试的消息，So,上牛客刷了刷题，然后都不会~~（阿哲）~~。反正这两天就是疯狂刷题适应OJ,我估计笔试五道变成应该能写出两道（泪目），所以被迫更新一下算法.

String vs Array·2023-10-22 13:20

【力扣周赛】第 367 场周赛（⭐二维数组当成一维数组，前后缀分解）

文章目录竞赛链接Q1：100096.找出满足差值条件的下标I竞赛时代码——暴力双循环解法2——记录可用的最大最小值Q2：100084.最短且字典序最小的美丽子字符串竞赛时代码——双指针Q3：100101.找出满足差值条件的下标II竞赛时代码——记录可用最大最小值下标Q4：8026.构造乘积矩阵⭐（重要思想：把二维数组当成一维的）解法——前后缀分解相关题目——前后缀分解题单成绩记录竞赛链接https

小威W·2023-10-22 13:24

「2023牛客OI 赛前集训营普及组第一场」提取数字题解

目录题目描述输入格式输出格式样例数据范围与提示思路与部分实现完整代码题目描述给定一个字符串，请你提取出字符串中的所有数字，并且将每个数字加上555之后再求和。请注意：数字可能包含前导零，详见样例2。保证所有数字之和在longlonglonglonglonglong的范围内。输入格式首先输入一个数字表示测试点编号（如果是−1−1−1则表示是样例），然后输入一个长度不超过10510^5105的字符串。

charlotte_TYQ·2023-10-22 11:31

牛客网 -- WY28 跳石板

题目链接：跳石板_牛客题霸_牛客网(nowcoder.com)解题步骤：参考代码：voidget_approximate(vector&v,intn){//求约数，从2到sqrt(n)即可，原因看图解/

高比仔824·2023-10-22 10:52

牛客WY15 幸运的袋子 C++实现

幸运的袋子袋子里的数字和大于数字积，才会是一个幸运的袋子。从这句话中，我们可以得到一个消息，也就是袋子里的数字必须要有1（因为是袋子里全是正整数）。由这个条件，我们很容易想到先进行排序，再来看袋子是否幸运。那么我们是要排升序还是降序呢？升序是一个个的加且乘过去，幸运就+1，直到不幸运就返回重新来，将前面的第一个1删除掉，从第二位位置继续往后面算。降序除非数据全是1，否则第一次就不幸运。那么你得全部

kkbca·2023-10-22 09:50

《剑指 Offer （第 2 版）》第 64 题：求 1 + 2 + 3 + ... + n

+n，牛客网onlinejudge地址。求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

李威威·2023-10-22 01:43

Webpack十大缺点：当过度工程化遇上简单的静态页面

ai_todo·2023-10-22 00:16

Han同学·2023-10-21 23:10

牛客练习赛59.E 石子搬运（数据结构优化dp）

传送门分析dp状态表示：f[i][j]表示前i个物品搬运了j次的最小代价。因为第x个物品搬n次是可以o(1)o(1)o(1)算出来的。LLcalc(intx,intn){if(xusingnamespacestd;//-----pre_def----constdoublePI=acos(-1.0);constintINF=0x3f3f3f3f;typedeflonglongLL;typedefun

sancpp·2023-10-21 20:01

牛客练习赛86 C. 取钱(DP)

传送门分析见代码注释#includeusingnamespacestd;//-----pre_def----constdoublePI=acos(-1.0);constintINF=0x3f3f3f3f;typedeflonglongLL;typedefunsignedlonglongULL;typedefpairPII;typedefpairPDD;#defineIOSios::sync_wit