杭电OJ刷题

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

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

杭电OJ——Let the Balloon Rise

ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofea
feidewu·2020-07-31 17:05

HDU 5085 Counting problem

提示一下，这题是被放在杭电集训队分块专题里面的一道题，所以这题应该莫队可解。
Brassica_·2020-07-31 17:04

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

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

杭电2037--今年暑假不AC

题目描述：思路：本题使用贪心算法，想要求最多可看的节目，我最初的想法是把它们的起始时间按升序排列，然后依次选择合适的时间，可是这样的话，举个极端的例子，有个节目初始时间是0，结束时间24，这样我们最终得到的结果就是1，这显然不好。换一种思路，如果能使每个节目结束的时间都尽可能靠前，这样，通过筛选，我们在选择一个节目之后，都能保证这个节目的开始时间离上个节目的结束时间最近，这便得到了最优解。代码：#
摩霄志在潜修羽·2020-07-31 16:09

杭电oj 1004 Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):118554AcceptedSubmission(s):46464ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
撸不完的代码·2020-07-31 16:47

2021 发工资咯：）

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8431AcceptedSubmission(s):4834ProblemDescription作为杭电的老师
cdfr2321388·2020-07-31 16:02

Java解题-杭电OJ-1003题

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):222921AcceptedSubmission(s):52449ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
bruce_suxin·2020-07-31 16:26

杭电多校第一场补题记录

菜鸟队，只能靠补题了（无奈）。打的时候直接被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

【杭电oj2019】数列有序!

数列有序!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):74766AcceptedSubmission(s):31745ProblemDescription有n(nintmain(){inti,j,k,m,n;while(scanf("%d%d",&n,&m),n!
better_space·2020-07-31 16:22

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

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

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

杭电oj（Java版）——

饭卡TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28357AcceptedSubmission(s):9812ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就
椰子是只猫·2020-07-31 15:01

杭电oj(java版)——1003 Max Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):240509AcceptedSubmission(s):56799ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
椰子是只猫·2020-07-31 15:01

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

杭电ACM1003C做法

MaxSumProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineofthei
SuperBeauty·2020-07-31 14:20

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

杭电OJ Let the Balloon Rise

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104531AcceptedSubmission(s):40242ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
RengarLee·2020-07-31 14:29

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

杭电ACM 第2019题

#includeusingnamespacestd;voidmain(){intn,m;while(cin>>n>>m&&(n!=0||m!=0)){intq=0;intw=0;while(n--){inta;cin>>a;if(w==0){if(q==0){q=1;if(a
PeixinYe·2020-07-31 14:27

杭电ACM 第2037题

#include#include#includeusingnamespacestd;structStu{public:intstartime;intendtime;inthostime;voidshuru(intsta,inten){startime=sta;endtime=en;hostime=en-sta;}};intComp(constvoid*p1,constvoid*p2){struct
PeixinYe·2020-07-31 14:27

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

自闭了啊这一场是杭电的Claris出的要继续加油鸭~题解链接:https://pan.baidu.com/s/1cKjNzTaPdwZ8vnbesX-7zw提取码:zgud复制这段内容后打开百度网盘手机
OneLine_·2020-07-31 14:46

高精度加法——杭电1002

A+BProblemIIProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1#include#includeintmain(){chara[1000],b
NICOLITE·2020-07-31 14:52

2019杭电多校第六场

StayReal给一个小根堆，两人每次取一个出度为0的点（没有子节点），求取完后两人的结果。因为小根堆性质是根结点小于叶节点，所以每次取的都是当前所剩下的点中最大的。排序后轮流取即可。TDLHDU6641TDL异或性质定义f(n,m)f(n,m)f(n,m)为比nnn大的第mmm个与nnn互质的数，给出(f(n,m)−n)⊕n(f(n,m)-n)\oplusn(f(n,m)−n)⊕n和mmm，求最
Mr_Doublerun·2020-07-31 14:09

【HDU6298】2018杭电多校训练赛第一场第一题Maximum Multiple 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意：给定一个数n，找出三个正整数x、y和z，满足：n=x+y+z，x|n，y|n，z|n。然后求xyz的最大值。输入：第一行输入T，表示多少个测试用例。下面T行，每行输入一个数n。输出：对于每一个测试用例，输出一个数，表示xyz的最大值；若不存在这个数，则输出-1。分析：先理解题目中一个数学式子
Mikchy·2020-07-31 14:59

杭电多校第四场 1002 HDU-6333（组合数+莫队）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1039AcceptedSubmission(s):390ProblemDescriptionTherearenapplesonatree,numberedfrom1t
破晓③·2020-07-31 14:08

杭电多校第三场 1008 HDU-6326 Monster Hunter（贪心）

ProblemH.MonsterHunterTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):384AcceptedSubmission(s):92ProblemDescriptionLittleQisfightingagainstscarymonstersinth
破晓③·2020-07-31 14:37

杭电2059——龟兔赛跑

#include#include#include#includeusingnamespacestd;intL,N,C,T,p[110];intvr,v1,v2;doubledp[110];intmain(){while(cin>>L&&L){cin>>N>>C>>T;cin>>vr>>v1>>v2;for(inti=1;iC?C*1.0/v1+(tmp-C+0.0)/v2:tmp*1.0/v1);
catch_catch·2020-07-31 14:43

杭电（hdu）ACM 1003 Max Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):178139AcceptedSubmission(s):41558ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
IT142546355·2020-07-31 14:38

[HDU6655-2019杭电多校第七场1010] Just Repeat

传送门：JustRepeat题意大概是，a、b手中各有带有颜色的n、m张牌，a先手，双方轮流出牌，一方出过的颜色，对方不可出，无法出牌者败。那么，双方优先出的牌的颜色，一定是场上还没出过、对方同样持有且双方持有总数最大的，因为这样，就能保证自己能够出更多的牌或能让对方少出更多的牌，从而增大胜算。所以，只要统计双方都有的颜色的牌的总数，按照数量逆序排序，从a开始轮流分配，即表明该颜色是该方可打出的，
坤斤拷·2020-07-31 13:17

HDU 6651 Final Exam (思维)

2019杭电多校71006题目链接：HDU6651比赛链接：2019Multi-UniversityTrainingContest7ProblemDescriptionFinalExamiscoming
G19850917·2020-07-31 13:24

杭电OJ题 1002 A + B Problem II 解题报告

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):141652AcceptedSubmission(s):26876ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
Rufeng-Blog·2020-07-31 13:28

2019杭电多校训练赛第八场 HDU - 6667 (贪心+思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667题意：n个班级，每个班级有a[i]个学生，b[i]杯牛奶，要求自己班的学生不能喝自己班的牛奶，每人喝一杯，问最多有多少人能喝到牛奶思路:对于一个班级，最多往外分配b[i]杯奶，最多贡献答案a[i]个人，先算出学生总和suma，和牛奶总和sumb，对于一个班级，如果a[i]=suma-a[i]代表b
电竞杜兰特·2020-07-31 13:31

【2019杭电多校第一场1004=HDU6581】Vacation（思维+避免超时）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6581题目：TimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionTomandJerryaregoingonavacation.Theyarenowdrivingonaone
_奶酪·2020-07-31 13:39

【2019杭电多校第二场1005 = HDU6595】Everything Is Generated In Equal Probability（期望-递推）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6595题目：给出一个数n,在【1，n】等概率的选择一个数i，在【1，i】内每次等概率的选择一个数字组成长度为i的序列，这个序列中所有数都在【1，i】内，且两两互不相同（也就是说这个长度为i的序列是1->n的一种排列），以这个长度为i的序列为参数array运行程序：1.统计array中的逆序对数目2.统计
_奶酪·2020-07-31 13:39

【2019杭电多校第七场1001=HDU6646】A+B=C（思维+多细节）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6646题目解题思路：（1）先把a，c的末尾补零(a,b都是用数组存的)，使它们的长度相同，比如3e5，补零后的a[]对应A[]，b[]对应B[]。那么问题转化为，判断b能否整除（C-A），且除数是10的倍数。但是A+M=C,可能会产生进位，所以对于这个式子还需要分C是否有进位，所以A和C都要从下标1开始
_奶酪·2020-07-31 13:39

【2019杭电多校第五场1007=HDU6630】permutation 2(打表找规律+分情况讨论)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6630题目：ProblemDescriptionYouaregiventhreepositiveintegersN,x,y.Pleasecalculatehowmanypermutationsof1∼Nsatisfiesthefollowingconditions(Wedenotethei-thnumb
_奶酪·2020-07-31 13:39
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他