牛客周赛

牛客小白月赛17 J计数 单调不增序列方案数

链接：https://ac.nowcoder.com/acm/contest/1085/J来源：牛客网题目描述小sun最近对计数问题来了兴趣，现在他有一个问题想问问你：有一个含有n个数字的序列，每个数的大小是不超过
lt36·2023-12-24 08:49

牛客小白月赛14 A. 简单计数

链接https://ac.nowcoder.com/acm/contest/879/A题意完全图中从点111出发，经过kkk条边（可重复）回到点111的方案数。思路一设矩阵AAA中每个元素都为111，矩阵III为单位矩阵，所以根据题意，我们要求的就是(A−I)0,0k(A-I)^k_{0,0}(A−I)0,0k。根据矩阵二项式定理：(A−I)k=∑i=0k(ki)Ai(−1)k−i(A-I)^k=
c4Lnn·2023-12-24 08:18

牛客小白月赛36

B-最短串题目草率了，没想到可以暴力枚举，而且3ms就过了。#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,a,b)for(inti=a;i=b;i--)#definemkmake_pairusingnamespacestd;co
reisen.inaba·2023-12-24 08:18

牛客月赛40(解题报告)

目录A-数字游戏题目：思路分析：代码实现：B-跳跳跳题目：思路分析：代码实现：C-数字匹配题目：思路分析：代码实现：D-优美的字符串题目：思路分析：代码实现：E-分组题目：思路分析：代码实现：F-过桥题目：思路分析：代码实现：G-空调遥控题目：思路分析：代码实现：I-体操队形题目：思路分析：代码实现：A-数字游戏题目：思路分析：这道题好玄学！（原来是我眼瞎了要用快读和cout别用小心！然后计算位运
郭晋龙·2023-12-24 08:18

牛客小白月赛 17

牛客小白月赛17C异或和（签到题）I-坐电梯（思维）B-扫雷（模拟）D-解密（模拟）A-小sun的假期F-小黄鸭(积分+浮点二分)E.图的遍历（判奇环）G.区间求和（莫队）H.取球游戏（概率dp）J.计数
会划水才能到达彼岸·2023-12-24 08:17

牛客小白月赛14 ：部分题目总结

题目链接：https://ac.nowcoder.com/acm/contest/879#question官方题解：https://ac.nowcoder.com/discuss/189446?type=101&order=0&pos=1&page=1A.简单计数sol：考虑两个数组a和b，a[i]表示第i天在1号城市的方案数，b[i]表示第i天不在1号城市的方案数，可以得到如下dp方程式：a[i
dda3323302·2023-12-24 08:46

牛客小白月赛21

题目分类（解题报告按此顺序编写）：签到题：H前期题：A、C、F、G、I中期题：E、J后期题：D、BH——“HappyNewYear!”题解考点：手速和冷静。输出题目即可。AC-Code#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){doublex1,y1,x2,y2,x3,y3;while(cin>>x1>>y
nirvana · rebirth·2023-12-24 08:15

牛客小白月赛31【解题报告】

AA｜B题目大意给定两个正整数a,xa,xa,x，统计满足以下条件的bbb的个数：\quad1.1≤b≤x1\leqb\leqx1≤b≤x\quad2.a∣b=a+ba|b=a+ba∣b=a+b分析a∣b=a+ba|b=a+ba∣b=a+b说明aaa与bbb的二进制表示中111的位置互斥.这里很不厚道地用了数位dp（说好的小白呢？代码实现#includeusingnamespacestd;type
The___Flash·2023-12-24 08:15

2023年浙大城市学院新生程序设计竞赛（同步赛）G

登录—专业IT笔试面试备考平台_牛客网题意思路首先想法非常单一，一定是去枚举操作点，然后看它染白和不染的价值差值也就是说，把一个黑色结点染白之后，对哪些结点的价值会影响不难想象其实就是操作结点的子树和该点连通的黑色连通块的所有结点
lamentropetion·2023-12-24 08:43

【计数DP】牛客小白月赛19

登录—专业IT笔试面试备考平台_牛客网题意思路首先做法一定是计数dp然后状态设计，先设dp[i]然后看影响决策的因素：两边的火焰情况，那就dp[i][0/1][0/1]表示前i个，该位有无火焰，该位右边有无火焰的方案数在状态设计的时候一定要体现该位的状态这样设状态也可以算贡献然后一定就是分类讨论了
lamentropetion·2023-12-24 08:13

牛客101算法【4部分】

1、链表【翻/环/倒k/删重/合并/重排】回文/相加/排序BM1:翻转链表【✅】publicListNodeReverseList(ListNodehead){ListNodep=head;ListNodepre=null;while(p!=null){ListNodeq=p.next;p.next=pre;pre=p;p=q;}returnpre;}1、特殊情况{1}：p都是指向null（换个头
磨磨dfhu叽叽·2023-12-23 21:32

C/C++ BM1反转链表

文章目录前言题目1.解决方案一1.1思路阐述1.2源码2.解决方案二2.1思路阐述2.2源码总结前言这题是牛客网的BM1，主要涉及到链表的操作以及栈数据结构的使用。
澄澈i·2023-12-23 21:59

C语言：差分

【模板】差分_牛客题霸_牛客网(nowcoder.com)上图中[1,2]+4==d[0]+4,d[1]+4,d[2]+4,d[3]+4...d[2]-4,d[3]-4...[3,3]-2==d[2]-
寂翎祭·2023-12-23 18:59

WebAssembly 的魅力：高效、安全、跨平台(下)

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

【牛客网华为机试】HJ11 数字颠倒

题目描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出示例1输入：1516000输出：0006151解题思路（1）将输入字符串反转（2）输出反转后的字符串>>>"1516000"[::-1]'0006151'代码print(input()[::
202xxx·2023-12-23 15:35

【setDS】牛客练习赛90 D

登录—专业IT笔试面试备考平台_牛客网题意思路DS题，答案是在l~r的集合中能否找出3个元素构成三角形首先有个结论，若元素个数>=46，则这堆元素中一定能找出这样的三元组，证明就是斐波那契的极限情况因此
lamentropetion·2023-12-23 14:20

牛客练习赛107 A~D除C

A题：如见青山题意：给出n,mn,mn,m，求(n!)!(n!)!%m(n!)!做法：如果n!≥mn!\geqmn!≥m则直接输出000，不然就正常运算。代码如下：/*coder:sunshineschool:njupt*/#include#defineendl'\n'//交互题删掉#definexfirst#defineysecondusingnamespacestd;typedeflonglo
前路无畅·2023-12-23 14:20

牛客练习赛101

文章目录C推理小丑D罪业之都E水没都市C推理小丑题意：长度为n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)的序列a(0≤ai≤231)a(0\lea_i\le2^{31})a(0≤ai≤231)，满足aiusingnamespacestd;typedeflonglongll;constintmaxn=1e5+7;lla[maxn];intn;boolcheck(llp,
不是张胖胖·2023-12-23 14:20

牛客练习赛88

牛客练习赛88文章目录A活着的证据题目思路代码B寻寻觅觅寻不到题目思路代码C踩不出足迹题目思路代码D~FA活着的证据题目思路恶心的细节题.保证位数最大贪心即可,居然罚了三次时代码#include#include
weixin_46304837·2023-12-23 14:19

牛客练习赛87 C 牛老板(贪心/记忆化搜索)

题目链接其实显而易见，答案是不会很大的。按贪心的思想就是优先减去该数当前最大的6^k或者9^p做记忆化搜索即可。#include#definefifirst#definesesecond#definepbpush_backusingnamespacestd;typedefpairpii;typedefvectorvec;typedefvectorveg;typedeflonglongll;intt
Orz_Sponge_Bob·2023-12-23 14:49

牛客练习赛-91 BC

题目题意:给定n个可见的ASCII字符(33-126)，有m次询问,字符c,[l,r]。每次询问代表，可以将所在区间的字符换成该字符无限次。也就是说，对于[l,r]所覆盖的区间，可以取到最大的一个字符c.问发生任意次替换后，n个字符的和最大是多少。(可能说的不是很清楚，题目说的很清楚) 简单版:n=1e5,m=1e5 困难版:n=1e7,m=1e6思路:简单版，我直接写的线段树维护区间最大值。O(
想出成果的acmer·2023-12-23 14:49

后悔贪心法 牛客练习赛50（C题）

tokitsukazeandSoldier题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。输入描述:第一行包含一个正整数n
不拿牌不改名·2023-12-23 14:17

牛客练习赛 95 C-Division（思维，差分）

传送门思路：首先把数组中数字取对数，替换成需要进行除2操作的次数，之后从左到右扫描数组，每次尽可能选取比较大的区间进行-1操作，如果尽可能大都不满足r−l+1≥kr−l+1≥kr−l+1≥k，则输出-1，在从左到右一次次清零过程中，为了操作次数最少，我们可以贪心的想，每次操作后形成的序列非递减就可以了，加大一次性选取的区间长度代码：#include#definelllonglong#definem
陌上花开 ~·2023-12-23 14:17

牛客练习赛87

A.中位数题目：给出长度为n的数组a1,a2,…,an，做确切地k次操作，每次操作选择两个不同的正整数i,j使得ai=ai+aj，并将aj从数组中删除。k次操作后序列的中位数最小可以是多少？中位数：一个长度为m的序列，它的中位数是将这m数升序排列后第floor⌊2m+1⌋个数。输入描述:输入包含T组测试用例，第一行一个整数T每组测试用例第一行两个整数n,k每组测试用例第二行n个整数a1a2…an输
Bold!·2023-12-23 14:17

牛客练习赛114

B.相信我,这真的是一个暴力!从前，有两个小和尚在石头剪刀布的猜拳游戏。请回忆石头剪刀布的游戏规则：两个人同时伸出手，分别出示石头、剪刀或布的手势。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出示的手势相同，则是平局，需要重新进行游戏。每个小和尚出的手势的概率可以表示成几成。例如：11成是10%10%，22成是20%20%，以此类推，1010成是100%100%。成数不会小于00，也不会大于1010
Akct·2023-12-23 14:14

Division 贪心，模拟 牛客练习赛95

链接：https://ac.nowcoder.com/acm/contest/11185/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge
5pace·2023-12-23 14:44

牛客练习赛91 C D

魔法学院(hardversion)并查集大意：给定一个字符串，有m个魔法，每个魔法可以将区间[li,ri][l_i,r_i][li,ri]的一个字符修改成cic_ici,每个魔法可以使用无限次。对于每个字符，它的价值就是对应的ASCII码，求最终字符串价值的最大值。思路：我又又又又又…读错题了。看成了每个魔法把整个区间[li,ri][l_i,r_i][li,ri]一下子全部修改成cic_ici，然
Eter`nal·2023-12-23 14:44

牛客练习赛87题解

A思维题当k=n−1k=n-1k=n−1的时候特判一下就行了回超intintint开longlonglonglonglonglongB思维题找一个数组存一下x左右两边比x小的数有多少个前缀后缀数组的那种forforfor循环lll二分rrrCdfsdfsdfs贪心#includeusingnamespacestd;typedeflonglongll;unordered_mapf;llt,n;llq
successzjl23·2023-12-23 14:43

牛客练习赛100题解

牛客练习赛100题解A小红的小桃子原题链接算法标签枚举代码#include#defineintlonglong#definerep(i,a,b)for(inti=a;ib;--i)usingnamespacestd
飞滕人生TYF·2023-12-23 14:12

牛客练习赛98_部分题解

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：贪心贪心策略：选择一轮中伤害高的攻击方式即可记得开longlong时间复杂度O(1)O(1)O(1)#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5
marvel121·2023-12-23 14:12

牛客练习赛87.C-牛老板（记忆化搜索&当前最优选择&贪心）

收获&总结抓住关键点：每次选择最优解。一击即中。题目传送门题意：题解：应该关注的点：每次选择最优的情况，而最优的情况一定在选择最大的6i6^i6i或者9i9^i9i中，然后我们记忆化搜索即可。os：其实好像记忆化搜索也没必要，这题数据很少。（不行，如果不记忆化的化很重复访问很多很多很多很多次）。代码：#include#defineintlonglong#definedbg(x)coutmp;int
I_have_a_world·2023-12-23 14:41

牛客练习赛87 总结

目录A-中位数（贪心）题目链接题意思路代码B-k小数查询（尺取法）题目链接题意思路代码C-牛老板（记忆化搜索+贪心）题目链接题意思路代码收获A-中位数（贪心）题目链接A-中位数_牛客练习赛87(nowcoder.com
CarryNotKarry·2023-12-23 14:11

牛客练习赛 69

第一次打牛客直接。。。
Fighting_Peter·2023-12-23 14:11

【贪心】牛客练习赛90 C

登录—专业IT笔试面试备考平台_牛客网题意思路肯定出发点是去考虑伤害的贡献注意到贡献是长为k的段的贡献加起来的，一段的贡献是max(0,sum-s)然后看，他让我们选一段子序列，注意到子序列内部无序，那其实就是子集
lamentropetion·2023-12-23 14:40

WebAssembly 的魅力：高效、安全、跨平台(上)

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

「Verilog学习笔记」使用握手信号实现跨时钟域数据传输

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduledata_driver(inputclk_a,inputrst_n
KS〔学IC版〕·2023-12-22 10:13

2020年Java后台开发秋招面试总结

我是8月初在牛客网上让大佬内推腾讯后台开发
专攻计算机从业者·2023-12-22 07:41

实现单链表的基本操作（力扣、牛客刷题的基础&笔试题常客）

本节来学习单链表的实现。在链表的刷题中，单链表占主导地位，很多oj题都在在单链表的背景下进行；而且很多链表的面试题都是以单链表为背景命题。所以，学好单链表的基本操作很重要目录一.介绍单链表1.链表及单链表2.定义一个链表二.实现单链表的功能1.插入数据2.打印链表3.删除数据4.查找某个元素5.检测链表大小6.完整的链表一.介绍单链表1.链表及单链表（1）什么是链表链表是一种物理存储结构上非连续存
代码小娥·2023-12-22 06:56

牛客网BC114 圣诞树

描述今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。输入描述：输入圣诞树的高度h，1intmain(){intcount;scanf("%d",&count);for(inta=1;a<=count;a++){for(inti=0;i
一颗青果·2023-12-22 00:31

牛客BC115 超级圣诞树

牛客网BC114圣诞树-CSDN博客ok那么正文开始题目如下今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。
一颗青果·2023-12-22 00:29

开篇面试第22天-字符串相关

一天下来，虽然进度还比较慢，但是看完了一个章节的课程，我是校招的时候在牛客网买的课程一直没看，这次正好能看看。
一路不向西·2023-12-21 23:48

N皇后棋盘 Python解法 递归

N皇后棋盘是一个比较经典的笔试题，力扣和牛客上也有相应题目说明和优秀的解答方法本文只是针对一篇比较简洁的代码进行精简和测试参考：https://blog.csdn.net/qq_43235359/article
乐观的lishan·2023-12-21 22:30

小程序面试题 | 01.精选小程序面试题

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

【python】新手想练习python？给你推荐几个网站

1、牛客网牛客网作为国内内容超级丰富的IT题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论360度无死角服务，堪称"互联网求职神器"，如果你是应届生，这里更是你面试找工作的好去处。
bagell·2023-12-21 18:04

React 中的 ref 和 refs：解锁更多可能性(下)

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

【打卡】牛客网：M65 最长公共子序列(二)

自己写的：通过率（2/7）被bp创到了，再也不自己写了。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubsequence*@params1string字符串thestring*@params2string字符串thestring*@returnstring字符串*/stringLCS(st
初霁i·2023-12-21 11:16

【打卡】牛客网：BM66 最长公共子串

资料：string.substr(index,length);index是复制的开始位置，length是复制的长度。模板的：比最长公共子序列简单。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubstring*@paramstr1string字符串thestring*@paramstr2st
初霁i·2023-12-21 11:16

【打卡】牛客网：BM67 不同路径的数目(一)

模板的：数学问题。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parammint整型*@paramnint整型*@returnint整型*/intuniquePaths(intm,intn){//writecodehereif(m==1||n==1)return1;returnuniquePaths(m-1,n)
初霁i·2023-12-21 11:16

【打卡】牛客网：BM68 矩阵的最小路径和

模板的：调试很久的地方：最小的路径和而不是最大路径和。dp[i][j]=matrix[i][j]+(dp[i-1][j]>dp[i][j-1]?dp[i][j-1]:dp[i-1][j]);//需要加上括号dp和matrix下标的对应。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parammatrixint整型v
初霁i·2023-12-21 11:10

LeetCode：第57场双周赛记录

LeetCode：第57场双周赛记录1941.检查是否所有字符出现次数相同题目描述解法1942.最小未被占据椅子的编号题目描述解法1943.描述绘画结果题目描述解法1944.队列中可以看到的人数题目描述解题思路
yawen_2016·2023-12-21 09:32
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他