★2019HDU多校

2019牛客暑期多校第六场题解ABDJ

A.GarbageClassification传送门题意：给你两个串，第一个串s由小写字母组成，第二个串t由dwh组成，长度为26，分别表示字母a到z代表的字符。现在要你判断：如果字符串中‘h’的数量至少占s串长度的25%，输出“Harmful”如果字符串中‘h’的数量最多占s串长度的10%，输出“Recyclable”否则，如果字符串中‘d’的数量至少是‘w’的两倍，输出“Dry”否则输出“We
weixin_30588729·2020-08-10 22:37

hdu 5854 K-th value (2016多校第九场1011) 树形dp

我们二分一下答案，然后发现如果小于等于答案的个数x，剩下的是y个那么一定满足：x>(x+y)/k也就是(k-1)*x-y>0所以我们只需要把小于等于答案的变成k-1，其他的变成-1跑一遍树形dp即可。#include#include#include#include#includeusingnamespacestd;constintmaxn=100004;structpi{inta,b,c;}pp[
huanzhizun·2020-08-10 22:37

（2016多校第九场1009）组合

这是一道公式题，虽然想了半天也想不出来，https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemma看这个就行了。#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=200005;constintmod=1000000007;in
huanzhizun·2020-08-10 22:37

hdu 5730 Shell Necklace(2016多校第一场)FFT+分治

dp[i]=sigma(dp[j]*a[i-j])具有多项式形式可以考虑fft，但是直接会T，考虑cdq分治，每次分治时跑fft即可#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineclr(a,x)memset(a,x,sizeofa)constintN=524300,P=313,M
huanzhizun·2020-08-10 22:37

2013 ACM/ICPC Asia Regional Online （吉林省赛）

由于可敲题很多，决定再检查检查，Moor敲1005,这是一掉曾经在多校中出现的原题,10分钟后1A。我开始
Tri_integral·2020-08-10 21:18

2020杭电多校第二场 New Equipments（费用流）

ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec
tomjobs·2020-08-10 21:35

2020hdu多校round2第五题New Equipments

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6767题解一个工人对应一个二次函数，尽量往函数对称轴配对。而又n个工人，所以每个工人一定能连到对称轴周围n个最近的点之一。所以从n个工人节点向他的对称轴周围n个点连边，边流量1，费用aij2+bij+cia_ij^2+b_ij+c_iaij2+bij+ci，完了超级源流量限制为k，枚举k建立n次图，跑n次
Ada Chambers·2020-08-10 21:48

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

ANationalPandemic原题请看这里题目描述：国家可以表示为nnn个节点n−1n-1n−1条边的图。F(x)F(x)F(x)表示节点xxx的疫情严重性。有以下三种修改/查询：疫情在xxx节点爆发，严重性为xxx，对于每个节点yyy，F(y)F(y)F(y)增加w−dist(x,y)w-dist(x,y)w−dist(x,y)，其中dist(x,y)dist(x,y)dist(x,y)表示
2018summerljy·2020-08-10 20:50

2020牛客多校 The Crime-solving Plan of Groundhog

题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
洛洛兮·2020-08-10 20:48

HDU多校2 - 6767 New Equipments(最小费用最大流)

题目链接：点击查看题目大意：给出n个工人，再给出m台机器，第i个工人和第j台机器匹配的代价是a[i]*j*j+b[i]*j+c[i]，问如何进行匹配，可以使得代价和最小题目分析：代价可以视为二次函数，且数据范围限制了系数a是大于0的，换句话说，二次函数的开口向上，这样函数就存在着最小值考虑n最大只有50，所以我们可以对于每个工人的二次函数，求出与其匹配所花费代价的前n小的位置，求出这些位置之后，直
Frozen_Guardian·2020-08-10 20:42

2020牛客暑期多校第二场 B - Boundary（简单计算几何）

传送门题解这样说：但是我这样写了却过不了，可能是计算角度时浮点数的误差太大了，实际上主流的做法并不是从圆心角下手，而是根据三点共圆，因为必过原点，那么只需枚举另外的两个点，计算出圆心坐标，然后使用mapmapmap统计每次枚举有多少相同的圆心坐标关于三点共圆求圆心，可以参考这里#include#include#include#include#include#include#include#incl
Happig丶·2020-08-10 20:53

2020牛客多校七 C. A National Pandemic （树链剖分）

题解：树链剖分什么？你要看点分树做法？不会操作2很简单，维护一个delta，取min相当于减去当前自身的值，用delta记录进行当前操作时自身的值即可，操作3查询的时候直接减去就ok了。接下来考虑操作1。w−dis(x,y)=w−(dep[x]+dep[y]−2∗dep[lca(x,y)])w-dis(x,y)=w-(dep[x]+dep[y]-2*dep[lca(x,y)])w−dis(x,y)
gongyuandaye·2020-08-10 20:25

常用的建图方式(邻接矩阵，静态链表,Vector,链式向前星)

所以昨天的多校就炸了，QAQ，发现自己只会用板子，板子的意思都不是很懂，所以今天专门来补一下这方面的知识，也是做个笔记。
木每立兄豪·2020-08-10 20:38

牛客多校第九场部分题题解

中国剩余定理-循环节题目:ThepowerofFibonacci链接:https://ac.nowcoder.com/acm/contest/889/A大意:给定nusingnamespacestd;typedeflonglongll;lln,m;intf[50000000];intqpow(lla,intb,intp){a%=p;llret=1;while(b){if(b&1)ret=ret*a
蠕虫君·2020-08-10 20:04

牛客 2018 暑假多校训练第二场

https://www.nowcoder.com/acm/contest/140#questionA题意：白云可以走[L,R]米，每秒只有两种走法，走1米或者k米。求有几种走法。思路：简单dp，很像以前那个入门dp，走台阶的问题，求出dp[i][j]:走到i位置前一步走了1米（j==0）前一步走了k米（j==1）.的种类数，很简单，注意longlong就行代码：#include#definemod
20164235·2020-08-10 19:27

hdu4371 Alice and Bob---博弈------多校联合8

AliceandBobTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):99AcceptedSubmission(s):62ProblemDescriptionAliceandBobareinterestedinplayinggames.Oneday,theyinven
qiqijianglu·2020-08-10 18:05

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

牛客多校第七场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

多校前四版刷题

上次多校赛后就模拟的很顺利，
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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他