杭电2546

杭电ACM OJ 1016 Prime Ring Problem 回溯法+ 高效判断素数 快速轻松解决

简单易理解的回溯法，高效判断素数，可以看我另外两篇博客，这里我也快速简要讲一下。这一题主要是要领悟回溯法，很关键。先写一个正常的n个数的求各种排列情况。就1到。。n。的各种排列情况。方法：正常思路是第一个位置有n种情况，你要写一个长度n的for循环，第二个位置自然是n-1种情况，所以要写一个长度n的for循环，以此类推。。。但是问题来了，你怎么知道传进来的n是多少？你又要写几个for循环？所以你需
徐乙·2020-07-31 22:37

杭电ACM OJ 1043 Eight 八数码 8种方法 花式解决

EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27216AcceptedSubmission(s):7257SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
徐乙·2020-07-31 22:37

Java - 杭电1003 Max Sum

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):210235AcceptedSubmission(s):49331ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculate
i逆天耗子丶·2020-07-31 22:47

一句话题解3【杭电多校】

hdu6755FibonacciSum设FkF_kFk为斐波那契数列的第kkk项。给出N,C,KN,C,KN,C,K，求(F0)K+(FC)K+(F2C)K+⋯+(FNC)K(F_0)^K+(F_C)^K+(F_{2C})^K+\cdots+(F_{NC})^K(F0)K+(FC)K+(F2C)K+⋯+(FNC)K对109+910^9+9109+9取模。N,C≤1018,K≤105N,C\le10
SFN1036·2020-07-31 22:34

杭电oj 1003 java

先贴代码“`importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubintj;int[]a=newint[10000];Scannerscanner=newScanner(System.in);intn=scanner.nextInt();int
swewjk·2020-07-31 21:26

杭电ACM-HDU1003-Max Sum

题目来自杭电ACM:acm.hdu.edu.cnMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)
Soap_egg_pain·2020-07-31 21:15

hdu6333（杭电多校第四场B）分块

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1463AcceptedSubmission(s):555ProblemDescriptionTherearenapplesonatree,numberedfrom1t
yyPurpose_forever·2020-07-31 21:06

【杭电】 1004 Let the Balloon Rise

#include#include#definemaxsize1000voidmain(){intnum,m_num,max,flag,i,j;charstArr[maxsize][15];chartemp[15];intcal[maxsize];scanf("%d",&num);while(num>0&&num<=1000&&num!=0){for(i=0;i
perye·2020-07-31 21:00

HDU 6581 Vacation

Vacation(HDU6581杭电多校第一场1004二分答案)万物皆可用二分，出现最小就二分题目描述TomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific
岛屿失梦°·2020-07-31 21:49

杭电ACM第1002题(C语言版)答案——A + B Problem II

#include#includeintshu(chara){return(a-'0');}intmain(){chara[1000],b[1000];intnum[1001];intn,i,j=1,al,bl,k,t;scanf("%d",&n);while(n--){if(j!=1)printf("\n");scanf("%s",a);al=strlen(a);scanf("%s",b);bl=
odaynot·2020-07-31 20:14

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):654AcceptedSubmission(s):205ProblemDescriptionYouhaveanarray:a1,a2,,anandyoumustanswer
Error Man·2020-07-31 20:26

HDU2021-2030题解

2028LowestCommonMultiplePlus2029Palindromes_easyversion(汉字编码)2030汉字统计(贪心)2021发工资咯：）ProblemDescription作为杭电的老师
myRealization·2020-07-31 20:21

【搜索】HDU-6341-杭电多校第四场-Problem J. Let Sudoku Rotate

题目链接题意：有一个4*4*4*4的数独，每一横每一竖每一个小方块中都无重复的字母，即都为0-9,A-F.。有一个已经填好的数独，若干个4*4的方块被逆时针拧转了若干次，问拧转回来至少需要多少次。题解：最普通的搜索，只不过写起来比较麻烦。理论复杂度会很大，但由于数独的限制性较大，加个最优化剪枝和可行性剪枝能减掉很多的可能性。#include#include#include#include#incl
Elliott__·2020-07-31 20:29

2019 杭电多校第八场 HDU - 6665 Calabash and Landlord 两矩形分平面

题目链接：https://vjudge.net/problem/HDU-6665题解：#includeusingnamespacestd;intmain(){intx11,x12,y11,y12;intx21,x22,y21,y22;intx1,y1,x2,y2;intT;scanf("%d",&T);while(T--){scanf("%d%d%d%d%d%d%d%d",&x11,&y11,&x
mmk27·2020-07-31 20:54

杭电 HDU ACM 1754 I Hate It （线段树）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):47272AcceptedSubmission(s):18507ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管
研发之道·2020-07-31 19:52

hdu6655 2019杭电多校第七场

这题是全场最水的题。。。榜被带歪了比赛最后半个小时开始写，然后一开始没想清楚。。。WA了，然后想到问题后，16:52不知道怎么改了。。。。其实稍微仔细推推就很简单了，比赛最后的时间有点紧张。考虑现在是CuberQQ出牌，他有两种选择，如果他有某张对方很多的牌，那么他出这张牌，就能让对方出不了。第二种选择也是我之前WA的时候没考虑到的情况，他有很多张颜色为i的牌，但对面有这张牌，那么我们这轮就出一张
二分抄代码·2020-07-31 19:39

hdu6581 2019杭电多校第一场 Vacation

现场队友二分过了，后来看dls讲课以后，发现O(n)做法非常简单自然我们考虑最终的情况，要么前面没有一辆车堵住tom，那么tom直接满速到终点如果前面某一辆车堵住了tom，那么最终情况是，从那辆车到tom全部连在一起，那辆车越过终点l[1]+l[2]...l[id]。总距离就是sum[id]+s[id]，因为是这辆车堵住了，所以这辆车速度是从id到0中最慢的，这辆车到达那个位置的总时间就是(sum
二分抄代码·2020-07-31 19:39

hdu 6621 K-th Closest Distance 杭电多校第4场

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6621队友一上来分块RE了一发，搞得我也想分块，结果lts一声主席树，然后就发现是主席树板题了。。。直接权值主席树，下标表示值，记录的sum表示当前值的个数就行了，然后二分答案，得到上下界，用rt[r]-rt[l-1]去找就行了。#include#definemaxl100010usingnamespac
二分抄代码·2020-07-31 19:39

HDU6606 Distribution of books 2019杭电多校第三场

考场上二分以后只想了贪心，没想DP看见题解里的DP1秒想出来，卧槽巨水，完了水题也不会做了。考虑一个答案，然后dp[i]表示分配前i本书最多可以分给几个人，然后如果无法以i结尾就不更新dp数组然后把前缀和离散化，dp[i]=max(dp[j]+1),sum[i]-sum[j]=sum[i]-mid，然后二分出最小的离散化值，权值树状数组维护下标表示的sum[j]能得到的最大dp[j]。然后注意由于
二分抄代码·2020-07-31 19:39

hdu6804 1003 Contest of Rope Pulling 2020杭电多校

http://acm.hdu.edu.cn/showproblem.php?pid=6804题解的方法是取T=sqrt(n+m)*1000*2的容量，然后随机打乱两个集合的物品顺序，然后去更新这个有限制大小的背包，直接在[-T,T]直接更新,期望总能在这一部分碰撞找到最优解。然而这题过了一车人，154个估计得有140个1e10暴力跑过去的，我加了一大把优化还跑步过去，反而最简单的能跑过，反向优化#
二分抄代码·2020-07-31 19:38

hdu6808 1007 Go Running 2020杭电多校第4场

http://acm.hdu.edu.cn/showproblem.php?pid=6808画一个t为x轴，x为y轴的坐标系，由于每个人的速度都是1m/s那么如果两个点是一个人，那么就要么斜率为1，要么斜率为-1，这就转换为了经典二分图匹配模型，一个棋盘，要么选一行，要么选一列，最少选多少个占满所有格子，把一个点变成一条边，左右连接1和-1的情况的点，二分图中最小点覆盖=最大匹配dinic在二分图
二分抄代码·2020-07-31 19:38

杭电2019多校第八场 HDU——6659 Acesrc and Good Numbers(思维打表+oeis)

AcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today,hefindsamanuscriptwhencleaninghisroom,whichreads...Letf(d,n)f(d,n)denotethenumberofoccurren
lgz0921·2020-07-31 19:23

杭电2019多校第四场 HDU——6623 Minimal Power of Prime(思维)

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):150AcceptedSubmission(s):28ProblemDescriptionYouaregivenapositiveintegern>1.Considerallthedifferentprimediviso
lgz0921·2020-07-31 19:23

杭电2019多校第一场 HDU——6581 Vacation （思维）

时间限制:1Sec内存限制:128MBSpecialJudge题目描述TomandJerryaregoingonavacation.Theyarenowdrivingonaone-wayroadandseveralcarsareinfrontofthem.Tobemorespecific,therearencarsinfrontofthem.Theithcarhasalengthofli,theh
lgz0921·2020-07-31 19:23

杭电2019多校第七场 HDU——6651 Final Exam(思维+简单构造)

FinalExamiscoming!CuberQQhasnowonenighttopreparefortomorrow'sexam.Theexamwillbeaexamofproblemssharingaltogethermmpoints.CuberQQdoesn'tknowabouttheexactdistribution.Ofcourse,differentproblemsmighthaved
lgz0921·2020-07-31 19:23

2018 杭电暑期多校第四场 Problem L. Graph Theory Homework

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6343ProblemL.GraphTheoryHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):366AcceptedSubmission(s):225P
实乃悲怜·2020-07-31 19:43

HDU2037（贪心-。-）

题目出自杭电水题思路：1.对输入数据时间进行排序。
joeycom2·2020-07-31 18:39

2018年暑假训练总结

在这个假期中，短暂的放了三天假，其余的时间都在学校训练，补充知识点，做杭电和牛客多校比赛。比起之前吃吃喝喝玩玩乐乐的假期，充实了很多，也有很多收获。
对你说的对·2020-07-31 18:44

杭电OJ——1024 Max Sum Plus Plus

原文地址：http://blog.sina.com.cn/s/blog_677a3eb30100jxqa.htmlMaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):1476ProblemDe
jfhdd·2020-07-31 18:51

【水题+数学推导】杭电 hdu 2018 母牛的故事

/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=2018N
iteye_3224·2020-07-31 18:30

杭电ACM第1002题(A + B Problem II)答案 java版

方法一：packagehduacm;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)throwsException{Scannerin=newScanner(System.in);intn=in.nextInt();intup=0;//进位intma=0;//进位后的尾数intj=1;//case的
MnameHZJ·2020-07-31 18:29

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6397这周多校完全身败名裂。。。。题意：求x1+x2……+xm=k0#definelllonglong#definemod998244353#definemaxn203000usingnamespacestd;llf[maxn],fv[maxn];llq_pow(lla,llb){llans=1;whi
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

杭电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
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他