牛客练习

华为OD机试真题 JavaScript 实现【记负均正】【牛客练习题】

一、题目描述首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。0即不是正整数，也不是负数，不计入计算。如果没有正数，则平均值为0。数据范围：1≤n≤2000，输入的整数都满足∣val∣≤1000。二、输入描述首先输入一个正整数n，然后输入n个整数。三、输出描述输出负数的个数，和所有正整数的平均值。四、解题思路读取输入，将整数个数存储在
哪 吒·2023-06-13 03:11

牛客练习赛111

牛客练习赛111_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ简单的数学题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红最近沉迷于数学题，她现在想考考小明一道简单的数学题
书鸢1236·2023-06-13 01:18

华为OD机试真题 JavaScript 实现【记票统计】【牛客练习题】

一、题目描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）数据范围：每组输入中候选人数量满足1≤n≤100，总票数量满足1≤n≤100二、输入描述第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。三、输
哪 吒·2023-06-12 17:23

华为OD机试 JavaScript 实现【密码强度等级】【牛客练习题】，附详细解题思路

一、题目描述密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。1、密码长度：5分:小于等于4个字符10分:5到7字符25分:大于等于8个字符2、字母：0分:没有字母10分:密码里的字母全都是小（大）写字母20分:密码里的字母符合”大小写混合“3、数字：0分:没有数字10分:1个数字20分:大于1个数字4、符号：0分:没有符号10分:1个符号25分:大于1个符号5、奖励（只能选符合最多
哪 吒·2023-06-12 17:53

华为OD机试真题 JavaScript 实现【DNA序列】【牛客练习题】

一、题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及限定的子串长度N，请帮助研究人员在给出的DNA序列中从左往右找出GC-Ratio最高且长度为N的第一个子串。DNA序列
哪 吒·2023-06-12 17:52

华为OD机试真题 JavaScript 实现【求解立方根】【牛客练习题】

一、题目描述计算一个浮点数的立方根，不使用库函数。保留一位小数。数据范围：∣val∣≤20。二、输入描述待求解参数，为double类型（一个实数）三、输出描述输出参数的立方根。保留一位小数。四、解题思路从输入中读取一个浮点数；初始化低位low为0，高位high为输入的值；判断输入的值的正负情况，如果小于0，将标志flag设为1，并将输入取绝对值；如果输入小于1，则将高位设为1；进入循环，使用二分查
哪 吒·2023-06-12 01:58

华为OD机试真题 JavaScript 实现【快速寻找某字符】【牛客练习题】

一、题目描述给定一个一个目标值target和一个元素升序的无重复数字字符串，写一个函数搜索字符串中的target，如果目标值存在返回下标（下标从0开始），否则返回-1。二、输入描述第一行输入一个目标值target。第二行输入一个逗号隔开的字符串。三、输出描述输出target在数组中的下标。四、解题思路读取输入的目标值target和逗号隔开的字符串a；使用split方法将字符串a按逗号分割为字符串数
哪 吒·2023-06-10 23:07

华为OD机试 Java 实现【简单密码】【牛客练习题 HJ21】，附详细解题思路

一、题目描述现在有一种密码变换算法。九键手机键盘上的数字与字母的对应：1--1，abc--2,def--3,ghi--4,jkl--5,mno--6,pqrs--7,tuv--8wxyz--9,0--0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a变成2，x变成9。而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，变成了y，例外：Z往后移是a。数字和其它的
哪 吒·2023-06-08 22:10

华为OD机试真题 JavaScript 实现【合法IP】【牛客练习题】

一、题目描述IPV4地址可以用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此正号不需要出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。二、输入描述输入一个ip地址，保证不包含空格。三、输出描述返回判断的结果YESorNO。
哪 吒·2023-06-08 14:38

华为OD机试 Java 实现【查找组成一个偶数最接近的两个素数】【牛客练习题 HJ60】，附详细解题思路

一、题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。数据范围：输入的数据满足4≤n≤1000。二、输入描述输入一个大于2的偶数。三、输出描述从小到大输出两个素数。四、Java算法源码publicstaticvoidmain(String[]args){Scannerin=newScanner(System.i
哪 吒·2023-06-07 11:49

华为OD机试真题 Java 实现【求小球落地5次后所经历的路程和第5次反弹的高度】【牛客练习题 HJ38】

一、题目描述假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半;再落下,求它在第5次落地时，共经历多少米?第5次反弹多高？数据范围：输入的小球初始高度满足1\len\le1000\1≤n≤1000，且保证是一个整数二、输入描述输入起始高度，int型。三、输出描述分别输出第5次落地时，共经过多少米以及第5次反弹多高。注意：你可以认为你输出保留六位或以上小数的结果可以通过此题。四、解题思路读取
哪 吒·2023-06-07 05:26

华为OD机试真题 Java 实现【质数因子】【牛客练习题】

一、题目描述功能：输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335）。二、输入描述输入一个整数。三、输出描述按照从小到大的顺序输出它的所有质数的因子，以空格隔开。四、解题思路读取输入的正整数target；初始化变量i为2，用于从最小质因子开始检查；循环执行以下步骤，直到target的值为1：如果target能被i整除，表示i是target的一个质
哪 吒·2023-06-07 05:44

华为OD机试真题 Java 实现【火车进站】【牛客练习题】

一、题目描述给定一个正整数N代表火车数量，0
哪 吒·2023-06-07 04:39

华为OD机试 Java 实现【查找兄弟单词】【牛客练习题 HJ27】，附详细解题思路

一、题目描述定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词，另外再给你一个单词x，让你寻找x的兄弟单词里，按字典序排列后的第k个单词是什么？注意：字典中可能有重复单词。二、输入描述输入只有一行。先输入字典中单词的个数n，再输入
哪 吒·2023-06-07 04:46

NYIST(计科ACM&TC)第三次招新赛题解

A题原文,原比赛B题牛客练习赛104【出题人题解】-知乎直接输出输入的数就可以了B题C题找到分别处理"无留陀的化身"坐标轴的x轴和y轴,组合成无留陀的坐标,再遍历求纳西妲的坐标,相减即可/*⣿⣿⣿⣿⣿⣿
霾まる·2023-04-16 21:34

梦迹(树状数组好题)

C-梦迹_牛客练习赛108(nowcoder.com)题目描述云浅现在手上没有数了，不过她变出来了n个非负整数a1,ag,…,@n。她又给了你一个非负整数W。
WYW___·2023-04-14 04:08

牛客练习赛95C：Division

一道类模拟对于每一个数，要将其不断除2变成1，应该要进行log2（n）次处理，所以就不用再考虑原数组，而是另外建一个数组来存它所需要的操作次数。每次对该数组进行差分,不妨从i到n开始遍历，每次遇到已经减为0的元素就跳过，否则，找到之后的最大的j满足mas[j]>mas[j-1]，来保证在mas[j-1]减完之后才轮到mas[j]，从而使我们的操作具备从左往右一次遍历的合理性(为什么不是mas[j]
sophilex·2023-04-09 11:50

牛客练习赛109（5题rk27）

A#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intT;cin>>T;while(T--){intx;cin>>x;if(x==0)cout#defineintlonglongusingnamespacestd;constintN=1e
胡 耀文·2023-04-08 14:55

牛客练习题--星际密码

星际密码时间限制：1秒空间限制：32768K代码长度限制100KB题目描述:星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。|11|^n=>|Xn…||10||……|例如n=2时，|11|^2=>|11|*|1
Annnnie?·2023-01-17 01:14

牛客练习赛106 三子棋

牛客练习赛106三子棋2022.12.02题目描述给定一个3×33\times33×3的棋盘，共有3×3=93\times3=93×3=9个格子，初始时每个格子均没有放置棋子。
爱吃花椒的刺猬酱·2022-12-16 04:32

牛客练习赛106 药丸

牛客练习赛106药丸2022.12.02与舍友四排玩了团体对抗的模式，练习赛就只有40分钟的剩余时间了。
爱吃花椒的刺猬酱·2022-12-16 04:02

K - Kingdom‘s Power 贪心，E-奇环_牛客练习赛106 二分图 鸽笼原理,F-座位_概率期望,G-交换_dp

K-Kingdom'sPower贪心一开始想的是要想路程最小，那么他一定是先去征服size最小的子树是最好的，然后就wa了，正解应该是按照深度来贪心，对于一个节点u的子节点，按照u走完子节点的步数进行排序，先从步数小的走，然后走下一个节点时看看是直接走根节点再派一个军队还是让刚才走的那个军队再来征服这个，去一个最小值即可，题解代码的实现还是挺巧的CCPC2020秦皇岛K题K.Kingdom'sPo
killer_queen4804·2022-12-06 09:55

牛客练习赛72 D-brz的函数 (莫比乌斯反演)

题目链接求∑i=1n∑j=1nμ(ij)\sum_{i=1}^{n}\sum_{j=1}^{n}μ(ij)∑i=1n∑j=1nμ(ij)推公式：由于积性函数的性质当gcd(i,j)==1gcd(i,j)==1gcd(i,j)==1的时候μ(ij)=μ(i)∗μ(j)μ(ij)=μ(i)*μ(j)μ(ij)=μ(i)∗μ(j)所以式子可以变成这样：∑i=1n∑j=1n[gcd(i,j)==1]μ(i
GCR-·2022-11-12 15:16

牛客练习赛76 F phi and phi（莫比乌斯反演）

牛客练习赛76Fphiandphi（莫比乌斯反演）题解：前置知识：前置知识：前置知识：∑i=1n∑j=1nϕ(ij)=∑i=1n∑j=1nϕ(i)ϕ(j)gcd(i,j)ϕ(gcd(i,j))\sum_
Ilnay·2022-11-12 15:13

牛客练习赛76 F - phi and phi（欧拉函数性质+莫比乌斯反演+差分）

传送门题目大意给定nnn，f(n)=∑i=1n∑j=1nφ(ij)φ(gcd(i,j))f(n)=\sum_{i=1}^n\sum_{j=1}^n\varphi(ij)\varphi(gcd(i,j))f(n)=∑i=1n∑j=1nφ(ij)φ(gcd(i,j))，求出[1,n][1,n][1,n]每个数的fff值输出。解题思路这道题有三个难点，我挂在了第一个…第一步：问题简化首先式子里的φ(gc
Happig丶·2022-11-12 15:12

牛客练习赛40 E题 小D的Lemon 莫比乌斯反演

题目描述あの日の悲しみさえ那一天的悲伤也好あの日の苦しみさえ那一天的痛苦也好そのすべてを愛してたあなたとともに我深爱着和你在一起的点点滴滴胸に残り離れない残留在心中久久不离苦いレモンの匂い苦柠檬的香气雨が降り止むまでは帰れない雨停为止都无法回去切り分けた果実の片方の様に如同切开的果实的一面那样今でもあなたはわたしの光至今为止你依然是我的光米津玄师—《Lemon》题目描述旧日的美好已如昙花般绽放之后
Cwolf9·2022-11-12 15:42

牛客练习赛84 F.牛客推荐系统开发之下班（斐波那契数列+莫比乌斯反演）

牛客练习赛84F.牛客推荐系统开发之下班（斐波那契数列+莫比乌斯反演）传送门：https://ac.nowcoder.com/acm/contest/11174/F题目大意：这是我的一个学长出的题目。。
m0_52639539·2022-11-12 15:09

牛客练习赛76 F.phi and phi（莫比乌斯反演）

牛客练习赛76F.phiandphi（莫比乌斯反演）题目链接：https://ac.nowcoder.com/acm/contest/10845/F题目大意：给定一个正整数nnn，m∈[1,n],ans
m0_52639539·2022-11-12 15:39

牛客练习赛72 D - brz的函数 莫比乌斯反演

原题链接：https://ac.nowcoder.com/acm/contest/8282/D目录题意化简Code题意∑i=1n∑j=1nμ(ij)\sum_{i=1}^{n}\sum_{j=1}^{n}\mu(ij)i=1∑nj=1∑nμ(ij)化简=∑i=1n∑j=1nμ(i)μ(j)[gcd(i,j)=1]=\sum_{i=1}^{n}\sum_{j=1}^{n}\mu(i)\mu(j)[g
kaka0010·2022-11-12 15:09

牛客练习赛76 phi and phi 莫比乌斯反演+差分

原题链接：https://ac.nowcoder.com/acm/contest/10845/F目录题意化简Code题意ans(n)=∑i=1n∑j=1nϕ(ij)ϕ(gcd(i,j))ans(n)=\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(ij)\phi(gcd(i,j))ans(n)=i=1∑nj=1∑nϕ(ij)ϕ(gcd(i,j))化简先引入一个定理ϕ(ij)=ϕ(
kaka0010·2022-11-12 15:09

牛客练习赛72 D-brz的函数 莫比乌斯反演 + 差分

牛客练习赛72D-brz的函数莫比乌斯反演+差分题意思路Code传送门：https://ac.nowcoder.com/acm/contest/8282/D题意求解∑i=1n∑j=1nμ(ij)求解\sum
狙击美佐·2022-11-12 15:38

牛客练习赛83 C.集合操作

C.集合操作（思维，后缀）题目传送门：C.集合操作题目：思路：数据量很大，操作数和每次减去的数usingnamespacestd;typedeflonglongLL;constintN=1e6+10;LLn,k,d;LLa[N];LLcal(intx)//分区{if(x>=0)returnx/d;return(x+1)/d-1;}intmain(){scanf("%lld%lld%lld",&n,
&稚始稚终·2021-05-23 15:12

牛客练习赛83

A-追求女神签到题，直接模拟即可。具体思路:我们遍历每一个时间点，当前时间点与上一个时间点的差值就是从上一个点到当前点需要花费的时间。不难注意到，如果时间不够，那么一定不能准时到达；如果时间够了，也需要判断减去必要的步骤后的数是否为偶数(中间过程中的来回折返可以等价于在终点的折返)，不是偶数也无法准时到达。AC代码：#includeusingnamespacestd;intT,n;structno
edini je sam·2021-05-22 22:10

牛客练习赛77-小结

A,B签到,C整数分块简单变形D.优化枚举+手写hash题目大意:给你两个集合。问你两个集合中有多少个数对，它们二进制中恰好有两位不同.n≤1e5,ai<230n\leq1e5,a_i<2^{30}n≤1e5,ai<230题目思路：将一个集合丢入hash,枚举另一个集合，暴力枚举两个不同的位，然后查询。复杂度：O(30∗30∗n)O(30*30*n)O(30∗30∗n).考虑优化。这么思考这个问题
Implicit_·2021-02-27 12:39

牛客练习赛76

牛客练习赛76A校园活动枚举每组的和即可#include//#pragmaGCCoptimize(2)#defineintlonglongusingnamespacestd;//constintmod=
抠脚老騷·2021-01-23 17:07

牛客练习赛76 F-phi and phi 莫比乌斯反演+差分

牛客练习赛76F-phiandphi莫比乌斯反演+差分题意思路Code(445MS)传送门：https://ac.nowcoder.com/acm/contest/10845/F题意求解ans[i]=∑
狙击美佐·2021-01-15 23:14

牛客练习赛2

牛客练习赛2An支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。
ccsu_zb·2020-11-10 11:00

牛客练习赛 71 C - 数学考试 ( dp 前缀优化 )

链接：C-数学考试题意：给出m个限制，每个限制为前p个数不能为1-p的排列，求满足条件的1-n的排列个数。思路：考虑一下这个限制，前p个数不能为1-p的排列就等价于前p个数的最大值不能是p,所以可以考虑用dp[i][j]表示前i个数的最大值是j，限制就可以表示为dp[p][p]=0，接下来就转移就好了。因为这里的一个状态可以由多个状态转移过来，例如dp[i][j],可以由dp[i-1][i-1]~
stduy_ing·2020-10-10 09:18

牛客练习赛69 A 时间复杂度

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/ADescriptionDescriptionDescription问nnn分钟后时针与分针夹角的大小（取不大于180度那部分），答案四舍五入SolutionSolutionSolution先乘，单独加0.5，作差，再特判CodeCodeCode#include#
ssl_xxy·2020-09-16 00:09

牛客练习赛69 C 旅行

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/ADescriptionDescriptionDescription给定一棵大小为nnn，边数为mmm的无向图定义dist(u,v)dist(u,v)dist(u,v)表示从uuu走到vvv路经的最小边权的最大值，试给每个点编号使得最终∑i=2ndist(ai,a
ssl_xxy·2020-09-16 00:09

牛客练习赛69 B 划分

HyperlinkHyperlinkHyperlinkhttps://ac.nowcoder.com/acm/contest/7329/BDescriptionDescriptionDescription定义val(i,j)val(i,j)val(i,j)表示将数组划分成iii个不相交的子串，每个子串取前jjj大的值作为权值，求任意i,ji,ji,j的最大valvalval值和数据范围：n≤105
ssl_xxy·2020-09-16 00:09

我的所有博客分类

（33）2019牛客多校训练营目录贴&感悟（4）2019牛客多校训练营（第一场）（9）2019牛客多校训练营（第二场）（8）2019牛客多校训练营（第三场）（9）2019牛客多校训练营（第四场）（3）牛客练习赛
int *zym；·2020-09-16 00:11

牛客练习赛69 F.解方程（莫比乌斯反演 + 迪利克雷卷积性质 + 欧拉筛）

n,p,qn,p,qn,p,q均为10710^7107，这个规模下可以考虑求出所有的f(i)f(i)f(i)，题目给出的式子很明显要用莫比乌斯反演，因为莫比乌斯反演的形式为：形式一：设F(n)=∑d∣nf(d)F(n)=\displaystyle\sum_{d|n}f(d)F(n)=d∣n∑f(d)，则有f(n)=∑d∣nμ(d)∗F(nd)=∑d∣nF(d)∗μ(nd)f(n)=\display
猝死在学ACM的路上·2020-09-14 20:29

牛客练习赛 67：F. 牛妹的苹果树（st表 + 树的直径的合并）

单看一个询问，就是求仅考虑区间内的点的直径。树的直径具有可合并的性质，同一棵树上两个区间的直径的两个端点分别为(a,b)(a,b)(a,b),(c,d)(c,d)(c,d)，那么合并两个区间后的新的直径的端点一定在a,b,c,d{a,b,c,d}a,b,c,d中，通过枚举端点计算它们的距离，取最大值可以得到两个区间合并的直径。其正确性证明和两遍dfsdfsdfs求树的直径的证明过程类似。对于这题，
猝死在学ACM的路上·2020-09-14 20:28

牛客练习赛69

Poweredby:AB_IN局外人A时间复杂度纯模拟for_inrange(int(input())):t=int(input())shi=t*0.5fen=t*6%360cha=abs(shi-fen)ifcha>360-cha:cha=360-chaifcha-int(cha)>=0.5:cha=int(cha)+1else:cha=int(cha)print(cha)B划分val(i,j)
AB_IN 局外人·2020-09-14 00:32

牛牛的粉丝【循环矩阵】

题目链接【牛客练习赛68】比赛的时候用了一个的做法来解决这个问题，显然是TLE的，显然的，我们没有发现矩阵中隐含的条件。
Andres_Lionel·2020-09-13 19:26

牛客练习赛20——托米历险记【模拟】

链接：https://www.nowcoder.com/acm/contest/128/E来源：牛客网思路：这道题的坑点就在如果给你100元你该如何找，这道题可以根据实际生活条件来判断，如果有50元和25元并且，25元的个数少于50元的个数的3倍，则找两个50，一个25，如果25的个数>50的个数*3则找3个25#includeusingnamespacestd;inta[100005];intm
AC-xiang·2020-09-12 08:34

牛客练习赛30——小K的疑惑

读题看懂样例就花了好久…给一棵树，树上任意两个点的距离表示为距离%2，那这样任意两个点之间距离要不就是0要不就是1了，这样就能把树上的点分成两个集合，相同集合内点相距0，不同集合点相距1，然后推出公式就是n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)n+6*(C_k^2+C_{n-k}^2+C_k^3+C_{n-k}^3)n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)，所以问题就变成怎么把
westbrook1998·2020-09-12 08:07

牛客练习赛68(ABC)简要题解

牛客练习赛68(ABC)简要题解A.牛牛的mex思路：因为题目限制nnn个不相同属于[0,n)[0,n)[0,n)的数，所以可以求前后缀的最小值，也即min(pre[l−1],suf[r+1])min(
Harris-H·2020-09-12 08:49

牛客练习赛24.A-石子阵列（水题）

题目链接：https://www.nowcoder.com/acm/contest/157/A题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1示例2
sugarbliss·2020-09-12 07:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他