牛客算法笔记第19页

【C语言刷题每日一题#牛客网BC68】——X形图案

问题描述思路分析首先根据输入的描述，多组输入需要将scanf放在循环中来实现#includeintmain(){inta=0;while(scanf("%d",&a)!=EOF){}}完成了输入之后，再来分析输出——输出的是一个由“*”组成的对称的X形图案，可以看作该图案是由两条对角线组成，即一条正斜线和一条反斜线，而且对角线的长度等于输入数字的长度这样我们可以用两层for循环来实现，每行每列除了

倔强的石头106·2023-12-25 02:32

Flink面试题与详解

Flink面试题目合集从牛客网上找到的一些面试题，如果还有其他的，欢迎大家补充。1、能否详细描述下ApacheFlink的架构组件和其工作原理？请介绍一下FlinkonYARN部署模式的工作原理。

Stray_Lambs·2023-12-24 22:53

第 376 场周赛解题报告 | 珂学家 | 中位数定律场

T4其实在牛客做过，传智杯上也做过一次，_.T1.找出缺失和重复的数字也有多种解法空间换时间构建一个全hash数组，然后计数时间换空间排序后+扫描这是用满hash数组计数来实现classSolution

珂朵莉MM·2023-12-24 20:38

2023年湖南理工学院程序设计竞赛新生赛解题报告(简化版) | 珂学家 | 思维场

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。

珂朵莉MM·2023-12-24 20:08

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于

珂朵莉MM·2023-12-24 20:07

2023年第6届传智杯省赛第二场复赛解题报告 | 珂学家

前言因为OJ的承办方是牛客，除了初赛用的原题有点争议外，复赛用的是原创的新题(点赞)。说真的，这个难度，超过我的想象，打得非常的吃力。

珂朵莉MM·2023-12-24 20:34

「Verilog学习笔记」并串转换

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网串并转换操作是非常灵活的操作，核心思想就是移位。

KS〔学IC版〕·2023-12-24 17:57

「Verilog学习笔记」序列发生器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulesequence_generator(inputclk,inputrst_n

KS〔学IC版〕·2023-12-24 17:27

「Verilog学习笔记」自动售卖机

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulesale(inputclk,inputrst_n,inputsel

KS〔学IC版〕·2023-12-24 17:25

算法这部分被人怎么说

type=2&order=3&pos=30&page=1&from=mnks201来源：牛客网比如几种常用排序、树的几种遍历等，也背下来。面试的80%的范围都能覆盖了。

Allen的光影天地·2023-12-24 14:02

牛客小白月赛31

A.A|B链接：https://ac.nowcoder.com/acm/contest/10746/A来源：牛客网题目描述给定两个正整数a,x，统计满足以下条件的bbb的个数：1≤b≤x1\leb\lex1

红点雷龙XL·2023-12-24 08:20

牛客小白月赛21-D.DDoS【拓扑图路径计数，边权无用】

题面：Nancy的男朋友喜欢网络安全！最近，一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时，使得Request同时到达目标服务器，以堵塞其它正常的通讯。不妨假设攻击者在1号节点，目标服务器在nn号节点，其余节点（2到n-1号节点）为中继服务器。攻击者可以在任意时间发送一个定向数据包（即规定其经过中继服务器的路线，但不同数据包的路线不能完全相同），目标服务器对这种数据包具有

xzx9·2023-12-24 08:19

牛客小白月赛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(解题报告)

郭晋龙·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

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。1.移除元素类问题27.移除元素要我们移除目标元素，返回移动后元素的新长度。快指针：原数组的索引，这里是fast慢指针：移除后数组的索引，这里是slow我们循环时一定是快指针遍历整个数组，然后慢指针根据条件移动，如果发现快指针不等于指定的目标元

小林up·2023-12-24 05:56

单调队列/单调栈算法笔记

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definedebug()puts("++++")#definegcd(a,b)__gcd(a,b)#defi

weixin_33851429·2023-12-24 02:48

算法笔记：单调队列

单调队列定义：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作应用：解决滑动窗口类问题涉及数据结构：双向队列（deque）实现：左掐头：把队列左边（front边）超出窗口的部分pop右去尾：把队列右边（back边）大于（小于）当前值的部分pop右入队：从右边（back边）入队判断输出左边（front）第一个元素基本操作：que.size();//返回队列中元素

飞飞爱睡觉·2023-12-24 02:47

牛客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 的魅力：高效、安全、跨平台(上)