多校练习赛第2页

前缀和与差分

二、举例解释题目摘自黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）的C题总结前言大家好本蒟蒻又回来啦，前缀和与差分本是很早很早以前就学过的知识点，但由于本蒟蒻平时训练爱偷懒没怎么做这类题目，能用几个循环往上嵌套就绝不用前缀和差分来运算

byte_stuffing·2024-01-17 05:56

笑是一种态度！

每天两包烟图片发自App我是一个技术学校的老师，学校管的不是很严格，晚上只是关学校门，并没有寝室门可言，但是很多学生出去玩太晚就会翻大门进来，所以你能想象到半夜三点多校长给我打电话，说你们班学

马次奥也疯狂·2024-01-16 20:56

20220114日精进

但实现中已经很有多校长赚到了100万，1000万，他们竟究是怎么做的到？说起很来简单，操做起来也很容易，看你怎么来理解，如何去执行。1年100万，是吧？看怎看么来分解1，如何一年赚到100万？

张悦引岸教育·2024-01-15 10:22

牛客练习赛54-A 乘积

牛客练习赛54-A乘积找规律+快速幂解析：可以发现Ai&Aj=min(Ai,Aj)然后枚举i试着写一下公式很容易找到规律，将上述枚举i得到的结果再连乘得到以下结果，照着敲就好了（快速幂可以去看一下其他的博客

夏虫语火·2024-01-14 19:24

牛客练习赛111-D

我们可以用扩欧求出来一组特解也就是说如果有解必然是a*x+b*y=c;那么我们求出一组特解之后呢？也就是说我们如何让a的系数变到[l,r]的范围呢我们要想如果要变化a的系数同时b也可以满足系数变化使得答案有解那么所移动的步数必然是h,h=`lcm(a,b)/a不然不会满足b的系数这里再稍作解释由于我们已经找到了一组解如果说要对a的系数变化那么他变化的值一定来自于b的系数也就是要维持有解的话x*a变

Xuic·2024-01-14 19:20

牛客练习赛109--运算符号

题目链接：A-运算符号_牛客练习赛109(nowcoder.com)题目描述小松鼠来到了学校，开始学习运算符号！小松鼠对减法和取模很感兴趣，他想问一些问题。

码代码的大白·2024-01-14 19:20

牛客练习赛101-C 推理小丑---位运算+思维

题目要求最小值，根据贪心思想，二进制表示情况下，高位1越少越好#includeusingnamespacestd;constintN=100010;inta[N];intres=0;intmain(){intn;cin>>n;for(inti=1;i>a[i];for(intj=30,i;j>=0;j--)//遍历每一位，假设这一位为0，如果不满足条件这一位必须选，为1{intt=res;//看第

_WAWA鱼_·2024-01-14 19:50

牛客练习赛70 ------ 拼凑

题目：牛牛还是很喜欢字符串"puleyaknoi"。牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。你能帮他求出对于每个字符串，最短的好的子串的长度是多少吗？如果没有，请输出-1输入第一行一个T表示数据组数接下来T行

♡-流浪孩·2024-01-14 19:49

【题目记录】——牛客练习赛87

文章目录A中位数思维Bk小数查询可持久化线段树题目集地址牛客练习赛87个人赛制作出一题AA中位数思维题目地址A中位数思路：要使中位数最小，只需要每次选择数字的时候选择最大的两位即可，因为每操作一次就删除一个数

气派飞鹰·2024-01-14 19:49

牛客练习赛A-假的线段树

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给你一个长为n的序列a，有m次操作1.把区间[l,r]内所有x变成y2.查询区间[l,r]内第k小值输入描述:第一行两个数n,m第二行n个数表示序列a后面m行1lr

轨轨123·2024-01-14 19:47

牛客练习赛87 -A-中位数

中位数比赛主页我的提交时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给出长度为nn的数组a1,a2,...,ana1,a2,...,an，做确切地kk次操作，每次操作选择两个不同的正整数i,ji,j使得ai=ai+ajai=ai+aj，并将ajaj从数组中删除。kk次操作后序列的中位数最小可以是多少？中位

郭晋龙·2024-01-14 19:46

牛客练习赛87 -C-牛老板

题目描述牛老板(牛牛)是一个土豪，他有无穷数量的纸币，但他的纸币面值很奇怪：牛老板纸币的面值要么为6i6i，要么为9i9i，其中(i∈[−∞,∞])(i∈[−∞,∞])且ii为整数。牛老板买了一架私人飞机售卖价格为XX，牛老板希望在不找零的情况下用尽可能少的纸币付钱，请你帮牛老板计算至少需要多少张纸币。输入描述:输入包含TT组测试用例，第一行一个整数TT接下来TT行每行一个整数XX输出描述:输出T

郭晋龙·2024-01-14 19:46

牛客练习赛87-牛老板-(记忆化搜索)

C题意：就是给你一个数n，然后有面值为6的i次方，和9的i次方，i是任意数。让你用最少的纸币达到正好组合成n。思考：看到这种题感觉不太好写，如果n先减去6的多少次方再加上9的多少次方怎么办呢？实际上这个题没有这种情况，会发现当减去6的多少次方的时候，还不如直接同6的0次方也就是1来补。反正当感觉特别麻烦的时候就按简单的去写，往往是可以的。代码：intT,n,m,k;intva[N];intvb[N

可爱美少女·2024-01-14 19:16

牛客练习赛111-B-一次交换

一次交换题目输入输出题目输入输出输入5abcdabacda输出YES输入3abcabc输出NO注意：若字符串相等且有相同字母，也可交换，输出"YES"例如：输入3abaaba输出YES可实现aa交换#includeusingnamespacestd;intmain(){intn;cin>>n;vectorv;//记录下不同字符的坐标strings,ss;cin>>s>>ss;intcount=0;

Hikariiiiiiiii·2024-01-14 19:15

牛客练习赛111-A-列竖式

列竖式题目输入输出题目输入输出输入31145141314520100输出680900#includeusingnamespacestd;intmain(){longlongintt;cin>>t;for(intj=0;j>a;longlongintindex=0;while(a){k=a%10;if(k!=0)break;a/=10;index++;//找到有几个0}if(k==0)cout<<1

Hikariiiiiiiii·2024-01-14 19:14

牛客练习赛120A-C

title:牛客练习赛120A-Cdate:2024-01-1319:41:08tags:vpcategories:比赛A.抽奖黑幕题目大意给出一个序列，已经确定了n−1n-1n−1个元素，求能够使序列去除一个最大值和一个最小值之后的总和最大的最小值正整数

予你成风·2024-01-14 19:11

晨文篇

不过晚上我有很多校外作业没完成。以后我

忻谧·2024-01-11 15:31

聊聊大学生兼职有哪些，学生兼职赚钱一单一结的几种方法！

因而，很多校学生会挑选运用互联网技术兼职工作。可是她们很有可能常常找不着合适自身的，有时候乃至会受上当。那麼在网上有什么适用于在校大学生的安全可靠的做兼职方法呢？今日我觉

氧惠全网优惠·2024-01-10 13:13

缝校徽有感

现在很多校徽都是可以熨压上去或者用魔术贴来贴。但熨压的容易掉，最好用专业压机来熨，一般校服店都有提供这个服务，魔术

熊猫_8dc4·2024-01-09 11:00

“因为早恋，我被班主任当着全班的面甩耳光。 ”

在很多校园问题上，我们习惯性的去分析家长、施暴者，在

智浩心理·2024-01-08 19:18

学科教学学与教的思考

随着5月底小满时节午后的一场大雨，陪同王绪溢博士结束了在福州为期一周的观课辅导，福州看的第一节课是学校副校长的数学课，最后一天看的则是正校长的语文课，越来越多校领导亲身投入到信息化教学的实践中。

麻吉星黄萍萍·2024-01-08 18:18

牛客练习赛50-C

题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。输入描述:第一行包含一个正整数n(1≤n≤10^5)。接下来n行，每行包括

tesla_shy·2024-01-03 10:51

宅女

自从有了微信，很多校友群就出现了。经常有人

彩虹边上种玫瑰·2023-12-30 05:42

李政涛：高质量教学需要高质量教研，怎样筹备？如何设计？

01及时把握前沿前些年我在上海接待了来自全国各地的很多校长老师，我经常讲一个观点，大家到上海、北京学习培训，不只是为了听几个报告、开几个会，更重要的培训目标是了解前

李星太·2023-12-29 05:10

2018-11-01

青岛的许多校区也拍过电视剧。比如前两年很火的《最好的我们》在青岛二中分校拍摄，《他来了，请闭眼》在青岛海洋大学

卫校一六护六·2023-12-28 04:48

为买北京学区房夫妻“假离婚”变成真离婚，房子如何处理？

北京市西城区发布的“多校划片”政策，意味着2020年7月31日以后购房或落户的家庭，孩子上哪所学校不再以学区房的位置为准，系统摇到哪算哪，有些斥巨资买下德胜、月坛和金融街片区学区房的家长们，意外发现原本能够进的优质小学基本都没了学位

b792e2921cd8·2023-12-27 12:31

感恩日记 2019.10.26

感恩周末的到来我可以见到儿子，和他在一起呆上一天半，感恩湖儿要和我一起去接哥哥，在众多校服的学生中认出她的哥哥，然后飞奔过去拥抱哥哥。哥哥正在边走边和同学说话，惊奇的看到妹妹赶紧把妹妹抱起来。

归韵·2023-12-27 10:43

阴

邓布利多校长，唉，蛮惨的。斯内普教授也是蛮惨的，大家都不容易。晚安。

呋喃·2023-12-25 11:10

【setDS】牛客练习赛90 D

登录—专业IT笔试面试备考平台_牛客网题意思路DS题，答案是在l~r的集合中能否找出3个元素构成三角形首先有个结论，若元素个数>=46，则这堆元素中一定能找出这样的三元组，证明就是斐波那契的极限情况因此，若询问区间长度>=46，则一定能找到，如果不是的话考虑暴力即可然后对于操作，每次暴力操作肯定不行。我们操作的集合一定是size=46了会被删除，因此一个位置的复杂度贡献就是O(46*logn)，一

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,64bitIOFormat:%lld题目描述给出一个正整数序列[a_1\dotsa_n][a1…an]以及定值kk，每次可以选择一个区间[l,r]\(r-l+1\gek)[l

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

第一次打牛客直接。。。y1s1牛客的评测系统真的慢，搞得我不想交B-划分题目链接首先先对数组a[]逆序贪心可得val(i,j)=a1+a2+⋯+ai×jval(i,j)=a_1+a_2+\dots+a_{i×j}val(i,j)=a1+a2+⋯+ai×j尝试证明：分析可知我们最终会选择i×ji×ji×j个数组a[]的数，贪心肯定每个数选的越大越好，尝试每一组的前jjj大的数都是数组中前i×ji×j

Fighting_Peter·2023-12-23 14:11

【贪心】牛客练习赛90 C

登录—专业IT笔试面试备考平台_牛客网题意思路肯定出发点是去考虑伤害的贡献注意到贡献是长为k的段的贡献加起来的，一段的贡献是max(0,sum-s)然后看，他让我们选一段子序列，注意到子序列内部无序，那其实就是子集，那就可以考虑排序贪心了考虑从大到小排序就好了，其实就是从大到小选我们要求每个k的答案，k已经是1e6了，剩下的要不就O(1)要不O(logn)logn的话，考虑调和级数枚举（其实这个做

lamentropetion·2023-12-23 14:40

2022最新版格创校园跑腿小程序源码1.8.1版本（后台+前端+搭建教程+亲测可用）

介绍：“格创校园跑腿”是一款为校园创业者专属打造的功能成熟的跑腿系统，页面简洁大方，配色清新好看，并且具有“多校园多开”的产品特点。

云深不知处㊣·2023-12-23 08:18

对米小圈路转粉

图片发自App图片发自App看着看着，随着米小圈决定瞒着父母加入足球队，肌肉老师对米小圈独特的训练方法、参加了学校对外校的练习赛输了，对自己足球天才的否定，再到终于得到爸爸妈妈的支持，队友的认可，也意识到了什么是天才

慢蜗牛Erica·2023-12-22 21:45

这家被骂惨的学校，捅破了中国家庭最难以启齿的真相。

西城区，据说是最后一个还没有多校划片的优质教育资源区域，之前西城的学区房就很抢手，现在更抢手。因为西城从7月开始，也要划片区了。

逆刘而上l·2023-12-22 02:38

推荐频道

多校练习赛