★2019HDU多校

2020牛客暑期多校训练营（第九场）——【I】The Crime-solving Plan of Groundhog

2020牛客暑期多校训练营（第九场）——【I】TheCrime-solvingPlanofGroundhog题目地址：https://ac.nowcoder.com/acm/contest/5674/I
whisper-x·2020-08-11 14:48

2020牛客暑期多校训练营（第二场）F

题目链接类型这道题很明显是一道单调队列的题目，这个数据结构在我之前的文章中有写到。二维化一维不过这是二维的，首先想到的是用一个单调队列来维护当前的最大值（如下图中que），由于对于每列来说只有该列的最大值是有用的，小于最大值的数不用理会（想想为什么），所以每列就存一个最大值就行，这样就变成了一维的了。由于对不同行，计算新的连续K个排在一列的数（如图中蓝框）的最大值会重复遍历相同点，时间复杂度高，可
Dragoncard·2020-08-11 14:46

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

题目大意：多次输入两个a，b字符串他们可以无限次的重复变成aaa，或者bbb比较他们的大小，相同输出=，ab输出>.输入：aabzzzzzabaabaa输出：Code：#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedl
看身后·2020-08-11 14:38

2019牛客暑期多校训练营（第九场）D-Knapsack Cryptosystem

链接：https://ac.nowcoder.com/acm/contest/889/D来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemD.PleasehelpMr.Btosolvethefollowingproblem.AmywantstocrackMerk
九四与七·2020-08-11 14:27

牛客暑期多校训练营（第一场）F

InfiniteStringComparision题意：多组输入。给你两个字符串，每个字符串可以以自身为单位无限延长，试问：延长之后的两个字符串字典序大小输入：aabzzzzzabaabaa输出：第三个样例。abaabaaba...与abaaabaaabaa相比字典序#definePBpush_back#definePIIpair#definePLLpair#defineFIfirst#defin
chasing__wind·2020-08-11 14:50

2020牛客多校第九场 F.Groundhog Looking Dowdy 尺取

题意：给定nnn天，每天生产kik_iki件衣服，选择mmm件来自不同天的衣服，求最大价格和最小价格的最小差值。数据范围：1≤n≤106,1≤m≤n1\leqn\leq10^6,1\leqm\leqn1≤n≤106,1≤m≤n题解：尺取后右端点值减左端点值即可，每次尺取保证有mmm个不同的天，且窗口左端点和右端点不同即可，（中间相同的部分选任意一个都可）本题数据极弱，什么假做法都能过也是醉了。每次
solego·2020-08-11 14:18

2019年牛客多校第三场 F（暴力+思维+模拟单调队列）

2019年牛客多校第三场F（暴力+思维+模拟单调队列）题意：找一个最大子矩阵，在这个子矩阵中最大的元素减去最小的元素，差值小于K。题解：A：首先，暴力遍历每一列，找到每一列的最大值，最小值。
一介植树人·2020-08-11 14:45

2020牛客暑期多校训练营（第九场）The Flee Plan of Groundhog

题目题意：给一棵树，两点之间距离为1，G从1出发到n，速度为1，t秒后O从n出发，速度为2，问最迟何时遇到。先以n为根节点求出每个点的深度和父亲节点，开始追逐时，两点之间的距离每秒缩短1，所以如果能追上，要使用t2秒，如果G逃到叶子结点，不动是最好的选择，长度是最深。#include#include#includeusingnamespacestd;constintN=100005;intfir[
林尛尛·2020-08-11 14:45

springboot~为Money类型添加最大值和最小值的注解校验

在spring框架里，为我们集成了很多校验注解，直接在字段上添加对应的注解即可，这些注解基本都是简单保留类型的，即int,long,float,double,String等，而如果你自己封装了新的类，那么如果要校验它
weixin_33815613·2020-08-11 14:30

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

2019牛客暑期多校训练营（第五场）题号标题已通过代码题解/讨论通过率团队的状态Adigits2点击查看进入讨论1016/2378通过Bgenerator1点击查看进入讨论513/3524通过Cgenerator2
weixin_30908941·2020-08-11 14:13

2019牛客暑期多校训练营（第七场）F Energy stones —— set+树状数组求随时间增长的区间和问题

Thisway题意：有n个石头，这些石头一开始有一些能量e[i]，并且每过一个单位的时间会增长l[i]，直到有c[i]的能量为止。现在有q个询问tlr表示在t时刻的时候收割l-r的所有能量，并且将其能量置为0，然后这些石头的能量重新增长。问你最后你收割了多少能量题解：for一遍所有的石头，用一个set维护在这个时候有哪些收割的时刻。每个石头有两种状态：未达到c[i]和已达到c[i]entir树状数
天翼之城*·2020-08-11 13:45

牛客网Tournament

但是多校怎么会有这样的水题？很显
mdID（WWWZZZQQQ）·2020-08-11 13:00

2020牛客暑期多校训练营（第四场）B

大致题意：解题思路：观察式子，得出最后的结果是c的次幂的形式，即为求c的x的质因子个数次幂。#include#include#include#includeusingnamespacestd;constintN=1e6+10;typedeflonglongll;constllmod=1000000007;intprimes[N];llf[N];voidprimes1(){for(lli=2;i=N
CTGU-yihaibin·2020-08-11 13:25

2020牛客暑期多校训练营（第三场）B

传送门：https://ac.nowcoder.com/acm/contest/5668/B解题思路：将字符串看成一个首尾相接的“圆形”即可很快求解！#include#includeusingnamespacestd;typedeflonglongll;strings;lln;chara;llnum,tar;intmain(){lll;cin>>s;cin>>n;l=s.length();whil
CTGU-yihaibin·2020-08-11 13:25

2020牛客暑期多校训练营（第七场）

B题：传送门：link题意：有n*m个口罩，需要要把它们装到一些箱子里面，要使箱子数尽可能少，并且满足两个条件，这些箱子可以分成m组，每组n个口罩，或者分成n组，每组m个口罩。思路：分配方案其实就是一个迭代的过程。为了使得箱子数最少，每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子，每个箱子装min(n,m)。装了这些之后，就还剩下(max(m,n)-min(n,m))*min(n,m
CTGU-yihaibin·2020-08-11 13:25

2020牛客暑期多校训练营（第三场）A

题目意思比较简单。解题思路：对于2和3的情况只需捕鱼。对于0情况，如果有饲料则捕鱼。对于1情况，我们开一个数组记录每个位置后面所剩的0，1情况个数，如果现有饲料个数已经超过此位置记录的个数，就捕鱼，否则就增加饲料。#include#include#include#includeusingnamespacestd;typedeflonglongll;lla[2000007];intmain(){ll
CTGU-yihaibin·2020-08-11 13:25

2020牛客暑期多校训练营（第六场）E

题目传送门：https://ac.nowcoder.com/acm/contest/5671/E题目大意：给出两个整数：n,k，存在一个p数组由[1-n]组成，使得存在一个长度为i的连续数组（i属于[1-n]），此数组中元素值的和除余n=k（说来惭愧，做题的时候题目意思没读懂，方向直接走偏了。。。。）。解题思路：因为i是可以等于n的，也就是说，1-n累加和%n=k，如果n为奇数，那么k一定为0（普
CTGU-yihaibin·2020-08-11 13:25

2020牛客多校第二场C题Cover the Tree

CovertheTree题意：找出可以覆盖树上所有边的最小链数，以及每条链的开始和结尾节点编号。思路：很明显头尾节点选取叶子节点覆盖的边数最多，假设叶子节点有n个，因为要覆盖所有连着叶子节点的边。所以，链数最少为⌈n2⌉⌈\cfrac{n}{2}⌉⌈2n⌉，难点在于如何构造链，即选取哪两个叶子节点作为头尾节点。出题人给出了方法和证明：代码：#include#include#include#incl
xiongyuqing·2020-08-11 13:52

HDU多校2 - 6774 String Distance(序列自动机优化lcs)

题目链接：点击查看题目大意：给出两个字符串A和B，规定两个字符串的距离dis(s,t)为，可以在字符串s或t的任意位置添加或删除字符，使得两个字符串相等的最小操作次数，现在给出q次询问，每次询问给出字符串A的一个子串，问dis(A[l:r],B)是多少题目分析：首先简化题目中的dis函数，假设|s|#include#include#include#include#include#include#i
Frozen_Guardian·2020-08-11 13:52

2020牛客暑期多校第二场 C - Cover the Tree（思维/贪心）

传送门实际上这题只要“乱搞”就行，一开始以为大佬们说的乱搞是树链剖分什么的，这些还没开始学。然而其实就是贪心的思考一下，发现只需要叶子节点两两配对，首先从111号节点跑一下dfsdfsdfs按顺序找出叶子节点然后我们以从中间的节点为界限，左边和右边各找一对，如果找第一个和最后一个，第二个和倒数第二个…会发现如下情况不能覆盖所有边：那么我们就左边第一个和右边第一个，左边第二个和右边第二个…当然需要注
Happig丶·2020-08-11 13:18

2020牛客暑期多校训练营（第九场）K. The Flee Plan of Groundhog

链接https://ac.nowcoder.com/acm/contest/5674/K题意树根为111，A在111，B在nnn，A的每秒走111步，B每秒走222步，开始时A向B走，经过ttt秒后，B去追A，A随意移动或者不移动使自己不被B抓到，问B最晚经过几秒抓到A思路以nnn为根DFS，计算每个点到nnn的距离找到ttt秒后A的位置，从这个点开始BFS，如果被抓到了，则更新答案，否则继续BF
c4Lnn·2020-08-11 13:44

2019牛客暑期多校训练营（第九场）E.All men are brothers(数学)

题目链接大意：现在有n个人，每个回合都有一对人成为朋友，让你在首回合开始前和每回合结束后输出选4个人，每个人都不是朋友的方案。思路：显然正着的情况我们不好讨论，我们可以计算出不合法的情况，然后用全部的减去不合法的。全部的显然是C(n4)C(_n^4)C(n4),不合法的情况我们分几类出来x表示朋友组的人数1.从所有大于等于2的一组朋友选2个人，另外的随便选两个∑x≥2C(x2)∗C(n−x2)\s
pubgoso·2020-08-11 13:31

2020牛客暑期多校训练营(第九场)

2020牛客暑期多校训练营(第九场)(2020.8.8)刚刚补完上一篇博客，干脆今天不摸了，趁热打铁也写掉。
Lecxcy_Kastreain·2020-08-11 12:46

2019牛客暑期多校训练营（第九场）Cutting Bamboos （主席树+二分）

题意：链接：https://ac.nowcoder.com/acm/contest/889/H给你n棵树每一棵树的高度，每一棵树从左到右编号为1,2,...n。Q次询问，每次询问(l,r,x,y)代表在编号为[l,r]这个闭区间内的树，我需要砍y次把这些树砍成高度为0，但是每次砍只能规定一个高度，这个高度以上的需要全部砍去，下面的不动，且每次砍的高度之和需要相同，比如高度为[6,2,1]的三棵树我
ltrbless·2020-08-11 12:21

2019牛客多校第五场 B generator 1

传送门：https://ac.nowcoder.com/acm/contest/885/B据说这题byf在他自己讲课的时候讲过这个方法，然后其他队都做出来了，byf在巨大压力下脑补出了这个10次幂的矩阵快速幂，最后两分钟过了。然后一堆水题没看时限卡得比较死，我最后一起写，每次自己乘10次，超时了，还是得用2次幂的快速幂算这10次才能过#includeusingnamespacestd;typede
二分抄代码·2020-08-11 12:05

2019牛客暑期多校训练营（第九场）B——Quadratic equation（二次剩余）

链接：https://ac.nowcoder.com/acm/contest/889/B来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemB.PleasehelpMr.Btosolvethefollowingproblem.Letp=1000000007.Giv
lgz0921·2020-08-11 12:16

题解 | Energy stones-2019牛客暑期多校训练营第七场F题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intc[200
牛客竞赛·2020-08-11 12:42

2019牛客暑期多校训练营（第五场）B.generator 1(广义斐波那契数列找循环节)

题意已知x0,x1,a,b(1≤109)x_0,x_1,a,b(1\leq10^9)x0,x1,a,b(1≤109)，求xn=axn−1+bxn−2(modm)x_n=ax_{n-1}+bx_{n-2}(\mod\m)xn=axn−1+bxn−2(modm)1≤n≤10106,109<m≤2×1091\leqn\leq10^{10^6},10^9<m\leq2\times10^91≤n
兔蠢蠢·2020-08-11 11:04

牛客多校第九场K-The Flee Plan of Groundhog(树形DP)

DescriptionSolution设ttt为ttt秒后Groundhog追到的地方∴dis(x,t)=dis(x,n)2\thereforedis(x,t)=\cfrac{dis(x,n)}{2}∴dis(x,t)=2dis(x,n)时被追到令mdimd_imdi为iii周围离nnn最远的点∴ans=min⁡(depx,mdx+12)\thereforeans=\min(dep_x,\cfra
ding_ning123·2020-08-11 11:04

2020牛客暑期多校训练营（第九场）——Groundhog and 2-Power Representation

2020牛客暑期多校训练营（第九场）——Groundhogand2-PowerRepresentation输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0
你的王叔叔·2020-08-11 11:47

2020牛客暑期多校训练营（第九场）—— Groundhog Chasing Death

2020牛客暑期多校训练营（第九场）——GroundhogChasingDeath输入样例1121284样例21234120180输出样例12048样例2235140177题目大意求mod题解对给出的数分解质因数
你的王叔叔·2020-08-11 11:47

2019牛客多校第八场题解(A)

A给你一个n*m的01矩阵，求出所有最大全1矩阵的数量，保证任意两个矩阵不相互包含。考虑单调栈求最大矩形面积的做法。对于矩阵00000010011011110000我们先预处理h[i][j]为以该行为底的最大高度。那么我们只要知道这个矩形最左边的能够到达的位置L由于每次我们是从左到右遍历数据的所以我们可以确定右边界R，并且我们预处理最大高度h[i][j]那么我只要确定下面是否有延伸就可以确定这个矩
canxuezhinuanyang·2020-08-11 11:46

2020牛客暑期多校训练营（第五场） Portal

原题题目描述您现在在一家大工厂里。可以将工厂看作为具有n个顶点和m个边的图。每个边都有其长度。您有k个任务要做。第i个任务为达顶点aia_iai，拾取一个块，然后将其发送到顶点bib_ibi。您应该按照从1号到k号的顺序完成任务。最初，您站在顶点1。你手里拿着枪。当您处于某个顶点u时，您可以向地面射击，然后将在顶点u建立一个传送门。当工厂中有两个传送门时，假设它们分别位于u和v处，则可以在u和v之
火箭勇士热火·2020-08-11 11:33

2019牛客多校第七场 F Energy stones 树状数组+算贡献转化模拟

Energystones题意有n块石头,每块有初始能量E[i],每秒石头会增长能量L[i],石头的能量上限是C[i],现有m次时刻，每次会把[s[i],t[i]]的石头的能量吸干，问最后得到了多少能量？分析题意不难理解，模拟题意也不难,但是纯粹模拟会T上天,怎么处理呢？枚举时间不可行，我们可以换个角度思考问题，考虑求每一个石头的贡献行不行？如何求一个石头的贡献呢，只要知道哪个时间点吸了这个石头，就
azmkinbug41973327·2020-08-11 11:23

牛客网暑期ACM多校训练营(第五场) B Pell方程

题目链接题意：定义好数nnn满足在区间[n2+1,n2+2n][n^2+1,n^2+2n][n2+1,n2+2n]存在一个数xxx满足x∣n4x|n^4x∣n4给定一个正整数mmm，求不小于mmm的最小好数。m≤101000m\leq10^{1000}m≤101000思路：数论好题~设x=n2+ax=n^2+ax=n2+a则可得：n2+a∣n4n^2+a|n^4n2+a∣n4此时试着构造式子来建立
新熊君·2020-08-11 11:06

牛客多校第二场 H travel（树形dp）

链接：https://www.nowcoder.com/acm/contest/140/H来源：牛客网题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteRabbitwantstotravelinthetree3times.InEachtravelitwillgothroughapath
破晓③·2020-08-11 11:32

2020牛客暑期多校训练营（第二场）F-Duration

2020牛客暑期多校训练营（第二场）F-Duration/***************题目来源：2020牛客暑期多校训练营（第二场）F-Duration题目链接：https://ac.nowcoder.com
无糖卡布奇诺·2020-08-11 11:32

2020牛客暑期多校训练营（第二场)

根据难度排序。个人总结向。如果有什么讲的不清楚的欢迎留言私信交流~文章目录D.Duration（签到）F.FakeMaxpooling（单调队列）C.CovertheTree（dfs序+思维）B.Boundary（计算几何）J.JustShuffle（置换群）A.AllwithPairs（KMP+Hash）D.Duration（签到）题意：给出两个时分秒表示的时间，问相差多少秒。思路：化成秒相减就
我不会DP·2020-08-11 11:23

2020牛客暑期多校训练营（第九场）解题报告（正在更新）

A：Groundhogand2-PowerRepresentation题目链接题意：朴素的递归思想，模拟从里到外去括号的过程。这里我用的是PythonAC的defx(a):return2**astr=input()str=str.replace("2(","x(")print(eval(str))I：TheCrime-solvingPlanofGroundhog题目链接题意：给出n个1-9之间的数
hcCuriosity·2020-08-11 10:54

牛客多校第十场 Decrement on the Tree（树形DP，思维）

链接：https://ac.nowcoder.com/acm/contest/5675/C来源：牛客网题目描述Youaregivenatree.Therearenverticesandn-1edges.Thereisanon-negativeweightforeachedgeinthetree.Everytime,youcanselecttwodifferentverticesu,v,andsub
tomjobs·2020-08-11 10:30

2020暑期牛客多校训练营第九场（C）Groundhog and Gaming Time(数学期望，线段树，逆元)

GroundhogandGamingTime原题请看这里题目描述;在PKUWC2019day2PKUWC2019day2PKUWC2019day2晚上，n{n}n个同学包括Soetdit，TX1145967673，ZPAYAUR，GroundhogSoetdit，TX1145967673，ZPAYAUR，GroundhogSoetdit，TX1145967673，ZPAYAUR，Groundhog
2018summerljy·2020-08-11 10:24

2020暑期牛客多校训练营第九场（D）Hearthstone Battlegrounds（贪心，暴力）

HearthstoneBattlegrounds原题请看这里题目描述：注意：本题中描述与真实战棋大不不同。xtqxtqxtq非常喜欢玩酒馆战棋，他注意到很多情况在后期下只有鱼人才能击败鱼人。所以他想知道如果他和对手都使用鱼人流，他什么时候才能获胜。为了简化该问题，规定现在只有四种鱼人：1/1091/10^91/109，带剧毒圣盾亡语；1/1091/10^91/109，带剧毒圣盾；1/1091/10
2018summerljy·2020-08-11 10:24

2020暑期牛客多校训练营第九场（B）Groundhog and Apple Tree(树形dp，贪心)

GroundhogandAppleTree原题请看这里题目描述：土拨鼠非常擅长爬树。一天，土拨鼠来到一棵苹果树上。出于某种原因，他决定吃掉树上的所有苹果。苹果树上有n{n}n个点，每个点上都有一个苹果。这些点由n−1{n-1}n−1条边连接（所有点都被连接）。在每个边上都有一个障碍物，这需要一定的HPHPHP才能让GroundhogGroundhogGroundhog跳过。如果GroundhogG
2018summerljy·2020-08-11 10:24

2020牛客暑期多校训练营（第一场）F题

题目大意：有两串字符串，可以无限重复延长，比较他们的字典序大小。解题思路：利用字符串长度最长为1e5，直接循环字符串暴力解决即可（关键加if(nu1==aa&&nu2==bb)）代码如下：#include#include#include#includeusingnamespacestd;typedeflonglongll;llcheck(stringa,stringb){llz=0;llaa=a.
CTGU-yihaibin·2020-08-11 10:50

2020牛客暑期多校训练营（第二场）F题

2020牛客暑期多校训练营（第二场）F题大概题意：输入三个整数m,n,k构建一个m×n的矩阵A，A[m][n]所存的数为m，n的最大公倍数，求矩阵A中所有k×k的子矩阵中的最大值的和。
CTGU-yihaibin·2020-08-11 10:50

2019牛客暑期多校训练营（第五场）A、B、G、H

A-digits2题意：链接：https://ac.nowcoder.com/acm/contest/885/A给你一个数n(1#defineup(i,x,y)for(inti=x;i=y;i--)#definebugprintf("*********\n")#definedebug(x)cout#defineup(i,x,y)for(lli=x;i=y;i--)#definebugprintf(
ltrbless·2020-08-11 10:53

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

RANK:176现场AC:ABCDJ5题补题情况：题号ABCDEFGHIJKL状态ΟΟΟΟΟΟ...Ο..A:暴力从前往后，找到尽量长且满足题意的前缀串，然后切开，重新进行这个操作。保证正确性的同时复杂度可行，虽然是n^3但其实是n^2*20左右。可以想一下，越切越短。#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+7;boo
夕林山寸·2020-08-11 10:57

2020牛客暑期多校训练营（第九场） Groundhog Chasing Death

原题题目描述样例1输入121284输出2048样例2输入1234120180输出235140177思路首先看数据范围，如果直接枚举xxxi，yyyj，时间复杂度为3e6×3e6=9e123e6×3e6=9e123e6×3e6=9e12，TLETLETLE等着你。所以我们要想出O(n)O(n)O(n)的算法。我们先固定iii，然后把xxxi和yyyj(j：c(j：c(j：c~d)d)d)分解质因数：
火箭勇士热火·2020-08-11 10:56

2020牛客暑期多校训练营（第九场） Groundhog and Gaming Time

原题题目描述样例输入6221214153536输出405536771思路求期望可以用累加每种情况对期望的贡献求得，本题就是用的这个思路。线段的交取决于最大的左端点以及最小的右端点，同时维护两个东西比较困难。所以我们先按照线段左端点从大到小排序，存在数组tltltl中，按照线段右端点从大到小排序，存在数组trtrtr中。同时还可以离散化一下，节省一下复杂度，然后构建线段树，然后做的操作：：：遍历区间
火箭勇士热火·2020-08-11 10:56

2020牛客暑期多校训练营（第九场）Groundhog and Apple Tree

原题题目描述有一个nnn个点n−1n-1n−1条边的苹果树。每条边有障碍物，经过时会减少一定的hphphp。如果吃了第iii个苹果，则会回复aia_iai的hphphp。当没有苹果的时候，可以在原地休息一个单位时间，回复1hp1hp1hp。hphphp不能为负，但可以是000到正无穷大。一个苹果只能吃一次，但每次经过一条边时，都会消耗hphphp。边很脆弱，每条边只能最多经过222次。从根节点11
火箭勇士热火·2020-08-11 10:56
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他