杭电2546

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

普通母函数：在用到母函数之前啊，恐怕很少有人听过母函数，我也一样，我当时是做杭电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

SQL Server 将逗号分隔的字符串转成列

DECLARE@CardNoVARCHAR(4000)='524545,36545,514584,254154,545654,2546,6545,25642,5415'SELECTB.CardNoFROM
翩跹星子·2020-07-28 05:23

杭电多校第一场 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

2019杭电多校第十场

1003Valentine’sDay从大到小不断组合，如果开心1次的概率大于开心0次概率就可以break了因为x会越来越小#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;intT,n,i,k;doublea[10005],b[10005],c[10005];doubles,p,x,y,t;intmain(){scanf("%d",
Ripped·2020-07-27 17:14

杭电多校round2 1001 Total Eclipse（并查集）

问题描述拜特兰有n个城市和m条双向道路。这些城市被标记为1，2，…，n，第i个城市的亮度是bi。魔术师Sunset想和拜特兰开个玩笑，制造一个月全食，使每个城市的亮度变为零。Sunset可以执行以下操作任意次数：·选择一个整数k（1≤k≤n）。·选择k个不同的城市c1，c2，…，ck（1≤ci≤n），使它们相互连接。换言之，对于每一对不同选择的城市ci和cj（1≤ib[x]），要使点y的亮度与x相
Nefeertari·2020-07-27 16:34

杭电多校round2 The Oculus

问题描述让我们定义Fibonacci序列F1，F2，…为F1=1，F2=2，Fi=Fi−1+Fi−2（i≥3）。众所周知，每个正整数x都有其独特的Fibonacci表示（b1，b2，…，bn），因此：·b1×F1+b2×F2+⋯+bn×Fn=x。·bn=1，对于每个i（1≤i#definelllonglongusingnamespacestd;constintN=3e6+10,M=4e5+10;c
Nefeertari·2020-07-27 16:04

杭电多校round2 1010 Lead of Wisdom（暴力求解）

##题目翻译在一个网络游戏中，“智慧引导”是一个幸运的玩家可以随机获得强大物品的地方。有k种物品，每种物品最多只能佩戴一件。对于第i项，它有四个属性ai、bi、ci和di。假设玩家穿戴的物品集合为S，玩家DMG的伤害率可以通过以下公式计算：DMG=（100+∑i∈Sai）（100+∑i∈Sbi）（100+∑i∈Sci）（100+∑i∈Sdi）小Q从“智慧导购”中得到了n件物品，请写一个程序，帮助他
Nefeertari·2020-07-27 16:04

杭电oj 1114 完全背包

#include#includeusingnamespacestd;#defineINF0x7fffffffstructmon{intw;intv;}list[100];voidmain(){intdp[100];intn;intemp;intsum,k;//钱总重，钱种类while(cin>>n){while(n--){scanf("%d%d%d",&emp,&sum,&k);sum-=emp;
KingsCC·2020-07-27 16:34

杭电OJ 1171（C++）

0-1背包，套用标准模板即可。#include#include#includeusingnamespacestd;constintMAXN=5000005;intvalue[MAXN];//物品价值intdp[MAXN];//背包内物品最大价值，dp[i]表示容量为i的背包的最大价值intmain(){intN;intV,M;//价值，数量while(cin>>N){if(N>V>>M;sum+=
Intelligence1028·2020-07-27 15:56

杭电1028_Ignatius and the Princess III（母函数、DP）——java

ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:N=a[1]+a[2]+a[3]+...+a
一只笨鸟丶·2020-07-27 15:37

GDUT_寒假训练题解报告_专题I_K题 个人题解报告：杭电题目Error Curves【裸三分】

GDUT_寒假训练题解报告_专题I_K题个人题解报告：题目ErrorCurves题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714题目：JosephinaisaclevergirlandaddictedtoMachineLearningrecently.ShepaysmuchattentiontoamethodcalledLinearDiscri
DevourPower·2020-07-27 15:30
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他