2018HDU多校

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

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

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

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

链接：https://www.nowcoder.com/acm/contest/144/G来源：牛客网题目描述InViridianforestthereisatreeTformedbyNnodes,eachedgeonwhichhasapositiveweight.ThereisanundirectedgraphGgeneratedfromtreeT,whichcontainsNnodesandu
破晓③·2020-08-13 12:26

2020杭电多校6 Expectation

Expectation题意：给一个n个点m条边的无向图，定义生成树的权值为树上所有边权的与和，问随机选择一个生成树的权值的期望是多少做法：matrix-tree+边权的二进制枚举点击查看代码块#include#defineedend()#definebgbegin()#definemkpmake_pair#definepbpush_back#definev(T)vector#defineall(x
wsl_lld·2020-08-13 11:00

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论  Akmp+Hash  题意是说，定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt后缀能相等的最大长度，而总共有nnn个串，求∑i=1n∑j=1nf(si,sj)\sum_{i=1}^{n}\sum_{j=1
W_Zifan·2020-08-13 11:02

2020牛客暑期多校第九场 B Groundhog and Apple Tree

BGroundhogandAppleTree题意：有一棵树，经过每条边会消耗一定体力，到达一个节点的时候可以恢复一定的体力，停下来休息时每一秒也可以恢复一点体力，求至少需要恢复多少秒使得可以从节点1开始遍历到每个节点再回到节点1。体力不能为负数，可以从0-正无穷，经过重复的节点时候不能再恢复体力，树上每条边最多只能遍历两次做法：初步考虑下我们想要恢复的时间较少，且需要遍历每个子树，对于根节点来说,
wsl_lld·2020-08-13 11:00

2019杭电多校第七场 Final Exam HDU - 6651 （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：一份试卷有n个题，一共m分，不知道每个题的分数分布，要求保证最少作对k个题，问最少的复习时间是多少思路：换位思考一下，就是出题者如何让他做不出k道题，肯定是在复习时间最少的n-k+1道题上动手，使得这些题，每一个题的分数都等于他的复习时间。换做考生，肯定需要把复习时间最少的n-k+1道题的复
电竞杜兰特·2020-08-13 11:49

2020多校第二场1010

思路估算复杂度，为k^(n/k)，这个函数在k=3，n=50时最大。此时的运算量并不大，可以dfs暴力。要注意某类型物品为空的情况，需要优化处理。代码#include#definehicoutv[55];llans=0,cot=0;llk;mapm;lldfs(lltype,lla,llb,llc,lld){if(type==cot+1){return(a)*(b)*(c)*(d);}for(in
生灵不语·2020-08-13 11:06

2020牛客多校 第四场 B-Basic Gcd Problem （数论 + 线性筛 + 快速幂）

题目链接:B-BasicGcdProblemDescription题意：给出n,c，求c的n的质因数个数的次方AsagreatACMer,ZYBisalsogoodatmathandnumbertheory.ZYBconstructsafunctionfc(x).suchthat:Givesomepositiveintegerpairs(ni,cc),ZYBwantstoknowf{ci}(ni)
_Daredevil_·2020-08-13 11:59

2020 HDU多校 第一场 04-Distinct Sub-palindromes

题目链接:04-DistinctSub-palindromesDescription题意：给定n，求长度为n的字符串中包含的不同次回文串的数目的最大值Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinct
_Daredevil_·2020-08-13 11:28

2020 HDU多校 第二场 10-Lead of Wisdom（dfs + 剪枝）

题目链接:10-LeadofWisdomDescription题意：给n把武器，每种武器只能选一件，每件武器有四个属性值，更具属性值之和的乘积计算伤害值，选出伤害值最大的武器搭配Inanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplay
_Daredevil_·2020-08-13 11:28

2020 HDU多校 第二场 06-The Oculus（斐波那契 + 哈希）

题目链接:06-TheOculusDescription题意：给出a,b,c的斐波那契01序列，求c序列中哪一位错误使得a*b!=cLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccireprese
_Daredevil_·2020-08-13 11:28

2017杭电多校第三场 1003 Kanade's sum（hdu6058 区间内第k大）

Kanade’ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):664AcceptedSubmission(s):256ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla
咿呀而已·2020-08-13 11:24

2020杭电多校第四场1002、1004、1005，1011、1012、1007

12.LastProblem题目传送门LastProblem思路以n为中心，它的上下左右分别为a,b,c,d，同时n也是a的下，b的上，c的右，d的左所以a+c=b+da+c=b+da+c=b+d，令a=1，c=4，则b=2，d=3然后逆序dfs构造即可代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCA
Kurihada·2020-08-13 11:19

[2020牛客暑期多校训练营第九场] E.Groundhog Chasing Death 唯一分解+欧拉降幂

题目链接：E.GroundhogChasingDeath题意题意很简单，求∏i=ab∏i=cdgcd(xi,yj){\prod_{i=a}^b\prod_{i=c}^dgcd(x^i,y^j)}∏i=ab∏i=cdgcd(xi,yj)，答案对998244353取模。(0≤a,b,c,d≤3∗106，0#include#include#include#include#include#include#
张小生的先生·2020-08-13 11:19

2018hdu个人排位赛：Stadium

给四个数，看看能否构成梯形，能的话求出最小面积（好像给的数据直接就是能够成梯形的）#includeusingnamespacestd;intt,a[4];doublem;doublef(doublea,doubleb,doublec,doubled){doubleC=b-a;doublex=(d*d+C*C-c*c)/(2*C);if(d*d-x*x<0)return0;doubleh=sqrt(
KEMNHan·2020-08-13 11:31

2018hdu个人排位赛：Travel

给n个点，求出同等长度路径的最多条数。实际上题目求的就是，拿掉头尾（特判两个点的情况）求剩下的n-2个点分解成若干整数（可相同）的乘积最大和，快速幂求积（直觉。。。用pow应该会失精度而wa）#includeusingnamespacestd;//#definemem(a,b)memset(a,b,sizeof(a))typedeflonglongll;intn;intpoww(intx,inty
KEMNHan·2020-08-13 11:31

2019杭电多校第七场

比赛记录：1006因为智商不够卡了一年1010lfw开场就看了这题，发现是水题，然后一直没写，最后30分钟开始写，一开始还没想清楚WA了一发，想清楚的时候已经4点52了，就不知道怎么改了赛后发现1010是全场最水的题，血亏，以后要是要多看看后面的题可不可做，可能是榜被带歪了。题解：1001A+B=C1#include2usingnamespacestd;3constintsize=1e5+5;4c
weixin_30758821·2020-08-13 11:32
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他