2020HDU多校训练

牛客网暑期ACM多校训练营（第二场）message

传送门：https://ac.nowcoder.com/acm/problem/16631题意对于直线y=ax+b，给出n个的a[i]和b[i]。m次询问，每次询问给出直线y=cx+d的c[i]和d[i]，如果和给出的n个直线交点的最大横坐标>0，则输出横坐标，否则输出Nocross。题解y=ax+b①y=cx+d②联立①②得：x=-(b-d)/(a-c)=(b-d)/(-a-(-c))。可以看出
只能过样例嘤嘤嘤·2020-08-07 20:00

Game SET (暴力 / 枚举) 2020牛客暑期多校训练营（第八场）

传送门思路：题意：大概就是那个意思，让在n个字串中找出3个字串，若该三个字串相应位置全等或全部等就符合规矩，并输出相应字符串下标。比赛的时候我们队都没有看该题，呜呜又是爆零的一天。原来这个题直接暴力枚举即可，证明在21^3内一定可以找到解，直接暴力特判冲！代码实现：#include//#defineendl'\n'#definenullNULL#definelllonglong#defineint
S atur·2020-08-06 09:54

Kabaleo Lite (前缀和 / 大整数) 2020牛客暑期多校训练营（第八场）

传送门思路：题意：有n道菜，第i道菜有bi盘，每盘利润为ai(可能为负)，现遵循以下规则为每个顾客上菜：每位顾客至少有一道菜。每位顾客都得到从1开始的连续编号的菜，每道菜只吃一盘。问能容纳的最大的顾客数，已经可赚取的最大利润。*可发现i因为所有人都必须吃第一盘菜，所有b[1]就是最大顾客数量。直接求利润a数组的前缀和为s，从大到小取即可。(注意这里前缀和可能会是大整数)代码实现：啊啊啊，我天竟然又
S atur·2020-08-06 09:53

2020牛客暑期多校训练营Pointer Analysis(模拟，指针，BFS迭代)

PointerAnalysis题目描述输入描述:输出描述:示例1输入5B.f=AC=B.fC=xA=oB=o输出A:oB:oC:oxD:E:F:G:H:I:J:K:L:M:N:O:P:Q:R:S:T:U:V:W:X:Y:Z:样例23见原题，过长不放。题目大意这题的重点就是理解题意。有一些指针和对象，指针有的是全局指针，用大写字母表示，有的是成员指针，用大写字母.小写表示。有的是对象，用小写字母表示
Zc_Ethan·2020-08-05 21:20

2020牛客暑期多校训练营Social Distancing(平面几何，动态规划，打表)

SocialDistancing题目描述输入描述:输出描述:示例1输入242510输出642496题目大意给定一个圆的半径rrr，在圆上和圆内有nnn个点，要求∑i=1n−1∑j=i+1nd(i,j)2\mathop{\sum}\limits_{i=1}^{n-1}\mathop{\sum}\limits_{j=i+1}^{n}d(i,j)^2i=1∑n−1j=i+1∑nd(i,j)2的最大值。其
Zc_Ethan·2020-08-05 21:48

2020牛客暑期多校训练营Valuable Forests(动态规划，组合数学，prufer序列)

ValuableForests题目描述输入描述:输出描述:示例1输入510000000072345107输出2242643240736935633题目大意给定nnn个节点，求这些节点组成的森林的所有可能中每个点的度的平方和。要求答案modmodmod给定的模数MMM。分析分析这题，发现难点在于，有很多很多的可能，比如说森林中树的个数、每棵树的节点分布情况、树的大小……那么，这些里面最重要的就是前两
Zc_Ethan·2020-08-05 21:48

HDU 6799 Parentheses Matching （2020杭电多校训练第三场）

HDU6799ParenthesesMatching（2020杭电多校训练第三场）杭电OJ6799ProblemDescriptionGivenastringPconsistingofonlyparenthesesandasteriskcharacters
hcCuriosity·2020-08-05 21:44

2020牛客暑期多校训练营第六场K-Bag

K-Bag原题请看这里题目描述当一个数列可以表示为若干个111到kkk的排列依次组成时，这个数列被称为k−bagk-bagk−bag。例如1,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,1是一个3−bag3-bag3−bag。如果一个序列是一个k−bagk-bagk−bag的连续子串，则其称为part−k−bagpart-k-bagpart−k−
2018summerljy·2020-08-05 19:49

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

BMaskAllocation题意：就是将n∗mn∗mn∗m个口罩分成kkk份，使得可以从中挑出nnn组，每组口罩数一样多；也可以从中挑出mmm组，每组口罩一样多，最后输出的字典序要最大。AC代码：constintN=1e5+10;constllmod=1e9+7;inta[N];intmain(){intT;sd(T);while(T--){intn,m;sdd(n,m);intcnt=0;wh
邵光亮·2020-08-05 19:22

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

原题题目描述样例输入510000000072345107输出2242643240736935633思路以下是乍一眼看不懂的官方题解：这种规律过于玄学，所以我们找到了另一种解题思路：因为要用到pruferpruferprufer序列，所以大家可以参考一下这篇博客。因为n个点的无根树可以形成nn−2个不同的树，所以我们不妨设它的值为dpndp_ndpn，设n个点的森林个数为fnf_nfn。在第n个点加
火箭勇士热火·2020-08-05 18:17

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

话说这题出题人给的题解看了半天看不大懂啊……还是抄看了好多AC代码才搞明白题目传送门首先这道题的题面给出了一个easy版本的问题，我们先从这一问题开始。读完题目后，我们略一思考就可发现，随着x的减少，k是会不断的增加的，这显然是一个单调的函数关系，因此很容易想到二分。在easy版本中k固定的情况下，二分的区间就是1~n，每次check时，我们先找出当前深度最深的点，向上跳x个距离到达某一结点u，将
自由的穿行者·2020-08-05 18:19

[HDU 多校训练] Equal Sentences （2020第四场1005）

HDUEqualSentences（2020杭电多校训练第四场1005）HDUEqualSentences根据题目，不难发现有一下的规律：第i个和前一个比较，如果相等，就赋值为i-1的值否则就dp[i-
hcCuriosity·2020-08-05 17:07

2020暑期牛客多校训练营第七场（J）Pointer Analysis（模拟，指针，向量）

PointerAnalysis原题请看这里题目描述：指针分析旨在确定在执行过程中可以通过程序中的特定指针变量访问哪些对象，这是静态程序分析的基本部分之一。现在，我们希望您对测试数据执行上下文无关的指针分析。一个程序包含26个用小写字母表示的对象，每个对象也有26个用小写字母表示的成员变量（又称字段，它们可能指向某些对象的指针）。同时，在用大写字母指定的程序中有26个全局指针。程序中有四种语句。我们
2018summerljy·2020-08-05 17:00

2020暑期牛客多校训练营第八场（Ｅ）Enigmatic Partition（数学，二阶隔项差分）

EnigmaticPartition原题请看这里题目描述：数字nnn的分区是所有数字之和等于nnn的集合。如果分区n=a1+a2+...+amn=a_1+a_2+...+a_mn=a1+a2+...+am满足以下签名，则称为神秘分区：aia_iai是整数，1≤ai≤n1\lea_i\len1≤ai≤nforforfor1≤i≤m1\leqi\leqm1≤i≤m，并且ai≤ai+1≤ai+1a_i\
2018summerljy·2020-08-05 17:00

2020暑期牛客多校训练营第八场（K）Kabaleo Lite（贪心，高精度）

KabaleoLite原题请看这里题目描述：厌倦了无聊的WFH(WFH(WFH(在家工作)))，阿波罗决定开设一家名为KabaleoLite\textbf{KabaleoLite}KabaleoLite的快餐店该餐厅提供nnn种食物，编号从111到nnn。第iii种食物的利润为aia_iai。利润可能为负，因为它使用了昂贵的原料。在第一天，阿波罗准备了第iii种食物的bib_ibi菜肴。阿波罗餐厅
2018summerljy·2020-08-05 17:29

2020暑期牛客多校训练营第七场（A）Social Distancing（平面几何，动态规划，打表）

SocialDistancing原题请看这里题目描述：如今，梦网王国正遭受着全国性的流行病。幸运的是，宝宝社长正在与疾病控制中心(CDC)(CDC)(CDC)进行有效合作，他们正在尽最大努力使一切都受到控制。宝宝社长宣布了一项社会隔离政策，以防止病毒传播。作为CDCCDCCDC的负责人，您需要研究以下问题：有n个人需要观察，并且您已经在222维平面上的(0,0)(0,0)(0,0)中设置了监视器。
2018summerljy·2020-08-05 17:29

2020HDU多校第四场--1004--Deliver the Cake（HDU-6805）

题目链接我是虚假的图论选手，真正的摸鱼选手HDU/牛客多校进行到现在第一次赛中切掉图论的题…（一直躺——-------------------题意：给出nnn个村庄，每个村庄有一种特定的属性(leftleftleftmidmidmidrightrightright)left：left：left：只有把货物放在左手的人才能进入此村庄right:right:right:只有把货物放在右手的人才能进入此
十点就睡·2020-08-05 17:01

2020暑期牛客多校训练营第八场（I）Interesting Computer Game（图论，并查集）

InterestingComputerGame原题请看这里题目描述：阿波罗(Apollo)(Apollo)(Apollo)正在玩有趣的电脑游戏。游戏中有NNN个回合，每回合，计算机会给ApolloApolloApollo两个整数(ai(a_i(ai和bi)b_i)bi)，并且ApolloApolloApollo可以执行以下三个动作之一。阿波罗无能为力。如果之前所有回合都未选择整数aia_iai，则
2018summerljy·2020-08-05 17:59

2019 杭电多校训练赛 1011 Keen On Everything But Triangle（主席树模版，教学视频）

2019杭电多校训练赛1011KeenOnEverythingButTriangle（主席树模版）题目：http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-05 03:10

2020牛客暑期多校训练营（第七场）H-Dividing （数学/分块整除）

Dividing题目大意：定义(1,k)为传奇元组如果(n,k)是传奇元组的话，(n*k,k)也是传奇元组如果(n,k)是传奇元组的话，(n+k,k)也是传奇元组解题思路：题意第二条可以转换一下，因为n只能加k或者乘k，而n起始为1，所以n一定为k的倍数或者n%k==1,即(n+k,k)可以转换成(n*k+1,k)–>n-1是k的倍数。所以问题就变成了n=x*k或者n-1=x*k;这里要注意一下n
林黛玉倒拔垂杨柳·2020-08-05 03:35

free牛客暑假多校训练第四场 J（分层图求最短路板子）

题目链接：https://ac.nowcoder.com/acm/contest/884/J题目大意：给你一个n个点m条边的图。允许一开始条边让其边权变为0，问最短路长度。解题思路：分层图求最短路板子AC代码：#include#definelllonglongusingnamespacestd;constintmaxn=1e3+10;constintinf=0x3f3f3f3f;intdis[ma
长歌丶采薇·2020-08-05 03:16

2019牛客暑期多校训练营（第四场）J free（分层图最短路/模板题）

题目链接：https://ac.nowcoder.com/acm/contest/884/J题目大意：给出一个无向图，每条边对应一个花费，有k次机会能让一条边的花费为0，让求s到t的最短路。解题报告：分层图最短路，就当是模板吧，下面给出两份AC代码。建图大概长这样AC代码：1.直接暴力建图，花费空间和时间较大。语言：C++代码长度：2264运行时间：269ms占用内存：121836K1#inclu
weixin_38168590·2020-08-05 03:59

2019牛客暑期多校训练营（第四场）J-free

>传送门usingnamespacestd;structedge{intto,cost;};typedefpairP;//first是最短距离，second是顶点的编号constintMAX_V=2000005;intn,m,s,t,k;intd[MAX_V];vectorG[MAX_V];voiddijkstra(){priority_queue,greater>que;memset(d,0x3
weixin_30316097·2020-08-05 02:44

2020牛客暑期多校训练营（第七场）[ B , D , H ]题解

B,D,H题解B-MaskAllocation输入输出样例inputoutput思路myAcceptedcodeD-FakeNews输入输出样例inputoutput思路myAcceptedcodeH-Dividing输入输出样例inputoutputinputoutput思路AcceptedcodeB-MaskAllocationNowadays,theKingdomofDreamgridiss
CofDoria·2020-08-05 02:26

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

intt;intn,m;vectorve;voidsol(inta,intb){if(a
柠檬咕咕咕·2020-08-05 01:14

2019杭电暑假多校训练第二场 Keen On Everything But Triangle（主席树）

【题目】TimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1460AcceptedSubmission(s):344ProblemDescriptionsticksarearrangedinarow,andtheirlengthsare.Therearequerys
ccsu_deer·2020-08-05 01:40

2019牛客暑期多校训练营（第四场）J：free（分层图最短路裸题）

【题解】题意：给定一个无向连通图，有k个让边权为0的机会，输出s到t的最短路。思路：分层图最短路裸题。【代码】#includeusingnamespacestd;constintmaxn=1006;typedefpairP;constintinf=0x3f3f3f3f;intn,m,s,t,k;intd[maxn][maxn];vectorg[maxn];voiddij(ints){memset(
芋圆西米露·2020-08-05 01:08

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

目录A、meeting（树的直径）C、sequence（单调栈+线段树）D、triplesI（构造）J、free（分层图）K、number（DP前缀和）A、meeting（树的直径）题意：给出一个树，然后k个人分别在k个节点处，他们要聚会吃饭（一起走到一个点上），走每条边花费的时间是1，计算相遇在每个点的最小时间（每个点的时间是k个人的最大时间）分析：画一下很容易发现是一个树的直径的裸题，所以直接
Combatting·2020-08-05 01:33

2019 牛客暑期多校训练营（第四场）J Free

题意：一个n点m边的无向图，其中k条边的权值可以变为0，求s到t的最短路思路：分层图的思想orzdis[i][j]表示到达第i个点且将j条边的权值变为0的最短路每次更新最优有两种更新方法，一种使普通的最短路更新，另一种就是将这条边权值变为0更新。代码：#includeusingnamespacestd;constintINF=INT_MAX/2-10;intn,m,s,t,k;structnode
疏丶白夜·2020-08-05 01:29

2020牛客暑期多校训练营（第一场）I.1 or 2

2020牛客暑期多校训练营（第一场）I.1or2题目链接：https://ac.nowcoder.com/acm/contest/5666/I题意：给你一个n个点m条边的无向图，通过删除一些边使每个点的度数满足
金乔·2020-08-05 00:09

free（分层图最短路）（2019牛客暑期多校训练营（第四场））

示例：输入：32131121232输出：1题意：求s,t最短路，可将k条边权值置零。题解：分层图最短路原题#includeusingnamespacestd;typedeflonglongintll;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;structState{//优先队列的结点结构体intv,w,cnt;//cnt表示已经使用多少次免费通行权限St
apple50052014·2020-08-05 00:25

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

2020牛客暑期多校训练营（第七场）B-MaskAllocation题目大意：有n个重症医院，m个轻症医院，n*m个口罩，分成k份（每份均不可分开），使得若发给n个医院，每个医院可以刚好分到m个；若发给
无糖卡布奇诺·2020-08-04 23:53

2019牛客暑期多校训练营（第四场） J - free（分层图最短路1e3）

题意：给出一个n个点图，你可以让你路径上k条边的权值变为0，求从s到e的最小权值。(1#definelllonglongusingnamespacestd;constintN=1e3+10,M=2e6+10;lldis[N][N];inth[M],cnt,n,m,s,e,k;structpont{intv,net,w;}no[M];structnode{llp,k,d;booloperatora.
Mr.Gzj·2020-08-04 23:53

[2020牛客暑期多校训练营第七场] H.Dividing 整数分块

题目链接：H.Dividing题意给你一个定义：(1,k)的元组定义为一个LegendTuple。如果(n,k)是一个LegendTuple，那么(n+k,k)也是一个LegendTuple。如果(n,k)是一个LegendTuple，那么(nk,k)也是一个LegendTuple。给你N和K，代表着1≤n≤N，1≤k≤K。问你在这个区间有多少个LegendTuple。题解首先我们可以罗列所有的符
张小生的先生·2020-08-04 23:11

[2020牛客暑期多校训练营第七场] B.Mask Allocation GCD

题目链接：B.MaskAllocation题意本题的题意是个难点，我们花了将近一个多小时才把题意搞懂。。给你n和m，让你构造一个数组，要求数组里的数不能拆分只能合并，使之可以合并为n个m和m个n，答案可能有多种，要求输出长度最小的。题解本题我们猜了一个结论，发现选中的数字可以通过欧几里得算法(求gcd)确定，而每一步求解的结果为选中的数字。以106为例：选中的数字有6，10%6，6%(10%6)。
张小生的先生·2020-08-04 23:11

[2020牛客暑期多校训练营第八场] I.Interesting Computer Game DFS/并查集

题目链接：I.InterestingComputerGameemmm，今天爆零了，很难受，你说大一这个时候我能理解，知识有限。但都过去一年了，知识储备已经有一些了，但还是没做出来，属实憨批。其实这次比赛我也不是很专心，由于中午没吃饭，中间有一部分出去买吃的，感觉很懒散。打比赛还是要全神关注，这样才能适应比赛环境，达到训练效果，希望剩下仅有的两场用心去打，得到自己应有的成绩。emmm，关键最后我想出
张小生的先生·2020-08-04 23:11

2020牛客暑期多校训练营（第八场）I Interesting Computer Game K Kabaleo Lite

KKabaleoLiteTiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thk
TJWelsh-corgi·2020-08-04 18:00

2020牛客暑期多校训练营（第八场）I.Interesting Computer Game(map离散化+并查集判环)

地址：https://ac.nowcoder.com/acm/contest/5673/I题意：n次，每次给出a,b;可以进行三种操作：1.不选2.a如果之前没选过，可选a3.b如果之前没选过，可选b求可以获得的最大数目解析：首先用map进行一个离散化处理假设把每次输入的看成一条边的话，可以推出：对于每一个并查集块，大小为x，如果内部含环，就是x，否则为x-1所以用并查集进行判环,c[]进行标记，
liyexin·2020-08-04 18:00

2020HDU多校第五场By Rynar

1001.Tetrahedron思路：可以叉积，余弦定理+1/2absin,海伦公式，计算得1/h^2=1/a^2+1/b^2+1/c^2,a为1-n,所以期望为3*(1+1/2^2+...+1/n^2)/ntypedeflonglongll;constintN=6e6+10;constintmod=998244353;#defineintllintn,m,k;intinv[N],f[N];voi
Rynar·2020-08-04 18:00

模板-求连续幂的和 1^k+2^k+3^k+4^k......+n^k

模板-求连续幂的和1^k+2^k+3^k+4^k……+n^k不知道什么原理…题目：牛客网暑期ACM多校训练营（第一场）F链接https://www.nowcoder.com/acm/contest/139
shcoc·2020-08-04 17:46

A All-Star Game 2020牛客暑期多校训练营（第八场）

https://ac.nowcoder.com/acm/contest/5673/A队友看错了题，最后半小时跟我们讨论才弄清楚了题意，然后5点10写完1发AC。。。学习了一下线段树分治，线段树分治有一点像cdq分治，其实就是对于要输出每次操作后的答案的题目，把每次操作后当一个时间点，把这些点当下标，然后把操作进行区间覆盖到这些时间段上面去，最后向下维护线性基或者并查集的同时保存这个操作之前的值丢进
二分抄代码·2020-08-04 15:54

2015 暑假多校训练---CRB and String（简单但有很多需要注意地方）

题目链接http://acm.hust.edu.cn/vjudge/contest/131172#problem/BDescriptionCRBhastwostringssandt.Ineachstep,CRBcanselectarbitrarycharactercofsandinsertanycharacterd(d≠c)justafterit.CRBwantstoconvertstot.But
茶香阁主·2020-08-04 13:40

I Interesting Computer Game 2020牛客暑期多校训练营（第八场）

https://ac.nowcoder.com/acm/contest/5673/I上周才做了一道二分图匹配用dinic跑复杂度是msqrt(n)的题，这里t=10过不了3n个点2n条边过不了，T了好久最后写了个贪心，但不会证明正确性。。。对于每个数字，统计他在多少个位置出过，然后找到他与哪些数字在同一个位置过我们每次找出当前出线次数最小的数字u，然后扫一遍他冲突的数字，其中没有被选取的中剩余出线
二分抄代码·2020-08-04 11:32

【Nowcoder】2020牛客暑期多校训练营（第八场）I - Interesting Computer Game | 并查集、思维、离散化

题目链接：https://ac.nowcoder.com/acm/contest/5673/I题目大意：从1~n给出n组数据，每次可以选择a或者选择b,选了之后不能在选，问最多选多少个？题目思路：和之前总结的一道题很像：https://blog.csdn.net/qq_43857314/article/details/107253264注意到关联性，所以不可以贪心的去搞考虑并查集当一些点连同时1.
一只酷酷光儿( CoolGuang)·2020-08-04 10:06

E Enigmatic Partition 2020牛客暑期多校训练营（第八场）

https://ac.nowcoder.com/acm/contest/5673/E设我们要算出f[1-n]，那么枚举a,a+1,a+2的个数，要满足x*a+(a+1)*y+(a+2)*z=1-n的数量提取一下,(x+y+z)*a+y+2*z=1-n的数量，其中a,x,y,z>=1那我们先求出an，对于每个a枚举s*ausingnamespacestd;intf[200005];longlongc
二分抄代码·2020-08-04 10:54

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

2020/7/14这里使用两种做法：已知答案的圆过原点，因此最终在圆上的点与原点的垂直平分线必过圆心，计算出n个点与原点的垂直平分线，这n条直线两两之间有n*(n-1)/2个交点。找到这n*(n-1)/2个点中某个点出现最多的次数其次数就是答案（因为垂直平分线的交点相同表示圆心重合，且圆过原点所以他们所在的圆为同一个圆）。推交点的过程并不复杂，最后联立方程组2次分别解出交点的坐标(xi,yi)，（
O_o勋·2020-08-04 09:36

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

2020/7/14哎，+17的滋味你不知。题目卡构造lcm矩阵，暴力求矩阵复杂度是nmlogn，就是这个logn被卡住了，赛中加了一个特判减了一半复杂度勉强过去。正解是题解中给出的利用筛法构造lcm矩阵for(inti=1;iusingnamespacestd;constintmn=5001;structnode{intx,y,val;};inta[mn][mn];longlonggcd(long
O_o勋·2020-08-04 09:06

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

EasyIntegration---J题目大意给出一个n，求出积分，其结果一定是这种形式，求定积分函数式：1≤n≤10^6测试用例数不超过10^5，对于每个测试用例，请打印一个表示结果的整数。思路1.求出定积分（论学好高数的重要性）2.求阶乘因为nB*B^(p−2)≡1(modp);（3）结合（1）与（3）得C=B^(p-2)所以原式可转化成：（A*C）%p=（A%p*C%p）%p=（A%p*(B
夷则九·2020-08-04 07:57

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

AllwithPairs链接：https://ac.nowcoder.com/acm/contest/5667/A来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Given{n}nstringss_1,s_2,\cdots,s_ns1,s2,⋯,sn.Nowdefine{f(s,t)}f(s,t
ZzzzGgggHhhh·2020-08-04 07:38

acm暑期集训_2020.08.01

2020牛客暑期多校训练营（第六场）BinaryVector题目链接：https://ac.nowcoder.com/acm/contest/5671/B1、涉及知识点：线性无关，如果一个矩阵是满秩的（
weixin_43845145·2020-08-04 07:32
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他