练习赛补题第28页

2020年牛客算法入门课练习赛1题解报告

第一题，链接：https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开`#include#includ

2025之神·2020-07-14 21:47

牛客编程语言练习赛第三场

Poweredby:AB_IN局外人没错，我来水博客了。。。B学生基本信息输入输出Py3a,b=input().split(';')c,d,e=map(float,b.split(','))c+=1e-8d+=1e-8e+=1e-8print(f'TheeachsubjectscoreofNo.{a}is{c:.2f},{d:.2f},{e:.2f}.')值得一说的是，f'{ans:.nf}'与r

AB_IN 局外人·2020-07-14 21:11

牛客编程语言练习赛第一场(C++解题)

A.ASCII码题目描述BoBo教KiKi字符常量或字符变量表示的字符在内存中以ASCII码形式存储。BoBo出了一个问题给KiKi，转换以下ASCII码为对应字符并输出他们。73,32,99,97,110,32,100,111,32,105,116,33输入描述:无输出描述:转换输出题目中给出的所有ASCII到对应的字符。AC代码#include#includeusingnamespacestd

重剑DS·2020-07-14 21:38

洛谷多校补题图

T123577ManaEel’sGraph题目链接题目大意给出一个无向图，每个点有两个点权a，b。如果这个图中的一个子图是一个完全图（每个点都跟这个子图里其他的点有边）。一个图的A值等于这个图里的所有点的点权a乘起来，一个图的B值等于这个图里的所有点的点权b乘起来，令s1是这个图里的所有团的A值和，s2是这个图里的所有团的B值和问s1*s2%mod的值…点的数量有40个40404040个题解做的时

李wa·2020-07-14 21:01

2020年牛客算法入门课练习赛1题解

题目链接A.第k小数题意：给一个长度为n的数列，找出第k小数给一个长度为n的数列，找出第k小数给一个长度为n的数列，找出第k小数题解：本来是一个签到题，结果数据范围给出了本来是一个签到题，结果数据范围给出了本来是一个签到题，结果数据范围给出了大批的wa就出现了大批的wa就出现了大批的wa就出现了最后nusingnamespacestd;#definefifirst#definesesecond#d

zzugzx·2020-07-14 21:19

2019牛客暑期多校训练营（第七场) H Pair（数位DP+记忆化搜索）

/H题意：给你一个三个整数，，,问至少满足下面任意一个条件的对数题解：数位DP+记忆化搜索，能写出来的都是神仙呀，Orz神仙们%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%，菜鸡只能赛后补题

UUUUh·2020-07-14 20:04

2019 牛客多校赛第六场

slove4/10rank211补题7/10--------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第四场

slove3/11rank346补题7/11--------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第二场

slove0/10rank补题4/10------------------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:52

牛客网暑期ACM多校训练营（第一场）J : Different Integers

接下来就是补题阶段：看了叉姐的直播，用树状数组来做的。我也用树状数组维护区间不相同数的个数，我先把区间[1,n

ITKaven·2020-07-14 19:41

牛客网练习赛11 B题假的字符串 tire+topsort判环

题目链接:https://www.nowcoder.com/acm/contest/59#submit/{%22problemIdFilter%22%3A15049%2C%22statusTypeFilter%22%3A%225%22%2C%22page%22%3A1}链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网题目描述给定n个字符串，互不相

sega_handsome·2020-07-14 16:04

2019 计蒜之道第一场补题（图论场）

链接：https://www.jisuanke.com/contest/2346?view=challenges第一题需要删除的骨牌满足的条件为：[1]:出度最大；[2]:出度相同判断有无入度；vectorout[maxn];///out[x]:存x指出去的点intin[maxn];///in[x]:x的入度#includeusingnamespacestd;#definemem(a,b)mems

mlm5678·2020-07-14 15:32

【20160327】"尚学堂杯"哈尔滨理工大学第六届程序设计竞赛A.B.C.D.E.G题解

（今天补题好像5分钟就够了啊...........）C题当时模拟也好难啊，迷

mengxiang000000·2020-07-14 15:49

【2019多校第一场补题 / HDU6582】2019多校第一场E题1005Path——最短路径+网络流

HDU6582链接题意在一张有向图中，有一个起点和一个终点，你需要删去部分路径，使得起点到终点的最短距离增加（并不要求需要使得距离变成最大值），且删除的路径长度最短。求删去的路径总长为多少分析一开始理解错题意了，以为是在保证路径变成最长的路径之后，求删去的路径和最小是多少。然后就自闭了很久，还WA了好几发。后来看到题目中是longer而不是longest。突然醒悟。直接最短路径+网络流就行，中间重

NaruseShiroha·2020-07-14 15:15

Codeforces Round #645 (Div. 2) D补题

题目大意：n个月，每个月有d[i]天，这个月每天可以获得的拥抱数从1到d[i]，共有x天，询问在连续的x天内，一共最大可以获得多少拥抱，这个月份可以延伸到第二年.思路：1.既然可以延伸到第二年，而且是x是小于每个月的天数之和的，所以x的范围肯定不超过一年，那只需要多开一倍的空间模拟第二年。2.通过观察可以发现，要想拥抱数最多，x天的最后一天一定是月末结尾，假设当前在月末，按照一般情况来说，这x天的

killer_gac·2020-07-14 13:06

3.26-3.31【cf补题+其他】

计蒜客）翻硬币//暴力匹配#include#include#defineCLR(a,b)memset((a),(b),sizeof((a)))usingnamespacestd;intn,m,t;intmain(){inti,j,x;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);intg[n][m];CLR(g,0);for(i=0;i |aj - a

dhe56357·2020-07-14 09:06

NEFU 大一寒假2.22考试 2020.02.22

由于做题顺序不对导致会的题没看真的是太遗憾了/(ㄒoㄒ)\~~x3（我不会告诉你我EFG三个题看都没来得及看）/(ㄒoㄒ)\~~2020.02.23休息一天（写个小软件，再调整一下家里的网络）2020.02.24疯狂补题

果光·2020-07-14 09:45

2019牛客暑期多校训练营(第一场) 补题 A J F E

J：比较两个分数大小，交叉相乘会爆longlong，我们可以先化成真分数（分子比分母小的分数）再比较就行。（正好在1e18内）#includeusingnamespacestd;longlongx,y,a,b;intmain(){while(scanf("%lld%lld%lld%lld",&x,&a,&y,&b)!=EOF){if(x/a>y/b)printf(">\n");else{if(x/

夕林山寸·2020-07-14 08:24

网络流解决k次区间覆盖问题

赛后补题的时候发现这题可以通过网络流直接建模解决。

Flyppy_White·2020-07-14 08:40

2019.7.25 牛客多校第三场

GuessingETTBigIntegerTreesinthePocketIIPlantingTrees矩阵模型+单调队列○RemovingStonesMagicLine平面几何√-○MedianLRUmanagement○代表赛后补题

TieWay59·2020-07-14 06:38

航空航天大类C语言程设第三次上机练习

航空航天大类C语言程设第三次上机练习第三期更新，是第三次上机的内容（由于第三次练习赛每个题都有写头，这次就更这么多说白了还是博主太懒）。Q1（上机A题）有一个小于2322^{32}232的正整数。

幻想郷の住人、mata川·2020-07-14 04:14

2020年牛客算法入门课练习赛3 A.dfs

链接：https://ac.nowcoder.com/acm/problem/208246来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示

小菜鸡在努力啊·2020-07-14 04:29

Codeforces Round #655 (Div. 2)——A.B.C.

CodeforcesRound#655(Div.2)（补题）A.OmkarandCompletion题目描述YouhavebeenblessedasachildofOmkar.Toexpressyourgratitude

Celavia_yu·2020-07-14 04:44

NWERC 2015(2020.7.1训练赛)

比赛网址写这个主要是来监督自己补题的emmm文章目录IIdentifyingMapTilesEElementaryMathKKitchenCombinatoricsJJumbledCommunicationA-AssigningWorkstationsD.DebuggingG.GuessingCamels

这知识它不进我脑子啊·2020-07-14 03:46

原 2019牛客暑期多校训练营（第二场）补题记录

直接开始补题吧。A:EddyWalker先去开的它，在开题20分钟左右就去写了一个打表的dfs，根据每个数的位置出现的比例与N，M的关系应该可以推出这道题。怎料！

KineXense·2020-07-14 03:53

牛客编程语言练习赛第三场(C++)

题目描述KiKi学会了printf在屏幕输出信息，他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述:无输出描述: AC代码#include#include#include#include#include#include#includeusingnamespacestd;intmain(){cout#include#include#include#include#include#inclu

重剑DS·2020-07-14 02:11

2019牛客暑期多校训练营（第十场）

比赛AC：B,D,E,H我过B,E.补题情况：---队友过的且未补题Ο自己过的或赛后补题题号ABCDEFGHIJKL状态.Ο.

夕林山寸·2020-07-14 01:04

2020牛客暑期多校训练营第一场

(拿来监督自己补补题)文章目录J.EasyIntegrationFInfiniteStringComparisionI1or2J.EasyIntegration题目描述给定一个nnn,求∫01(x−x2

这知识它不进我脑子啊·2020-07-14 00:27

中考半命题作文构思指导

内容上：通过补题可以确定中心，比如《那一刻，我懂得了珍惜》，文章的中心就应该是落在“珍惜”上；通过补题可以确定描述的重点，比如《那一刻，我笑了》或《那一刻，我泪流满面》，文章就要重点描写笑或流泪的场景；

一身书生气·2020-07-13 20:24

lstm输出输出和参数你懂了吗

最近在做一个nlp的练习赛，把lstm重新彻底温习了一遍。把以前很多没搞懂的东西重新倒腾了一遍，收获真的很多，但是由于知识点较多，所以写一篇博客来记录。

ssswill·2020-07-13 13:38

牛客练习赛 43 CTachibana Kanade Loves Review 线性做法，贪心（Java版成功）

链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网题目描述立华奏是一个刚刚开始学习OI的萌新。最近，实力强大的Qingyu当选了IODS9102的出题人。众所周知，IODS是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩，立华奏决定学习可能考到的每一个知识点。在Qingyu的博客中，立华奏得知这场比赛总共会考察选手n个知识点。此前，立华奏已经依靠

仰望星空的程序缘·2020-07-12 12:32

小白练习赛12☞C.华华给月月出题

题目描述华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题：Ans=⨁i=1N(iNmod(109+7))Ans=\bigoplus_{i=1}^N(i^Nmod(10^9+7))Ans=⨁i=1N(iNmod(109+7))⨁\bigoplus⨁符号表示异或和，详见样例解释。虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写个程序帮她验证

随_性·2020-07-12 11:28

2019年GDCP广东省赛C题（莫队算法）

比赛的时候没能A出来，现在来补补题（后来有做了一道类似的题，发现超时了，这道题还要用到树状数组，等学会了再来修改）代码如下：#include#include#include#include#includeusingnamespacestd

shamansi99·2020-07-11 22:21

Nowcoder 练习赛26 D xor序列 ( 线性基 )

题目链接题意:中文题、点链接分析:对于给定的X和Y假设存在一个Z使得X(xor)Z=Y做一个变形X(xor)Z(xor)Y=0X(xor)Y=Z也就是原集合中是否存在一个异或组合结果为X(xor)Y线性基模板一套、AC#include#defineLLlonglong#defineULLunsignedlonglong#definescl(i)scanf("%lld",&i)#definescll

ajumn60282·2020-07-11 01:05

线性基【模板】

文章目录题目链接：线性基的用处题目链接：①：洛谷P3812②：牛客练习赛26D参考博客：https://www.cnblogs.com/olinr/p/9477787.html这位童鞋写得很好~求异或最大值

SwustLpf·2020-07-10 23:00

补题记录——Codeforces Round #619 (Div. 2) C. Ayoub's function

此题求最大的至少含一个1的子序列数目，那么可以这么想，求出最小的只含0的子序列数目，用总的子序列数目减去即可。代码附上，当时没怎么想出来。至于怎么分，可以这么思考，先均分0的数目，再求余数，再给每一段平均分1。举个例子：m=7，n=2，那么0就是5个，可以分成三段，先5/3=1；那么三段每一段都有一个，余数为2，那么就有两端要加上1；#include#include#include#include

别NULL·2020-07-10 11:57

2019寒假集训第五场（新生场）中石油补题和题解

这场比赛本来我都出去了，然后看到老师发消息又回来了==然后做着做着正好mhr大佬在外面有一些事情突然没法比赛，于是就帮他交了两道题看看对不对，便于之后补题，然后还真都对了，下面是题目和解析：问题A:水题大战题目描述小

墨墨墨小白·2020-07-10 10:30

2019寒假集训第一场（新生场）中石油补题和题解

这次比赛不知道为啥中石油那边没有公开，只有中石油和徐州工程的能做，所以只有之后的补题，就在下面，感觉英文题很友好啊能看懂，希望都是这样的题23333问题A:数方格题目描述余姚市要新建一个广场，为了美观，

墨墨墨小白·2020-07-10 10:30

sdut acm（补题）小P的故事——神奇的发票报销

ProblemDescription为响应党的号召，小P所在的大学现在严格规范报销制度，禁止铺张浪费。特作如下规定：允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现在老师决定把这报销发票的重任交付于小P，给他一沓发票，让他找出可以报销的、不超过给定额度的最大报销额。小P能成功完成组织交给他的任务吗

shadowam·2020-07-10 01:46

2020 CCPC Wannafly Winter Camp Day1 （部分题解）

赛后补题byzx#include#include#include#include#include#defineLLlonglong#definePIIpair#definePLLpair#defineinf0x3f3f3f3f

_ 泛白·2020-07-10 00:17

目标检测冠军竞赛指南：以百度飞桨（Paddle）集训营练习赛——AI识虫为例（基于YOLOv3）

文章目录赛题背景指导说明比赛任务我的优化思路数据增广anchor参数设置冠军的竞赛思路数据分析和预处理检测模型训练技巧结果分析与模型改进参考赶时间请直接跳转到“冠军的竞赛思路”一节。赛题背景目标检测是计算机视觉中的一个重要的应用方向，与之相关的应用也越来越多。百度飞桨与北京林业大学合作开发的AI识虫项目，是将AI与农业相结合的典型案例。本次比赛将使用林业病虫数据集，使用目标检测算法对图片中的虫子类

liuz_notes·2020-07-09 19:39

牛客练习赛17 C-操作数&&矩阵快速幂

链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给定长度为n的数组a，定义一次操作为：1.算出长度为n的数组s，使得si=(a[1]+a[2]+...+a[i])mod1,000,000,007；2.执行a=s

leon_ldy·2020-07-09 17:20

2017 ICPC 西安站现场赛总结&部分题解

关于补题：计算客数据是错的，一定要去ICPC官网交传送门：https://icpcarchive.ecs.baylor.edu/index.php?

calabash_boy·2020-07-09 14:39

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 (补题计划)(思维，数学等等)

B.签到题(组合数学)题目传送题意:思路:从n个数里面先选出n-1个数那么有n种选法。然后现在我们要构成n个数，所以必须有俩个数是一样的，现在再从n-1个数里面选出1个数，有n-1种选法那么现在有n*(n-1)种选法。然后现在的每一种选法中有n个数，那么就有n!/2种排法，因为有俩个数相同所以要除二。这里要特别注意的是，如果多次操作大数取余，那么是很可能t掉的因为大数取余是很耗时间的，所以我们还要

要无愧于人·2020-07-09 08:29

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛补题报告

本补题报告仅供参考，顺序由简到难C：给你一个数字n，你需要输出一个字符串，该字符串长度必须小于等于n，并且含有n个“AR”子序列。贪心或者思维。

爱吃辣酱·2020-07-09 07:35

CTU Open Contest 2019补题

本次比赛题目按照通过人数升序依次为：ABFCGJHEID。测试地址：计蒜客官方数据、题面、题解文章目录A.BeerBarrelsB.BeerBillC.BeerCoastersD.BeerFloodE.BeerGameF.BeerMarathonG.BeerMugsH.ScreamersintheStormI.SixpackJ.BeerVision总结A.BeerBarrels题意简述给出四个整数

迷亭1213·2020-07-08 19:04

夏令营（膜你赛）总结

前置提醒自己补题（下面是原文）8.5 早上考了一场noip膜你赛。

weixin_38168139·2020-07-08 18:59

牛客练习赛7 E 珂朵莉的数列

珂朵莉的数列思路：树状数组+高精度离散化不知道哪里写错了，一直wa，最后用二分写的离散化哪位路过大神可以帮我看看原来的那个离散化错在哪里啊通过代码：importjava.math.BigInteger;importjava.util.*;importjava.util.Scanner;classnode{intx;intid;}classcmpimplementsComparator{public

weixin_33995481·2020-07-08 16:07

牛客练习赛7E 珂朵莉的数列

题意：求所有子区间的逆序数对数之和题解:树状数组维护，对于每一对逆序数(l,r)属于l*(n-r+1)个区间，计算每一对对结果的贡献即可，可用树状数组维护，sum维护(n-r+1)，按逆序数那样操作这题最狗的地方是爆longlong，java又超时。。。，用了一个小技巧，避免爆longlong#include#definefifirst#definesesecond#definelllonglon

weixin_30725315·2020-07-08 14:06

牛客练习赛7 E 珂朵莉的数列（树状数组+爆long long解决方法）

https://www.nowcoder.com/acm/contest/38/E题意：思路：树状数组维护。从大佬那里学习了如何处理爆longlong的方法。1#include2#include3#include4#include5usingnamespacestd;6typedeflonglongll;7constintmaxn=1000000+100;89intn;10inta[maxn],b

weixin_30474613·2020-07-08 13:15

推荐频道

练习赛补题