牛客算法笔记

2023牛客暑期多校训练营6

Tree重构树DPDistance组合数学，推式子，拆贡献idol!!数学题Sequence前缀和，结论Gcd分类讨论，细节对边权进行排序，每次从小到大加入该边的左右集合。dp[i][j]代表一个集合i个点里面，选了j个白点的最大收益。又因为当前边权一定是最大值，故左右集合内部贡献我们已经算出，只需要再在合并的时候，算上这条边新来的贡献即可。直接进行dp的话是一个n^3的，进行一个启发式合并，可将
秦三码·2023-08-12 15:46

简单记录牛客top101算法题（初级题C语言实现）BM17 二分查找 && BM21 旋转数组的最小数字 && BM23 二叉树的前序遍历

1.BM17二分查找  要求：给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标（下标从0开始），否则返回-1。输入：[-1,0,3,4,6,10,13,14],13返回值：6说明：13出现在nums中并且下标为61.1自己的整体思路使用二分法，先定义三个指针，左指针，右指针，中间指针。比较中间指针对应数值与目标
你走以后·2023-08-12 10:54

2021-04-16 ALDS1_4_C Dictionary

感觉这道题真好啊，原来在做PAT的时候，都没有做过双散列结构的开放地址法，今天学到了，这个方法真的好，但是总感觉这道题如果像《挑战》上这么做的话，应该会很费时吧，用了一下unordered_map也能过，之前看算法笔记的时候
_fallen·2023-08-12 07:53

C语言 3位数水仙花数以及牛客网变种水仙花数，多种方法求解

先看水仙花数：输出所有的水仙花数，水仙花数是指一个3位数，其各位数字立方和等于该数本身。例如153=1^3+5^3+3^3思路：我们要做的是把三位数逐位拆开，因此我们可以定义三个变量用于存储各位。解法：用循环遍历100到1000之间，即所有的三位数。拿153举例，得到各位数后用三个变量接收，如果各位的三次方相加等于153，即打印153。上代码。#includeintmain(){for(inti=
chfens·2023-08-12 03:47

2023河南萌新联赛第（五）场：郑州轻工业大学C-数位dp

链接：登录—专业IT笔试面试备考平台_牛客网给定一个正整数n，你可以对n进行任意次（包括零次）如下操作：选择n上的某一数位，将其删去，剩下的左右部分合并。
阿根廷必胜·2023-08-12 02:37

K-01BFS（2023河南萌新联赛第（五）场：郑州轻工业大学）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网思路：直接枚举这个图中的拐点这个拐点是经过左右平移到上下平移或者上下平移到左右平移假设这个点事左到右后然后再从下到上左到右就相当于走了个最长上升子序列
阿根廷必胜·2023-08-12 02:36

潍柴动力汽车零部件设计岗工作会比较累，但对个人发展非常有帮助

（外框尺寸n，中心花色字符，外框花色字符），n是>0且intmain(){inti,j,m;inta,N;intcnt[501]={0};字节跳动【已内推600+人】招聘内推，帮看状态，帮问HR，每晚牛客在线
han_xue_feng·2023-08-11 23:01

剑指offer学习笔记：3.4 代码的鲁棒性

牛客链接https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246
小逗比儿·2023-08-11 22:18

牛客网 iOS 题 90-106

牛客网iOS题90-10690.iOS中持久化方式有哪些？
iOS佥·2023-08-11 21:39

牛客网 C++ 笔试题----刷题笔记

单选题1.若用数组名作为函数调用时的实参，则实际上传递给形参的是（D）A数组元素的个数B数组的第一个元素值C数组中全部的元素值D数组的首地址2.在inta=3,int*p=&a;中，*p的值是（D）A变量a的地址值B无意义C变量p的地址值D33.下列数据结构使用内存空间最小的是（B）A.structChannel{intChannelIndex;floatChannelProtocol;};B.u
呵呵哒(￣▽￣)"·2023-08-10 22:57

J Roulette(“范式杯”2023牛客暑期多校训练营1)

目录题目描述：解题思路：解题代码：题目描述：解题思路：注：其中对于取模过程中用到了费马小定理，可参考如下博客：(3条消息)费马小定理及其应用_CTGU-Yoghurt的博客-CSDN博客推算如下：解题代码：#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typed
CTGU-Yoghurt·2023-08-10 18:10

2023牛客暑期多校训练营7 M Writing Books

https://ac.nowcoder.com/acm/contest/57361/M#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlongn;cin>>n;longlongk=0;longlongtemp=n;while(temp){temp/=10;k++;}//cout<<"k"<
渐微727·2023-08-10 18:10

“蔚来杯“2022牛客暑期多校训练营1

FlyG.LexicographicalMaximum题意：给出一个数字n（n可能会很大），求出1-n之间字典序最大的数字。思路：要实现字典序最大，那么肯定以9开头。先考虑特殊情况，只有一位数字时，那么肯定就是n。否则，设数字n的位数为len,那么先是len-1位的9，再看如果数字n的前n-1位都是9，那么最后再加上n的最后一位，就是字典序最大的，就是n。如果不是，那么就输出n-1位的9。因为n可
Bold!·2023-08-10 18:09

2021牛客暑期多校训练营

2021牛客暑期多校训练营1A-AliceandBob/*博弈问题两堆石头，每人每次从其中一堆拿k(k>0)个，同时从另一堆拿s*k个(s>=0)，不能进行操作的即失败*/#includeusingnamespacestd
_Persisting·2023-08-10 18:08

2021牛客暑期多校训练营7

2021牛客暑期多校训练营7文章目录2021牛客暑期多校训练营7F:xay_loves_trees解释代码H:xay_loves_count解释代码I:xay_loves_or解释代码F:xay_loves_trees
ddgo·2023-08-10 18:38

2021牛客暑期多校训练营1（部分补题）

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。
浣栎·2023-08-10 18:38

2022牛客暑期多校训练营2(总结+补题)

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先
8aceMaker·2023-08-10 18:37

2021牛客暑期多校训练营4:C-LCS

题目链接题意:三个长为n的字符串s1,s2,s3s1,s2,s3s1,s2,s3,已知LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c,请你构造出符合条件的s1,s2,s3s1,s2,s3s1,s2,s3解析:我们先让s
donname·2023-08-10 18:06

2021牛客暑期多校训练营4:I-Inverse Pair

题目链接题意:一个数组的重量为这个数组的逆序对对数,现在给你一个排列AAA,数组CCC由A+BA+BA+B生成,BBB的元素是000或111，有你自己决定，问CCC最小的重量为多少解析:因为AAA中元素各不相同,所以一个数如果加上111，那么它与在它之后形成的逆序对数不会改变，如果在它之前有一个数比它大111，则加上后可以使逆序对数量减111，所以我们这要确定BBB的0,10,10,1取值:如果在
donname·2023-08-10 18:36

2023牛客暑期多校训练营1

目录D.ChocolateK.SubdivisionJ.RouletteH.MatchesD.Chocolate题意：给定一个n*m的棋盘，每次可以选择一个点，标记该点左上区域的所有点，已经被标记的点不能被再被算入标记，每次必须标记一个点以上，最终不能操作的人获胜。结论：只有当规格为1*1时，后手必胜，其余情况均是先手必胜。思路：对于一个n*m的棋盘，先手每次都标记（n-1）*（m-1）而剩下的无
Unlimitedz·2023-08-10 18:06

“蔚来杯”2022牛客暑假多校训练营部分题解 1

1J.ServalandEssay题目大意有nnn个点mmm条边的无重边无自环的有向图。初始时可以选择一个点染黑，其余点均为白点。若某点所有入边起点均为黑点，则该点可被染黑。最大化图中黑点数目。多组数据，1≤∑n≤2×105,1≤∑m≤5×1051\le\sumn\le2\times10^5,1\le\summ\le5\times10^51≤∑n≤2×105,1≤∑m≤5×105。算法1设SuS_
Log_x·2023-08-10 18:06

2023牛客暑期多校训练营2（D/E/F/H/I/K）

目录D.TheGameofEatingE.SquareF.LinkwithChessGameH.0and1inBITI.LinkwithGomokuK.BoxD.TheGameofEating思路：倒着贪心。因为正着贪会导致一种局面：我选了当前喜爱值最大的菜，但是就算我不选这个菜，后面的人也可能选这一道菜，我依然能吃上这道菜，那么我为什么不选其它的菜而两者兼得呢？所以我们考虑倒着贪心。贪心到第i个
JGOOD是是·2023-08-10 18:35

2023牛客暑期多校训练营7（C/I/M）

目录C.BeautifulSequenceI.WeLoveStringsM.WritingBooksC.BeautifulSequence思路：显然若得到了a[1]，则整个序列a我们都知道了。所以我们要求出第k大的a[1]，这个可以利用序列a为不递减序列的性质来得出。首先，由题意可得：a[2]=a[1]^b[1]a[3]=a[2]^b[2]=(a[1]^b[1])^b[2]a[4]=a[3]^b[
JGOOD是是·2023-08-10 18:34

备战秋招013（20230809）

二、动态规划1.完全背包问题2.题目三、牛客网华为机试1、简介2、ACM2、题目三、SQL1、增删改部分总结前言提示：这里为每天自己的学习内容心情总结；LearnByDoing，NoworNever，Writingisorganizedthinking
FKX1213·2023-08-10 15:11

[保研/考研机试] KY180 堆栈的使用 吉林大学复试上机题 C++实现

题目链接：堆栈的使用_牛客题霸_牛客网描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。其中push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。
zhtstar·2023-08-10 11:01

牛客练习赛43 B.Tachibana Kanade Loves Probability(整数除法)

题目输出m/n小数点后K1到K2位1#include#includeusingnamespacestd;typedeflonglongll;lln,m,K1,K2;intT;llmodpow(llx,lln,llmod){llres=1;for(;n;x=x*x%mod,n/=2)if(n&1)res=res*x%mod;returnres;}intmain(){scanf("%d",&T);wh
Code92007·2023-08-10 11:12

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

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

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

七月算法笔记

动态规划动态规划解决的问题有背包问题01背包多重背包完全背包问题打家劫舍股票问题子序列问题动态规划的本质性解题步骤1.dp数组的含义，以及下标的含义//到底是定义一维的dp数组还是二维的dp数组求子序列求背包二维数组ij都是什么意思？dp[i][j];2.递推公式阅读题目，寻找关系。//理解题目的大概意思3.dp数组初始化//这个好难，dp数组的初始化。4.dp数组遍历顺序(关键)5.打印dp数组
想要打 Acm 的小周同学呀·2023-08-09 07:03

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

目录单值二叉树相同的树另一棵树的子树二叉树的前序遍历二叉树的构造及遍历给大家推荐一款刷题，找工作的好网站——牛客网牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网单值二叉树思路
头发没有代码多·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
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他