牛客练习

华为OD机试真题-勾股数元组-2024年OD统一考试（官方D卷原题）

多语言解法，在线练习机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面，可以自定义题目

「已注销」·2024-08-22 01:31

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

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

牛客练习笔记-JAVA 9/28

目录题目:1.下面哪些类可以被继承？2、下面有关servlet中init,service,destroy方法描述错误的是？3.下面哪一项不是加载驱动程序的方法？4.下面叙述那个是正确的？（）5.说明输出结果。6.下面代码输出是？7.下面几个关于Java里queue的说法哪些是正确的（）？8.关于ThreadLocal类以下说法正确的是9.编辑10.在为传统面向对象语言的程序做单元测试的时候,经常用

FOX GOD·2024-01-11 17:33

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

牛客练习赛119 A ~ D

文章目录A.美丽新世界B.第二次生命C.夜色亵渎者D.在仙境之外A.美丽新世界思路：暴力即可；直接输出不知道为什么过不了……llf[N];voidsolve(){lln,p,a;cin>>f[1]>>f[2]>>p>>a>>n;for(lli=3;imp;voidsolve(){intn,l,k;cin>>n>>l>>k;vectora(n);for(inti=0;i>a[i];sort(a.be

予你成风·2023-12-18 08:29

Mysql - 常用插入数据的三种方法详解及练习

中常用的三种插入数据的语句1.insertinto-插入数据2.replaceinto-插入替换数据3.insertignore-如果已存在，忽略当前新数据8.1.2以上三种方法的练习及区分8.1.3说明8.1.4牛客练习题

宜修·2023-12-15 15:27

MySQL-日期时间函数详解及练习

目录3.1返回当前日期3.2提取日期部分3.3增加或减去时间3.4格式化时期或时间3.5牛客练习题3.1返回当前日期1.CURDATE()或CURRENT_DATE()|返回当前日期selectcurdate

宜修·2023-12-15 15:56

Mysql- 流程函数-（If, CASE WHEN)的使用及练习

目录4.1If函数语法格式4.2CASEWHEN条件表达式格式4.3update与casewhen4.4练习题14.5练习题24.6练习题3-行转列4.7牛客练习题4.8LeetCode练习题4.1If

宜修·2023-12-15 15:56

牛客练习赛87 B k小数查询(STL)

题目链接由于序列是n的一个排列，那么问题就十分简单啦。先找到x所在的位置然后左右扩展做乘法原理就行了。unordered_mapL;unordered_mapR;inta[N];intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn,x,k;cin>>n>>x>>k;intpos;for(inti=1;i>a[i];if(

Orz_Sponge_Bob·2023-11-29 04:09

牛客练习赛15

A-吉姆的运算式题解：寻找最后出现的数字。1#pragmawarning(disable:4996)2#include3#include4#include5#include6#include7#definelllonglong8usingnamespacestd;910constintmaxn=10005;1112strings;1314intmain()15{16while(cin>>s){17

weixin_30823683·2023-11-29 04:39

educoder 二进制数据的位运算_Nowcoder 牛客练习赛23

Preface终于知道YKH他们为什么那么喜欢打牛客网了原来可以抽衣服那天晚上有空就也去玩了下，刷了一波水TM的YKH就抽到了，我当然是没有了题目偏水，好像都是1A的。才打了一个半小时，回家就直接睡觉了送分题，考虑贪心的思想，由于要总数量最小，因此面额大的应该能选就选。所以一路贪心下来即可。CODE#include#includeusingnamespacestd;constintA[7]={10

weixin_39517357·2023-11-29 04:39

牛客练习赛31 D 神器大师泰兹瑞与威穆(链表+STL) A

链接：https://ac.nowcoder.com/acm/contest/218/D来源：牛客网神器大师泰兹瑞与威穆时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述「只要我拉动绳线，你就得随之起舞。」——泰兹瑞泰兹瑞来到卡拉德许之后，由于他精湛的神器制造技术，可谓是过的如鱼得水。这次，他为自己打造了一个

啊蓊iowaersgh'·2023-11-29 04:07

牛客练习赛10第二题

#include#include#include#include#include#defineLLlonglong#defineN1000009usingnamespacestd;inta[N],n;intb[N],r;intmaxn[N];intmain(){scanf("%d",&n);for(inti=1;i=1;i--)maxn[i]=max(maxn[i+1],a[i]);for(int

向着曙光前进·2023-11-29 03:37

牛客练习赛22 C

链接：https://www.nowcoder.com/acm/contest/132/C一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。示例1输入复制51223344556输出复制26备注:1≤n,li,ri≤100get到新东西STL里面的bitset参考：ht

czhunian·2023-11-29 03:37

牛客练习赛15-沃老师学生的成绩

题目描述第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。Amy8.999999999999999999999999999999999999999990000Bob8.9999999999999999999999999999999999999999800Cat8.9999999999999999999999999999999999999

black_horse2018-Dong·2023-11-29 03:07

推荐频道