牛客竞赛第2页

2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛

2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)1.Komorebi

星染*·2023-09-27 00:27

牛客练习赛116

(0条未读通知)牛客练习赛116_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A.等差数列对于此题可以分为两类：1.当k==0，此时A1,A2

Akct·2023-09-26 21:06

CSP-J1 CSP-S1 第1轮初赛相关在线测试网站

在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP-少儿编程培训-有道小图灵牛客网初赛比赛历年真题_CSP-J入门组/CSP-S提高组/NOI/省选/USACO/信息学教材_牛客竞赛

dllglvzhenfeng·2023-09-22 23:26

牛客竞赛：2023牛客寒假算法基础集训营1

目录C现在是，学术时间(I)题目分析：D现在是，学术时间(II)题目分析：E鸡算几何知识点：F鸡玩炸蛋人题目分析：G鸡格线知识点：线段树：题目分析：K本题主要考察了dp题目分析：L本题主要考察了运气知识点：题目分析：M本题主要考察了找规律题目分析:C现在是，学术时间(I)登录—专业IT笔试面试备考平台_牛客网题目分析：不进行重新分配的话是最优的题目中明确指出：该教授发表的所有论文中，有至少H篇论文

Akct·2023-09-20 12:30

牛客小白月赛77

(0条未读通知)牛客小白月赛77_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)小Why的循环置换分析：题目理解：这里连成环相当于拿一个数其对应下标的位置则为数的位置将其连成环

Akct·2023-09-20 12:30

H-吐泡泡_ Java解法_牛客竞赛语法入门班数组栈、队列和stl习题

H吐泡泡题目原题链接，可提交代码题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述数据有多组，处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述每组输出仅包含

奇妙方程式·2023-09-11 04:31

牛客周赛round7题解

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题：直接模拟就可以了，用cnty，cnto，cntu记录字符的个数，判断每一个2*2的小矩阵里面如果

彼阳的晚意·2023-08-15 05:56

ACM输入输出（C++）

(14条未读私信)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)1.A+B（1）输入两个数，返回两者相加结果输入：151020输出：630

陈岂几真幸运·2023-08-02 09:23

2022年5月8号补题

:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包”“分组背包”“分层图”“组合数学”比赛补题牛客小白月赛49_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛

胡耀文·2023-07-27 16:54

牛客竞赛题号14131 反蝴蝶效应

链接：https://ac.nowcoder.com/acm/problem/14131来源：牛客网题目描述一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发严重的时间悖论，但事实上还存在另外一套理论。自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些小概率的恶性

努力过后的失败是常态·2023-07-18 16:23

2023河南萌新联赛第（一）场：河南农业大学

2023河南萌新联赛第（一）场：河南农业大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJC.硬币游戏考察知识点：博弈先说结论：若操作一次就能获胜则先手胜，若无论第一次怎么操作

沫刃起·2023-07-16 07:54

牛客小白月赛76

牛客小白月赛76_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.猜拳游戏AC代码：#include#include#includeusingnamespacestd;voidsolve

沫刃起·2023-07-16 07:51

牛客练习赛111

牛客练习赛111_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ简单的数学题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红最近沉迷于数学题，她现在想考考小明一道简单的数学题

书鸢1236·2023-06-13 01:18

DFS专题

题单地址：【237题】算法基础精选题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网老子的全排列呢dfs+回溯intn=8;intidx;intrecord

liangchaaaaa·2023-06-08 15:22

《算法竞赛入门经典》第五章笔记与个人题解

以下是部分有重要意义例题的个人题解：例题5-2木块问题UVA101（关于题目描述请前往牛客竞赛网搜索题号）【分析】本题的核心数据结构是vectorpile[maxn]，因为每个木块堆高度是不一定的，所以用

bughunter-·2023-04-21 19:21

【冲刺蓝桥杯】牛客竞赛补题 + 算法模板总结

博客主页：@披星戴月的贾维斯欢迎关注：点赞收藏留言系列专栏：C/C++专栏请不要相信胜利就像山坡上的蒲公英一样唾手可得，但是请相信，世界上总有一些美好值得我们全力以赴，哪怕粉身碎骨！一起加油，去追寻、去成为更好的自己！文章目录前言1、A-画牌河2、不点两面(easyversion)3、开题顺序4、算法模板总结-来源：acwing整数二分算法模板浮点数二分算法模板一维前缀和二维前缀和一维差分二维差分

披星戴月的贾维斯·2023-04-07 06:17

线段树合并经典例题（3）

子树限定距离的最大值，最小值，和维护链接：A-智乃酱的子树查询类问题_牛客竞赛数据结构专题班dsuontree、长链剖分习题(nowcoder.com)题意：给定一棵树，有点权，以1为根。

__LazyCat__·2023-02-04 15:34

牛客竞赛每日俩题 - 动态规划4

目录经典dp1（最长公共序列）经典dp2（最长上升子序列）经典dp（最长公共序列）最长公共子序列__牛客网解析：有两个字符串T和S，S的长度为nT的长度为m状态：f[i][j]表示n的前i个字母，和m的前j个字母的最长公共子序列长度情况一：s[i]==t[i]因为两个字符相同，所以该最长公共子序列==除这两个字符外的最长公共子序列+1；即f[i][j]==f[i-1][j-1]+1;情况二：s[i

小黄同学LL·2023-01-28 13:28

牛客竞赛每日俩题 - Day14

目录错排算法三维数组的应用错排算法发邮件__牛客网错排:假设有n封信要装入到n个信封中，每封信应该要放到对应的信封中，比如:信:ABCD...信封:abcd....由于疏忽将信放置出错，总共有多少种可能性每封信都放错假设:D(n)表示n封信总共装错的总数如果A装入到b的信封中:将B信装入到A的信封中（a、b互相放错形成独立）:A-->bB-->a出错的总数:取决于剩余的n-2封信:D(n-2)将B

小黄同学LL·2023-01-28 13:28

牛客竞赛每日俩题 - Day6

目录数学等比数列优化简单哈希/sort妙用/抵消法数学等比数列优化猴子分桃__牛客网思路：把他当成高中数学等比数列题目，一下子就简单起来了！！可以分得桃子数量，剩余的桃子数量第一个小猴子，(x-1)*1/5(x-1)*4/5=4/5x-4/5第二个小猴子，((x-1)*4/5-1)*1/5(4/5x-4/5-1)*4/5=(4/5)^2*x-(4/5)^2-4/5第三个小猴子，((4/5x-4/5

小黄同学LL·2023-01-28 13:58

【非官方题解】2022牛客寒假算法基础集训营5

2022牛客寒假算法基础集训营5_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录A-疫苗小孩B-乒乓小孩C-战棋小孩D-数位小孩E-复苏小孩F-飞车小孩G-163小孩H

辞树c·2023-01-26 12:11

顺序结构程序设计

题目来源：牛客网牛客竞赛语法入门班顺序结构习题题目链接：https://ac.nowcoder.com/acm/contest/18839?

江南诗诗·2023-01-16 08:57

牛客小白月赛63

比赛链接：牛客小白月赛63_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA题签到题，把所有数按位与一遍就行。

skyang.·2023-01-10 07:52

第5章树链剖分

前置知识：线段树，链式前向星，LCA，DFS序【博客】树链剖分瞎入门【博客】树链剖分瞎入门_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网树链剖分入门详解+入门题推荐树链剖分入门详解

dllglvzhenfeng·2023-01-05 20:47

牛客竞赛---拼数

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入描述:第一行，一个正整数n。第二行，n个正整数。输出描述:一个正整数，表示最大的整数示例1输入复制313312343313312343输出复制343312133

菜到极致就是渣·2022-12-04 07:11

牛客竞赛刷题笔记

赢的次数Alice和Bob在玩游戏。一共玩了n局。二者的胜利的概率都是1/2。求Alice赢几次的可能性最大。输出最有可能赢几次，如果有多个结果，从小到大输出。一行若干个数，每个数之间一个空格，表示有可能赢的次数。输入2输出1用11表示赢，用00表示输的话，共有0000010110101111这四种情况，显然赢11次的概率最大"""赢k次的概率是Cnk/2^n,而这一组合数在n/2时取得最值，所以

一只闷闷杨·2022-11-03 15:42

牛客字符串SAM专题-D-Typewriter(后缀自动机优化dp)

题目链接D-Typewriter_牛客竞赛字符串专题班SAM（后缀自动机简单应用）习题(nowcoder.com)https://ac.nowcoder.com/acm/contest/37092/D题目描述

米莱虾·2022-07-20 22:21

2021牛客月赛40 题解

牛客小白月赛比赛传送门:牛客小白月赛40_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ牛客小白月赛是面向ACM/CSP/NOI/ICPC/CCPC比赛备战选手，初级选手第一次参加编程比赛

ccsu_yuyuzi·2022-05-14 12:47

牛客竞赛OJ在线编程常见输入输出练习场题解（Python版）

问题：牛客网的题需要自己写输入输出，最好提前熟悉下。这一场的竞赛时间是10分钟，11道题。我第一次做是没能在10分钟内做完。链接：https://ac.nowcoder.com/acm/contest/5647?from=hr_test#question注意：注意变量类型，input的是字符，需要int。注意数组下标范围。题A：importsysforlineinsys.stdin:a=line.

AI414010·2020-09-15 00:39

牛客竞赛，ZUST第17届公开赛，摸鱼记（A、DEFGH、J题解，3/7题代码）

碎碎念我快两点了才想起来下午比赛一个多小时写了五份就签上两题的道然后一直在调那个chess，优化搜索…快结束了才意识到可以打表好多题都只能过样例合并序列，枚举k，暴力统计不知道为啥会WA，题意里的k到底代表什么意思至今没看懂。。。tree我感觉暴力枚举c（n，2）加lca大概lgn应该是可以卡5e5的数据的啊，可是怎么调都TLEAThewarmloveproblemAC题意：给出桌子的四只脚，判断

小哈里·2020-09-15 00:44

牛客竞赛 NC19809 Growth

欢迎访问个人博客传送门↬\looparrowright↬题目描述弱弱有两个属性aaa和bbb，这两个属性初始的时候均为000，每一天他可以通过努力，让aaa涨111点或bbb涨111点。为了激励弱弱努力学习，我们共有nnn种奖励，第iii种奖励有xi,yi,zix_i,y_i,z_ixi,yi,zi三种属性，若a≥xia≥x_ia≥xi且b≥yib≥y_ib≥yi，则弱弱在接下来的每一天都

超十一维·2020-08-24 11:50

牛客竞赛14346凌波微步题解

牛客竞赛14346凌波微步题解时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld一、题目描述小Z的体型实在是太胖了，每次和小

平平无奇的取名小天才·2020-08-24 11:21

题解 | K-ary Heap-2019牛客暑期多校训练营第六场F题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeconstintN=3010;

牛客竞赛·2020-08-24 08:40

CSL 的魔法(牛客竞赛)

题目链接参考代码题目思路：这个题目明显就是要排序的，第一个序列最小值和第二个序列最大值相对应，以此类推。（但是只知道应该是这样，但代码实现……还得看大佬代码）只能说自己还是太菜了，读大佬的代码还读了一会，然后做了下注释，做下笔记。#include#include#include#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn];struc

CNG Steve·Curcy·2020-08-18 05:22

各大OJ网址汇总（致力于爱刷OJ的小伙伴们）

http://poj.openjudge.cn/CometOJ：https://cometoj.com/contestsLeetCode：https://leetcode-cn.com/contest/牛客竞赛

努力当学神·2020-08-18 00:56

牛客竞赛最长回文（马拉车）

链接：https://ac.nowcoder.com/acm/problem/14894?tdsourcetag=s_pcqq_aiomsg来源：牛客网题目描述有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1]，B中选一个可以为空的子串B[l2…r2]，满足r1=l2，然后把它们拼起来（A[l1…r1]+B[l2…r2]）。求用这样的方法能得到的最长回文串的长度。注意：

看身后·2020-08-17 07:33

牛客竞赛-NC13230

区间DP思路：区间DP思路:如果我们用f[i][j][k][l]表示前一个串（a串）的第i个字符到第j个字符后一个串（b串）的第k个字符到第l个字符能否组成一个回文串的话，有四种可能，四种当中任意一种为真f[i][j][k][l]就是真。往a[i+1]到a[j−1]和b[k]到b[l]构成的串的两端加上a[i]和a[j]两个字符：f[i][j][k][l]|=(f[i+1][j-1][k][l]&

岛屿失梦°·2020-08-17 01:01

牛客竞赛-NC50439

牛客竞赛-NC50439每日一题3.25思路：如果没有每个士兵的人数限制，显而易见的我们会直接按照武力值大小排序，但是每个士兵对人数的加以了限制，如果我们还是按武力值大小加人的话，每次加人和删掉人都会导致队伍能容纳的人数的变化

岛屿失梦°·2020-08-17 01:00

在牛客竞赛中做的一道题

在浙江中医药大学的第十二届新生大赛中的一道：ProblemI.Jhadgre的小饼干题。是关于字符的处理，后面上网查了一下才会做。需要strstr（）函数，strstr（str1，str2）函数用于判断字符串str2是否是str1的子串。如果是则该函数返回str2在str1中首次出现的位置。否则返回NULL；代码如下：#include#includeintmain(){chara[1000];ch

就不能不取名字吗·2020-08-13 22:16

题解 | Energy stones-2019牛客暑期多校训练营第七场F题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#include#include#include

牛客竞赛·2020-08-11 12:42

题解 | Checkers-2019牛客暑期多校训练营第九场G题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#include#include#includeusingnamespacestd

牛客竞赛·2020-08-09 09:20

题解 | tree-2019牛客暑期多校训练营第四场G题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeusingnamespacestd

牛客竞赛·2020-08-09 09:20

牛客竞赛字符串的问题

链接：https://ac.nowcoder.com/acm/problem/15165来源：牛客网题目描述有一个字符串让你找到这个字符串S里面的子串T这个子串T必须满足即使这个串的前缀也是这个串的后缀并且在字符串中也出现过一次的(提示要求满足前后缀的同时也要在字符串中出现一次只是前后缀可不行输出最长满足要求字符串)输入描述:给出一个字符串长度1到1e6全部是小写字母输出描述:如果找的到就输出这个

看身后·2020-08-02 14:06

牛客竞赛--字符串的问题（KMP）

题目地址字符串的问题解题思路求出Next数组后，将Next数组[1,len)所有数字进行标记，如果Next[len]可以找到标记说明字符串中间还出现过一次长度为Next[len]的字符串，否则让len=Next[len]，去查看字符串开头长度为Next[len]的字串有没有循环节，有的话就是答案了。如果没有，那就是没有满足题意得，输出题目要求输出的。比如abcabchahabcabc，Next[l

忆南妄北·2020-08-02 13:22

题解 | Palindrome Mouse-2019牛客暑期多校训练营第六场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#includeconstintmax_N=(

牛客竞赛·2020-08-01 13:43

题解 | Number-2019牛客暑期多校训练营第七场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：示例2：示例3：题解：代码：#includeusingnamespacestd

牛客竞赛·2020-07-31 19:51

删除子串 --牛客竞赛 DP

链接：https://acm.nowcoder.com/acm/problem/15362来源：牛客网题目描述给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'）如果初始串全为b，则输出0。输入描述: 第一行输入两个数n,m。（1usingn

隔阂0323·2020-07-29 12:45

被3整除的子序列 ———牛客竞赛 DP

链接：https://acm.nowcoder.com/acm/problem/21302来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出