杭电1480

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

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

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

20190731杭电多校第四场

1001ANDMinimumSpanningTree（SolvedByjlz/cys）贪心。对于每个数，找二进制形式下末尾连续1的数量，若为i，则可连到数字2^(i-1)，若2^(i-1)不存在，则连到1最优。AC代码：usingnamespacestd;#includeintt,n,i,x;inta[200001];longlongsum,ans;intmain(){scanf("%d",&t)
happy_windman·2020-07-31 22:18

杭电多校HDU6333，6336，6341代码

//6333////ID:taoxiaa1//PROG:concom//LANG:C++////URALID:248353QC//#include//#include//#include//#include//#include//#include//#include//#include//#include//#include//#include#includeusingnamespacestd;/
159739·2020-07-31 22:09

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