—————练习赛————

暑假训练总结

不知不觉暑假就要这样结束了，这个假期主要在弄ACM了，但是由于家里原因并没有来学校参加集训，而是在家里跟着学知识点刷题做练习赛。

G_Meteor·2024-09-13 16:44

河南萌新联赛2024第（五）场：信息工程大学

题目链接：河南萌新联赛2024第（五）场：信息工程大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1.日历游戏2.学生分组3.区间问题14.哥德巴赫猜想5.小美想跑步

菜鸡中的奋斗鸡→挣扎鸡·2024-08-24 16:28

牛客竞赛数据结构专题班树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJG智乃酱的平方数列（线段树，等差数列，多项式）题目描述想必你一定会用线段树维护等差数列吧？让我们来看看它的升级版。

Landing_on_Mars·2024-08-23 03:41

2024牛客寒假算法基础集训营1

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst

Jared_devin·2024-02-15 03:22

“你们在欢呼什么？！”尹正为摔车的一博发声！

王一博第二次去参加珠海ZIC摩托车赛，前期的表现，在练习赛和排位赛中都是他所在的A1组第一名。A组全场的成绩当中，他也是排在前三。

文案写作ovo·2024-02-14 04:01

倒计时55天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)a.

算法怎么那么难啊·2024-02-13 22:00

牛客2024年除夕娱乐赛(题解)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA看题面然后猜!!!

ros275229·2024-02-10 09:23

2024牛客寒假算法基础集训营2题解（A，B）

【链接】：牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ比赛时间：2024-02-0513:00-18:00赛制：ACM前提：这两道是本小白比赛期间打出的，顺带复个盘

七月雨蝶·2024-02-08 22:33

分赛区赛道图纸

大家在推文“第十二届智能车竞赛赛道”中了解到，比赛赛道包括练习赛道、预赛赛道和决赛赛道三种。下面给大家介绍一下本届比赛三种赛道设计的历程。

TsinghuaJoking·2024-02-08 00:00

龟兔续集

老龟和它的孙子们在练习赛跑。老兔子惭愧地诉说着它当年的懊悔。一天，小白兔蹦蹦跳跳地跳绳。踏，踏，踏，小乌龟一步步地走来。喂，小毛虫，散步呢？

东方踏痕Q·2024-02-05 06:43

倒计时66天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)补题：qaq，5个小时，13个题，对3题，，，，麻了╥﹏╥...

算法怎么那么难啊·2024-02-02 22:43

牛客练习赛111 A—D

A明显的进位的就是遍历最低位我们只需要从最后面开始往前走找到不是0的就可以了，统计0的个数然，找到不是0的直接用10-去这个数就可以了//数学公式要变形//莫急莫急先读题#includeusingnamespacestd;#definelowbit(x)(x&(-x))#defineendl"\n"#defineiosios::sync_with_stdio(0);cin.tie(0),cout.

梦念小袁·2024-01-31 17:59

牛客练习赛113

A.小红的基环树A-小红的基环树_牛客练习赛113(nowcoder.com)题目:定义基环树为n个节点、n条边的、没有自环和重边的无向连通图。定义一个图的直径是任意两点最短路的最大值。

温存～·2024-01-31 12:17

寒假思维训练day15 牛客练习赛121

牛客练习赛ABCD题解，更新一个题解作为今天的任务收尾。

嘗_·2024-01-29 11:37

博弈论（牛客练习赛）

思路：我们考虑小念赢1、如果n>1并且p=0，小念可以连续取两次，相当于小念有挂，可以从必败态转为必胜态，必赢。2、如果n>1并且m>=n-1，小念第一次取n-1个，小念必赢。代码：voidsolve(){intn,m,p;cin>>n>>m>>p;if(n>1&&p==0){puts("XiaoNian");}elseif(n>1&&m>=n-1){puts("XiaoNian");}else{

临江浪怀柔ℳ·2024-01-28 01:26

牛客周赛 Round 29 (A-E , c++)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA:小红大战小紫思路:那个数大就那个赢，相等就是平局；代码:#includeusingnamespacestd

ros275229·2024-01-26 18:41

牛客练习赛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

牛客练习赛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

【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

对米小圈路转粉

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

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

推荐频道

—————练习赛—————