多校训练赛

2020杭电多校第八场—Fluctuation Limit

CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyfillingatablewithnintervals,thei-thofwhichisthepredictedint
脂环·2020-08-13 17:00

2018牛客多校第九场

E#includeusingnamespacestd;constlonglongmod=1000000007,inv=570000004;longlongi,i0,n,m,T,a[1005],pre[1005][1005],mpow[1005],ans;longlongqpow(longlonga,longlongb,longlongmod){longlongr=1,t=a;while(b){if
jellyfish_w·2020-08-13 17:41

2020杭电多校第八场—Clockwise or Counterclockwise（几何）

Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQQhasshownremarkableskillstodrawcircleinonestroke,espec
脂环·2020-08-13 17:00

hdu6395 2018 hdu 多校第七场 Sequence

ProblemDescriptionLetusdefineasequenceasbelowF1=AF2=BFn=C*Fn−2+D*Fn−1+⌊P/n⌋Yourjobissimple,foreachtask,youshouldoutputFnmodule109+7.InputThefirstlinehasonlyoneintegerT,indicatesthenumberoftasks.Then,f
胖亚亚·2020-08-13 17:41

2018杭电多校day1_K Time Zone HDU - 6308

Chiakioftenparticipatesininternationalcompetitiveprogrammingcontests.Thetimezonebecomesabigproblem.GivenatimeinBeijingtime(UTC+8),Chiakiwouldliketoknowthetimeinanothertimezoness.InputTherearemultiplet
如不如此都如此·2020-08-13 17:57

杭电多校联赛2017年总结

杭电多校联赛2017年总结  时间确实过得挺快，一个月很快结束，说实在的，一个月了，每次比赛都是混两道签到题，然后就开始挂机了，确实很不甘心，看着联赛的排名，确实感觉，和强校之前的差距还是很大的，PS：
ADreame·2020-08-13 17:22

2019杭电多校第一场1002

题目老年选手打不对线性基了。考虑维护前缀线性基并且让线性基高位的基底是由尽量靠后的数构成的，存个位置贪心选即可。ACCode:#include#definemaxn1000005usingnamespacestd;intn,m,a[maxn];structSet{inta[30],p[30];voidinit(){memset(a,0,sizeofa),memset(p,0,sizeofp);}v
Freopen·2020-08-13 17:13

等差数列除以一个数字求和（2019牛客暑期多校训练营（第九场）I题）

？？神仙算法，类欧几里得的另一种用法首先对于一个a为公差，b为首项，n为项数的等差数列，我们以c为除数我们先考虑首项的贡献，很明显为b/c*n（还用你说）。然后对于公差a，我们一共也是计算了(n-1)n次（1到n-1等差数列求和），所以也很明显是a/c(n-1)*n。到这里就完成一半了（根本还没开始）因为是整除，所以接下来我们考虑加起来而导致的溢出情况（a
细雨欣然·2020-08-13 17:03

2018牛客多校赛第二场 J-farm（二进制位运算思想+二维差分数组）

这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞，但是根本想不到位运算啊orz。。事后看了好多题解，终于理解了位运算的思维，赶快记录下来题目链接：https://www.nowcoder.com/acm/contest/140/J题解思路：先考虑只有0和1两种数的情况，如果这一位植物是0，撒完农药后这一位有1，说明必死，同理对于1也一样。至于处理的方法，对于
迹影·2020-08-13 17:57

几种不同的二分查找

今天多校又卡在找下标上了，队友贡献了一发自己写的二分板子，感觉很好用。保存下来。
YYyyCCCcccBb·2020-08-13 17:49

2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡 【模拟】

题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡”O”，小泡泡”o”。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼
nobleman__·2020-08-13 16:52

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

D.moneyWhiteCloudhasbuiltnstoresnumberedfrom1ton.WhiteRabbitwantstovisitthesestoresintheorderfrom1ton.Thestorenumberedihasapricea[i]representingthatWhiteRabbitcanspenda[i]dollarstobuyaproductorsellapr
MoFDY·2020-08-13 16:42

2019HDU多校 I Love Palindrome String HDU - 6599 回文树

题目链接：https://cn.vjudge.net/problem/HDU-6599题解：输出每个长度下的回文串题解：其实就是对于每一个本质不同的回文串，先判断他是不是符合条件(左一半是不是也是回文，这个可以用马拉车算法判断一下)，符合的话，就对应长度累计加和即可。判断的时候，如果数目是偶数，就取中间两个字符的中间添加的字符，否则就取中间的字符。#includeusingnamespacestd
mmk27·2020-08-13 16:09

2019杭电多校 HDU - 6629 string matching 扩展kmp

题目链接：https://vjudge.net/problem/HDU-6629题意：问题目中的if执行多少次题解：可以看出，若没有超出长度，会执行到第一个不符合的位置，否则由while跳出循环，所以判断一下最终匹配的位置即可#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;intnex[N],ex[N];voidget_ne
mmk27·2020-08-13 16:09

2020牛客暑期多校训练营(第六场) K题 K-Bag【滑动窗口】

题目链接：https://ac.nowcoder.com/acm/contest/5671/K题意定义k-bag为1~k的若干个全排列组成的序列，part-k-bag为k-bag的连续子序列。现在给你一个长度为n的序列，判断其是否为part-k-bag。思路part-k-bag的特点是中间是若干个完整的1~k全排列，左边和右边可能存在长度小于k的全排列。首先，求len[i]，表示以i为终点，i之前
nefu_ljw·2020-08-13 15:45

C Decrement on the Tree 2020 牛客暑期多校训练营（第十场）

https://ac.nowcoder.com/acm/contest/5675/C每条边有一些权值，每次选择一条路径全部减1，最多选多少条路径。我们把问题转换为最少多少个路径的端点，路径数就是段点数/2，对于一个点，我们考虑他连接的所有边，如果mxsum/2，那么最大的那条边是匹配不完的，作为端点的数量就是2*mx-sum。修改维护的话就用个multiset搞搞就好#includeusingna
二分抄代码·2020-08-13 15:26

2020暑期牛客多校第六场C.Combination of Physics and Maths(贪心+数学）

题目链接：https://ac.nowcoder.com/acm/contest/5671/C题意:选取任意数量的行和列，这些行和列的交点取出来作为一个新的矩阵。P=F/S，F值为矩阵内所有值的和，S为矩阵最下面一行的值的和，求P的最大值解题思路：贪心做法，思路是因为S只取最下面的数值和，所以对于新矩阵最下行上面的行全部都取，这样S不变的情况下，F最大up[i][j]记录下第j列往下i个数的总和令
Buyi.·2020-08-13 15:16

**HDU6805(多校第四场）.Deliver the Cake（拆点+最短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6805题意:张三送蛋糕，使用左手或者右手拿，小镇有三种L、R、M，L只能够左手拿蛋糕通过，R只能右手拿蛋糕进入，M是任意手都可以。n个小镇各自有对应方式，张三每一次换手拿蛋糕都需要消耗x秒。然后有m条路来连接这些城镇（无向），每条路有长度d，每单位长度耗时1秒，现在要求最短时间从s地把蛋糕送到t地解题思
Buyi.·2020-08-13 15:16

杭电暑期多校集训—Regular polygon

RegularpolygonTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2924AcceptedSubmission(s):685ProblemDescriptionOnatwo-dimensionalplane,giveyounintegerpoints.You
落辰哀·2020-08-13 15:54

杭电暑期多校集训—Kolakoski

KolakoskiTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionThisisKolakosikisequence:1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,
落辰哀·2020-08-13 15:54

杭电暑期多校集训—Euler theorem

EulertheoremProblemDescriptionHazelFanisgiventwopositiveintegersa,b，andhewantstocalculateamodb.Butnowheforgetsthevalueofbandonlyrememberthevalueofa,pleasetellhimthenumberofdifferentpossibleresults.Inp
落辰哀·2020-08-13 15:54

杭电暑期多校集训—Killer Names

KillerNamesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2408AcceptedSubmission(s):486ProblemDescription>GalenMarek,codenamedStarkiller,wasamaleHumanapprent
落辰哀·2020-08-13 15:54

2020杭电多校第四场 Go Running（二分图最小点覆盖）

题目链接比赛时一直以为是贪心题，结果一直被卡死,只能说这应该是一道非常经典的二分图问题。将每个点放在坐标轴上，即（t,pos+vt），而已知v为1，而在同一条斜率为1或-1的直线上的点可能都是同一个学生，所以这就转化成了非常经典的最小点覆盖问题，最少用多少条斜率固定线可以覆盖所有的点。同时，我们可以把经过每个点的斜率为1和-1的直线与坐标轴的交点求出来，因为数据很大，记得离散化处理。因为最小点覆盖
kaka0010·2020-08-13 15:00

HDU 4946 凸包 判重点 多校练习赛8 1002

题目意思很无聊，你可以证明两点。A、速度最大的才能到最远点B、只有凸包边上的点才能到无穷远点。然后就是一个无聊的凸包，人站在一起并且速度相同的要排除掉。。。被自己这个模板坑死了。。。后来手动加上判是否在凸包上才过掉。。白浪费了3小时。。#include#include#include#include#include#include#include#include#include#include#i
ipqhjjybj·2020-08-13 14:27

HDU6058 2017杭电多校联赛第三场-Kanade's sum

题目大意：有n个数，询问在任意区间内第k大的数的和值解题思想：这题在处理时我们用到的是set和链表，纵观网上的一些博客，在使用链表和set处理时都有点复杂化，且步骤繁琐，而我只是在处理它左移以及右移寻找最大的区间时进行了优化，使得代码减少了一部分，看起来没那么繁琐，想用set和链表的同学可以看下，思想的和网上其他的也都差不多，这里就不再累述了。#include#include#include#in
天行健_地势坤·2020-08-13 14:21

多校一道KMP+DP的题

难啊，多校当时根本不会做题目描述WhiteCloudhasarectanglecarpetofn*m.Grid(i,j)hasacolorcolorA[i][j]andacostcostA[i][j].
RabbitMQ！！！·2020-08-13 14:07

2020多校补题

文章目录牛客1AHI牛客2ABH牛客3DEF牛客9J杭电11005(hdu6755)1006(hdu6756)杭电21012(hdu6774)牛客1A1.性质求出每个后缀对应的b数组，会发现：后缀的b数组，就是在原字符串的b数组的基础上，把一些值改为0。2.分类讨论进一步分析发现b数组中，最多存在两个0，所以只要根据0的位置，来判断两个b数组的大小，最后通过改写比较级进行排序就可以了。3.后缀数组
M.Ed·2020-08-13 14:30

2019牛客暑期多校训练营（第一场）B Integration(裂项解方程+找规律)

链接：https://ac.nowcoder.com/acm/contest/881/B来源：牛客网题意有∫0∞11+x2dx=π2\int_0^\infty\frac{1}{1+x^2}dx=\frac{\pi}{2}∫0∞1+x21dx=2π那么给你一个长度为nnn的序列aia_iai求解1π∫0∞1∏i=1n(ai2+x2)dx\frac{1}{\pi}\int_0^\infty\frac{
兔蠢蠢·2020-08-13 14:43

HDU - 3553:Just a String(后缀数组之求所有子串的第k大)

教练的专题，第一题模板题，第二题多校题，话说这题真的想了好久，后缀数组的用法真的太多了。。。感觉很多时候都需要用二分来求解。特别这道题，感觉简直把二分运用到了极致。。。
呜喵汪·2020-08-13 14:35

2020牛客多校第十场I-Tournament

DecriptionSolution首先，看到这题会有一种冲动怎么办！问题在于，我们让第一个人尽快离开，其他人等了很久我们把它拆成四部分记住最优宗旨要让所有人尽量一块一块地出现Case1前1→n21\rightarrow\cfrac{n}{2}1→2n个人互相比要让所有人尽量一块一块地出现Forinstance,n=10premulationpremulationpremulation121\qq
ding_ning123·2020-08-13 13:53

牛客多校第九场J-The Escape Plan of Groundhog(桶)(前缀和)

DescriptionSolution首先发现n∈[1,500]n\in[1,500]n∈[1,500]的数据不要看成1500料想复杂度O(N3)O(N^3)O(N3)我们枚举上下边缘，再一起扫过去我们考虑四边都为1的条件上下可以轻松维护，对左右，我们记dijd_{ij}dij为第jjj列从上到下的前缀和dij=j−i+1d_{ij}=j-i+1dij=j−i+1表示当前列都是1再看内部01差不超
ding_ning123·2020-08-13 13:53

2020牛客多校第十场C-Decrement on the Tree

DescriptionSolution首先，问有几次操作等价于问有几条路径显然我们只需要关心路径的起讫点路径数为起讫点数/2如图如图C情况，当有一条边权值很大，超过其他所有边权和时，必然出现许多像粉色边一样的起讫点，点数为粉边数若没有超过，如AB所示，则像欧拉一笔画问题一样，边权和为奇数则有起讫点，否则没有维护时可以用STL中的multiset方便的查最大值，插入和删除边可以做到优秀的O(logN
ding_ning123·2020-08-13 13:53

2015 多校联赛 ——HDU5360（贪心+优先队列）

SampleInput484132210353642176833205036452776768223330027436322585653312467765435SampleOutput717652438846312587736715284012345678找出能约出最多人的顺序。假设前面已经有x人同意了，对于第i个人而言，l[i]#include#include#include#include#i
diaocuiguo2493·2020-08-13 13:16

2013暑假集训B组训练赛第一场

A.Permutation思路：这题比较水，计数算出1-n中重复的数的个数就是最少的改变次数#include#includeconstintmaxn=5000+10;boolhas[maxn];intn,ans,tmp;intmain(){while(scanf("%d",&n)!=EOF){ans=0;memset(has,false,sizeof(has));for(inti=0;in)ans
CSU_CX·2020-08-13 13:56

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

F题目：题意：方法一：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d,p=0;cin>>a>>b>>c>>d;if(pusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d;cin>>a>>b>>c>>d;if(a-bu
月忆浅香·2020-08-13 13:22

2019杭电多校第二场Longest Subarray HDU - 6602（线段树，数字贡献度）

LongestSubarrayHDU-6602题意：一段长度为n的序列，每个元素都的值域为[1,c][1,c][1,c]，给出一个参数k，现在要找到一个最大的区间，使得区间内的某种数字要么出现了>=k>=k>=k次，要么出现了0次。∀x∈[1,c],∑i=lr[ai=x]=0or∑i=lr[ai=x]>=k{\forall}x\in[1,c],\sum_{i=l}^r[a_i=x
cy41·2020-08-13 13:35

2020牛客暑期多校训练营（第十场） Decrement on the Tree

题目描述有一棵包含nnn个顶点和n−1n-1n−1个边的树。树中的每个边都有一个非负的权重。每次都可以选择两个不同的顶点uuu，vvv，并将路径上每个边的权重减去111。要使所有边的权重变为零。最小操作数是多少？？？您还需要支持边权重的修改：：：将第ppp个边的权重更改为www。每次修改后，您都需要输出答案。样例输入53123134245356110210310输出8121010思路首先我们会想到
火箭勇士热火·2020-08-13 13:38

2019杭电多校第七场1006:Final Exam

FinalExam题意：有n个题目，总共m分，每个题目可能的分值为0--m。答对一道题最少要复习分值加1的时间，问答对k题需要的最少复习时间。思路：出题人可能会卡掉你分值小的n-k+1个题目,最坏的情况是m的分值平均分配到n-k+1个题目上。那么剩下的k-1个题目我们花费大于其中n-k+1个题目的最大值。最后再保证其中的n-k+1个题目中能保证一题答对，所以总共花费时间为m/(n-k+1)+1*(
Q王路飞·2020-08-13 13:57

博弈论 套路开始的地方（NIM游戏和Sprague-Grundy函数）

Introduction最近在做多校题的时候，遇到了博弈论的题，自己推了老半天，还是没有找到必胜条件，于是下定决心开始学一下博弈论的套路。
隐形的稻草人哦·2020-08-13 13:19

2019牛客多校第七场E Find the median 离散化+线段树维护区间段

Findthemedian题意刚开始集合为空，有n次操作,每次操作往集合里面插入[L[i],R[i]]的值，问每次操作后中位数是多少分析由于n比较大，并且数可以达到1e9，我们无法通过权值线段树来进行操作，那么怎么办呢？题目中还有什么性质？插入的值是一段一段的，那么我们是不是能从这些段中入手？维护这些段，怎么维护呢，如果[1,2][2,5]这两段有一个点重合那该怎么办，此时我们可以用一个常规操作把
azmkinbug41973327·2020-08-13 13:09

2019牛客训练赛第七场 C Governing sand 权值线段树+贪心

Governingsand题意森林里有m种树木，每种树木有一定高度，并且砍掉他要消耗一定的代价，问消耗最少多少代价可以使得森林中最高的树木大于所有树的一半分析复杂度分析:n1e5种树木，并且砍树肯定是从便宜的砍，有区间性，可以考虑线段树，每次枚举一种高度，先把高于其高度的全部砍掉，再砍低于他的使得满足大于一半的条件，砍低于他的肯定是从花费低的开始砍，所以就是一个选前k小的问题，这样就是一颗权值线段
azmkinbug41973327·2020-08-13 13:09

牛客多校第七场H Pair 数位dp理解

Pair题意给出ABC，问x取值[1,A]和y取值[1,B]存在多少组pair满足以下最小一种条件，\(x\&y>c\),\(x\)xor\(y=c\)，然后用全集A×B减去就是答案了。这里的数位dp状态为dp[位数][A枚举上界][B枚举上界][是否满足xandyc][A是否取了不为0的数][B是否取了不为0的数]这里有一个关键点，状态中[是否满足xandyc]没有取等号，为什么不取等号呢，因为
azmkinbug41973327·2020-08-13 13:09

2020牛客多校十J Identical Trees

https://ac.nowcoder.com/acm/contest/5675/J题意：给两颗同构树，问把第一个变成第二个的最少操作。思路：dfs+二分图最小权完美匹配假如说现在尝试改同构：原树的r1这个子树，终树的r2这个子树。就枚举r1的s1个子树和r2的s2个子树，s1*s2种组合，每种分别dfs看看能不能使之同构，（建个二分图，左边s1个点，右边s2个）能的话就这两个点连一条权值为需要几
a-free-man·2020-08-13 12:12

2020 杭电多校二 1006（思维 取模）

题目题目链接思路看到等式可以想想取模。找一个f[i]取模后的值都是不一样的模数（2e64是可以的），也可以找多个模数。判断一下fk是否与f[i]相等即可。截图为出题人的题解。代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e6+10;unsignedlonglongf[maxn];voidinit(){f[0]=f[1]=1;
Authur_gyc·2020-08-13 12:06

2019牛客暑期多校训练营（第五场）generator 1 （十进制优化矩阵快速幂）

题意：给了递推式，,已知和，求。思路：听了出题人的讲解，才知道矩阵快速幂还能这样的优化！我们保留这四个最基本的矩阵：，，，那么怎么进行十进制优化呢？举个例子：比如：，这个用十进制优化怎么求？我们可以用保留的矩阵来拼出23的低位的3那么20怎么算出来呢？这时候，我们就先拼出个10来：我们先让。这样我们的实际上就是原来的，然后我们在用来更新，，。这样就能通过这些来得到幂次是10~100的了。(真神奇）
Timeclimber·2020-08-13 12:13

hdu多校第七场 6656 Kejin Player (期望dp)

KejinPlayerTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1830AcceptedSubmission(s):745ProblemDescriptionCuberQQalwaysenviesthoseKejinplayers,whopayalotof
Timeclimber·2020-08-13 12:12

牛客多校(2020第九场)I The Crime-solving Plan of Groundhog

题目描述Today,ZLZXhasamysteriouscase:Orangelosthisdownjackethanginginhisdormroom.Undertheexpectationsofeveryone,detectiveGroundhogtookhissmallspoonoftheartifactandstartedthejourneytosolvethecase.Afteranin
Mrwei_418·2020-08-13 12:34

2016 多校2 1005 计数

ProblemDescriptionProfessorZhangdrawsnpointsontheplane,whichareconvenientlylabeledby1,2,…,n.Thei-thpointisat(xi,yi).ProfessorZhangwantstoknowthenumberofbestsets.Asthevaluecouldbeverylarge,printitmodul
MrBird_to_fly·2020-08-13 12:57

组队训练赛第一场5215 Problem D Fence Building

题目描述FarmerJohnownsafarm.Hefirstbuildsacirclefence.Then,hewillchoosenpointsandbuildsomestraightfencesconnectingthem.Next,hewillfeedacowineachregionsothatcowscannotplaywitheachotherwithoutbreakingthefen
Little__Fairy·2020-08-13 12:04

牛客多校第六场 G Pikachu（树形dp）

链接：https://www.nowcoder.com/acm/contest/144/G来源：牛客网题目描述InViridianforestthereisatreeTformedbyNnodes,eachedgeonwhichhasapositiveweight.ThereisanundirectedgraphGgeneratedfromtreeT,whichcontainsNnodesandu
破晓③·2020-08-13 12:26
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他