网络赛练习赛第2页

后悔贪心法牛客练习赛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

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

[传智杯 #3 练习赛] 单位转换

题目描述我们知道计算机的大小单位有B,KB,MB等，现在请你编写一个计算器进行大小单位换算。提示，11GB=210210MB=220220KB=230230B。输入格式输入一个字符串，由一个0到1023之间的整数，一个单位名称（大写字母），一个等于号和问号，以及第二个单位名称。单位只有可能是GB,MB,KB,B之间的一个。输出格式输出一个数字，精确到小数点后6位。输入输出样例输入#1复制128MB

鑫鑫向栄·2023-12-05 12:22

[传智杯 #3 练习赛] 直角三角形

题目描述一个直角三角形的两个直角边是a,b(a≤b)，其斜边是c，且a,b,c都是正整数。现在我们已经知道了斜边长度c，请问这个直角三角形的两个直角边的长度是什么？输入格式输入一个整数c(1≤c≤1.41×104)。输出格式输出两个整数a,b表示答案。保证有整数解。如果有多个可能的答案，请确保a尽可能的小。输入输出样例输入#1复制5输出#1复制34#include#includeusingname

鑫鑫向栄·2023-12-03 04:49

传智杯大赛B组合集

文章目录第四届“传智杯”全国大学生计算机大赛练习赛T211364[#4练习赛]符合条件的数T211368[#4练习赛]选代表T211372[#4练习赛]成绩统计T211939[#4练习赛]背答案T211943

真的能留住晚霞·2023-11-29 22:29

洛谷随机刷题之传智杯#3

[传智杯#3练习赛]直角三角形题目描述一个直角三角形的两个直角边是a,b(a≤b)a,b(a\leb)a,b(a≤b)，其斜边是ccc，且a,b,ca,b,ca,b,c都是正整数。

艾莜薇·2023-11-29 22:28

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

【STL -bitset】【牛客练习赛22】简单瞎搞题

链接：https://ac.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设S=∑xi2，求S种类数。输入描述:第一行一个数n。然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。示例1输入51223344556输出26备注:1≤n,li,ri≤100【题解】：这个题目就是我之

Z_sea·2023-11-29 03:06

找子串数(牛客练习赛23,i++与++i)

托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和，托米能打出多少点的伤害，是否能击败1317呢？输入描述:一

大白QQly成长日记·2023-11-29 03:36

牛客练习赛86 反思与总结（含C题题解）

牛客练习赛86比赛链接复盘与分析这一场和上一次的cf相比有所进步。

常陆茉子天下第一·2023-11-29 03:36

牛客练习赛53 ABC

A：简单dp#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lld[1000000][2];lln;intmain(){d[1][0]=1;//cd[1][1]=1;//ycin>>n;for(inti=2;i#definelllonglongusingnamespacestd;constintN=3e6+10;constll

Mr.Gzj·2023-11-29 03:06

2020年蓝桥杯暑假第2次练习赛历届真题（C++组）

文章目录A试题历届试题Excel地址难度：低题目类型：数学-进制转换B试题历届试题九宫幻方难度：低题目类型：基本算法-枚举C试题历届试题拉马车难度：中等题目类型：基本算法-模拟D试题历届试题图形排版难度：高题目类型：基本算法-模拟/dfsA试题历届试题Excel地址难度：低题目类型：数学-进制转换提交此题评测记录资源限制时间限制：1.0s内存限制：256.0MB问题描述Excel单元格的地址表示很

Salmone·2023-11-28 19:24

华为ICT大赛笔记|网络赛道|路由部分

目录路由部分初赛划重点！！！1.路由协议1.1静态路由1.2动态路由1.2.1分类1.2.2特点2.OSPF路由协议2.1邻居关系建立2.2OSPF五大报文2.3OSPF七大状态3.IS-IS路由协议3.1isis和OSPF的区别3.2ISIS知识4.BGP路由协议4.1BGP知识4.2BGP数据报文和状态机制路由部分初赛划重点！！！先看官网给出的考纲：路由技术静态路由掌握基本IP路由基础知识，并

栖栖故人·2023-11-28 11:51

第四届传智杯练习赛题解C++

1.T211364[#4练习赛]符合条件的数解决方法：暴力枚举yyds代码：2.T211368[#4练习赛]选代表解决方法：因为编号只有一到一百所以用这个学号作对照就好了先把他都初始为零，表示未出现过，

画怖·2023-11-26 22:58

第五届“传智杯”全国大学生计算机大赛（练习赛）题解

A-T292219[传智杯#5练习赛]复读题目链接知识点：字符串题意给你多个字符串，字符串为0表示所有的字符串都已读完，并且0不被认为是一个非复读字符串。

南湳·2023-11-26 16:45

第五届“传智杯”全国大学生计算机大赛（练习赛）

前言：这次练习赛对应的洛谷原题分别是B3654、P8547、P8444、P8462、P8827、P5391。

羚羊向未来·2023-11-26 16:14

第四届传智杯 | 练习赛 | python解法思路

题目列表导语A[#4练习赛]符合条件的数B[#4练习赛]选代表C[#4练习赛]成绩统计D[#4练习赛]背答案E[#4练习赛]击鼓传花导语前几天传智杯出了练习赛，博主考研空闲之余，去做了一下好长时间不能更新文章

代码魔法师！·2023-11-26 16:13

答案解析——第五届“传智杯”全国大学生计算机大赛（练习赛）

第五届“传智杯”全国大学生计算机大赛（练习赛）A[传智杯#5练习赛]复读题目描述给定若干个字符串，不定数量，每行一个。有些字符串可能出现了多次。

梨涡泥窝·2023-11-26 16:52

这一次，我不想再错过你

练习赛后，我做出了一个至今想起、仍觉得匪夷所思的决定：退出辩论

雨后虹妮·2023-11-25 04:15

F - Fireworks（三分+概率）

题目：F-Fireworks（三分+概率）来自：2020-2021ICPC区域赛南京站F题牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com

游辞·2023-11-24 21:24

蓝桥杯C/C++百校真题赛（2期）全题解(格点、日期格式、车牌、数青蛙、双阶乘、乘法表、Fibonacci集合、排水管道、城邦、画中漂流)

这个练习赛的时间其实早就过了，但是我因为之前要准备期末考就没有写，最近把题补好了，第二期的题目总体来说比第一期水了不少…第二期题解Q1格点Q2日期格式Q3车牌Q4数青蛙Q5双阶乘Q6乘法表Q7Fibonacci

102101141高孙炜·2023-11-23 15:32

华为ICT大赛-江西省省赛网络赛道-Security安全练习题

QUESTION1关于windows日志事件类型的描述，一下哪些选项是正确的？（BD）（多选）A.警告事件是指应用程序、驱动程序或服务的成功操作的事件。B.错误事件通常指功能和数据的丢失。例如一个服务不能作为系统引导被加载，则会产生一个错误事件。C.当磁盘空间不足时，会被记录为一次“信息事件”D.失败审核事件是指失败的审核安全登录尝试，例如用户视图访问网络驱动器时失败，则会被记录为失败审核事件。Q

你可知这世上再难遇我·2023-11-12 12:47

2018华为ICT大赛企业网络方向初赛大纲（来源自华为官方）

华为中国区大学生ICT大赛2018企业网络赛道初赛考试大纲一、初赛概览：考试题型（笔试）题量时长考试平台判断/单选/多选100道120分钟华为E-Learning在线考试平台二、考试比例分布：技术方向百分比

weixin_34194379·2023-11-12 12:16

【无标题】华为ict网络赛道练习题

1、将整体最大带宽除以在线数量，得到的值作为每个IP最大带宽，这种带宽的分配方式属于：动态均分2、如果防火墙工作在二层，与内网之间直线或者通过二层交换机相连，MAC地址不能作为策略路由的匹配条件3、在IPSecVPN中，AH报文尾不存在4、配置IP-link组发送检测报文的时间时，interva取值越大，越能减小cpu的负担，但链路检测的灵敏度降低5、当服务器之间的性能差较大时，可以采用加权轮询算

Hey boy·2023-11-12 12:45

2023华为ict网络赛道初赛（部分）试题

2023华为ict网络赛道初赛（部分）试题10.在网络运维中，Telnet是用于连接远程设备的协议之一，那么以下哪一个设备不支持通过Telnet协议远程连接？

安全通网·2023-11-12 12:13

【python】牛客竞赛语法入门班顺序结构习题 python解法

题目链接：牛客竞赛语法入门班顺序结构习题_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1001这是一道签到题1002排列式1003小飞机1004学姐的"Helloworld

CHOITAKWAI·2023-11-10 14:34

【python】牛客竞赛语法入门班选择结构习题 python解法

题目链接：牛客竞赛语法入门班选择结构习题_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录A比大小B卡拉兹函数C默契D整除判断ECSimplemathproblemF吃瓜群众