杭电1072

HDU 6651 Final Exam (思维)

2019杭电多校71006题目链接：HDU6651比赛链接：2019Multi-UniversityTrainingContest7ProblemDescriptionFinalExamiscoming
G19850917·2020-07-31 13:24

杭电OJ题 1002 A + B Problem II 解题报告

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):141652AcceptedSubmission(s):26876ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
Rufeng-Blog·2020-07-31 13:28

2019杭电多校训练赛第八场 HDU - 6667 (贪心+思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667题意：n个班级，每个班级有a[i]个学生，b[i]杯牛奶，要求自己班的学生不能喝自己班的牛奶，每人喝一杯，问最多有多少人能喝到牛奶思路:对于一个班级，最多往外分配b[i]杯奶，最多贡献答案a[i]个人，先算出学生总和suma，和牛奶总和sumb，对于一个班级，如果a[i]=suma-a[i]代表b
电竞杜兰特·2020-07-31 13:31

【2019杭电多校第一场1004=HDU6581】Vacation（思维+避免超时）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6581题目：TimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionTomandJerryaregoingonavacation.Theyarenowdrivingonaone
_奶酪·2020-07-31 13:39

【2019杭电多校第二场1005 = HDU6595】Everything Is Generated In Equal Probability（期望-递推）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6595题目：给出一个数n,在【1，n】等概率的选择一个数i，在【1，i】内每次等概率的选择一个数字组成长度为i的序列，这个序列中所有数都在【1，i】内，且两两互不相同（也就是说这个长度为i的序列是1->n的一种排列），以这个长度为i的序列为参数array运行程序：1.统计array中的逆序对数目2.统计
_奶酪·2020-07-31 13:39

【2019杭电多校第七场1001=HDU6646】A+B=C（思维+多细节）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6646题目解题思路：（1）先把a，c的末尾补零(a,b都是用数组存的)，使它们的长度相同，比如3e5，补零后的a[]对应A[]，b[]对应B[]。那么问题转化为，判断b能否整除（C-A），且除数是10的倍数。但是A+M=C,可能会产生进位，所以对于这个式子还需要分C是否有进位，所以A和C都要从下标1开始
_奶酪·2020-07-31 13:39

【2019杭电多校第五场1007=HDU6630】permutation 2(打表找规律+分情况讨论)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6630题目：ProblemDescriptionYouaregiventhreepositiveintegersN,x,y.Pleasecalculatehowmanypermutationsof1∼Nsatisfiesthefollowingconditions(Wedenotethei-thnumb
_奶酪·2020-07-31 13:39

并查集

例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?
Brushleon·2020-07-31 13:53

【杭电多校2020】第三场1009.Parentheses Matching

题目链接思路：先将正常的括号入栈，如果左括号少，那就将最前面的星号边成左括号，如果最后还有多余的左括号，那就将最后面的星号变成右括号。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+5;constintM=2e4+5;constdouble
ACkingdom·2020-07-31 13:36

2017杭电多校第四场1003 Counting Divisors (分解质因数） hdu 6069

CountingDivisorsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1374AcceptedSubmission(s):495ProblemDescriptionInmathematics,thefunctiond(n)denotesthenumbe
咿呀而已·2020-07-31 13:03

【2020杭电多校】 The Oculus【签到】

题意：T组输入，给三个行数，每一行第一个数x(代表之后有长度为x的01串），0代表当前不存在第在第i位的菲薄那切数，1代表存在，问第一行累加的菲薄那切和*第二行的菲薄那切和与第三行修改哪一位后得到的菲薄那切和值相等。思路：(A*B)=C+f[k]这不就是判断两个值是否相同？？？直接取模判断即可，当然也不需要取模，爆2^64次方就相当于对2^64取模，直接写就行参考代码：#include#inclu
Vain957·2020-07-31 13:58

2019杭电多校第八场 Acesrc and Good Numbers 6659（规律打表题）

2019杭电多校第八场AcesrcandGoodNumbers6659题目http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-07-31 13:09

HDU6623 2019杭电多校第四场1010 Minimal Power of Prime

HDU66232019杭电多校第四场1010MinimalPowerofPrime题意：给一个数，将其分解为若干个质因数的乘积，问：其中重复出现次数最少的个数是多少。
一介植树人·2020-07-31 13:05

（hdu6077）2017杭电多校联赛第四场-Time To Get Up 模拟题

TimeToGetUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionLittleQ'sclockisalarming!It'stimetogetupnow!However,aft
@皮皮猪·2020-07-31 12:41

HDU 1043

不过杭电数据比北大的强，所以花了我好大一番功夫。我在这里采用了A*+康托展开（哈希）的方法，效果还不错。
u011008379·2020-07-31 12:05

2019杭电多校第7场 A A + B = C HDU 6646(模拟)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6646题目大意：给出A,B,C，求每个数字后面加多少个0能满足A+B=C，无解输出-1题目思路：打了好几个小时没打出来。。丢人。。。。。。。。赛后改了会儿才过首先去掉末尾的0，然后看A的最高位在C的最高位，次低位和B的最高位在C的最高位，次低位的时候是否能满足要求，当一个在最高位时，先从最后往左找到第一
smilestruggler·2020-07-31 12:27

2019杭电多校第7场 1006 Final Exam HDU 6651(思维)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题目大意：有n道题，共m分，要过k题，x分的题需要复习x+1分钟，最少需要复习多久能过题目思路：比赛中被模拟题束缚(怎么会这么菜啊)，结果一直到比完都不知道这题题意一直是俩队友在瞎搞，有个队友否定了自己的正解，有个队友二分极大值设的不够大，都是神仙，全队奥斯卡影帝。二分做法刚才想了半天意识到自己已
smilestruggler·2020-07-31 12:27

2020杭电多校第三场 Little W and Contest（并查集，组合数学）

ProblemDescriptionTherearenmembersinourACMclub.LittleWwantstoselectthreepersonsfromourclubtoformanewteamtakingpartinprovincialACMcontests,asitisknownbyallofusthatanyACMcontestrequiresanormalteamtohave
tomjobs·2020-07-31 12:27

杭电多校 Problem B. Harvest of Apples

问题B:ProblemB.HarvestofApples时间限制:5Sec内存限制:256MB提交:3解决:3[提交][状态][讨论版][命题人:admin]题目描述/upload/file/20180801/20180801122228_53314.pdfTherearenapplesonatree,numberedfrom1ton.Countthenumberofwaystopickatmos
Sher杨·2020-07-31 12:16

2018hdu杭电多校第八场 hdu6397 Character Encoding（组合数+容斥定理/生成函数（母函数））

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):922AcceptedSubmission(s):357ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,
ZXM_ZhanX·2020-07-31 12:35

2018hdu杭电多校第五场 hdu6351 Beautiful Now（暴力全排列）

BeautifulNowTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1677AcceptedSubmission(s):621ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslik
ZXM_ZhanX·2020-07-31 12:04

2018hdu杭电多校第七场 hdu6396 Swordsman（暴力优先队列）

SwordsmanTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1805AcceptedSubmission(s):519ProblemDescriptionLawsonisamagicswordsmanwithkkindsofmagicattributesv1
ZXM_ZhanX·2020-07-31 12:33

2018hdu杭电多校第一场 hdu6299 Balanced Sequence（贪心）

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3780AcceptedSubmission(s):991ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')
ZXM_ZhanX·2020-07-31 12:33

2018杭电多校第四场

B见面就想暴力，然后数据量直接劝退题解说是莫队，确实，只要可以推出由S(i,j)可以转移到S(i,j+1),S(i,j-1),S(i-1,j),S(i+1,j)，就符合用莫队的条件了ps：顺便存一下组合数的模板，以前本弱竟然连这个都没存#includeusingnamespacestd;typedeflonglongll;constintN=100100;constintmod=100000000
jellyfish_w·2020-07-31 12:55

hdu 6656 2019杭电多校第7场 期望题

设f[i]为从i升级到i+1期望需要的金钱，由于每级都是能倒退或者升级到i+1，所以询问从l,r的期望金钱可以直接前缀和，那么推导每一级升级需要的期望钱也可以用前缀和推导设sum[i]=f[1]+f[2]....f[i]，那么从l升级到r就是sum[r-1]-sum[l-1]。对于f[i],有p的概率交钱直接变成i+1，有(1-p)的概率回到x级，那么回到x级后想要升级到i+1，需要sum[i-1
二分抄代码·2020-07-31 12:43

HDU6077 2017杭电多校联赛第四场-Time To Get Up

题意：给我们一个7*21的字符串，由LED灯显示数字，让我们根据显示的数字输出时间。思路：我们可以每五列的显示看作一个数字，第十一列就是时钟里的“：”号，不需要考虑，将0~9的数字按照LED灯的方式写出来，会发现数字1的“X”的数量有4个，数字7的“X”的数量有6个，数字4的“X”的数量有8个，数字8的“X”的数量有14个，他们都是唯一的，而数字2、3、5的“X”的数量有10个，数字0、6、9的“
天行健_地势坤·2020-07-31 11:33

HDU6070 2017杭电多校联赛第四场-Dirt Ratio

题意：就是要我们求一个区间不同种类的个数与该区间的长度的比值，然后取比值最小值。思想：比赛时想到用线段树去处理他，与平时写的线段树它的维护区间有很多差别，之后实在没法去维护就放弃了，之后看了题解，又看了一些博客，总算了解了它是如何维护区间值。首先我们可以二分答案最小比值，然后根据二分的答案乘以它的个数此时得到的就是种类数，然后我们对种类数进行维护，由于种类数受个数增加的影响，但每次移动我们加1，再
天行健_地势坤·2020-07-31 11:33

杭电多校第四次 Problem B. Harvest of Apples（莫队

思路：S[i][j]=S[i-1][j]+S[i-1][j-1]（递推到每一项和求和都满足这个公式)S[i-1][j-1]=S[i-1][j]-C[i-1][j]所以S[i][j]=2*S[i-1][j]-C[i-1][j]同理可推出余下的公式S(l,r)=S(l,r-1)+C(l,r)S(l,r)=2*S(l-1,r)-C(l-1,r);S(l,r)=S(l,r+1)-C(l,r+1)S(l,r
城南的花·2020-07-31 11:50

杭电2019多校第四场 HDU-6620 Just an Old Puzzle（数字华容道类数码问题结论）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6620题意：T组样例。每组样例，给出一个4*4的矩阵来描述华容道，问能否在120步内完成它。思路：有些排列的数字华容道是无解的。当逆序对个数的奇偶性和完成时空格所在行和初始时空格所在行的的差奇偶性相同时才有解。至于120步，我觉得这和逆序对的个数有关，因为逆序对个数最多也就有1+2+3+...+15=15*
Qingo呀·2020-07-31 11:52

杭电1002——A + B Problem II（大数问题）（Java实现）

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):525800AcceptedSubmission(s):100530ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwointegers
普比例尺·2020-07-31 11:28

杭电1004——Let the Balloon Rise（让气球起飞）（Java实现）

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):178885AcceptedSubmission(s):71512ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
普比例尺·2020-07-31 11:28

杭电1003——Max Sum（Java实现）

MaxSumimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):353641AcceptedSubmission(s):84455ProblemDescriptionGivenasequencea[1],a[2],a[3]…a[n],yourjobistocalculate
普比例尺·2020-07-31 11:28

HDU 6659 Acesrc and Good Numbers (数学 思维)

2019杭电多校81003题目链接：HDU6659比赛链接：2019Multi-UniversityTrainingContest8ProblemDescriptionAcesrcisafamousmathematicianatNanjingUniversitysecondtonone.Playingwithinterestingnumbersishisfavorite.Today
G19850917·2020-07-31 11:51

2018hdu杭电多校第四场 hdu6333 Problem B. Harvest of Apples (莫队 + 组合数 + 逆元)

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1595AcceptedSubmission(s):603ProblemDescriptionTherearenapplesonatree,numberedfrom1t
ZXM_ZhanX·2020-07-31 11:13

快速幂

这个是我在大一暑假培训时的一道题，也是杭电oj上的链接地址：hdu-2035这道题大眼一看，很简单，使用一个循环就可以算出来了，但如果计算一个很大的数，例如2的10000次方，计算机没有那么大的空间，就
jzhlittle·2020-07-30 23:58

Codeforces 1072 C - Cram Time

C-CramTime思路：首先找到最大的x，使得x*(x+1)/2=i，那么这个i放在第一天如果ausingnamespacestd;#definefifirst#definesesecond#definepiacos(-1.0)#defineLLlonglong//#definempmake_pair#definepbpush_back#definelsrt#definepiipair#defi
weixin_33796205·2020-07-30 20:48

CF1072C Cram Time

思路：首先二分找到使x*(x+1)/22#include3#include4usingnamespacestd;56typedeflonglongll;78inlineboolcheck(llx,lla,llb)9{10returnx*(x+1)/2>a>>b)17{18lll=1,r=200000,ans=-1;19while(l>1;22if(check(m,a,b))23{24l=m+1;2
weixin_30410119·2020-07-30 20:22

CF-1072-C. Cram Time（贪心，数学）

CF-1072-C.CramTimehttp://codeforces.com/contest/1072/problem/C题意：第一天有a小时，第二天有b小时。第k个任务需要k个小时来完成。
weixin_30292745·2020-07-30 20:19

CodeForces 1072C Cram Time【思维题】

传送门：http://codeforces.com/problemset/problem/1072/CC.CramTimetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInagalaxyfar
附魔兔子·2020-07-30 20:45

C - Cram Time CodeForces - 1072C

题目链接：QAQ题意：给你两个数a和b，让你用1，2，3，4，5....n的数去填满a和b，要求填满的数量最大，输出填满的方案思路：因为我们肯定是从小开始填的，所以我们可以求出n*(n+1)/2=(a+b)满足的最大的n，这样1-n之间所有的数都是要用的。然后我们只要从大到小的去填a或者b，如果a不能填就填b，这样就能用完所有的1-n了（因为我们肯定能填满一个数，另一个数可能有空缺。）附上代码：#
liexss·2020-07-30 19:14

hdu 1528 Card Game Cheater (二分匹配)

CardGameCheaterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1072AcceptedSubmission
anque1234·2020-07-30 19:42

Codeforces 1072C Cram Time (贪心)

题目链接：http://codeforces.com/problemset/problem/1072/C#includeusingnamespacestd;#definedebugputs("YES")
等我学会后缀自动机·2020-07-30 19:46

杭电多校第三场1003 C. Dynamic Graph Matching（状压dp 处理图匹配计数）

ProblemC.DynamicGraphMatchingTimeLimit:8000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):388AcceptedSubmission(s):148ProblemDescriptionInthemathematicaldisciplineofgrap
winter2121·2020-07-30 18:46

2019年杭电多校第一场 1004题Vacation（分析）

2019年杭电多校第一场1004题Vacation（分析）题目链接.解决思路代码题目链接.解决思路将每一辆车都假设认为是能让Tom车堵住的车辆，那么他们每一辆车（a[i]）需要到达的终点就是TOM车前面所有车的长度和加上当前车辆
一介植树人·2020-07-30 18:18

SpringBoot（十一）——SpringBoot与缓存

文章目录1.JSR1072.SpringBoot缓存抽象2.1几个重要概念&缓存注解2.2@Cacheable/@CachePut/@CacheEvict主要的参数2.3缓存可用的SpEL表达式2.4使用缓存
ewenll·2020-07-30 18:15

一个人的旅行 (dijkstra算法求最短路)

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方
十二分热爱·2020-07-30 17:38

杭电多校第三场

杭电多校第三场6319ProblemA.AscendingRating倒着维护最大值的单调队列inta[maxn],b[maxn],deq[maxn],c[maxn];voidsolve(intn,intk
海边拾贝的言·2020-07-30 17:38

珠海看同学 49

想当初我们在杭电读书的时候，两个人一起去上课，一起去吃饭，一起去图书馆做作业，一起去看电影，一起去散步，周末的时候两人骑着自行车一起去西湖边玩。有时还睡一个被窝，可谓是形影不离。
旷谷幽兰一·2020-07-30 17:40

2018杭电多校第三场（2018 Multi-University Training Contest 3）

2018Multi-UniversityTrainingContest3题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804A题题解：每次取长度为m的子区间，找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题，但是正向维护很难处理count的问题，那么从后往前单调队列，那么对于每个点的count就是当前单调队列的大小
sortmin·2020-07-30 16:40

2019 杭电多校第三场 题解

题解1001Azshara'sdeepseaUnsolved.1002Blowupthecity.题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。参考代码：#includeusingnamespacestd;#defineLLlonglong#definepbpush_back//DAG图q个询问,给你u,v:去掉一个点连同和这个点相连的所有边使得u或v不能到达出度为零的点
SongOrz·2020-07-30 16:09
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他