多校训练赛

2019牛客暑期多校第八场 Inner World

题意一开始n棵树，每棵树只有一个根节点，标号为1。多次操作，每次在区间[l,r][l,r][l,r]的树中的结点uuu下增加一个结点vvv,多次询问，问区间[l,r][l,r][l,r]的树的结点uuu的子树的大小求和题解肯定不能模拟建树了题目说增加的结点vvv是互不相同的，所以可以建成一棵树，在结点加一个区间，表示在[l,r][l,r][l,r]中才存在这一个结点考虑询问操作相当于问结点uuu的
Spy97·2020-08-10 18:53

2018牛客暑期ACM多校训练营第二场 - A题

A题是道水题……结果没注意到编译器不支持I64d卡了快俩小时……还要注意的是k=1时不是特例，因为这时候走跟跑还是不一样的……Arun输入描述：Thefirstlineofinputcontains2integersQandk.Qisthenumberofqueries.(Q#include#include#include#include#include#include#include#inclu
MoFDY·2020-08-10 18:07

HDU 6105 Gameia(树上博弈 17多校第六场)

题目大意给定一个树，A可以选一个未染色结点染成白色B有k次机会可以在任何时候切断一条连边，B可以选一个未染色结点染成黑色，同时和这个结点连接的点也会变成黑色（无论是白色还是未染色），本题是个无向图。最后还有白色的结点那么A赢否则B赢。分析如果Bob能把这棵树分成若干两个一组的点对，那么Bob取得胜利，否则Alice获胜代码#includeusingnamespacestd;constintMAXN
programmy·2020-08-10 18:03

【2020牛客多校】第九场 K The Flee Plan of Groundhog——BFS

题目链接题意有一棵树A在点1，B在点2A的移动速度是每秒走过一条边，B的移动速度是每秒走过两条边（也可以只走一条）前t秒A在不断的走向B，B不动之后B开始移动，开始追A，A开始逃离求问A最晚被追到的时间分析首先A在t秒的时候所在的位置是固定的，因为树上任意两点间路径是唯一的。所以可以把B为根，用树上倍增的方式来快速找到A的第t个祖先，即A开始的位置。接下来A和B会开始追击，考虑到达每一个点的情况，
NaruseShiroha·2020-08-10 18:36

2020暑期牛客多校第二场B.Boundary(几何圆+三点共圆）

题目链接：https://ac.nowcoder.com/acm/contest/5667/B题意：给出n个坐标点，求过原点的任意圆包含最多的坐标点个数解题思路：利用三点（不共线）共圆求圆心和半径遍历讨论每两个点和原点之间构成的圆，将圆心保存下来，因为圆必过原点，所以圆心一样，则圆也一样。所以最后求相同的圆的个数ans即可最后答案因为要求共圆的点的个数，所以为ans+1三点共圆求圆心、半径公式：d
Buyi.·2020-08-10 17:32

HDU6794(HDU第三场多校).Tokitsukaze and Multiple（贪心+map/dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6794题意：找到最多的不相交的子段使得子段和为p的倍数解题思路：按照序列顺序依次遍历加上各个点cur=(cur+a[i])%mod，如果cur的值在之前j点处出现过，那么说明j到i点之间的数为p的倍数两种处理方式，第一种是贪心，从前往后，遇到能够拼凑出p的倍数的情况直接拼凑，因为如果就算不在当前情况i拼
Buyi.·2020-08-10 17:32

题解 | Eddy Walk-2019牛客暑期多校训练营第二场A题

题目描述：Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,it’sjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.HefindsthatittakeshimNs
牛客竞赛·2020-08-10 17:04

2020牛客暑期多校训练营（第七场）A National Pandemic （树剖）

题意给定一棵树，要求对树上节点做以下操作：给定固定的x值和w值，使树上所有的点y的权值增加w-dis[x,y]给定固定的x值，使x的权值变为min(0,x的权值)输出单点的权值分析对于w-dis[x,y]，我们可以简单处理一下，将其转换为w-dep[x]-dep[y]+2*dep[lca(x,y)],其中w-dep[x]的值是固定的，因此我们可以每次处理时都将其累加存储，S=w-dep[x]。我们
kaka0010·2020-08-10 17:24

hdu6321 Dynamic Graph Matching (2018多校第三场1003) (状压+DP)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6321题意：n个点，m个操作；每次操作可以加边或减边；每次操作后输出包含1,2,…,n/2条边的合法方案数；一个合法方案要求：所有边的连接的顶点不能有重复的；分析：状压状态为S加边时：f[S]+=f[S-(1usingnamespacestd;typedeflonglongll;constinttmax=2
Jerry99s·2020-08-10 17:29

19级暑假第三场训练赛

A题：CodeForces-1216A题目描述输入：4bbbb输出2abba思路：简单模拟即可，做的时候想到了前缀，但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian·2020-08-10 16:00

牛客多校第七场C-A National Pandemic(树链剖分)

DescriptionSolution对operation-1f(y)←f(y)+w−dis⁡(x,y)f(y)\getsf(y)+w-\operatorname{dis}(x,y)f(y)←f(y)+w−dis(x,y)  =w−(dep(x)+dep(y)−2∗dep(lca(x,y)))\qquad\,\,=w-(dep(x)+dep(y)-2*dep(lca(x,y)))=w−(dep(x
ding_ning123·2020-08-10 16:38

2019QLU.ACM集训队暑假训练须知

每个队员必须做一个单独的博客页面存放自己队伍或者个人的比赛结果和补题计划；3.比赛记录参考样式：【1】dny【2】ECNU4.每场比赛结束都会安排一支队伍负责赛后整理工作，包括更新题解到QLU.ACM博客园上，组织讲解等；5.计划7月18号开始，本周参加两场牛客多校
dengxian5867·2020-08-10 16:49

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

2020牛客暑期多校训练营（第九场）——GroundhogLookingDowdy输入4313286123175输出2说明ApplewillpayattentiontoGroundhog'sclothesonday1,3
你的王叔叔·2020-08-10 16:24

洛谷多校 - Earthquake（线段树）

线段树维护，三个lazy数组表示这个区间分别有个从右到左，全部，从左到右的数据覆盖。#includeusingnamespacestd;#definelsonl,m,rt>1;if(lazy[rt][0]){intt=lazy[rt][0];lazy[rt>1;if(type==1){if(Lm){change(rson,L,R,x,type);}}elseif(type==0){if(Lm){i
hehedad·2020-08-10 15:30

2018年湖南省大学生程序设计竞赛总结

去年这时拿了铁，实力上的确差距很大，由于有一颗不服的心以及对acm的热爱，让我坚持了一年，这一年里的确水平进步神速，暑假多校被各大高校打的一度自闭，本来对今年省赛金牌不抱希望，本着银牌目标去参赛，结果运气好
一只叫橘子的猫·2020-08-10 15:57

2019牛客多校第四场A/K

A.给你一张n个点n-1条边的图,和k个关键点。求一个点到所有关键点距离最大值的最小为多少。乍一看像是对答案二分，但是考虑两个相距最远的关键点，假设他们的距离为d，那么答案肯定为(d+1)/2如果有一点到中心点的距离超过了(d+1)/2，那么这个点会成为最远关键点对中的一个。矛盾。所以题目就变成了如何求最远的两个关键点的距离。考虑如何求树的直径，首先取一个根节点通过bfs找到离他最远的叶子节点p，
canxuezhinuanyang·2020-08-10 15:16

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

原题题目描述有nnn天，每天穿一件衣服，第i天有ki件衣服可以穿，穿第k_i件衣服可以穿，穿第ki件衣服可以穿，穿第j$件衣服的的权值为aija_{ij}aij。从nnn天中选择mmm天，求这mmm天中，所穿衣服的权值最大与最小值的最小差是多少。样例输入4313286123175输出2思路因为数据比较多，所以我们考虑一些必要的条件：：：1、1、1、衣服的权值。2、2、2、这是第几天要穿的衣服。所以
火箭勇士热火·2020-08-10 15:58

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

原题题目描述给定000到999之间的n个数字，将它们拼成两个不带前导000的正整数，求两个数的最小积。样例1输入141221输出122样例2输入25132123110输出122310思路一拍脑袋我们会知道，要使得222个数的成绩最小，则这两个数的差要尽可能大，也就是一个是最小的非000一位数，一个是其他数字组成的大数。若最小的数字是0：0：0：则找到比000大的最小的数当做一个数，把另外的数字组成
火箭勇士热火·2020-08-10 15:58

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

原题题目描述输入计算式，求解。其中2(x)2(x)2(x)表示222的xxx次方，式中每一项都对应着答案在二进制表示下的数位为111的位。样例1输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315样例2输入2(2(2)+2+2(0))+2(2+2(0))+2(0)输出137思路因为数字很大，所以要用高精度。用一个数字hhh来统计括号有没有匹
火箭勇士热火·2020-08-10 15:58

2019牛客多校第九场AThe power of Fibonacci（广义BM）

2019牛客多校第九场AThepowerofFibonacci（广义BM）题目大意求斐波那契数列m次方的前n项和解题思路显然，斐波那契的m次方前缀和依然是线性递推，因此考虑用exBM求解，套板子就行AC
Flyppy_White·2020-08-10 15:49

[2019杭电多校第六场]

1005传送门题意：一个二维图上有若干个点，每个点有一个坐标值(xi,yi)，以及一个价值(vi)（-1e9usingnamespacestd;#definedebug(x)coutg[maxn];intxx[maxn],yy[maxn];voidbuild(intrt,intl,intr){nod[rt].l=l;nod[rt].r=r;nod[rt].sum=nod[rt].maxxnxt=n
aiyuneng5167·2020-08-10 15:48

[2019杭电多校第五场]

1004传送门题意：求\(\sum_{i=1}^n\)\(\mid\)a[i]*x+b[i]\(\mid\)=C(其中1=1，所以\(\mid\)a[i]*x+b[i]\(\mid\)的值在x=-b[i]/a[i]左边时==-a[i]*x-b[i]，在x=-b[i]/a[i]右边时==a[i]*x+b[i]，所以可以按照零点位置将n个绝对值式子排序，将数轴以这些点为界限分成若干区间，从左到右按顺序
aiyuneng5167·2020-08-10 15:48

训练赛

思路：欲维护f（x）使其最小，可知x应该是a1和an的中位数。∵d[i]=|a[i]-x|∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利用此时的pos，易得中位数X。https://blog.csdn.net/troubleshooter/articl
aitutu1971·2020-08-10 15:14

多校前四版刷题

上次多校赛后就模拟的很顺利，
SeeYouAlways·2020-08-10 15:00

一个与公约数的变形 牛客网多校联赛第五场G题

Givetwopositiveintegerc,n.Youneedtofindapairofinteger(a,b)satisfy1#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllmaxn=1e7+10;llc,n;intmain()
axiaobingqiu·2020-08-10 15:55

2017 HDU 6105 多校联合赛 Gameia

AliceandBobareplayingagamecalled‘Gameia?Gameia!’.Thegamegoeslikethis:0.Thereisatreewithallnodeunpaintedinitial.1.BecauseBobistheVIPplayer,soBobhasKchancestomakeasmallchangeonthetreeanytimeduringthegam
SDNU_sqk·2020-08-10 14:43

2019牛客多校第九场

B.Quadraticequation由题意可设x+y=kp+bx+y=kp+bx+y=kp+b代入第二个式子中可以得到kpx+bx−x2≡c(modkpx+bx-x^2\equivc(modkpx+bx−x2≡c(modp)p)p)第一项是p的倍数可以约掉，所以有x2−bx+c≡0(modx^2-bx+c\equiv0(modx2−bx+c≡0(modp)p)p)配方得(x−b2)2≡b24−c
Ripped·2020-08-10 14:07

hdu 2020多校 round4 Deliver the Cake

题意给一个无向图，n个点，m条边条边。每个点有一个属性：LRM。到哪个点需要和他属性保持一致，M是任意属性。L与R相互转换需要消耗时间x。求最短路。比传统的最短路来说，多了些变化。我们可以把需要L与R转换的边权值加个x.由于存在M的点可以是L或R，我们将其拆分成两个点值分别是L和R就行。注意当起点或是终点是M时，会有两个起点或终点。我们在外面建一个源点就行了。代码：#include#definel
Nefeertari·2020-08-10 14:24

牛客网暑期ACM多校训练营（第一场） - J Different Integers （树状数组）

题目题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq,rq)wherecount(i,j)isthenumberofdifferentintegersamonga1,a2,...,ai,aj
Mr_Treeeee·2020-08-10 14:39

牛客网暑期ACM多校训练营（第四场）C：Chiaki Sequence Reloaded（数位DP）

链接：https://www.nowcoder.com/acm/contest/142/C时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Chiakiisinterestedinaninfinitesequencea1,a2,a3,...,a1,a2,a3,...,whichdefinedasfollows
Mitsuha_·2020-08-10 14:02

Dynamic Graph Matching （2018多校3） 状压DP

ProblemC.DynamicGraphMatchingTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1341AcceptedSubmission(s):561ProblemDescriptionInthemathematicaldisciplineofgra
LinzhiQQQ·2020-08-10 14:35

2020杭电多校训练 第一场 Leading Robots（单调栈）

题目传送门题意：给你n个机器人，每个机器人有一个初始位置p和一个加速度a，同一时刻开始朝相同方向运动，问你有多少个机器人可能成为leader（p最大）？（若同一时刻两个机器人都是最大，则都不算，即某一时刻leader只能有一个）。思路：我们知道，加速度越大的，到后面就走得越远，所以我们按照加速度和位置排序。用一个栈存储可能能作为leader的机器人。按顺序遍历机器人，如果后面来的机器人的起始位置比
Joker_He·2020-08-10 14:05

HDU重现赛之2019CCPC-江西省赛：1004 Wave

//果然还是要看别人的博客增长见识，哦哈哈哈，加油町酱~~~//多校打的很自闭，昨天打了杭电的江西省赛，一共出了8个题，都是队友出的，补一下两个相对难一点的题1001,1004，我用谷歌直接翻译了一下，
YoRoll_町·2020-08-10 14:49

2020牛客暑期多校训练营（第八场）E.Enigmatic Partition(差分+隔项差分/dp+暴力)

题目n的m划分是把n划分成m个数之和，令，要求满足：，，计f(n)为n的满足上述限制的划分数，T(Tusingnamespacestd;typedeflonglongll;constintN=1e5;intt,l,r;llf[N+10];intmain(){for(intm=1;mtypedeflonglongll;usingnamespacestd;constintN=1e5,M=50;intt
Code92007·2020-08-10 13:55

2020牛客暑期多校训练营（第七场）A.Social Distancing(计算几何 dp/打表)

题目T(Ttypedeflonglongll;usingnamespacestd;constintN=64*64+5,off=300;//dp[i][j][k]表示选i个点sumx=jsumy=k时的最大的平方项代价之和intt,n,d,dp[9][610][610],ans[9][32],c;structnode{intd,x,y;booloperator0){ans[i][r]=max(ans
Code92007·2020-08-10 13:55

2020牛客暑期多校训练营（第七场）I.Valuable Forests(树计数+prufer序列+cayley公式)

题目一棵树对答案的贡献是树上每个点i的度的平方之和，一个森林是若干棵树的贡献之和，求n个点有标号的森林的所有贡献之和。T(Tusingnamespacestd;constintN=5e3+5;intc[N][N],pw[N][N];intt,mod,n,res[N],dp[N],sum[N],ans;intmodpow(intx,intn,intmod){intres=1;for(;n;n/=2,
Code92007·2020-08-10 13:54

2020 HDU多校 第三场 04-Tokitsukaze and Multiple（贪心 + 前缀和）

题目链接:04-TokitsukazeandMultipleDescription题意：给出n个数和p，求最多可以有多少个不相交的连续子序列和可以整除pTokitsukazehasasequenceoflengthn,denotedbya.Tokitsukazecanmergetwoconsecutiveelementsofaasmanytimesasshewants.Aftereachopera
_Daredevil_·2020-08-10 13:45

2019 牛客暑假多校训练营 第四场 I 广义后缀自动机+回文自动机

广义后缀自动机，求多个串的本质不同子串个数。回文自动机求回文串个数#includeusingnamespacestd;constintmaxn=4e5+100;chars[maxn];intlen;intT;intn,m;structSAM{intlast,cnt,nxt[maxn*2][26],fa[maxn*2],l[maxn*2];intans;voidinit(){last=cnt=1;m
Black__wing·2020-08-10 13:30

2019hdu暑假多校训练营第四场 H 主席树+二分

主席树+二分二分与p的距离，确定与[p-mid,p+mid]这个区间中有多少个点，如果大于等于k个，说明这个区间合理，可以缩小寻找范围，否则增大寻找范围。#includeusingnamespacestd;constintmaxn=1e5+10;introot[maxn*40];intsum[maxn*40];intls[maxn*40];intrs[maxn*40];inta[maxn];int
Black__wing·2020-08-10 13:30

2020牛客暑期多校训练营Groundhog and Apple Tree(树形dp，贪心)

GroundhogandAppleTree题目描述样例input:1542157124135429523output:23题目大意给定一棵树，每条边有权值，点上也有权值。现有一个初始Hp=0Hp=0Hp=0的人，如果经过边，那么HpHpHp减去边权，如果经过点，那么会加上点权。为了保证任何时刻Hp≥0Hp\ge0Hp≥0，他可以随时休息1分钟，然后增加1HpHpHp。如果每个点的点权只能加一次，每
Zc_Ethan·2020-08-10 13:15

2020牛客暑期多校训练营The Escape Plan of Groundhog(暴力，前缀和)

TheEscapePlanofGroundhog题目描述样例input:441111101111011111output:3input:551011110101110111001111111output:3题目大意给定一个01矩阵，要求在里面找到一个子矩阵，满足：1、这个矩阵的周围的一圈是1。2、这个矩除了周围一圈，中间01数量之差最多为1。3、这个矩阵至少为2*2。求会有多少矩阵。分析数据范围是
Zc_Ethan·2020-08-10 13:15

2020牛客暑期多校训练营Groundhog Chasing Death(质因数分解，费马小定理，模拟)

GroundhogChasingDeath题目描述样例input:121284output:2048input:1234120180output:235140177题目大意给定a,b,c,d,x,ya,b,c,d,x,ya,b,c,d,x,y，求：∏i=ab∏j=cdgcd⁡(xi,yj)\mathop{\prod}\limits_{i=a}^{b}\mathop{\prod}\limits_{j
Zc_Ethan·2020-08-10 13:15

2020牛客暑期多校训练营Groundhog Looking Dowdy(滑动窗口，贪心)

GroundhogLookingDowdy题目描述样例input:4313286123175output:2题目大意有nnn天，每天土拨鼠有一些衣服可以穿。其中mmm天他要出去见AppleAppleApple，因此他希望穿一些更特别的衣服。每件衣服都有一个dowdinessdowdinessdowdiness不时髦度。现在土拨鼠希望对于任意的mmm天每天找到一件衣服使得选出的这些衣服中dowdin
Zc_Ethan·2020-08-10 13:44

2020牛客暑期多校训练营Groundhog and 2-Power Representation(高精度，递归)

Groundhogand2-PowerRepresentation题目描述样例input:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)output:1315题目大意给定一个计算式，定义2(a)=2a2(a)=2^a2(a)=2a。计算结果。分析分析数据范围，赤裸裸的高精度。但是题目又更恶心了一点，它把幂换成了括号，因此需要括号匹配之后递归求解。我要
Zc_Ethan·2020-08-10 13:44

F-Groundhog Looking Dowdy2020牛客暑期多校训练营（第九场）（尺取法）

F-GroundhogLookingDowdy2020牛客暑期多校训练营（第九场）链接：https://ac.nowcoder.com/acm/contest/5674/F来源：牛客网GroundhogfindsthatAppleseemstobelessintimatethanbefore.Heisverydistressedforthis.Afterponderingforalongtime
看身后·2020-08-10 13:34

E-Groundhog Chasing Death2020牛客暑期多校训练营（第九场）

E-GroundhogChasingDeath2020牛客暑期多校训练营（第九场）链接：https://ac.nowcoder.com/acm/contest/5674/E来源：牛客网示例1输入121284
看身后·2020-08-10 13:33

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

A-Groundhogand2-PowerRepresentation（2020牛客暑期多校训练营（第九场））输入描述:Givenastring,indicatingthepowerrepresentation
看身后·2020-08-10 13:33

动态规划 种树

UPC2019秋个人训练赛1-B种树题目描述事实上，小X邀请两位奆老来的目的远不止是玩斗地主，主要是为了抓来苦力，替他的后花园种树……小X的后花园是环形的，他想在花园周围均匀地种上n棵树，但是奆老花园的土壤当然非同寻常
且将新火试新茶.·2020-08-10 13:56

2020牛客暑假多校第二场 B Boundary (数学/map+三点共圆圆心公式)

Boundary题目链接：题目链接题目大意：二维平面坐标系，给出很多无序的点，然后求出一个必过（0，0）点且边界上点最多的一个圆。思路：因为平面中三点确定一个圆，所以可以枚举两个点，用这两个点和原点确定圆心，这两点和原点不能关于原点对称–>否则圆心就是原点了，不在圆边界上，mp[圆心]++，然后最大值即为答案（要+1因为要加上原点）。Code：#include#include#include#in
林黛玉倒拔垂杨柳·2020-08-10 13:49

2020暑期牛客多校训练营第九场（E）Groundhog Chasing Death（质因数分解，费马小定理）

GroundhogChasingDeath原题请看这里题目描述:众所周知，“土拨鼠追逐死亡”的意思是“GCDGCDGCD”，而“GCDGCDGCD”代表“最大公约数”。因此，您需要计算∏i=ab∏j=cdgcd⁡(xi，yj)\displaystyle\prod_{i=a}^b\prod_{j=c}^d\gcd(x^i，y^j)i=a∏bj=c∏dgcd(xi，yj)并对998244353{998
2018summerljy·2020-08-10 13:53
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他