杭电2089

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

MySQL基础学习笔记——分布式ID方案选择（3）：雪花算法

其目的是生成一个64bit的整数：时间戳（核心）+机器信息+序列号==雪花算法1bit：一般是符号位，不做处理；41bit：用来记录时间戳，这里可以记录69年，如果设置好起始时间比如今年2019年，那么用到2089
鬼义II虎神·2020-07-28 14:56

杭电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

分布式ID->雪花算法

是Twitter提出来的一个算法，其目的是生成一个64bit的整数:1bit:一般是符号位，不做处理41bit:用来记录时间戳，这里可以记录69年，如果设置好起始时间比如今年是2018年，那么可以用到2089
Loco_Python.·2020-07-28 10:27

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

杭电入门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

【2020年杭电暑假第二场】6768 The Oculus

【2020年杭电暑假第二场】6768TheOculus思维+暴力题意思路Code题目链接：http://acm.hdu.edu.cn/showproblem.php?
狙击美佐·2020-07-27 22:27

hdu 1022

关于举办HDU第11届大学生程序设计竞赛的通知(*有奖品*)关于举办——2011百校联动“菜鸟杯”程序设计公开赛的倡议（需要注册）~杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2020-07-27 22:14

杭电大学第一场比赛,第四题题解

小编很菜，第四题都没看出来第四题你看：只有一个字母的时候：a-------------------->a26个字母可以搞出26种组合只有两个字母的时候：ab--------------------------->a,baa--------------------------->a,aa26个字母可以搞出26*26种组合三个字母的时候：aba------------------------->a,b
莼爱至情·2020-07-27 20:40

map使用及例题

map的使用注意first为key值second是value值然后就是在杭电上头文件对于map的map::iteratori;的操作。使用#include会编译错误。。
小虎仔的csdn·2020-07-27 18:40

2020杭电多校一 1006 Finding a MEX

http://acm.hdu.edu.cn/showproblem.php?pid=6756题意：n个点，m条边（都是10万级别），每个点有一个权值，q次询问，要么是修改一个点的权值，要么是问F(u)，即u的邻点的权值没有包含的最小的非负数。思路：边也是10万级别，可以从这里入手。直接做是不行的，10万条边，最多有20万个度数，即度数大于等于450的点最多不超过450个。把度数大于等于450的n\
a-free-man·2020-07-27 17:20
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他