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

牛客练习赛51（部分题解）

牛客练习赛51（部分题解）ps:菜鸡一枚，纯属供自己复习所用，如有错误还望指出A：abc感觉题目应该说明下的，开始乍一看题目，还以为是kmp，原来题目中的子串不是我们所常规中的子串，而是子序列（我是这么理解的

52Hertz*·2019-09-07 20:13

【牛客练习赛51】C - 勾股定理【数学】

题目大意：题目链接：https://ac.nowcoder.com/acm/contest/1083/C给出直角三角形其中一条边的长度nnn，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。思路：分类讨论。如果n≤2n\leq2n≤2，显然无解。如果nnn是奇数，那么显然存在a=⌊n22⌋,b=⌊n22⌋+1a=\lfloor\frac{n^2}{2}\rfloor,b=\lfloor

SSL_ZYC·2019-09-07 07:34

牛客练习赛51 A-E

目录[A-abc](https://ac.nowcoder.com/acm/contest/1083/A)[B-子串查询](https://ac.nowcoder.com/acm/contest/1083/B)[C-勾股定理](https://ac.nowcoder.com/acm/contest/1083/C)[D-羊吃草](https://ac.nowcoder.com/acm/contest

陶鸿杰·2019-09-06 23:50

牛客练习赛4A题（离散化+二维偏序）

题目链接https://ac.nowcoder.com/acm/contest/16/A?#include#include#include#includeconstintmaxn=1e5+20;#definelowbit(x)x&(-x)usingnamespacestd;intn,c[maxn],sum[maxn];structnode{intx;inty;booloperator=1){ans

Autumn_ghost·2019-09-02 16:28

F1赛场起死回生的本田，终于对得起本田宗一郎了

练习赛中状态极佳的维斯塔潘遭遇撞车，好在车辆损伤不重。排位赛中汉密尔顿

名车志Daily·2019-08-26 00:00

牛客练习赛50 A B C

文章目录ABCA签到#includeusingnamespacestd;#definelllonglongcharvis[200];intmain(){ios::sync_with_stdio(false);strings;intn;cin>>n>>s;vis[s[0]]=1;for(inti=1;iusingnamespacestd;#definelllonglongconstintmaxn=1

cloudy_happy·2019-08-24 11:34

【牛客小白赛12：J/2019南昌网络赛：M/牛客练习赛23：D】查询字符串ss是否是字符串s的子序列（序列自动机裸题）

牛客小白赛12：J地址：https://ac.nowcoder.com/acm/contest/392/J2019南昌网络赛：M地址：https://nanti.jisuanke.com/t/38232牛客练习赛

_奶酪·2019-07-25 19:14

牛客练习赛49 solution

A水题B有15本书,和15个价格,你要分配这15个价格,使得总价最小.此外,有一些促销方案,每个方案是一些书的集合,表示只要买全了这个方案的书,则最便宜的一本书免费你最后选择的所有方案不能有重复的书.第一感觉就是状压dp了首先二进制枚举子集,对于每个当前状态,考虑可以从哪些状态转移过来,这时候再枚举他的子集,时间复杂度看起来是$2^n*2^n$实际上是3n3^n3n,写法:for(intsta=1

Feynman1999·2019-07-08 22:59

牛客练习赛48

A:小w的a+b问题#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);if(n==-1)puts("Nosolution");elseprintf("%d%d\n",2147483647,2147483649+n);}小w的a=b问题#include#include#definep1998244353#definep2100000000

就很甜呀·2019-07-03 22:34

牛客练习赛47 题解

ADongDong破密码：给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这n+m-1位每一位的异或值成为密码。给出密码，问长度为n的01串是怎样的。2<=n+m<=10000002<=n+m<=10000002#defineN1000005usingnamespacestd;inta[N],c[N],n,m;chars[N];//110,000,

disPlayLzy_·2019-06-10 20:52

牛客练习赛45 D Data Structure

题解所有数或上数xxx，相当于让xxx中为1的位，固定为1，其余位需要再考虑最大化所有数与上数xxx，相当于让xxx中为0的位，固定为0，其余位需要再考虑最大化随着操作1和2的增多，被固定的位越来越多，我们需要考虑的位越来越少如何最大化？从高位开始贪心，如果出现了不少于K个1，那么这一位就为1，否则为0具体方法比较巧妙，见代码代码#include#defineN200010#definesc(x)

Spy97·2019-05-04 00:46

牛客练习赛44 C 小y的质数（容斥原理）

很久很久以前，我认为容斥原理的公式是无法实现的，因为那个公式又臭又长，实际使用时又有许多限制。现在我才知道真的是可以写的。之后我有可能写《离散数学》心得时候写容斥原理，这里接着这个题记录一下对容斥新的认识。题如下：链接：https://ac.nowcoder.com/acm/contest/634/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言52

知性肥宅在线写bug·2019-04-25 20:53

随机森林：提供银行精准营销解决方案

本例是科赛网的比赛赛题描述本练习赛的数据，选自UCI机器学习库中的「银行营销数据集(BankMarketingDataSet)」这些数据与葡萄牙银行机构的营销活动相关。

坐下等雨·2019-04-18 10:05

牛客练习赛43（网络流）

链接：https://ac.nowcoder.com/acm/contest/548/E来源：牛客网思路：建立源点S终点T,把每一个城市看成两个点，如第i个城市可分为第i和第i+1个点，S->i为第i个城市排水量，i+n->T为第i个城市一天得清洁水量#includeusingnamespacestd;usingLL=longlong;constLLinf=0x3f3f3f3f3f3f3f3f;c

hlg_zy·2019-04-08 21:48

牛客练习赛43

B-TachibanaKanadeLovesProbability要求的其实就是m/n这个小数的第k1位到第k2位，这里m一定是小于等于n的，每一位其实都是m*10/n，然后对n取余继续去算。题目里面已经暗示了k1和k2是不会超过1e5的。所以直接快速幂求出来m∗10k1−1m*10^{k_{1}-1}m∗10k1−1%n，然后不断循环去算就好了。#pragmaGCCoptimize(3,"Ofa

SigmaQuadrant·2019-04-08 13:53

牛客练习赛43B

#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){intm,n,k1,k2;scanf("%d%d%d%d",&m,&n,&k1,&k2);inta=10,b=k1-1;longlongans=m;while(b){if(b&1)ans=ans*a%n;a=(longlong)a*a%n;b>>=1;}cout<<

dukig·2019-04-06 10:52

2019-03-16 第一次SKCTF小组组内练习赛Writeup

第一次打比较正式的比赛，也看到了自己有多么菜。Webeasy_parse考察prase_str()变量覆盖漏洞打开链接只看到“aneasyweb”，可以在网页源代码的注释部分找到一部分源码：parse_str函数的作用就是解析字符串并注册成变量。使用这个函数在注册变量之前不会验证当前变量是否存在，所以会直接覆盖掉已有变量，造成变量覆盖漏洞。构造payload:?a=boom=givemeflag，

__江文__·2019-03-16 22:18

2019年CCSU训练赛一（A到L题解）

因为一些原因题解迟到了，以后我争取当天或次日就搞定A-ACodeForces-1027D读完发现这题跟牛客练习赛41C题差不多啊，于是想了一下并查集但没什么思路考虑到存在u->v的边那么u就不需要选择，

SnowLove·2019-03-05 17:00

牛客练习赛 41 B 题【简单的dp计数】

传送门题意:就n个数，开始分数为0,第i次操作可以有两种选择1:给分数加上a[i]2:给分数乘-1问n次过后分数为-666并且任意一次操作后分数不能是666的方案数是多少?(%1e8+7)思路:很明显的dp计数,dp[i][j]表示i次操作后分数为j的方案数,那么转移方程是dp[i][j]=dp[i-1][j-a[i]]+dp[i-1][-j];去掉中间状态为666的方案因为有负数的原因,我们利用

Anxdada·2019-03-02 15:47

牛客练习赛41B题-dp

题目链接：https://ac.nowcoder.com/acm/contest/373/BDescriptionlililalala正在玩一种有N个回合的回合制RPG游戏,初始分数为0,第i个回合lililalala有如下两种选择。A.将分数加上aiB.将分数×-1lililalala同样也很讨厌野兽数666，但是他很却喜欢数字-666。他想知道有多少种不同的方案使得N个回合后分数变为-666且

cpongo333·2019-03-02 05:39

【Kaggle入门练习赛】数字识别_续

首先，参考了kaggle上点赞数最高的那个kernelhttps://www.kaggle.com/yassineghouzam/introduction-to-cnn-keras-0-997-top-6，比起前一版的代码主要做了三个改动。1.数据增强：通过对原始数据加噪获得更多的训练集2.学习率退火：每3代若精确率没有提升，则学习率减半3.BatchNormalization：对数据进行中心化，

菲菲小姐·2019-02-18 22:18

C 小A与欧拉路牛客练习赛40 树的直径

题解首先考虑欧拉回路的情况，由于所给的图是一棵树则如果想构成欧拉回路就需要将每条边都复制一份。但是题目没要求回到出发点，则可以只从一个点出发到另一个点结束，所走路径也就是少了从出发点到终止点的路径。这个路径可以自己选择，则选择所给树形图中权值长度最大的两个点收益最大，也就是树的直径。树的直径使用两次DFS可以得到。AC代码#include#include#definefstfirst#define

CaprYang·2019-02-18 20:18

牛客练习赛40C题

题目链接：https://ac.nowcoder.com/acm/contest/369/C题目描述小A给你了一棵树，对于这棵树上的每一条边，你都可以将它复制任意（可以为0）次（即在这条边连接的两个点之间再加一条边权相同的边），求所有可能新形成的图中欧拉路的最短长度。欧拉路：从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边只通过恰好一次。输入描述第一行一个数n，表示节点个数接下来n-

cpongo333·2019-02-16 19:36

牛客练习赛40A题

题目链接：https://ac.nowcoder.com/acm/contest/369/A题目描述作为这命运剧场永远的观众，小D一直注视着这片星光璀璨的舞台，舞台上，少女们的身姿演绎出了一幕幕动人的场景，令人回味无穷。有的时候，小D也会自己写一些歌曲，来加入Starlight的剧本，使得剧本充满了新的生命力。现在小D又要准备写乐谱了，小D写谱的方式比较独特。他会先写出一个按照音符出现顺序排成的序

cpongo333·2019-02-16 19:22

牛客练习赛39

B题：https://ac.nowcoder.com/acm/contest/368/B有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。题解：dfs序+LIS。根据题意可知首先dfs按照根，右，左的顺序求出该树的序列，再按

HUGOkungggg·2019-02-14 12:27

《无限挑战》赛车特辑，人生一样啊

练习赛成了自身弱点的放大镜。如朴明秀胜负欲过强导致贪功冒进暴躁驾驶，由王牌flop成最末；如亨敦存在情绪调节问题，平日练习宛如冉冉升起的新星，一到命运抉择关头就过度焦虑，频现失误，场场

玛格丽特昭·2019-02-03 12:49

第一次寒假集训

这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长

李耳_9992·2019-01-29 19:55

[牛客练习赛38E][乱搞]出题人的数组

Description出题人有两个数组,A,B，请你把两个数组归并起来使得cost=∑i∗cicost=∑i∗ci最小归并要求原数组的数的顺序在新数组中不改变输入描述:第一行输入两个正整数n,m,分别表示数组A,B的长度第二行输入n个正整数，表示数组A第二行输入m个正整数，表示数组B输出描述:一个正整数，表示cost输入33135264输出75备注:数据范围：n,mx∗s2第一个是减少的贡献，第二

Rose_max·2019-01-19 11:00

牛客练习赛38 B. 出题人的女装(条件概率)

题目链接：https://ac.nowcoder.com/acm/contest/358/B一道概率论的题，涉及到了贝叶斯定理，P(AB)=P(B)*P(A|B)=P(B|A)*P(A)，其中P(AB)表示A事件和B事件同时发生的概率，P(A|B)表示在B发生的情况下发生A的概率，那么对于这道题来说我们要求的就是在第一次取到了女装的情况下，第二次又取到女装的概率，那么P(AB)就是两次都取到女装的

Charlesssf·2019-01-19 00:18

牛客练习赛37 C题筱玛的迷阵探险

牛客练习赛37C题筱玛的迷阵探险PS：需要前置技能dfs和字典树。

Devil Zoey·2019-01-14 17:05

牛客练习赛35 BCE题解

B.背单词设d[i][j][k]为在第从1到第i个字母，后缀连续长度为j（j=0为元音，1位辅音）的种类数，很显然转移方程为:d[i][0][j+1]=d[i-1][0][j]*5，辅音则乘以21，d[i][0][1]=5*(d[i-1][1][k]（k=1,2,,,B）)，还有一个读者自己可以推，很简单。#include#definelllonglongusingnamespacestd;con

一只叫橘子的猫·2019-01-02 00:23

牛客网练习赛33

链接：https://ac.nowcoder.com/acm/contest/308/B来源：牛客网题目描述tokitsukaze最近沉迷一款RPG。这个RPG一天有k分钟，每一天从第1分钟开始。有n种怪物，第i种怪物每天第一次出现的时间为Xi分钟，第二次出现的时间为2*Xi分钟，第三次出现的时间为3*Xi分钟......同一时刻出现的怪物种类越多，打怪获得的经验也越高。为了高效练级，tokits

haohaoxuexilmy·2018-12-08 11:28

牛客练习赛33

这题WildCow学长出的C不想写结果最后中奖了２３３３A:水题#includeusingnamespacestd;typedeflonglongll;lll,r,x;llF(lly){returny/x;}intmain(){intT;cin>>T;while(T--){cin>>l>>r>>x;coutusingnamespacestd;constintN=1e6+10;intA[N],ANS

Gipsy_Danger·2018-12-07 22:57

hihocoder编程练习赛80

http://hihocoder.com/contest/offers80/题目1:禁止登录水题，可以把时间转化为一个数字，排个序就行，我的代码读取写的复杂了，直接把三个数字读出来就可以了。code:http://hihocoder.com/problemset/solution/1411266题目2:合法数字题目一看不是搜索就是dp，数据范围就是dp吧。就是一个简单转移，dp[i]结果只和dp[

风之羁绊·2018-10-27 22:46

有意思的签到题集合~~

题目来源各处都有，难度都是水题难度，但是又不是单纯模拟，有点意思的No.1牛客练习赛29A思路：所有的正数都从1号位置出，所有的负数都不变，倒着来从自己的位置出去。

1900_·2018-10-24 22:34

牛客练习赛 A-矩阵（二维矩阵哈希+二分）

链接：https://www.nowcoder.com/acm/contest/2/A来源：牛客网题目描述给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n,m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述:输出一个整数表示满足条件的最大正方形的边长。示例1输入复制510ljkf

I_believe_CWJ·2018-10-08 12:51

线段树——区间平方和

题目：牛客练习赛28：B-数据结构代码实现：#includeusingnamespacestd;typedeflonglongintll;structnode{llsum;//当前节点所表示的区间的和llasign

AcTarjan·2018-10-07 16:27

sofasofa竞赛：一公共自行车使用量预测

本练习赛的数据取自于两个城市某街道上的几处公共自行车停车桩。我们希望根据时间、天气等信息，预测出该街区在一小时内的被借取的公共自行车的数量。

abc_138·2018-09-28 10:52

牛客练习赛27 - 未完

牛客练习赛27github博客地址A纸牌#includeusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd;usingll=longlong

lzyprime·2018-09-26 22:33

牛客练习赛26-D xor序列

地址：https://www.nowcoder.com/acm/contest/180/D思路：对于xXORp=y那么xXORy=p,即对于序列a[n]中元素判断是否可以XOR出p。这个可以用线性基来解决。。Code:#includeusingnamespacestd;typedeflonglongLL;constintMAX_N=100005;intn,Q;intd[MAX_N];intp[10

z岁月无声·2018-09-10 13:36

牛客练习赛25 F 堆优化DP

https://www.nowcoder.com/acm/contest/158/F这题太明显了显然的最优子结构然后总是从最小的决策之后就是拿堆来优化一下不就行了这题为什么会是F题比赛上还那么少的人做出来不理解：#includeusingnamespacestd;constintN=3e5+10;intA[N];priority_queue,greater>Q;intmain(){ios::syn

Gipsy_Danger·2018-08-30 10:06

2018年8月25日训练日记

今天的主要任务是总结昨晚牛客练习赛的题目和打今天的CCPC网络赛。首先可喜可贺。。。CCPC网络赛压线出线了。。。

LSD20164388·2018-08-25 22:59

牛客练习赛25 A 因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网因数个数和时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示

LSD20164388·2018-08-25 08:27

20180718练习赛 [AtCoder]ABC045

A-3人でカードゲームイージー/CardGameforThree(ABCEdit)AtCoder-2066B-たくさんの数式/ManyFormulasAtCoder-2067C-すぬけ君の塗り絵/Snuke’sColoringAtCoder-2068D-すぬけ君の地下鉄旅行/Snuke’sSubwayTripAtCoder-2069[TOC]A三个人玩纸牌游戏模拟就可以了#include#incl

杏花疏影里_吹笛到天明·2018-08-24 09:08

20180713练习赛 [AtCoder]ARC058-059 EASY

A-こだわり者いろはちゃん/Iroha’sObsessionAtCoder-1973B-いろはちゃんとマス目/IrohaandaGridAtCoder-1974C-いっしょ/BeTogetherAtCoder-2019D-アンバランス/UnbalancedAtCoder-2020ABCDA水题题意的话可以“样例分析法”#include#defineMAXN10005intN,K,digit[6],

杏花疏影里_吹笛到天明·2018-08-22 17:44

牛客-牛客练习赛24-B 凤凰

链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网题目描述凤凰于飞，翙翙其羽，亦集爰止。——《诗经·卷阿》传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。每只鸟可以花费1s通过一条边，由于每根树枝(边)的载重有限，只允许一只鸟同时通过。作为会议的策划师，HtBest想知道

z岁月无声·2018-08-17 17:00

认证比赛题解

一、认证、比赛蓝桥杯CCPCPAT乙级ACM-ICPC牛客练习赛CCFCSP（题号顺序）CCFCSP（时间顺序）团体程序设计天梯赛-练习集二、题解51NodKuangbin专题

Enjoy_process·2018-08-16 16:55

牛客练习赛24 C-PH试纸

链接：https://www.nowcoder.com/acm/contest/157/C来源：牛客网题目描述PH试纸，是一种检测酸碱度的试纸，试纸红色为酸性，蓝色为碱性。HtBest有一个PH试纸，试纸被分成了n段，每一段都可以被染色成红色或者蓝色，WHZ在试纸的每一段上都染为一种颜色，HtBest有m个询问，对于每个询问，Ta想知道某种颜色第qi次在什么地方出现。输入描述:第一行有两个正整数n

实乃悲怜·2018-08-11 11:37

牛客练习赛24---D

名字挺有意思的，排插树，虽然这是个图。算dijkstra的模版题，求最短路里面最长的那条，因为到讲台的距离总是取决于最短的那条路，但是又要求离讲台最远，那么我们通过dijkstra计算出起始点到所有点的最短路然后遍历找最大值就好。代码如下#includeusingnamespacestd;typedeflonglongLL;typedefpairpi;constintmaxn=1e6+10

风声sp·2018-08-11 10:50

牛客练习赛24---C

当时写复杂了，发现其实就只有两种颜色，对于每一个颜色计数，然后记录每一种颜色出现的当前次数的时候是什么位置。然后每一个查询就可以做到O(1)查询。代码如下，可以简化一下，has数组是可以不用开的吧。#include#definesc1(a)scanf("%d",&a)#definesc2(a,b)scanf("%d%d",&a,&b)#definesc3(a,b,c)scanf("%d%d

风声sp·2018-08-11 10:11

推荐频道

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