牛客练习赛第53页

牛客网牛牛去买球 (思维题/01背包)

题目牛牛想去商店买一些球来玩，他发现商店里有n个盒子，每个盒子外面有一张标签告诉你有ai个红球，bi个蓝球，需要ci的钱购买但是由于店主是一个粗心的人,他告诉你每个盒子球的总量是符合标签的说明的,但是具体的种类可能会有如下偏差,比如可能有(ai+1,bi-1),(ai,bi),(ai-1,bi+1)三种可能牛牛想要买至少K个同颜色的球,但是他又不想浪费钱帮他算算最少花多少钱买盒子能够使得至少会有K

Code92007·2023-08-10 11:40

比如美国圣迭戈航母基地该栏目引用了文天祥人生自古谁无死eMu6m4

在第三次自由练习赛撞车之前。老一辈的足球人肯定还记得古广明时代。根据中纪委和天津市纪委监委官网公布的巡视进驻信息一览表。使得检修更加常

nkeqhbhjvv·2023-08-10 07:29

2021牛客暑期多校训练营1K-Knowledge Test about Match

传送门#includeusingnamespacestd;intT,n,b[1010],c[1010];intmain(){cin>>T;while(T--){scanf("%d",&n);memset(b,0,sizeof(b)),memset(c,0,sizeof(c));intp,u=0;for(inti=0;i1)if(i-s>=0)if(!c[i-s])c[i-s]++,c[i]--,b

H A N .·2023-08-10 06:43

2023牛客暑期多校训练营6 - B-Distance

思路：若要能操作，首先S,T子集长度相同，其次要操作次数最少，必定是小的跟小的操作，大的跟大的操作，也就是说对S,T按大小排序后，S,T中下标相同的数进行操作是最优的。现在就考虑a中第i位对于b中第j位的最优贡献次数，也就是S中大于等于的数量必须要等于T中大于等于的数目，小于也是同理，才能保证他们的相对位置一致。所以a中第i位对b中第j位的贡献就是，这里用一个范德蒙卷积公式就能转化成就能计算。具体

Knight840·2023-08-10 06:13

2023牛客暑期多校训练营5-H Nazrin the Greeeeeedy Mouse

2023牛客暑期多校训练营5-HNazrintheGreeeeeedyMousehttps://ac.nowcoder.com/acm/contest/57359/H文章目录2023牛客暑期多校训练营5

ren1xin·2023-08-10 06:42

2023牛客暑期多校-J-Qu‘est-ce Que C‘est?（DP)

题意：给定长度为n的数列,要求每个数都在的范围，且任意长度大于等于2的区间和都大于等于0，问方案数。。思路：首先要看出是dp题，用来表示遍历到第i位且后缀和最小为x的可行方案数（此时的后缀可以只有最后一位）。很显然j的值在区间。下面考虑dp如何转换：1.对于。先讨论，可由加一位值为转换而来；也可由加一位值为0转换而来。就有。再讨论，可由，加一位值为转换而来；也可由加一位值为1转换而来。例如m=5时

Knight840·2023-08-10 06:42

2021牛客多校第八场补题 D-OR

链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目描述Therearetwosequencesoflengthn−1n-1n−1,b=(b2,b3

Zed222·2023-08-10 06:12

“蔚来杯“2022牛客暑期多校训练营5-F-A Stack of CDs

"蔚来杯"2022牛客暑期多校训练营5-F-AStackofCDs题目大意链接：https://ac.nowcoder.com/acm/contest/33190/F来源：牛客网有nnn个圆盘,它们堆在一个二维平面上

dsn___·2023-08-10 06:41

2021牛客暑期多校训练营1-Knowledge Test about Match

题目链接题意：数组a={0,1,2…n-1},现在给定一个数组b,你可以随意交换b中的元素，定义损失函数f(a,b)=∑1n\sum_1^n∑1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路：暴力的去不断地减小损失函数，循环拿出i,j两个

donname·2023-08-10 06:11

2021牛客暑期多校训练营1-Game of Swapping Numbers

题目链接题意：现给你两个数组A,B,你需要交换k次b内元素，问交换后∑1n\sum_1^n∑1nabs(ai-bi)最大为多少解析:当没有k的限制时:①如果ai>=bi,则abs(ai-bi)=ai-bi,即A,B数组中有n个元素做被减数，n个做减数,ans=∑1n被减数\sum_1^n被减数∑1n被减数-∑1n减数\sum_1^n减数∑1n减数,要获得最大的ans,则被减数应该是A,B中最大的n

donname·2023-08-10 06:11

2023牛客暑期多校训练营7-c-Beautiful Sequence

思路：，则有，也就是说只要知道A1就可以求任意A。由于A是升序排列，所以对于任意，二进制所包含1的最高位第k位来说，表明与第k位相反，要大一些，所以它的第k位为1，的第k位为0，例如Bi=10对应的二进制数为1010，最高位1就是第3位，所以就能确定Ai+1的第三位为1，Ai的第三位为0；类似这样操作，就能找出A中很多确定的值，不确定的位根据k去判断。为了方便计算，我们的是要去预处理b的前缀异或,

Knight840·2023-08-10 06:10

算法练习（5）：牛客在线编程01 链表

packagejz.bm;importjz.ListNode;importjava.util.ArrayList;importjava.util.Collections;importjava.util.HashMap;importjava.util.HashSet;publicclassbm1{/***BM1反转链表*/publicListNodeReverseList(ListNodehead)

青铜爱码士·2023-08-10 01:02

牛客练习赛110

这是我在牛客打的第一场rating场，之前由于时间等原因，一直没有时间打，只能在赛后vp，昨天没有课，就打了一场，然后就过了一题，rating1054，牛客练习赛的难度还是比较高的...快要天梯赛了，要努力加油啊

_ounce·2023-08-09 17:08

23.8.4 牛客暑期多校6部分题解

B-Distance题目大意有A,BA,\spaceBA,B两个数列，需要选择两者的子序列进行操作，每次操作可以使任一数列的任一数加111，两个数列不同当且仅当某个数在AAA数列出现的次数不等于在BBB数列出现的次数，问所有情况下最小操作次数和为多少（仅考虑数列长度相等时）解题思路考虑对于两个已经选出来的数列，可以自然而然发现最优策略一定是排序之后对应位置相互转化先进行排序，然后考虑对于一对数Ai

Belief_yfly·2023-08-09 16:24

23.8.7 牛客暑期多校7部分题解

G-Cyperation题目大意有nnn个数，定义i,j(in2k>\frac{n}{2}k>2n则无法操作在剩余情况中，可以把每kkk个数取出来形成新环（可能不止一个环），在新环上就是相邻的数操作了设新的数列为{bi}\{b_i\}{bi}，设b1,b2b_1,\spaceb_2b1,b2减了x1x_1x1，b2,b3b_2,\spaceb_3b2,b3减了x2x_2x2…bm−1,bmb_{m

Belief_yfly·2023-08-09 16:21

牛客周赛 Round 6

A游游的数字圈题目大意给定一个由数字字符组成的字符串，统计该字符串中出现的圆圈数量。其中数字0、6、9各有一个圆圈，数字8有两个圆圈。思路分析遍历字符串中的每个字符，对于每个字符，判断其是0、6、9则加1，是8则加2时间复杂度O(n)AC代码#includeusingnamespacestd;intmain(){strings;cin>>s;intcnt=0;for(charc:s){if(c==

m0_73618658·2023-08-09 16:15

C语言单链表OJ题（较难）

一、链表分割牛客网链接题目描述：现有一链表的头指针ListNode*pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。

可涵不会debug·2023-08-09 14:34

单链表OJ题：LeetCode--234.回文链表

stackY、LeetCode：LeetCode刷题训练营LeetCode--234.回文链表：https://leetcode.cn/problems/palindrome-linked-list/牛客网

stackY、·2023-08-09 14:04

前端练习的网站

1.freecode2.力扣3.MDN4.codewas5.JavaScriptKatas6.牛客网7.NODESCHOOL8.HackerRank这是几个我平常练习的前段网站

小白学过的代码·2023-08-09 12:30

数据结构——二叉树练习题

目录单值二叉树相同的树另一棵树的子树二叉树的前序遍历二叉树的构造及遍历给大家推荐一款刷题，找工作的好网站——牛客网牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网单值二叉树思路

头发没有代码多·2023-08-09 04:50

2023牛客暑期多校训练营7 I-We Love Strings (分块)

文章目录题目大意题解参考代码题目大意题解这题给定的nnn大小和sis_isi的总长度有玄机。我们发现：400=202400=20^2400=202，对于每一组数据nnn的个数每增加一个，sis_isi的平均值就会减小。处理相同的lll个sis_isi①：对于si≤20s_i\leq20si≤20，完全可以暴力，枚举所有的边，复杂度为l∗2sil*2^{s_i}l∗2si在202020的范围内最多有

PTCCTP·2023-08-09 04:55

2023牛客暑期多校训练营7 L.Misaka Mikoto‘s Dynamic KMP Problem(KMP))

文章目录题目大意题解参考代码题目大意题解注意∑∣t∣≤2∗106\sum{|t|}\leq2*10^6∑∣t∣≤2∗106。对于每一组操作222我们发现可以用kmpkmpkmp处理，复杂度为2∗∣s∣2*|s|2∗∣s∣。明显的，当sizt#defineintlonglongusingnamespacestd;constintN=1e6+5;ints,m,b,p,ans,c;longlongz;i

PTCCTP·2023-08-09 04:25

5键键盘的输出---牛客编程题

5键键盘的输出5键键盘的输出有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。a键在屏幕上输出一个字母a；ctrl-c将当前选择的字母复制到剪贴板；ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母；ctrl-v将当前剪贴板里的字母输出到屏幕；ctrl-a选择当前屏幕上的所有字母。注意：1剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容2

千帆过尽@·2023-08-09 00:20

牛客网【面试必刷TOP101】~ 03二叉树

牛客网【面试必刷TOP101】~03二叉树文章目录牛客网【面试必刷TOP101】~03二叉树@[toc]BM23二叉树的前序遍历(★)BM24二叉树的中序遍历(★★)BM25二叉树的后序遍历(★)BM26

白鳯·2023-08-09 00:32

[每日习题]年终奖（动态规划）迷宫问题（DFS+回溯）——牛客习题

hello,大家好，这里是bang___bang_，本篇记录2道牛客习题，年终奖（简单），迷宫问题（中等），如有需要，希望能有所帮助！

bang___bang_·2023-08-08 22:35

华为OD机试真题 Java 实现【猜密码】【牛客练习题】，附详细解题思路

一、题目描述小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下：输出的组合都是从可选的数字范围中选取的，且不能重复；输出的密码数字要按照，从小到大的顺序排列，密码组合需要按照字母顺序，从小到大的顺序排序；输出的每一个组合的数字的数量要大于等于密码最小数字数量；如果可能的组合为空，则返

哪吒·2023-08-08 19:50

2023牛客暑期多校训练营3

WorldFragmentsI签到结论题Auspiciousness组合数学计数DPAmanoJaku扩展与并查集（01并查集）结论Koraidon,MiraidonandDFSShortestPathBFS树上建立支配树，拓扑排序，LCAUntiltheBlueMoonRises哥德巴赫猜想，分类讨论FineLogic拓扑序，构造BeautifulMatrix字符串哈希，Manacher回文串本

秦三码·2023-08-08 18:49

2023牛客暑期多校训练营4

BoboStringConstruction结论，字符串哈希ElectionoftheKing二分查找Mergethesquares!递归模拟，辗转相除法Qu'est-ceQueC'est?DP，前缀和优化WearetheLights思维，倒推猜测是，把n个字符全填0或者1是最优的。所以只需要字符串哈希检查是否两个串里面含有给定串即可。#includeusingnamespacestd;typed

秦三码·2023-08-08 18:48

C语言错题之 8

这选择题做的真是让我大开眼界，长见识了（‍）1.题干：点击此处跳转答案：ABCD解析：(解析取自牛客网，真的很讨厌并发的这种题)Ay先执行++a，a为2;y再执行printf，a入栈，在打印到终端之前切换到

cat_with_cat·2023-08-08 10:48

一道有趣的数字和字符串比较题

下列表达式的值为True的是5+4j>2-3j3>2>2(3,2)‘xyz’参考来源及答案：牛客网

言淦·2023-08-08 01:03

054、牛客网算法面试必刷TOP101--堆/栈/队列（230509）

滑动窗口的最大值5、BM46最小的K个数==6、BM47寻找第K大====7、BM48数据流中的中位数====8、BM49表达式求值==其它1、se基础前言提示：这里可以添加本文要记录的大概内容：本文章记录自己刷牛客网算法面试必刷

FKX1213·2023-08-08 01:06

暑假刷题第23天--8/7

D-游游的k-好数组_牛客周赛Round6(nowcoder.com)（关键--a[1]=a[k+1]）#include#includeusingnamespacestd;constintN=100005

不能AC的小菜鸡·2023-08-07 23:49

【牛客刷题】——链表分割

链表分割题目描述思路分析代码实现题目描述现有一链表的头指针ListNode*pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针思路分析我们令cur=pHead让cur遍历链表，再开辟两个新结点lessHead和greaterHead,把链表分为两部分，第一部分是小于x的结点放在lessHead->next里，大于x的结点放

小明会开拖拉机·2023-08-07 23:18

【Java】数据结构刷题笔记——链表（更新中）

牛客网面试必刷top101习题笔记——链表部分目录牛客网面试必刷top101习题笔记——链表部分一、反转链表1.题目描述2.暴力解法(1).解题思路(2).代码实现3、使用栈(1).解题思路(2).代码实现

茨木华歌·2023-08-07 23:40

学编程实用网站

牛客网：面试刷题和面试经验分享的网站牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网(nowcoder.com)https://www.nowcoder.com/慕课网：在线学习慕课网

编程不过小白·2023-08-07 22:54

常用的OJ系统

蓝桥杯“蓝桥杯”练习系统http://lx.lanqiao.cn/problemsets.page牛客网牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网求职之前，先上牛客，

王焕龙·2023-08-07 21:59

第二周python牛客练习题

牛客刷题(只记录错题难题！！）

JSU_曾是此间年少·2023-08-07 17:13

# 2023牛客暑期多校6

C.idol!!数学题目大意正整数nnn的双阶乘n!!n!!n!!表示不超过nnn且与nnn有相同奇偶性的所有正整数乘积求对于给定nnn，∏i=1ni!!\prod\limits_{i=1}^ni!!i=1∏ni!!的后缀000个数解题思路根据双阶乘的性质，可以得到：(n−1)!!×n!!=n!(n-1)!!\timesn!!=n!(n−1)!!×n!!=n!因此对于给定的nnn，原式可化为：∏i

深翼不通四书五经·2023-08-07 11:34

4.18-Java数组

从今天开始，还是想好好学一门语言，然后再学其他的，学习的内容基本都是从各种博客网站上copy的，但是看一遍巩固记忆，还要顺带刷同样专题的编程题（牛客网等）。

小丸子sherry·2023-08-06 19:51

day2-牛客67道剑指offer-JZ15、JZ16、JZ24、JZ25、JZ26、JZ27、JZ29、JZ30、调整数组顺序使奇数位于偶数前面、链表中倒数第k个结点

文章目录1.JZ15二进制中1的个数bitset运用位运算-右移/左移位运算-与操作-阿秀题解JZ16数值的整数次方数学计算模拟过程快速幂运算-二分法应用幂运算的理解3.调整数组顺序使奇数位于偶数前面暴力解法原地解法4.链表中倒数第k个结点常规解法快慢指针5.JZ24反转链表前后指针头插法6.JZ25合并两个排序的链表迭代法递归法不符合要求7.JZ26树的子结构8.JZ27二叉树的镜像递归队列迭代

虚假自律就会真自律！·2023-08-06 12:58

day3-牛客67道剑指offer-JZ31、JZ32、JZ33、JZ34、JZ35、JZ36、JZ38、JZ39、JZ40、JZ42、链表中倒数第k个

文章目录1.JZ31栈的压入、弹出序列辅助栈原地栈数组模拟2.JZ32从上往下打印二叉树迭代递归3.JZ33二叉搜索树的后序遍历序列递归迭代递增栈4.JZ34二叉树中和为某一值的路径(二)5.JZ35复杂链表的复制6.JZ36二叉搜索树与双向链表递归迭代7.JZ38字符串的排列next_permutationDFS+回溯算法8.JZ39数组中出现次数超过一半的数字哈希表摩尔投票法9.JZ40最小的

虚假自律就会真自律！·2023-08-06 12:26

[每日习题]第一个只出现一次的字符小易的升级之路——牛客习题

hello,大家好，这里是bang___bang_，本篇记录2道牛客习题，第一个只出现一次的字符（简单），小易的升级之路（简单），如有需要，希望能有所帮助！

bang___bang_·2023-08-06 11:48

[每日习题]洗牌 MP3光标位置——牛客习题

hello,大家好，这里是bang___bang_，本篇记录2道牛客习题，洗牌（简单），MP3光标位置（中等），旨在记录，如有需要，希望能有所帮助！

bang___bang_·2023-08-06 11:18

2023牛客暑期多校训练营6-C-idol!!

奇数的双阶乘等于小于等于本身的奇数的乘积，偶数的双阶乘等于小于等于本身的非零偶数的乘积。思路：考虑末位0的个数，我们能想到的最小两数相乘有零的就是2*5，所以本题我们思路就是去找因子2的个数以及因子5的个数，2的个数肯定比5的个数，所以我们只需要去找因子5的个数就能知道末位有几个零。这里给个例子：2*15的结果是有一个零，是因为只有一个2和5的因子；4*25的结果末位有两个零，是因为各有两个2和5

Knight840·2023-08-06 06:27

2023CCF CAT- 热身赛

NOIP普及组字符串排序2017动态规划递推USACO2001贪心牛客小白月赛12说实话还是很喜欢打比赛，喜欢AC的感觉，但是这玩意咋越来越难了那。。。。。

宝宝很聪明·2023-08-06 05:26

Gcd 2023牛客暑期多校训练营6 G

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个集合，集合中初始有2个数x,y(x!

timidcatt·2023-08-06 04:43

Distance 2023牛客暑期多校训练营6 B

登录—专业IT笔试面试备考平台_牛客网题目大意：给出两个长度为n的数组a，b，每次操作可以令一个数+1，将a的一个子集A变成和b的一个子集B变成完全相同需要的最少操作数为C(A,B)，求对于a的所有子集对所有