★2019HDU多校

2018 杭电多校第六场 sacul

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6372题意:题目倒过来就是题解什么的真是太过分了一定要写博客嘤嘤嘤首先是卢卡斯定理C(n,m)modp=C(n%p,m%p)*C(n/p,m/p)modp一般是用来解决大数求组合数的【C(n/p,m/p)可以继续用卢卡斯定理进行简化】但同时不停的整除q和对q求余有没有让你想起十进制数转q进制数。。。。。所以
hjsss3·2020-07-31 18:25

2018 杭电暑期多校第八场 Character Encoding

pid=6397这周多校完全身败名裂。。。。
hjsss3·2020-07-31 18:25

2018 杭电多校第一场 Maximum Multiple

题意：给一个n要求找出三个数x,y,z满足n=x+y+z同时x,y,z为n的因子解法：把n=x+y+z同除n得到1=1/a+1/b+1/c,然后讨论下a=1无解a=2,则b=c=4a=3,b=c=3;a>=4就找不到解了。。。。所以n为3，4的倍数的时候有解其他时候都没法。。。代码很简单#include#definelllonglongusingnamespacestd;llt,n;intmain
hjsss3·2020-07-31 18:54

hdu 6397 Character Encoding 【容斥原理】 2018杭电多校第八场 Contest 8 A

【题意】：传送门：hdu-6397CharacterEncoding给你nmk，本质上就是让你求下面这个不定方程的解的组数：【题解】：先介绍一下隔板法，如果您会的话请跳过这一段。我们先引入一个问题，有x个小球，放到m个盒子里，每个盒子不能为空，问有多少种放法。这里保证每个小球都是相同的，并且。分到m个盒子里，就等价于用m-1个板去隔开这x个球。因为不能有空的盒子，所以板就必须插在两个球之间，一共有
gymgym1212·2020-07-31 17:44

HDU-2017 多校训练赛1-1006-Function

ACM模版描述题解本质上就是求环的，用tarjan算法处理一下，求出两个序列的环，然后互相嵌套遍历一遍，判断两环点数之间是否有倍数关系，然后乌七八糟搞搞就行了……惊不惊喜，这是个图论。代码#include#include#include#includeusingnamespacestd;constintMAXM=1e5+7;constintMOD=1e9+7;structNode{intfrom;
f_zyj·2020-07-31 17:21

HDU-2017 多校训练赛10-1010-Schedule

ACM模版描述题解典型的贪心问题，用set维护一下，二分搞搞就行了。代码#include#include#include#includeusingnamespacestd;typedeflonglongintll;constintMAXN=1e5+5;intn;structnode{ints,e;}a[MAXN];boolcmp(nodea,nodeb){returna.smsi;intmain(
f_zyj·2020-07-31 17:21

HDU6047---Maximum Sequence（2017多校联赛C题）

【题目来源】：http://acm.hdu.edu.cn/showproblem.php?pid=6047【题意】给出序列a和序列b，均有n项，让求后n项的最大和。并且给出了一个关系，是a[x]=max（a[j]-j），(b[k]#include#include#include#include#include#includeusingnamespacestd;constintmod=1e9+7;t
起风了_唯有努力生存·2020-07-31 17:41

2019HDU多校第四场 Just an Old Puzzle ——八数码有解条件

理论基础轮换与对换概念：把$S$中的元素$i_1$变成$i_2$，$i_2$变成$i_3$...$i_k$又变成$i_1$，并使$S$中的其余元素保持不变的置换称为循环，又称轮换，记为$(i_1,i_2,...,i_k)$，$k$称为循环长度，特别地，循环长度为2的循环称为对换。定理：（1）任一置换可表示成若干个无公共元素的循环之积（2）任一置换可表示成若干个对换之积，且对换个数的奇偶性不变。八数
dianshu1593·2020-07-31 17:35

2019HDU多校第四场 K-th Closest Distance ——主席树&&二分

题意给定$n$个数，接下来有$q$次询问，每个询问的$l,r,p,k$要异或上一次的答案，才是真正的值（也就是强制在线）。每次询问，输出$[l,r]$内第$k$小的$|p-a[i]|$.分析通常主席树用来求区间第K大，其实它的实际作用是统计某个区间内值的个数。所以，对于每次询问，对答案进行二分，对于可能的答案$x$，对$R_l\simR_r$的线段树查找$[p-x,p+x]$的是否为$k$.主席树
dianshu1593·2020-07-31 17:05

2019HDU多校Minimal Power of Prime——分段讨论&&思维

题目将$n$（$1usingnamespacestd;typedeflonglongll;lln;//返回n以内素数的个数//埃氏筛法O(nloglogn)constintmaxn=100000+10;intprime[maxn];//prime[i]表示第i个素数boolis_prime[maxn+1];//is_prime[i]为true表示i是素数intsieve(intn){intcnt=
dianshu1593·2020-07-31 17:04

2019年杭电多校第一场 1004题Vacation(HDU6581+数学)

题目链接传送门题意有\(n+1\)辆车要过红绿灯，告诉你车的长度、与红绿灯的起点(题目假设红绿灯始终为绿)、车的最大速度，问你第\(0\)辆车(距离最远)车头到达红绿灯起点的时间是多少(每辆车最多和前面的车无缝衔接)。思路比赛的时候没啥思路，后来仔细一想，其实对于第\(0\)辆车的最终状态只有两种状态：前面的车都不影响它的时间(也就是一直都不会与前面的车衔接)，此时时间为\(\frac{s_0}{
di6499·2020-07-31 17:00

HDU 2017多校联赛-Regular polygon

ProblemDescriptionOnatwo-dimensionalplane,giveyounintegerpoints.Yourtaskistofigureouthowmanydifferentregularpolygonthesepointscanmake.InputTheinputfileconsistsofseveraltestcases.Eachcasethefirstlineis
知足--常乐·2020-07-31 16:42

[2020HDU多校]Total Eclipse HDU 6763

[2020HDU多校]TotalEclipseHDU6763题意：给定一堆点,点有权值,每一次操作可以选择一些点,要求这些点是相互连通的,选完之后每一个点的权值减少1,要求点的权值最终都变成0.即**变成
Π鱼星先生·2020-07-31 16:37

hdu 6396 Swordsman 贪心

hdu6396多校七最后一题，学会了那么多算法，结果贪心的题写不出，这次比赛竟然造成500名到800+名全部爆零，要不是第一题数据不严谨（标程都被hack），我也要爆零...题意：初始值你有k个属性的攻击
一只叫橘子的猫·2020-07-31 16:00

2019HDU多校赛第二场 H HDU 6598 构图思想

HarmoniousArmyNow,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwooccupations,MageorWarrior.Therearempairsofsoldiershaving
Charon_HN·2020-07-31 16:41

多校第7场 HDU 6396 Swordsman

嘤嘤嘤~~~~·SwordsmanTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1759AcceptedSubmission(s):506ProblemDescriptionLawsonisamagicswordsmanwithkkindsofmagicattr
bnuz_kuye·2020-07-31 16:45

2018 hdu多校第五场 1002 Beautiful Now

ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2⋯xm)10satisfyingthat1≤x1≤9,0≤xi≤9(2≤i≤m),wh
bnuz_kuye·2020-07-31 16:45

杭电多校第一场补题记录

菜鸟队，只能靠补题了（无奈）。打的时候直接被1004的tle卡爆1001.MaximumMultiple打了个一百以内数的因子表，队友看出了规律n|3的时候就是(n/3)^3n|2&&n|4的时候就是(n/2)*(n/4)^21003.TrianglePartition排个序就出来了1011.TimeZone把当前时间转化成UTC+0然后模拟一下就出来了以下的都是赛后补题1004.Distinct
半世blue·2020-07-31 16:40

杭电2019多校第七场 HDU-6646 A + B = C（大数模拟+思维）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6646题意：T组样例。每组样例给出a、b、c。三个数，问能否找出整数x、y、z，使得。思路：先把a、b、c的末尾0去掉（因为我们可以通过改变x、y、z的值来得到我们需要末尾0。当然，不能减少。），假设去掉后，a、b、c的长度分别为nna、nnb、nnc。分类讨论：1、nnc>nna+nnb；显然，要么c的前
Qingo呀·2020-07-31 16:02

杭电2019多校第三场 HDU-6609 Find the answer（权值线段树+离散化）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609题意：Q组样例。每组样例第一行给出n、m，接下来一行n个数(a[i])。对于每一个,输出需要删除最少的个数，使得。思路：对于每个i，删除最少的个数=i-1-留下的最多的个数。我们建一个权值线段树，因为1#definelllonglongusingnamespacestd;constintN=2e5+1
Qingo呀·2020-07-31 16:02

杭电2019多校第三场 HDU-6608 Fansblog（威尔逊定理+素数间隔+逆元）

威尔逊定理：在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：(p-1)!≡-1(modp)，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608题意：T组样例。每组样例，给出一个素数P(1e9≤P≤1e14)，Q是P的前一个素数求Q！%P。思路：由威尔
Qingo呀·2020-07-31 16:02

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

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621题意：T组样例（T#include#include#include#includeusingnamespacestd;#defineM(a,b)memset(a,b,sizeof(a))#definelowbit(x)(x&(-x))typedeflonglongll;constintN=1e5+10
Qingo呀·2020-07-31 16:02

杭电2019多校第二场 HDU-6601 Keen On Everything But Triangle（线段树+三角形与斐波那契数列 或主席树（模板））

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601、题意：多组样例。给你一个n和q，接下来一行n个数，加下来q行，每行给出l、r，求区间[l,r]中的数，能组成三角形周长的最大值。不能组成则输出-1。思路：首先，斐波那契数列中的任意三个数都不能组成三角形。如果若干数中，不能选出三个数组成三角形，那么他们肯定全是斐波那契数。因为斐波那契数列增长速度非常
Qingo呀·2020-07-31 16:02

2019杭电多校第七场1010:Just Repeat

JustRepeat题意：两个人轮流出牌，规定出的牌的颜色不能和对方已经出过的牌一致，谁不能出牌，谁就输了。思路：每个人优先出的牌的颜色肯定是场上没出过的,对方也持有的,并且两个人手中持有数量最多的牌．对方持有的越多意味着可以封掉更多的牌,而自己手里的越多意味着可以防止自己更多的牌被封掉．因此将手里的牌统计好，从大到小分配，最后看手里牌数量即可判断输赢。可能会卡map.参考博客：https://b
Q王路飞·2020-07-31 16:22

2019牛客暑期多校训练营（第四场）K number【签到题】

题意:给你一个字符串，求他有多少个子串是300的倍数位置不同也算不同题目链接：https://ac.nowcoder.com/acm/contest/884/K题解：先求出每个数字后面有多少个连续的0，连续的0会有n*(n+1)/2个子串可被300整除枚举一遍每个字符，当该字符后面有0时候，算出以该字符为结尾有多少子串可被3整除即可你可以开一个sum数组每一位前缀和%3作为下标记录例如：str：1
anthony1314·2020-07-31 15:30

hdu6395 Sequence 2018杭电多校第7场1010 【矩阵快速幂+分块】

题目链接题意：给你A,B,C,D,p,n这些条件通过公式请你推出第n项答案（mod1e9+7）题解：有前面几项推出后一项的公式一般都是用矩阵快速幂来求，主要是p/n难以进行操作，那么我们便根据p/n的值来进行分块例如p=16n=55分块可分为：p/3=53p/4=44p/5=35p/6=26,7,8p/9=19,10,11,12,13,14,15,16p/17=017........55以此类推在
anthony1314·2020-07-31 15:29

hdu6396Swordsman 2018杭电多校第七场1011 【优先队列+IO输入优化】

题目链接题意：有一个法师法师身上有k个属性Vi，1=que[i].top）{que[i+1].push(que[i].top);que[i].pop();}循环k遍，如果在第k个队列pop()出来，就代表该怪物被消灭了，法师属性更新一遍，再一边遍历一遍每个队列。依次，最后当没有怪物可以被pop出来就说明接下来没有怪物可以被消灭了。要点：！！！！输入这里是个坑，一开始用scanf，tle了一发，队友
anthony1314·2020-07-31 15:29

hdu多校6

这个场要恶心死我了。。1001积分题，不要四舍五入//#pragmacomment(linker,"/stack:200000000")//#pragmaGCCoptimize("Ofast,no-stack-protector")//#pragmaGCCtarget("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")//#prag
afd5154·2020-07-31 15:59

hdu多校第三场

ProblemD.EulerFunction思路：打表找找规律。#include#defineLLlonglong#definefifirst#definesesecond#definemkmake_pair#definepiipairusingnamespacestd;constintN=1e5+7;constintM=1e4+7;constintinf=0x3f3f3f3f;constLLIN
afd5154·2020-07-31 15:59

hdu 6035(多校)

脑子笨，看人家博客半天才理解，太强了orz题意：一棵树上，每个节点有一个颜色，任意两个节点之间的距离为它们连线上各节点的颜色数目，问所有路径的和是多少诈一看以为是分治，其实是树形dp....思路：对某个颜色x,算出其在树上没有贡献的某一块部分，假设这一块的节点数为y,那么颜色x在这一块上对总答案“少贡献了”y*(y-1)/2。如果每个颜色对所有路径都有贡献，那么总答案为n*(n-1)/2*ant(
a838502647·2020-07-31 15:59

2019牛客暑期多校训练营（第八场）A题(单调栈)

题目链接:https://ac.nowcoder.com/acm/contest/888/A解题思路:将问题转化为计算一个点作为极大全1矩阵的右下角的次数的和。那么可想而知当一个点(i,j)作为右下角时用(i,k)做左下角比(i,q)时的宽要大(j>k>q),如果是小的话，也不会是极大了。所以当(i,j)作为右下角时，他的多个极大值越往左长越大，宽越小。因此我们就需要用一个单调的东西来维护这个东西
a1214034447·2020-07-31 15:57

2018杭电多校第六场

A-oval-and-rectanglePatrickStarfindanoval.Thehalfoflongeraxesisonthex-axiswithlengthaa.Thehalfofshorteraxesisonthey-axiswithlengthbb.PatrickStarplantochoosearealnumberccrandomlyfrom[0,b][0,b],aftertha
Xuedan_blog·2020-07-31 15:44

HDU6342 杭电多校第四场 Problem K. Expression in Memories 思维模拟

ProblemK.ExpressioninMemoriesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):924AcceptedSubmission(s):354SpecialJudgeProblemDescriptionKazarirememberedthats
Wwayne_·2020-07-31 15:03

19杭电暑假多校 第四场 1007 Just an Old Puzzle （思维/逆序对）

题目链接HDU6620http://acm.hdu.edu.cn/showproblem.php?pid=6620参考来源百度文库上有一篇文章，讲的就是4*4智力拼图，看完就完全懂了。大家可以先看百度文库的这篇文章，然后就不用看我这篇了能更好的理解我这篇文章。https://wenku.baidu.com/view/a8c4fad533d4b14e85246856.html题意给你一个4*4的智力
Authur_gyc·2020-07-31 15:15

2019.7.24 杭电多校第二场小结（3/12）

index>杭电多校第二场概览题目做法状态AnotherChessProblemBeautyOfUnimodalSequenceCoefficientDoubleTreeEverythingIsGeneratedInEqualProbability
TieWay59·2020-07-31 15:14

2018暑假杭电多校第三场

ProblemM.WalkingPlan(hdu6331分块floyd)TaotaoPicksApplesProblemM.WalkingPlan(hdu6331分块floyd)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6331参考的这位童鞋的博客：https://blog.csdn.net/a1325136367/article/details
SwustLpf·2020-07-31 14:23

2018暑假杭电多校第七场

GuGuFishtion(hdu6390莫比乌斯反演)include”bits/stdc++.h”include”bits/stdc++.h”defineout(x)coutprime;voidPHI(intn){memset(vis,1,sizeof(vis));phi[1]=1;mu[1]=1;Smu[1]=1;for(inti=2;iMOD)res%=MOD;d+=(j-i+1)*n;}re
SwustLpf·2020-07-31 14:23

hdu6635 Nonsense time(2019多校第六场1001)

【题目描述】传送带给定某个n的排列，给定其中数字可见的顺序（在原序列的位置不变，仅改变是否可见的属性），求每个状态的LIS【思路】题目特地说了这个排列是随机生成的，其实是因为随机序列LIS的期望长度是n1/2反向思考，看成是对原序列进行删除操作，每找一次LIS时间复杂度是nlgn，而由于期望长度是根号n，所以当前删除最长子序列的概率是1/根号n，n次删除操作，所以总的时间复杂度是n根号nlgn知乎
Sarah_Wang0220·2020-07-31 14:54

2019杭电多校第二场

1010JustSkipTheProblem一次询问nnn个串，第iii个串第iii个位置为0，其余均为1答案就是min(n!,mod)min(n!,mod)min(n!,mod)不过出题人似乎并没有考虑111的时候答案是222（询问111和000都可以）#include#definefo(i,a,b)for(i=a;i=mod)cout#defineN100000usingnamespacest
Ripped·2020-07-31 14:02

hdu2018多校赛第四场1005 Matrix from Arrays

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了……超时代码：#include#include#includeusingnam
Reddy_Z·2020-07-31 14:29

2019多校第二场 HDU6602 Longest Subarray（思维，线段树区间修改维护最值）

链接：HDU6602LongestSubarray题意：含有长度为N的序列a[1]、a[2]、…、a[N]（其中1≤a[i]≤C）连续子序列a[L]、a[L+1]、…、a[R]，对于1~C的任意一个数，如果出现了，其出现次数必须≥K（即要求出现次数==0或≥K）问满足上述条件的最长连续子序列长度为多少？(N,C,K≤105)分析：对于任意一个右端点R，因为是连续子序列，所以要找到最远的（下标最小的
墓华·2020-07-31 14:57

2019多校第四场 HDU6623 Minimal Power of Prime（质因数分解，思维）

链接：HDU6623MinimalPowerofPrime题意：给出T(≤50000)T(\le50000)T(≤50000)个n(≤1018)n(\le10^{18})n(≤1018)，对nnn进行质因数分解，问分解后质因数的幂最小的是多少?例如：108=22∗33108=2^2*3^3108=22∗33，所以质因数的幂最小是222分析：直接对nnn进行质因数分解的话时间复杂度会达到O(T∗n1
墓华·2020-07-31 14:57

HDU6333 2018多校第四场（莫队+组合数）

题意T组样例，给两个数n，m，求下式。题解先观察一手杨辉三角找找规律111121133114641可以得到f(n,m+1)=f(n,m)+C(n,m+1)f(n+1,m)=2f(n,m)-C(n,m).抽象的看由（n，m）可以得到（n-1，m）（n+1，m）（n，m-1）（n，m+1）所以可以用莫队来解决。#include#include#include#include#includeusingn
QiHang_QiHang·2020-07-31 14:45

HDU6299 2018多校第一场（贪心）

题意给n个由'('和')'组成的串，问按一定顺序排序后最多有多少个合法匹配的串。题解先将每个串中已经匹配好的串，用栈来去除，会得到一些串三种")))"，"((("，")))((("。所以每个串都有左括号个数和右括号个数的值，就用这两个值来排序。排序方式:有两种，从左至右的链接串，从右往左的链接串（两者排序方式相反）。从左至右：a[1]+a[2]+a[3]+...+a[n]。1.左括号多右括号少的串
QiHang_QiHang·2020-07-31 14:13

2019多校第一场——A——Altruistic Amphibians

题目链接：http://acm.csu.edu.cn:20080/csuoj/contest/problem?cid=2178&pid=A大意是，井底有一些青蛙，他们都有自己的高度，重量和跳跃高度，现在可以用别的青蛙搭梯子，任何一个青蛙身上的叠加重量不能超过他自身，问最佳情况下能逃离多少青蛙简单推论后发现，假设当前最上面的青蛙的重量为wi，再往上累加青蛙wj的重量应满足2*wj#include#i
通信男神杨丽斌·2020-07-31 14:08

2019杭电暑期多校赛-第4场-Minimal Power of Prime【分治】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1472AcceptedSubmission(s):320ProblemDesc
Pragmatism0220·2020-07-31 14:35

杭电多校 1001 Add More Zero 题解报告

昨天去参加了杭电多校联赛第一场题目难度对我来说我觉得还是有点难的只A了四题这是杭电多校第一场的排行榜第一名的清华AK第二名北大第三名是南京外国语学校http://acm.hdu.edu.cn/contests
HaydenSpooing·2020-07-31 14:34

杭电多校 1011 Regular polygon！ 题解报告

题目意思：很简单的题目意思，给你一系列的点的坐标，问你可以用这些点构造多少正多边形其实就是找正方形的个数这个是一个结论等我晚上吃完饭回来让总结先上代码：#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000+5;intN,ans;structSPoint{doublex,
HaydenSpooing·2020-07-31 14:03

牛客网多校7 E Counting 4-Cliques

链接：https://www.nowcoder.com/acm/contest/145/E来源：牛客网题目描述Youlovedoinggraphtheoryproblems.You’verecentlystumbleduponaclassicalproblem:Countthenumberof4-cliquesinanundirectedgraph.Givenanundirectedsimpleg
Tchitanda·2020-07-31 14:26

2019暑假多校训练第六场 | 部分题解

自闭了啊这一场是杭电的Claris出的要继续加油鸭~题解链接:https://pan.baidu.com/s/1cKjNzTaPdwZ8vnbesX-7zw提取码:zgud复制这段内容后打开百度网盘手机App，操作更方便哦08TDLHDU6641暴力枚举我做的题目emm大佬告诉我了思想但是出现了一点失误导致WA了四次先枚举范围是1~600（打表得到的结论）再用⊕将算出的n带入算出判断是否与枚举结果
OneLine_·2020-07-31 14:46
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他