2020HDU多校

牛客网暑期ACM多校训练营（第五场)

A-gpa链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Kanadeselectedncoursesintheuniversity.Theacademiccreditofthei
halla001·2020-08-20 22:16

SpringMVC@NotEmpty等注解不生效

现象 表单数据对应的JavaBean属性上添加的诸多校验注解不生效，如下示例：@NotEmpty(message="规则不能为空",groups={AppConfigGroup.Add.class,AppConfigGroup.Update.class
库昊天·2020-08-20 22:29

NOI后训练记录

E最后都没写出来，可能就是快一个多月没碰oi的原因吧，现在水平比noi的时候还要菜本身水平就不如好多没进集训队的大爷，如果再不练真对不上集训队的身份感觉自己这么菜就是做题少，打算之后开始训练，先补补多校
weixin_33801856·2020-08-20 21:21

2018HDU多校训练一 K - Time Zone

2018HDU多校训练一K-TimeZoneChiakioftenparticipatesininternationalcompetitiveprogrammingcontests.Thetimezonebecomesabigproblem.GivenatimeinBeijingtime
SongOrz·2020-08-20 21:15

杭电多校第六场 1002 HDU-6363 bookshelf（组合数+容斥）

bookshelfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):217AcceptedSubmission(s):98ProblemDescriptionPatrickStarboughtabookshelf,henameditZYG!!PatrickStarhas
破晓③·2020-08-20 21:55

hdu5293(2015多校1)--Tree chain problem（树状dp）

TreechainproblemTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):262AcceptedSubmission(s):59ProblemDescriptionCocohasatree,whoseverticesareconvenientlylabeledb
刀刀狗0102·2020-08-20 12:02

多校第一场 1006 hdu 5293 Tree chain problem(离线LCA+时间戳+树形dp)

题目链接：点击打开链接题目大意：给出一棵树，给出树上的一些链，每个链有一个权，问在链之间不相交的情况下，能够得到最大的权值之和。题目分析：首先我们要做一个预处理，利用离线的Lca求出每条链的两个端点的最近公共祖先，同时利用时间戳标记我们到达某个点的时间，和扫描完整棵子树，回到的这个点的时间。预处理做完之后我们进行动态规划。（在做动态的规划的过程中说明预处理的意义）我们定义两个数组：sum[MAX]
黎辰·2020-08-20 11:19

[dfs 树] 2020牛客多校 第九场 K.The Flee Plan of Groundhog

题目题目大意：在一个树形结构上A从1号结点出发走了以1m/s的速度走了ts，B在n号结点从ts后开始以2m/s的速度追A，A开始以1m/s的速度逃跑，求A最晚多久被抓住思路先dfs一遍用d[i]存下以1m/s的速度走从i到n的时间，与没得电的头节点然后找出走了ts后的A的位置，从这个位置开始再dfs一遍。A到达i结点的时间是(d[i]+1)/2，找出最大的(d[i]+1)/2即可不过需要注意最后的
kosf_·2020-08-20 09:38

[大整数乘法]2020牛客多校 第九场 I.The Crime-solving Plan of Groundhog

题目思路每次选出除0外最小的乘即可代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#if__cplusplus>=20110
kosf_·2020-08-20 09:01

2015多校第一场1006 hdu 5293 Tree chain problem

题意：给定一棵树，然后在给定一些链，链放在树上某条路径上，每条链有价值，要求取链，并且所取的链不能相交，使得取得的链的总价值最大。做法：树上做动态规划，开个dp[i]表示第i个点为根的子树里面的取链最大价值，sum[i]表示i的儿子节点的dp值得和。考虑取一条链时，把一条链的路径上的所有sum[i]-dp[i]加起来（lca那点只需把sum[i]加进去就好了）再加上这条链的价值，这样做的目的是找出
ZJiaQ1994·2020-08-20 09:20

hdu5293 Tree chain problem 树形dp+线段树

看了题解，原来是树形dp，话说多校第一场树形dp还真多。。。。维护d[i],表示以i为根节点的子树的最优答案。sum[i]表示i的儿子节点（只能是儿子节点）的d值和。那么答案就是d[
alpc_wt·2020-08-20 08:59

2020牛客暑期多校训练营（第六场）C——Combination of Physics and Maths

题目链接看图~~~~#includeusingnamespacestd;constintN=300;doubleSum[N][N];intmain(){ios::sync_with_stdio(false);cin.tie(0);intT;cin>>T;while(T--){intn,m;cin>>n>>m;intA;doubletem=0;for(inti=1;i>A;Sum[i][j]=Sum
NGUP_LEE·2020-08-20 06:26

2020牛客暑期多校训练营（第七场）B——Mask Allocation

题目链接题目大意：给定n*m哥物品，要求构造出k堆物品，并把这些堆可以任意组合为n堆m个物品或者m堆n个物品，求最小的k以及对应的解决方案样例输入54样例输出44441111题目分析：#include#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,m;scanf("%d%d",&n,&m
NGUP_LEE·2020-08-20 06:26

2020牛客暑期多校训练营（第六场）B——Binary Vector

题目链接题目太长了，直接找规律把~发现先预处理，打表，每次循环更新一下答案#includeusingnamespacestd;typedeflonglongll;constintN=2e7+5;constllmod=1e9+7;constllinv2=500000004;llpower(lla,llb){returnb?power(a*a%mod,b/2)*(b%2?a:1)%mod:1;}llf
NGUP_LEE·2020-08-20 06:26

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

题目链接题目大意：给出n,k，构造出一个n的全排列P，使得对于1~n中任意的数i，P都存在一个长为i的子区间，其和模n余k。有解输出任意一组，无解输出-1。思路分析：#include#include#includeusingnamespacestd;intmain(){intn,m,k;scanf("%d%d",&n,&k);if((n*(n+1)/2)%n!=k)printf("-1\n");e
NGUP_LEE·2020-08-20 06:25

歌传四运，梦响西大

为期两天的活动在西南大学第四运动场如火如荼地开展，吸引了众多校园“好声音”前来参赛。图片发自App从早上10点开始，比赛签到处的人陆陆续续地多了起来，选手候场区也坐满了前来参赛的同学。
一颗很糖的甜·2020-08-20 05:04

2019杭电多校第九场 1002 Rikka with Cake（树状数组+离散化）

题意：在一个矩形中有若干条平行坐标轴的直线，求将矩形分成多少块。分析：根据离散数学公式可以推出分成的区域就是k条直线的交点数+1，将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组，依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置//http://acm.hdu.edu.cn/sho
八百标兵奔北坡666·2020-08-20 04:13

hdu6866 Linuber File System 2020杭电多校第八场

http://acm.hdu.edu.cn/showproblem.php?pid=6866又从wcy聚聚那学到了QAQ这题比赛的时候猜想一定是选l[i]或者r[i]，然而存在加法问题，就完全不知道怎么办然而可以转化一下，设dp[u][i]为u的子树，从1到u的路径上所有点的加的值是i时，这棵子树中最小的修改值的次数枚举u的一个儿子v中所有的可能值dp[v][j],如果j=i，也就是说从u到v时不
二分抄代码·2020-08-20 03:34

【杭电多校9：拓展威佐夫博弈（如何优雅地找规律）】HDU6869：Slime and Stones

HDU6869：SlimeandStones【难度】5/105/105/10杭电就喜欢出拓展题……【题意】有两堆石子，第一堆有aaa个石头，第二堆有bbb个石头。你有两种操作：操作一：从某堆拿任意个石子。操作二：从第一堆拿xxx个，从第二堆拿yyy个，要求∣x−y∣≤k|x-y|\lek∣x−y∣≤k,其中kkk是给定常数。每个人都是最优策略，让你求是否先手必胜（1）或先手必败（2）。【数据范围】
溢流眼泪·2020-08-20 03:37

牛客多校(2020第三场)C Operation Love

题目链接：https://ac.nowcoder.com/acm/contest/5668/C题意：给了右手手掌的形状，然后给你20个连续的点（可顺可逆），问是左手还是右手题解：寻找最长边的那俩个点，和紧挨它的短的那条边的点，共三个点，求叉积判断左右手1#include2usingnamespacestd;34constintN=30;5doublex[N],y[N];67doublecal(do
Mr__wei·2020-08-19 19:00

idea+maven+SpringMVC注解开发validation校验

前言：在一个运行的web系统中，一定少不了校验的环节，所以自然而然衍生出了很多校验框架，这里我就来简单介绍一种Beanvalidation的校验框架，是基于Hibernate的。
codingCoge·2020-08-19 19:54

牛客多校(2020第三场)B Classical String Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/B题意：有一个字符串，有俩种操作询问第x个字符把最左边的x个字符搬到最右边或者把最右边的x个字符搬到最左边题解：用一个指针k，表示字符串起始位置，向右移动则（k+x)%length,像左移动则(k+x+length)%length查询则s[(k+x-1)%length]1#include2#include3
Mr__wei·2020-08-19 11:00

牛客多校(2020第三场)L Problem L is the Only Lovely Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/L题意：判断一个字符串是否lovely开头，不分大小写题解：将字符串全部换成小写字母，判断该字符串开头是否未lovely1#include2#include3#include4usingnamespacestd;56intmain(){7strings;8cin>>s;9transform(s.begin(
Mr__wei·2020-08-19 10:00

牛客多校(2020第三场)A Clam and Fish

题目链接：https://ac.nowcoder.com/acm/contest/5668/A题意：小月有n个单位时间都在钓鱼，每个单位时间有4种状态，有蛤蜊/没蛤蜊，有鱼/没鱼。小月事先知道这n个时间点的状态。每个事件点有四种可能的动作：若该时间点有鱼，则可以直钓鱼若该时间点有蛤蜊，则可以利用蛤蜊制造一袋鱼饵。若该时间点至少有一个鱼饵，则可以利用这个鱼饵钓一条鱼，之后鱼饵数量-1什么事都不做问小
Mr__wei·2020-08-19 09:00

菜鸟观点---图论之最短路BF算法

中国的比赛继承了中国人对数学骨子里的重视，无论是hd多校，还是ccpc，又或者是codeM和华为精英挑战赛，数学往往是压轴题，作为一个
tiany7·2020-08-19 08:19

HDU6829 | 2020杭电多校1003 Borrow

传送门简化题意给出三个数x,y,z(x,y,z=average时:这时候我们将y和z看成一堆(A堆),x看成另一堆(B堆);简单想想知道,每次操作一定是从A堆中减一,那么B堆有1/2的概率加一,也有1/2的概率不加一;记E(i)为需要i步变成平均数的期望步数则E(i)=0.5*(E(i)+1)+0.5*(E(i-1)+1)=>E(i)=E(i-1)+2;又易知:E(0)=0,简单计算即可得知,E(
禾硕。·2020-08-19 07:47

HDU6869 | 2020杭电多校(第九场)1003 Smile and Stone

传送门题意江湖人称“扩展威佐夫博弈”,反正我是第一次听说,也没有找到公式,所以在比赛的时候就没过,恨!首先来看一下普通的威佐夫博弈(Wythoff’sgame),游戏规则是:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。在本题上这就是k=0的情况,那么k!=0的时候怎么推柿子呢?再来回顾一下,威佐夫博弈必败态的
禾硕。·2020-08-19 07:47

2020牛客暑期多校训练营(第九场)E题 Groundhog Chasing Death

题意计算∏i=ab∏j=cdgcd(xi,yj)\prod_{i=a}^{b}\prod_{j=c}^{d}gcd(x^i,y^j)i=a∏bj=c∏dgcd(xi,yj)0≤a,b,c,d≤3e6,0d)个V,则V对答案的贡献为V∑j=cdmin(cnt1∗i,cnt2∗j)V^{\sum_{j=c}^{d}min(cnt1*i,cnt2*j)}V∑j=cdmin(cnt1∗i,cnt2∗j)暴
禾硕。·2020-08-19 07:47

HDU 6327&&18多校训练3I 【DP】

HDU6327ProblemI.RandomSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):56AcceptedSubmission(s):13ProblemDescriptionThereisapositiveintegersequencea1,
wust_wangzhi·2020-08-19 07:35

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

文章目录A.ClamansFishB.ClassicalStringProblemC.OperationLoveD.PointsConstructionProblemE.TwoMatchingsF.FractionConstructionH.SorttheStringsRevisionL.ProblemListheOnlyLovelyProblemA.ClamansFish有nnn个鱼塘，每个鱼塘
Hypoc_·2020-08-19 06:11

[简单贪心][2019CSP多校联赛普及组第五周] 调度CPU

文章目录题目描述样例输入输出题解参考代码题目描述题目描述⼩Y同学有⼀块超级CPU，它有两个超级核⼼A和B。A核⼼可以同时处理多项任务，每项任务处理时间为x，B核⼼只能同时处理⼀项任务，每项任务处理时间为y。这⼀天，⼩Y同学接到了n项紧急任务，第i项紧急任务在ti时刻发出，且必须在任务发出时进⾏处理。由于⼩Y可以调节CPU的B核⼼，你想知道对于y∈1,x，处理完毕所有任务的最早时间是多少？输入格式第
清茶烈酒°·2020-08-19 06:29

牛客多校(2020第四场)H Harder Gcd Problem

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题意：把1~N的数分成尽量多的组（俩个为1组），使得每组gcd大于1.输出任意一种方案题解：p*2>n的p必然不能匹配，将他们除去倒序枚举所有质因子p，考虑所有是p的倍数、且未被匹配的书，任意将他们匹配，如果个数是奇数就留下p*2最后把偶数随意匹配一下1#include2#include3#include
Mr__wei·2020-08-18 20:00

牛客多校(2020第四场)F Finding the Order

题目链接：https://ac.nowcoder.com/acm/contest/5669/F题意：有俩条平行线AB,CD给出AC,AD,BC,BD，问AB//CD还是AB//DC题解：找到这四个距离的最大值如果最大值来自AD,BC则是AB//CD，否则为AB//DC1#include2#include3#include4#include5usingnamespacestd;67inta,b,c,
Mr__wei·2020-08-18 19:00

牛客多校(2020第四场)B Basic Gcd Problem（质因数分解）

题目链接：https://ac.nowcoder.com/acm/contest/5669/B题意：那本题只要求出n的质因子个数即可1#include2#include3#include4#include5#include6#include7usingnamespacestd;89#definelllonglong10constintN=1e6+5;11constllMOD=1e9+7;1213i
Mr__wei·2020-08-18 18:00

2020牛客暑假多校训练营 (第十场) A,E,I

APermutation官方题解分析的很清楚了，数*2构成环，数*3连向其它的环，所以我们就是能乘2就乘2，不能乘2就乘3。#include#include#include#includeusingnamespacestd;constintmaxn=1e6+5;intT,p;boolvis[maxn];intans[maxn];intmain(){scanf("%d",&T);while(T--)
nefu_cbw·2020-08-18 18:55

2020牛客暑假多校 (第一场) E,J

FInfiniteStringComparision本题相当于比较a+b与b+a。这里简要证明一下，以样例的第三组数据为例子。a=“aba”,b=“abaa”，a+b=“abaabaa”，b+a=“abaaaba”。很清楚地发现，a+b>b+a，这样怎么推出a>b呢，我们一步步看，首先a[0]=b[0],a[1]=b[1],a[2]=b[2]说明a的所有元素与b的前三个元素是相等的。a[3]相当于
nefu_cbw·2020-08-18 18:55

2020牛客暑假多校训练营 (第九场) A,E,F,I,J,K

AGroundhogand2-PowerRepresentaion模拟题，直接开个栈模拟一下即可，具体看代码。#include#include#includeusingnamespacestd;constintmaxn=2e4+5;charstr[maxn];stackstc1;stackstc2;intnum[maxn];inttot;intans[185];intb[185];inta[65]
nefu_cbw·2020-08-18 18:55

2019年暑假在校集训总结

感受：说说在比赛中：经历了多校联赛的一次又一次的打击，让自己清楚的认识到的自己在算法上的不足，和对待比赛的自己的心里素质更需要更加的强大，虽然有几次把最简单的签到题写出来了，但大多数情况下，一道又一道的签到题
大小vip·2020-08-18 16:02

2020牛客暑期多校 第二场 Cover the Tree (DFS,证明)

题目链接：https://ac.nowcoder.com/acm/contest/5667/C题目描述Givenanunrootedtree,youshouldchoosetheminimumnumberofchainsthatalledgesinthetreearecoveredbyatleastonechain.Printtheminimumnumberandonesolution.Ifthe
康宇·2020-08-18 15:37

牛客多校(2020第五场) E Bogo Sort

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题意：给出一个置换P，问1~n这n个数有多少种排列，能经过若干次p的置换变为有序序列？答案对10^N取模题解：找出数组中，每一个环得长度，求所有环的长度的最小公倍数难点：大数模板，取环长度计算环长度模板1for(inti=1;i>(istream&,BigNum&);//重载输入运算符21friendos
Mr__wei·2020-08-18 14:00

牛客多校(2020第五场)D Drop Voicing

题目链接：https://ac.nowcoder.com/acm/contest/5670/D题意：给定一个1~n得排列，有俩种操作操作1：可以将倒数第二个数放到开头操作2：可以将开头得第一个数放到最后连续若干次操作1（包括1次）成为一段现在要将排序变成1~n，要使得段数尽可能最小，输出这个最小值25#include6#include78usingnamespacestd;9#defineINF0
Mr__wei·2020-08-18 13:00

2019牛客暑期多校5B：generator 1【广义斐波拉契数列循环节模板】

题目：2019牛客暑期多校训练营5B：generator1题意：Fn=aFn-1+bFn-2，给出Fn数列的前两项F0和F1，求Fn【n大到要用字符串输入】笔记：（1）十进制矩阵快速幂递推式直接给出了，
KobeDuu·2020-08-18 11:29

牛客多校(2020第五场)F DPS

题目链接：https://ac.nowcoder.com/acm/contest/5670/F题解：注意爆int，需注意double精度问题，向上取整1#include2#include3usingnamespacestd;45constlonglongMAX_N=1000;67longlongn;8longlongs;910longlongcol_s(longlongmx,longlongdi)
Mr__wei·2020-08-18 11:00

hdu 4614 Vases and Flowers

周末UA做了这场多校的vjudge版本。我去陪爸妈去山沟沟转了，回来听说有个这个线段树，想敲敲。多年不做线段树，好恶心>=ll&&r0的位置，但是空位置不一定是在需要的区间中。
zxy_snow·2020-08-18 10:12

湖南多校对抗赛网络赛第五场

五一回去导致没有打成第四场其实也就是浙江省赛，还好不要慌，就是要补的题多了好多这次我和罗大佬，py，hls一队切了两个水题，其中还有一个水题因为数据问题交不上去，没错就是c题，但是在cfgym上面显示的是ac（权当自己切了两题吧A(2089):BitStringReorderingSubmitPageSummaryTimeLimit:1SecMemoryLimit:512MbSubmitted:5
weixin_30629977·2020-08-18 09:21

2013 多校第三场 hdu 4630 No Pain No Game（线段树）

hdu4630题目：http://acm.hdu.edu.cn/showproblem.php?pid=4630题目大意：1~n，总共个数，任意顺序排列，然后给你m个询问，每个询问有a、b，问你区间a~b的数里面最大gcd是多少（区间内任意两个数都行）。思路：由于它问的是gcd，那么我们可以先枚举约数，即1~n，对于每个约数去画区间，我们要求的是对于每个区间长度要尽可能的小，比如约数是1的区间，那
沉溺·2020-08-18 09:34

hdu 4614 Vases and Flowers 多校第二场

线段树。#include#include#include#includeusingnamespacestd;#definelsonl,m,rtR)return0;if(L>1;intres=0;pushdown(l,r,rt);if(L>1;pushdown(l,r,rt);if(pos>1;pushdown(l,r,rt);if(L<=m)updata(L,R,k,lson);if(m
角落里的阳光Lee·2020-08-18 09:01

hdu6070 多校第四场 线段树+二分

看了题解才知道这怎么做，其实之前做过一道类似的线段树的题这里，但是比赛的时候还是没有做出来。根据官方给的题解其实我们要求的就是这个size(l,r)r−l+1那么我们令ans=size(l,r)r−l+1现在就是求一个最小的ans，我们来二分枚举答案，也就是说如果存在：mid>size(l,r)r−l+1那么也就是说二分应该缩短右区间，反之亦然。我们通过简单的变化得到size(l,r)+l∗mid
touwangyi·2020-08-18 09:22

hdu多校第九场 1005（hdu-6430:TeaTree）

题目大意：对于一个结点x，它的值可以是当前子树内任意两点的gcd值。但是要求lca(i,j)=x。最后问你每个结点最大的值可能是多少，如果不存在输出-1。解题思路：本来想用树上dsu来写的，结果写了一上午，总感觉dsu有哪些地方不对劲，开始删删改改，最后发现写出来了一个暴力合并，复杂度的话不太会证明，可能因为约数较少的缘故，所以复杂度不是很高。具体实现就是预先打出每个结点的约数，用vector保存
呜喵汪·2020-08-18 08:14

hdu 6437 Videos 最大费用流

hdu6437最后一场多校最后一题，推第七题的公式推得石乐志，搞的没时间看这个题，多校前几分钟又被六级给暴击，双重自闭....首先只有最小费用流算法，因此这题要把费用即快乐值设为负数，这样最小的费用即最大费用
一只叫橘子的猫·2020-08-18 08:11
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他