杭电1427

2019 杭电多校（第六场）

1005SnowySmile（线段树）http://acm.hdu.edu.cn/showproblem.php?pid=6638题意给你n个点让你画个矩形使矩形内所含点的权值和最大（必须有点）思路离散化枚举矩形的左右区间线段树维护y坐标的最大字段和（复杂度O(n*n*lgn))代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=2
七九河开·2020-07-29 11:27

杭电多校2020第二场

1001-TotalEclipse题意：n座城市，m条路，每个城市有一盏亮度为bi的灯，每次可以选择一个联通块让联通块上所有城市k（k的数量要尽可能大）的灯亮度减1，但灯亮度为0的城市不能算入联通块中，问让全部城市的灯亮度变为0的最小次数是多少。题解：（这题偷偷改过题面也没发通知==，加了k要尽量大这句话）我们可以找某个联通块上亮度最小的城市，一直减直到该城市亮度为0，然后划分为更小的联通块，一直
代不在‘·2020-07-29 11:48

2020杭电多校第二场部分题解(1001, 1005, 1006, 1007, 1009, 1010, 1012)

1001TotalEclipse题意：给一个n点m边的图，每个点有点权。每次可以选择一个点权全是正数的点组成的连通块，让它们的权值整体-1.问让全部的点权变为0需要多少次操作.(1≤n,m≤1e5)(1\len,m\le1e5)(1≤n,m≤1e5)（一开始题目意思其实是任选若干个点组成的连通块，后来出题人发现不对劲就改成这样的题意了）解题思路：对于一个连通块来说，可以一直操作min(ai)min
_ 泛白·2020-07-29 11:47

2019杭电多校第六场 5/12

前言发现hdu的多校我怎么才写了1场的blog，咋回事啊。。。决定不贴代码了最近讲了很多课，还在学习生成函数等。。。可能一场比赛补题要比较后了samjia的生成函数课件感觉很不错。。。然后samjiaIOIAu啦，tql先加在这里以后慢慢补吧（一定会补的！）10011002每次搜出LIS，然后删除不在当前LIS的直接不用理会，否则暴力重构100310041005转化为一个矩阵，找一个最大子矩阵的和
BPMThor(BPM136)·2020-07-29 10:35

2020杭电多校第三场 H - Triangle Collision - 计算几何

Description给定一个等边三角形，三个顶点分别为\((-L/2,0),(L/2,0),(0,\sqrt3L/2)\)一束光线从\((x,y)\)射出，速度为\((v_x,v_y)\)，遇到墙壁会反射，保证不会射到顶点上问第\(k\)次碰撞的时间Solution二分答案，考虑求在已知时间内的碰撞次数把三角形边看成是镜子，问题就转化为在无限密铺等边三角形中的运动考虑与\(x\)轴平行的线，这样
Mollnn·2020-07-29 10:00

杭电多校2020第二场1001

杭电多校2020第二场1001建议一边看代码一边理解会快一点哦这个题目开始的时候，一直想用dfs做，做了五个小时还是错了。没想到用的是并查集！！！
accrazypt·2020-07-29 09:28

2020杭电多校二 1001 Total Eclipse

http://acm.hdu.edu.cn/showproblem.php?pid=6763题意：一个图，每次选一个联通块，里面的每个点亮度减1，直至全为0的最小次数。思路：正着做是依次分裂图，不好写，那就倒着做，依次合并图。#includeusingnamespacestd;constintmaxn=100000+100;typedeflonglongll;intT,n,m,a[maxn],p[
a-free-man·2020-07-29 09:09

hdu 6763 2020杭电多校 第二场 1001

TotalEclipsehttp://acm.hdu.edu.cn/showproblem.php?pid=6763题意这题的题意非常讨厌，我喜欢转化成我的说法：有一个图模型的城市，建筑之间可能有双向边（可能重边），每个建筑有高度。每过一个单位时间，海水淹没一个高度，建筑被完全淹没就失去边。让你对“每个时刻的建筑群（连通块）个数”求和，直到所有建筑被淹没。思路这题就需要细心地考虑一个并查集的过程。
TieWay59·2020-07-29 09:34

2019杭电多校第六场

1005SnowySmile考虑朴素的最大子矩阵和首先枚举上下边界，然后问题就转化成了维护最大子段和这个问题可以用线段树解决用maxvmaxvmaxv、prevprevprev、sufvsufvsufv分别表示当前区间的最大值、当前区间紧贴左端点的最大值、当前区间紧贴右端点的最大值单点修改时间复杂度位O(logN)O(logN)O(logN)，查询复杂度为O(1)O(1)O(1)因为总共只有O(N
Ripped·2020-07-29 09:22

【杭电多校2020】第二场1001.Total Eclipse（并查集）

题目链接思路：按照权值从大到小排序，然后依次加入，并把全场的权值都减到当前权值。用并查集维护连通块的总个数即可。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+7;constintM=4e5+8;cons
ACkingdom·2020-07-29 09:43

2020杭电多校第二场题解1001,1006,1010,1012

1.TotalEclipse（并查集）题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6763思路很明显的对于一个连通块需要执行其中点权值最小的那个，连通块也可能分裂，只要每次找个连通块反复删最小的权值即可，但这种情况不好实现，所以换下面这种方法从最大权值的点倒着添加边，也就是新增点时，小权值点向一个大权值点连接边时，小取值需要的变成0的次数可以由大权值
Kurihada·2020-07-29 09:06

子序列最大和（杭电acm1003）

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

杭电1171Big Event in HDU

BigEventinHDUTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29933AcceptedSubmission(s):10501ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebigg
hpuzsk·2020-07-29 02:06

母函数（对于初学者的最容易理解的）

普通母函数：在用到母函数之前啊，恐怕很少有人听过母函数，我也一样，我当时是做杭电acm的2082题要用母函数做才去了解母函数的。
鸡冠花12138·2020-07-29 02:15

Max Sum（杭电OJ1003）解题报告

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

2020杭电多校第一场题解1004，1005，1009

4.DistinctSub-palindromes题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6754思路子回文串最少，n=4时，可以构造abcabcabc…这样的字符串，因为这样除了a，b，c就不会产生其他的子回文串并且使得最低的为3个，个数都为C（26,3）*A（3,3）；代码#include#include#include#include#in
Kurihada·2020-07-29 00:30

2020杭电多校集训-Distinct Sub-palindromes

题目：Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Twosub-palindromes
world_started·2020-07-28 23:53

2020 杭电多校 #1

E-FibonacciSumHDU-6755解题思路：二项式展开：AC代码：#includeusingnamespacestd;typedeflonglongll;constllMod=1000000009;constllM=616991993;constintMaxk=100005;llN,C,K,T;llnum[Maxk];voidCal_Num(){num[0]=1;for(inti=1;i
呃呃...·2020-07-28 23:36

2019杭电暑期多校第七场 （K)

K-KejinPlayer题目大意  升级要钱aiaiai，升级有失败的概率pipipi，而失败则会回到xixixi级别。问：给定两个等级l#include#include#include#includeusingnamespacestd;typedeflonglongll;constllMod=1000000007;intT,n,m,r[500100],s[500100],x[500100],a
呃呃...·2020-07-28 23:05

2020杭电暑假多校第一场

第五题：FibonacciSum我们写出斐波那契的通项公式，然后令a=1+sqrt(5)/2,b=1-sqrt(5)/2，因为5是1e9+9的二次剩余。用x来替代，那么我们a就可以变成(1+x)*inv2，同理b变成(1-x)*inv2。写出替换之后我们二项式展开然后就可以发现当我们r和c固定的时候，C后面就是一串等比数列，所以用等比数列求和公式和欧拉降幂就可以得到答案了。#include//#d
行走天涯的豆沙包·2020-07-28 21:59

2020杭电多校第2场

1题：并查集题解：我们先将我们的亮度从大到小排序，然后我们依次加入x点，并且加入和这个点相连的所有点，如果新加入的y点的亮度大于x点，那么我们就把他们合并。在之后我们计算答案的时候，对于x节点，当需要删除他的时候他已经减去了他的父亲节点的亮度了，所以只需要再减去剩下的d−dfatherd-d_{father}d−dfather的答案。所以最后求一下和就可以了。#includeusingnamesp
行走天涯的豆沙包·2020-07-28 21:27

hdu---1290献给杭电五十周年校庆的礼物

献给杭电五十周年校庆的礼物TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s
weixin_30618985·2020-07-28 16:13

杭电ACM hdu 1171 Big Event in HDU 解题报告（母函数）

ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
小飞_Xiaofei·2020-07-28 13:37

普通母函数与指数母函数

大佬博客普通母函数：在用到母函数之前啊，恐怕很少有人听过母函数，我也一样，我当时是做杭电acm的2082题要用母函数做才去了解母函数的。
shuaizhijun·2020-07-28 11:17

杭电ACM——1171，Big Event in HDU（母函数）

这道题虽然不是计数问题，但同样可以用母函数解决，好在这道题的时间要求较宽。代码如下：#include#include#include#includetypedeflonglongll;usingnamespacestd;llc1[250005],c2[250005];structfac{llv;lln;}facs[55];boolcmp(facx,facy){returnx.v>N)&&(N>0)
shamansi99·2020-07-28 10:06

杭电ACM 2000->2099 100道题 详细解题报告出炉

我去年暑假花了5天，把杭电ACM网站上2000到2099这100道题全AC了，又花了10来天精心写解题报告。里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。
redraiment·2020-07-28 10:13

2020杭电多校第一场Leading Robots

第九题：LeadingRobots题目：Sandylikestoplaywithrobots.Heisgoingtoorganizearunningcompetitionbetweenhisrobots.Andheisgoingtogivesomepresentstothewinners.Robotsarearrangedinaline.Theyhavetheirinitialposition(d
星汐=w=·2020-07-28 10:07

2020杭电HDU-6768多校第二场Lead of Wisdom（暴力DFS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6772博客园食用：https://www.cnblogs.com/lonely-wind-/p/13374448.htmlCSDN食用：https://blog.csdn.net/qq_43906000/article/details/107569361ProblemDescriptionInanonl
lonely_wind_·2020-07-28 09:35

2020杭电HDU-6756多校第一场Finding a MEX（图的分块）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6756博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13379683.htmlProblemDescriptionGivenanundirectedgraphG=(V,E).Allverticesarenumberedfrom1toN.Andeveryve
lonely_wind_·2020-07-28 09:04

2020杭电HDU多校第二场New Equipments（三分+费用流）

ProblemDescriptionLittleQ’sfactoryrecentlypurchasedmpiecesofnewequipment,labeledby1,2,…,m.Therearenworkersinthefactory,labeledby1,2,…,n.Eachworkercanbeassignedtonomorethanonepieceofequipment,andnopiec
lonely_wind_·2020-07-28 09:03

HDU-1004 Let the Balloon Rise

水题HDU-1004LettheBalloonRise题目链接：杭电1004题目大意：找出出现次数最多的颜色解题思路：将数据储存在结构体里最后找到次数最多的记得每进行一次进行初始化2019.09.21更新
「已注销」·2020-07-28 09:35

2020杭电多校赛 Multi-University Training Contest

文章目录2020杭电多校赛Multi-UniversityTrainingContest第一场出题人：朝鲜MUTCKUTRound1005_6755FibonacciSum:二次剩余_Fib的k次幂和1006
Cwolf9·2020-07-28 08:26

杭电1171(HDU1171)

题意:现在我们都知道电脑学院是HDU最大的部门。但是，也许你不知道2002年计算机学院曾经被分解成电脑学院和软件学院。分裂绝对是HDU中的一件大事！同时这也是麻烦的事情。所有的设施必须放在一半。首先，对所有设施进行评估，如果两个设施具有相同的价值，则认为两个设施是相同的。假设有N（0#include#includeusingnamespacestd;longlongc1[250010],c2[25
qq_37751662·2020-07-28 07:37

杭电ACM-2089（再次加深对格式的理解）

题目：2090题代码：#includeintmain(){chara[50];doublen,m,sum=0;while(~scanf("%s%lf%lf",&a,&n,&m)){sum+=n*m;}printf("%.1lf\n",sum);return0;}咋一看都没有输出要求，不过似乎OJ可以自动识别并读取到最后
1QzUPm_09F·2020-07-28 07:29

杭电多校赛2020第一场VP实录

D-DistinctSub-palindromes思博题。ACCode\mathcalAC\CodeACCode#includeintmain(){intT;scanf("%d",&T);for(;T--;){intn;scanf("%d",&n);if(n==1)puts("26");if(n==2)puts("676");if(n==3)puts("17576");if(n>3)puts("1
Freopen·2020-07-28 07:27

杭电多校第一场 Distinct Sub-palindromes(思维，构造)

题目传送题意:使用26个小写的英文字母，构造长度为n的字符串s。字符串s的本质不同的回文子串的个数最少，求字符串s种类的数量。思路:这是个纯思维构造问题，分情况:情况1:当n3时，我们这样构造，一直abcabcabc…这样的回文子串数量一定是3.AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){
要无愧于人·2020-07-28 03:05

2020杭电多校1

DistinctSub-palindromes题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754类型：思维，签到ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwitht
zaiyang遇见·2020-07-28 03:36

【杭电多校2020】Lead of Wisdom【搜索】【复杂度证明】

题意：nnn件物品，每种物品有一个种类tit_iti，四个属性ai,bi,ci,dia_i,b_i,c_i,d_iai,bi,ci,di，每个种类最多选一件物品，求(100+∑ai)(100+∑bi)(100+∑ci)(100+∑di)(100+\suma_i)(100+\sumb_i)(100+\sumc_i)(100+\sumd_i)(100+∑ai)(100+∑bi)(100+∑ci)(10
Lstdo·2020-07-28 03:46

【杭电多校2020】Minimum Index【Lyndon Word】

题意：给定字符串，求所有前缀的最小后缀。n≤2×107n\leq2\times10^7n≤2×107最小后缀就是Lyndon分解的最后一段。而Duval本质上是可以重复修改的增量算法，所以是可以做的。记ansians_iansi为前缀iii的最小后缀。设维护未确定的循环节的指针为i,j,ki,j,ki,j,k，即Si...k−1=t+t+...+t+t1S_{i...k-1}=t+t+...+t+
Lstdo·2020-07-28 03:46

【杭电多校2020】Total Eclipse【贪心】【并查集】

题意：nnn个点mmm条边的无向图，每个点有一个正点权，每次选择一个连通子图，将里面的权值都减111。求所有点权为000的最小步数。T≤10,n≤105,m≤2×105T\leq10,n\leq10^5,m\leq2\times10^5T≤10,n≤105,m≤2×105考虑一个贪心：每次一定选择一个极大的连通块。感性理解很容易，还是证明一下：假设一个极大连通块SSS，我偏不选，只选择它的子连通块
Lstdo·2020-07-28 03:46

【杭电多校2020】Distinct Sub-palindromes【结论】【构造】

题意：长度为nnn的本质不同的回文子串个数最少的小写字母组成的字符串的个数。n≤109n\leq10^9n≤109回文子串个数至少为不同字母的数量显然最少回文子串个数为min⁡(n,3)\min(n,3)min(n,3)n≤2n\leq2n≤2显然n≥3n\geq3n≥3时构造abcabcabc...\texttt{abcabcabc...}abcabcabc...，333一定可以达到如果可以≤2
Lstdo·2020-07-28 03:45

杭电 HDU ACM 1398 Square Coins

SquareCoinsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9120AcceptedSubmission(s):6242ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesqu
研发之道·2020-07-28 02:02

杭电oj-1005(Number Sequence)

ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.GivenA,B,andn,youaretocalculatethevalueoff(n).InputTheinputconsistsofmultipletestcases.Eachtestcasecontai
关玮琳linSir·2020-07-28 00:30

怎么称呼对象不肉麻还好听？

¨¨vol.1427¤èè觰è±èéèéèèèè¨1°@2鱨@3èè·¨¤§éè@èéè4°±èè·°±è·éè±@¤5°·è·§@6èbaby@7èèèè@8è@9餤¨é@¤¤10¤§è@
玩转大学·2020-07-28 00:00

杭电入门100题适合新手看一看(11-15)

hdu2011多项式求和传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2011问题描述：多项式的描述如下：1-1/2+1/3-1/4+1/5-1/6+…现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m#includeusingnamespacestd;intm;intmain(){cin>>m;intk;while
稳健的不二少年·2020-07-27 23:20

杭电入门100题适合新手看一看(16-20)

hdu2016数据的交换输出传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2016输入n(n#includeusingnamespacestd;intmain(){intn,i,j,temp,min,a[105];while(scanf("%d",&n)!=EOF){scanf("%d",&a[0]);min=a[0];//假设第一个为最小，每次遇到比
稳健的不二少年·2020-07-27 23:20

杭电入门100题适合新手看一看(1-5)

(先刷刷基础)，写一写自己的心得，以免日后查缺补漏，每一篇5道题。附上知识点补充AC的路上很艰难，不可能一蹴而就，特别是wa了很多遍的时候，我们挑战自己，磨练自己，做自己害怕的事情，让自己变得更强大。这是acm要学的东西，也是我坚持的原因。(菜鸟一枚，渴望有一天能够证明自己，加油加油！)话不多说，开始上题，入门100题可能比较简单，数据范围比较小，暴力就能做出来，但是还是会考察很多知识点，是打好基
稳健的不二少年·2020-07-27 23:20

杭电1171

只要是做过这题都知道这是一个大水坑，十足的坑爹的题。题目的大一就是所计算机和软件两个院要分东西，但是东西不一定刚好均分，能均分最好，万一不能就要做到可能的差值最小，什么事可能的差值最小，就是说在所给出的数据中无论怎么分再也找不出任何一种情况两者的差值更小的。还有一点就是计算机学院的不能你软件学院的少。ItisassumedthatthereisN(0usingnamespacestd;#inclu
中华丛迅·2020-07-27 23:39

杭电ACM HDU 1014

#includeintmain(){intstep,mod;intm[100001];while(~scanf("%d%d",&step,&mod)){m[0]=0;inti;for(i=0;i
gubojun·2020-07-27 22:47

【2020年杭电暑假第一场】6755 Fibonacci Sum

【2020年杭电暑假第一场】6755FibonacciSum（二次剩余+二项式定理+等比数列+预处理）前置技能题意思路Code二次剩余板子后记题目链接：http://acm.hdu.edu.cn/showproblem.php
狙击美佐·2020-07-27 22:59
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他