★2019HDU多校

2019HDU多校集训——Minimal Power of Prime

题目大意，输出一个数n的质因数的最小次幂。想到了先筛出小部分的质因数，后面又想到了开方之类的操作，但是脑子不正常，把开方这里想歪了。。。。。。感觉最近状态太差了，有时候想题的时候像个憨憨一样。好像以前也有这种情况出现过，然后多睡觉就好了？？解题思路：根据唯一分解定理，一个合数必然是某些素数次方的乘积。所以先线性筛筛出1e4范围内的素数，再去分解n，同时得到一个当前的最小次幂ans，如果最后n的值为
C画中仙·2020-07-31 23:10

2019HDU多校集训——string matching

题目大意：给一个字符串s，计算从下标1开始一直到字符串末的子串与原串s的最长公共前缀lcp（如果子串的长度与lcp不相同，则需要额外的+1）。exkmp的板子题，很无聊。#includeusingnamespacestd;constintmaxn=1e6+100;chars[maxn];intNext[maxn];voidget_next(){inti=0,po,j,len=strlen(s);N
C画中仙·2020-07-31 23:10

2019杭电多校第十场1003题解

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693思路：感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。于是就试着写了几组数据测试了一下，发现满足这个规律。所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让其减小，
V4yne.·2020-07-31 23:37

2019暑期训练——杭电多校第6场-Nonsense Time（HDU6635）（最长上升子序列+记录路径O（nlogn））

杭电多校第6场-NonsenseTime（HDU6635）链接http://acm.hdu.edu.cn/showproblem.php?
98kai·2020-07-31 23:22

2019 HDU 多校二

1002BeautyOfUnimodalSequenceLIS+贪心：up[i][0]表示以i结尾的最长严格上升序列的最长长度；up[i][1]表示以i结尾的单峰最长的最长长度；down[i][0]表示以i开头的最长严格下降序列的最长长度；down[i][1]表示以i开头的单峰最长的最长长度；上面的四个数组我们可以用线段树很容易就可以维护出来，然后我们可以通过遍历确定出最长单峰的长度。就剩下如何去
什么都不会的菜鸡·2020-07-31 23:54

2018湖南省第十四届“嘉杰杯”大学生计算机程序设计竞赛总结

从一开始刷南阳oj八十道水题，vj上的二十场校赛，再到多校的场场自闭，CF的熬夜作战。嗯，我确实付出了很多。然而我始终在思考，我这么多的付出到底学到了什么。貌似也接触了许多新算法，也刷过算法题。
z听歌的小孩z·2020-07-31 23:20

2020牛客暑期多校训练营（第四场) A：Ancient Distance（贪心 + 线段树 + 思维）

题目大意：在有根树上选择k个关键点，定义f(x)表示x到root的路径上，最近关键点的距离（若x是关键点，则距离为0）。对于k∈[1,n]k\in[1,n]k∈[1,n]，选择k个点时，f(x)f(x)f(x)的最大值要尽可能小。输出对于所有的k，f(x)f(x)f(x)最大值尽可能小的和。当k取某一个值时，有一个的二分+贪心做法：二分答案x，每次从树上选择一个深度最深的叶子节点，将距离其x的祖先
猝死在学ACM的路上·2020-07-31 23:45

2020牛客暑期多校训练营（第一场）B：Infinite Tree（虚树）

codeforce上有一个m=5000m=5000m=5000的版本和式相当于求这棵树的关键点的带权重心，由于树是无限大的，不能用一般的方法去求关键点的重心。注意到重心一定落在关键点上，而关键点只有10510^5105个，可以建立虚树，然后使用二次扫描换根法来求解重心。建立虚树需要知道关键点的dfs序的大小关系。若在递归时，优先走质因子较小的树边，那么容易证明对于任意的i∈[1,n)i\in[1,
猝死在学ACM的路上·2020-07-31 23:45

hdu 6621 多校第四场 K-th Closest Distance 主席树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621题意：给你1e5个数和1e5个询问，每个询问给你一个区间L，R一个质数P和一个数K，你要找到数组中区间L到R中和P距离第k小的值（P和一个数x的距离为abs（P-x））。做法：第k小其实听着就很像是主席树的样子，但是这里是和一个固定的数的距离，那么我们其实是可以利用主席树中num数组的大小的，毕竟
余西子·2020-07-31 23:36

19hdu多校 第一场 Path || bzoj1266 //dijkstra+dinic

题意：给一个有重边的图，删某条边有一个代价wi，求最小的代价和，使得此图的最短路长度边长。思路：先处理出最短路相关的图，即保留：d[i.to]=d[now]+d[i.cost]的边。然后在此图上求最小割（最大流。因为处理出来的是无环图，所以dinic可以跑的飞快https://www.lydsy.com/JudgeOnline/problem.php?id=1266这里用bzoj。无向图，建图双向
RSHS·2020-07-31 23:54

HDU-6356 Glad You Came多校第五场

给你一个函数，生成一个长度为3*m的数组F，初始化数组A（长度n）全为0，有m次更新操作，每次操作给你一个区间【l，r】和一个数v对于区间内的数a【i】=max（a【i】，v）。最后求异或和。用线段树维护区间最大值和最小值，如果最大值小于v那就相当区间更新，如果最小值大于等于v那么就直接忽略。最后做一次询问，求出全部的a【i】。一个语句决定你T还是A。#includeusingnamespaces
独-·2020-07-31 23:54

HDU 6646 A + B = C （模拟）2019杭电多校第七场 1001

题目大意：给定a，b，c求x，y，z题目思路：可以分为三种情况来考虑。先把全部末尾的0都去掉，再统一反转字符串，方便随后的加减模拟运算。情况1：c最低的非零位由两者相加得来这种情况我们模拟a+b得到的结果看是否非零部分和c的非零部分一样，然后一定要只比较非0部分这样可以直接包含5+5=10的情况情况2：c的最低非0位由a自己贡献这种情况相加的话不容易确定b的位置，或者说很麻烦确定，（队友哈希直接A
我不管这题我就是不会做·2020-07-31 23:14

HDU 6621 K-th Closest Distance（主席树+二分） 2019暑假杭电多校第四场

题目大意：T组，n个数字，m次查询，每次查询[L,R]这个区间距离q第K小的距离。题目思路：考虑到K只有169范围，所以可以考虑主席树，主席树查询【L到R】区间中数值在【LL,RR】范围内的数字的个数。对于每组查询直接二分答案，判断p-mid，q+mid之间的数字够不够k个就行。#include#definelllonglongusingnamespacestd;constintMAXN=1e5+
我不管这题我就是不会做·2020-07-31 23:14

hdu 多校赛 第三场

slove2/11rank288补题5/11---------------------------------------------------6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604题意:给定一个DAG定义一个点的指挥中心为这个点沿着边走到底的终点给出q个查询,查询两个点,一次只能删除一个点,如果删除一个点后
JZK-Keven·2020-07-31 23:11

hdu 多校赛 第五场

slove2/10rank434补题5/10---------------------------------------------------link6624fractionhttps://blog.csdn.net/qq_41608020/article/details/989423056625threearrays两个长度为n的数组a,b，规定数组，ab数组之间可以任意改变位置。求最小字典
JZK-Keven·2020-07-31 23:11

2019 HDU 多校赛第三场 HDU 6609 Find the answer（multiset 遍历神仙做法 ）

题意：多组询问，n个人，值m，接下来n个值，要求当前值加上前面尽量多的值之和小于等于m，问前面要去掉几个值模拟判断，然后把当前值插入，再while()把不合法的直接删除，因为当前这个数不合法以后就不会用了。具体见代码#include#definelllonglongusingnamespacestd;multisets;llsum;voider(llv){s.erase(s.find(v));su
wym_king·2020-07-31 23:40

2019HDU多校赛第三场 HDU 6608 Fansblog（米勒拉宾判断素数 + 威尔逊定理 ）

题意：给一个素数P，求小于P的第一个素数Q！%P的值。威尔逊定理：即：当且仅当p为素数时：(p-1)!≡-1(modp)米勒拉宾判素数——大整数是否为素数则找到小于P的第一个素数Q，1*....Q*...*(P-1)%P≡-1,则1*...*Q%P≡-1/((Q+1)*(Q+2)...*(P-1))其中除法用逆元（除以一个数取模相当于乘以这个数的模减2次方）求。#include#include#i
wym_king·2020-07-31 23:40

2019 牛客多校 第四场 I、string 广义后缀自动机 + 回文树

题意：求string串有多少个本质不同的子串，且这些子串之间两两不存在a==rev(a），及不存在长度1以上的回文串题解：要算string和rev(string)的所有子串，对string和rev(string）建立广义后缀自动机，则理论上所有子串增加了一倍，但实际回文串和不是回文但a==rev(a）的串没有增加，比如aba子串ab和ba。则我们计算出此时不同串个数ans1,再计算出string串
wym_king·2020-07-31 23:40

2019杭电多校训练七 hdu 6653 Halt Hater

学大佬的暴力打表找规律，大佬打的表看不懂，自己打了一份。先看看表当a=8b=9的时候，规律很明显了当a=8b=8的时候规律是一样的经过测试当ab的时候规律发生变化，经过测试，当a>b&&a=2b的时候，又一个规律把坐标轴分成四个部分，用那四个零点当原点，判断终点应该对应哪个原点现在规律总结一下：1.当ab&&a=2b答案是终点到原点的水平距离和垂直距离之和乘b接下来是我的打表代码，是用bfs打的#
仰望蓝天xz·2020-07-31 23:57

hdu 6628 2019多校五 1005 permutation1

因为题目就要求最后一万个，暴力8！的全排列，按差值排序，给的数超过8，就取第k小然后8个数字每个都加上倒数第九个数字，不到8就直接暴力排序吧。#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constllmod=998244353;constintmaxn=1e5
仰望蓝天xz·2020-07-31 23:26

【ACM】2019杭电多校第二场1008 HDU6598 Harmonious Army

太菜了。。。第一场的签到题是一道网络流，就想补网络流的题了。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题目大意：有n个士兵，其中m对有特殊能力，每个士兵有两种选择，Warrior或者Mage,当一对有特殊能力的士兵都为Warrior时，他们的贡献是a，若该对士兵都为Mage时，他们的贡献是c，其他情况下是b，求最大的贡献解析:这题官方题解
Alone_always·2020-07-31 23:25

HDU 6581 - Vacation 2019多校联赛 第一场

VacationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1327AcceptedSubmission(s):547SpecialJudgeProblemDescriptionTomandJerryaregoingonavacation.Theyareno
Ripcord丶·2020-07-31 23:46

hdu 多校第五场 E Everything Has Changed（6354）

余弦定理大法好w，瞎套模板不可取ORZ#include#includeusingnamespacestd;constdoublepi=acos(-1.0);constdoubleeps=1e-10;intdcmp(doublex){if(fabs(x)0)continue;//内含doublet=acos((R*R+d*d-r*r)/(2*R*d));//printf("%lf\n",t);ans
Ostrichcrab·2020-07-31 23:14

2019杭电暑期多校第四场 A：AND Minimum Spanning Tree（ lowbit(x+1) ）

【题解】思路：如果是偶数，一定选择跟1相连，这样x&y=0，如果是奇数，优先选择跟最右边的0的位置的1000...相连，比如11011就跟00100相连因为这样x&y=0，因为与x按位与为0且最小的y是一定的，我们可以跑出所有的结点的对应的y，如果对应的y>n取不到，那么我们选择y=1这样结果就是1。lowbit(x+1)就能取到最右边的0的位置。【代码】#includeusingnamespac
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第七场 F：Final Exam （贪心+思维）

【题解】刚刚不小心代码放错了23333思路：考官要使得你不能通过至少k门考试，那么会至少卡掉你的(n-k+1)们考试。最坏的情况是考官拿m来分配给(n+1-k)份卷子来卡你最小的(n+1-k)个复习时间段，那么你最少需要m+1个小时去分给你的最小的(n+1-k)个复习时间段，才能保证至少有一份试卷不会被卡掉，剩下的k-1个复习时间要保证大于等于你最小的(n+1-k)个复习时间段的最大值。而最糟糕的
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第四场 C：Divide the Stones（找规律）

【题解】思路：如果所有的石子重量之和不能被k整除，那么显然是不行的，否则可行。如果分成k堆石子数即n/k为偶数的石子堆，那么我们可以很容易的构造出答案，如果n/k为奇，那么我们可以把n/k看做(3+m)，m是一个偶数，首先构造前3*k个石子到k堆，那么剩下的石子m*k就可以看做n/k为偶来分配给k堆。时间复杂度为O(n)。比如4*4的石子堆，首先我们把他分成：第一堆：1,5,9,13第二堆：2,6
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第三场 G：Find the answer（思维+multiset）

【题解】思路：有嗲眼熟的一道题。把问题转化成在前i-1个数中最多选出多少个数字和w[i]相加使得和小于等于m来考虑。当需要进入一个数w[i]时，如果前面加起来的和+w[i]usingnamespacestd;constintmaxn=2e5+10;#definelllonglongllw[maxn];intcnt[maxn];multisetmt;multiset::iteratorit;intm
芋圆西米露·2020-07-31 23:42

【二分答案】HDU 6581 2019年杭电多校第一场1004 Vacation

http://acm.hdu.edu.cn/showproblem.php?pid=6581VacationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):178SpecialJudgeProblemDescri
Cherry_0525·2020-07-31 23:09

杭电多校第七场部分题题解

1006.对抗性-贪心-反函数题目:FinalExam链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=854大意:有n(1e9)个问题,出题人会在每个问题分配一些分数a[i]∈[0,m],∑a[i]=m\suma[i]=m∑a[i]=m,m∈[1,1e9],小明同学可以在每个问题上分配一些学习时间b[i]
蠕虫君·2020-07-31 23:09

【模拟+数学】2018 hdu多校第五场 1005 Everything Has Changed

EverythingHasChangedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):3444AcceptedSubmission(s):909SpecialJudgeProblemDescriptionEdwardisaworkerforAluminumCyc
Cherry_0525·2020-07-31 23:08

2019 hdu 多校6 Nonsense Time（lis）

链接题意：有n个不重复数字（范围[1，n]），数字按照顺序出现，求第i个数字出现时的lis长度。题解：反过来考虑删数字，先对整个数组做一个lis，并且找到一种方案。然后删数字的时候考虑一下这个数字在不在找到的lis序列中。若不在，就没啥关系，若在的话就再次nlogn做lis并找出新的lis序列。至于为什么只需要做大约n\sqrtnn次就看官方题解的解释：因为数据随机，因此LIS的期望长度是OnO\
bnc1010·2020-07-31 23:03

2019 hdu 多校四 K-th Closest Distance （主席树）

链接题意：给出一个数组，每次询问：l，r，p，k，数组中l到r区间内跟p的差的绝对值排名第k的。强制在线，l，r，p，k都要异或上一次的答案。思路：数组中的数不超过1e6，p也不超过1e6，那么可以不用离散，直接把数值当成权值建主席树就可以了。对于查询，给定了p，那么就二分区间的半径，查询[p-R,p+R]中的数字是否大于等于k个，若大于则缩小半径，否则扩大半径，最后的半径就是答案了。参考代码：#
bnc1010·2020-07-31 23:32

2019HDU杭电多校第六场 HDU 6638 Snowy Smile (二维最大矩阵和|线段树)

一个巨大的矩阵1e9之间稀疏矩阵现在给了一些点权值让你找一个矩形圈主的权值全拿了问最多可以拿多少hduMAXsum有一维的题不带修改如果带修改也只是线段树维护最大子段和的题https://blog.csdn.net/qq_40831340/article/details/90726050这次变成二维的了我们选择离散化数据枚举上下边界用子段和最大的方式来寻求可能存在的最大矩阵选区x轴离散化枚举y高度
ZHXU1998·2020-07-31 23:58

2019杭电多校第二场 K Keen On Everything But Triangle HDU 6601 主席树

给了长度为n得序列问lr区间最大得三角形周长首先ai在1e9之内所以最多跑50个边就确定是否存在合法三角形了所以这里建主席树维护区间k值就好记得主席树初始化除了建树还要tot=0#includeusingnamespacestd;constintmaxn=1e5+5;intn,m;inta[maxn],b[maxn];structnode{intlc,rc;intval;}tree[maxn*20
ZHXU1998·2020-07-31 23:28

2019 杭电多校第一场 E HDU 6582 Path (最短路图上的最小割)

EHDU6582Path使当前最短路权值变了就行同时坎的权值尽可能少我们考虑求出最短路图然后跑最小割可以确定d[v]==DJ.val[i]+d[u]就是最短路图上的边加入网络流图中#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e4+5;typedefpairP;constllINF=0x3f3f3
ZHXU1998·2020-07-31 23:28

2019HDU多校第三场 G Find the answer (二分树状数组)

二分树状数组离散化这题wa了好多发最后发现二分从0开始就好了问了一圈人就我二分乱搞题意就是给了你N长度序列你选前I个他们和必须小于M你可以让其中某些数字变成0让他们最后和小于M（前I个不包括I）所以我考虑离散化+树状数组存对应位置+1和树状数组维护他们的和这样一来就存在单调性可二分了二分树状数组M-A[I]大小如果大于我们把大于位置之后个数的直接输出就好然后在把这个数据补充到树状数组中对应位置+1
ZHXU1998·2020-07-31 23:28

杭电多校赛4 HDU - 6333 Harvest of Apples

Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo
untilyouydc·2020-07-31 23:53

2018hdu杭电多校第五场 hdu6354 Everything Has Changed（几何）

EverythingHasChangedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):725AcceptedSubmission(s):418SpecialJudgeProblemDescriptionEdwardisaworkerforAluminumCycl
ZXM_ZhanX·2020-07-31 23:53

2018hdu杭电多校第三场 hdu6319 Problem A. Ascending Rating（单调队列）

ProblemA.AscendingRatingTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):2482AcceptedSubmission(s):785ProblemDescriptionBeforethestartofcontest,therearenICP
ZXM_ZhanX·2020-07-31 23:53

2018hdu杭电多校第七场 hdu6386 Age of Moyu（bfs+优先队列）

AgeofMoyuTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2045AcceptedSubmission(s):632ProblemDescriptionMr.QuinlovefishessomuchandMr.Quin’scityhasanauticals
ZXM_ZhanX·2020-07-31 23:21

2019HDU多校补题

心得：做不出，补不动HUD第一场：1001BlankY1002OperationY1003Milk1004VicationY1005PathY1006Typewriter1007Meteor1008Desert1009String1010Kingdom1011Function1012Sequence1013CodeYHDU第二场：1001AnotherChessProblem1002BeautyO
谁抢了我的happypeople·2020-07-31 23:50

HDU多校总结

HDU多校Multi-UniversityTrainingContest1总结T1:MaximumMultiple题意:每次询问一个n,找出x,y,z满足x|n,y|n,z|n,x+y+zx|n,y|n
βartholomew·2020-07-31 22:09

2019杭电/牛客多校待补题和已补题

rt2019杭电/牛客多校待补题和已补题HDU第八场HDU6662AcesrcandTravel树形DPhdu6638SnowySmileHDU第八场HDU6662AcesrcandTravel树形DP
Cwolf9·2020-07-31 22:59

一个17级大学女生 这是我吗？【下】

说起来我当时报了很多校内组织，面试都没过，当时也是真傻，什么都不知道准备，也不管自己喜欢什么，纯瞎填报名表，连人家是干嘛的都不知道，还没颜值，不被刷掉才怪。面试红十时，人家问我你就是想献血是吗？
大唐code·2020-07-31 22:33

2018杭电多校第七场

A01图可以用双端队列快速求出最短路#include#include#include#include#include#includeusingnamespacestd;inlinecharinputchar(){returngetchar();}inlinevoidinputnum(int&ret){charch=inputchar();while(ch'9')ch=inputchar();ret
jellyfish_w·2020-07-31 22:28

2018杭电多校第三场

A被题意给搞蒙了。。这题的关键就是求出一个滚动区间内的最大值以及最大值更新了多少次。可以考虑单调队列反向用：单调队列维护最小值，数组倒着入队，那么显然，队首元素就是最大值，然后队内元素个数就是更新了多少次。因为假设x是最大值，那么x之前的元素一定会在队列中，即x更新了队列中元素个数的次数#includetypedeflonglongll;usingnamespacestd;lla[10000005
jellyfish_w·2020-07-31 22:57

2018杭电多校第二场

C好久没有这么啃一份代码了，感觉网上这题的代码都是dls的各种改版2333先说一下我对dls思路的理解吧：这道题问的是最少需要多少一笔画，那么就可以这么想：把这个图加最少的边完善成可以一笔画的图，然后跑欧拉路径就好，如果遇到新加的边，那么就说明这是一个新的一笔画。而加边的过程依据的是欧拉路的性质——一对奇数度的是可以的，再多的话就要连接一对奇数点让他们的度变成偶数。#include#include
jellyfish_w·2020-07-31 22:57

2018杭电多校第八场

A#include#include#includeusingnamespacestd;constintMAXN=202020;constintMOD=998244353;intfac[MAXN],facinv[MAXN];intn,m,k;longlongquickmul(inta,intb){longlongret=1;for(;b;b>>=1,a=(longlong)a*a%MOD)if(b&
jellyfish_w·2020-07-31 22:57

2018杭电多校第一场

感觉最近被茫茫的前路以及紧迫的时间弄得有点乱了阵脚，calm，calm，脚踏实地地一步步往前走吧B实验室环境好差，感觉都要变成游戏厅了。搞不懂，明明在家里玩更舒服，干嘛非要留校呢。这道题，显而易见的一点是：对于一个字符串，如果它内部已经有合法的括号序列，那么不管怎么进行重排，这些序列是不会受到影响的，也就是说，可以预处理掉这些序列，然后得到的字符串一定都是a个')'加b个‘(’的形式（a,b>=0
jellyfish_w·2020-07-31 22:56

17暑假多校联赛4.11 HDU 6077 Time To Get Up

TimeToGetUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others) ProblemDescriptionLittleQ’sclockisalarming!It’stimetogetupnow!However,afterreadingthetimeontheclock,LittleQliesdown
ACM小学生·2020-07-31 22:51
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他