杭电多校第二场

2019HDU多校赛第二场 H HDU 6598 构图思想

HarmoniousArmyNow,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwooccupations,MageorWarrior.Therearempairsofsoldiershaving
Charon_HN·2020-07-31 16:41

杭电多校第一场补题记录

菜鸟队，只能靠补题了（无奈）。打的时候直接被1004的tle卡爆1001.MaximumMultiple打了个一百以内数的因子表，队友看出了规律n|3的时候就是(n/3)^3n|2&&n|4的时候就是(n/2)*(n/4)^21003.TrianglePartition排个序就出来了1011.TimeZone把当前时间转化成UTC+0然后模拟一下就出来了以下的都是赛后补题1004.Distinct
半世blue·2020-07-31 16:40

杭电2019多校第二场 HDU-6601 Keen On Everything But Triangle（线段树+三角形与斐波那契数列 或主席树（模板））

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601、题意：多组样例。给你一个n和q，接下来一行n个数，加下来q行，每行给出l、r，求区间[l,r]中的数，能组成三角形周长的最大值。不能组成则输出-1。思路：首先，斐波那契数列中的任意三个数都不能组成三角形。如果若干数中，不能选出三个数组成三角形，那么他们肯定全是斐波那契数。因为斐波那契数列增长速度非常
Qingo呀·2020-07-31 16:02

2019杭电多校第七场1010:Just Repeat

JustRepeat题意：两个人轮流出牌，规定出的牌的颜色不能和对方已经出过的牌一致，谁不能出牌，谁就输了。思路：每个人优先出的牌的颜色肯定是场上没出过的,对方也持有的,并且两个人手中持有数量最多的牌．对方持有的越多意味着可以封掉更多的牌,而自己手里的越多意味着可以防止自己更多的牌被封掉．因此将手里的牌统计好，从大到小分配，最后看手里牌数量即可判断输赢。可能会卡map.参考博客：https://b
Q王路飞·2020-07-31 16:22

hdu6395 Sequence 2018杭电多校第7场1010 【矩阵快速幂+分块】

题目链接题意：给你A,B,C,D,p,n这些条件通过公式请你推出第n项答案（mod1e9+7）题解：有前面几项推出后一项的公式一般都是用矩阵快速幂来求，主要是p/n难以进行操作，那么我们便根据p/n的值来进行分块例如p=16n=55分块可分为：p/3=53p/4=44p/5=35p/6=26,7,8p/9=19,10,11,12,13,14,15,16p/17=017........55以此类推在
anthony1314·2020-07-31 15:29

hdu6396Swordsman 2018杭电多校第七场1011 【优先队列+IO输入优化】

题目链接题意：有一个法师法师身上有k个属性Vi，1=que[i].top）{que[i+1].push(que[i].top);que[i].pop();}循环k遍，如果在第k个队列pop()出来，就代表该怪物被消灭了，法师属性更新一遍，再一边遍历一遍每个队列。依次，最后当没有怪物可以被pop出来就说明接下来没有怪物可以被消灭了。要点：！！！！输入这里是个坑，一开始用scanf，tle了一发，队友
anthony1314·2020-07-31 15:29

2018杭电多校第六场

A-oval-and-rectanglePatrickStarfindanoval.Thehalfoflongeraxesisonthex-axiswithlengthaa.Thehalfofshorteraxesisonthey-axiswithlengthbb.PatrickStarplantochoosearealnumberccrandomlyfrom[0,b][0,b],aftertha
Xuedan_blog·2020-07-31 15:44

HDU6342 杭电多校第四场 Problem K. Expression in Memories 思维模拟

ProblemK.ExpressioninMemoriesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):924AcceptedSubmission(s):354SpecialJudgeProblemDescriptionKazarirememberedthats
Wwayne_·2020-07-31 15:03

随感

图片发自App今年上海的第一场雪下得很给力，地上的雪还没融化，第二场雪又降至，而今天我们正在出发要去的地方安吉听说会有暴雪，高速因为结冰封路，要近4个小时的行程。
klggg·2020-07-31 15:20

硅谷最干货大会之一AI Frontiers 详解全球投资热区和5大应用趋势

这是AIFrontiers今年的第二场大会，为期三天。前百度首席人工智能科学家、Coursera和deeplearing.ai的创始人吴恩达，以及来自Google、Amazon、Facebook、
机器之心V·2020-07-31 15:32

2019.7.24 杭电多校第二场小结（3/12）

index>杭电多校第二场概览题目做法状态AnotherChessProblemBeautyOfUnimodalSequenceCoefficientDoubleTreeEverythingIsGeneratedInEqualProbability
TieWay59·2020-07-31 15:14

2018暑假杭电多校第三场

ProblemM.WalkingPlan(hdu6331分块floyd)TaotaoPicksApplesProblemM.WalkingPlan(hdu6331分块floyd)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6331参考的这位童鞋的博客：https://blog.csdn.net/a1325136367/article/details
SwustLpf·2020-07-31 14:23

2018暑假杭电多校第七场

GuGuFishtion(hdu6390莫比乌斯反演)include”bits/stdc++.h”include”bits/stdc++.h”defineout(x)coutprime;voidPHI(intn){memset(vis,1,sizeof(vis));phi[1]=1;mu[1]=1;Smu[1]=1;for(inti=2;iMOD)res%=MOD;d+=(j-i+1)*n;}re
SwustLpf·2020-07-31 14:23

月薪1万也好，你只是广州的一条流浪狗

四年前，高考第一场和第二场考试结束了，估摸着自己语文120，文综240的成绩，心里很平静。没有发挥失常，也没有身体不适，周围的人都比自己还紧张。6月8日，最后一科英语考完了。
神游的鱼·2020-07-31 14:32

2019杭电多校第二场

1010JustSkipTheProblem一次询问nnn个串，第iii个串第iii个位置为0，其余均为1答案就是min(n!,mod)min(n!,mod)min(n!,mod)不过出题人似乎并没有考虑111的时候答案是222（询问111和000都可以）#include#definefo(i,a,b)for(i=a;i=mod)cout#defineN100000usingnamespacest
Ripped·2020-07-31 14:02

2019多校第二场 HDU6602 Longest Subarray（思维，线段树区间修改维护最值）

链接：HDU6602LongestSubarray题意：含有长度为N的序列a[1]、a[2]、…、a[N]（其中1≤a[i]≤C）连续子序列a[L]、a[L+1]、…、a[R]，对于1~C的任意一个数，如果出现了，其出现次数必须≥K（即要求出现次数==0或≥K）问满足上述条件的最长连续子序列长度为多少？(N,C,K≤105)分析：对于任意一个右端点R，因为是连续子序列，所以要找到最远的（下标最小的
墓华·2020-07-31 14:57

杭电多校 1001 Add More Zero 题解报告

昨天去参加了杭电多校联赛第一场题目难度对我来说我觉得还是有点难的只A了四题这是杭电多校第一场的排行榜第一名的清华AK第二名北大第三名是南京外国语学校http://acm.hdu.edu.cn/contests
HaydenSpooing·2020-07-31 14:34

杭电多校 1011 Regular polygon！ 题解报告

题目意思：很简单的题目意思，给你一系列的点的坐标，问你可以用这些点构造多少正多边形其实就是找正方形的个数这个是一个结论等我晚上吃完饭回来让总结先上代码：#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000+5;intN,ans;structSPoint{doublex,
HaydenSpooing·2020-07-31 14:03

2019杭电多校第六场

StayReal给一个小根堆，两人每次取一个出度为0的点（没有子节点），求取完后两人的结果。因为小根堆性质是根结点小于叶节点，所以每次取的都是当前所剩下的点中最大的。排序后轮流取即可。TDLHDU6641TDL异或性质定义f(n,m)f(n,m)f(n,m)为比nnn大的第mmm个与nnn互质的数，给出(f(n,m)−n)⊕n(f(n,m)-n)\oplusn(f(n,m)−n)⊕n和mmm，求最
Mr_Doublerun·2020-07-31 14:09

【HDU6298】2018杭电多校训练赛第一场第一题Maximum Multiple 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298题意：给定一个数n，找出三个正整数x、y和z，满足：n=x+y+z，x|n，y|n，z|n。然后求xyz的最大值。输入：第一行输入T，表示多少个测试用例。下面T行，每行输入一个数n。输出：对于每一个测试用例，输出一个数，表示xyz的最大值；若不存在这个数，则输出-1。分析：先理解题目中一个数学式子
Mikchy·2020-07-31 14:59

杭电多校第四场 1002 HDU-6333（组合数+莫队）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1039AcceptedSubmission(s):390ProblemDescriptionTherearenapplesonatree,numberedfrom1t
破晓③·2020-07-31 14:08

杭电多校第三场 1008 HDU-6326 Monster Hunter（贪心）

ProblemH.MonsterHunterTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):384AcceptedSubmission(s):92ProblemDescriptionLittleQisfightingagainstscarymonstersinth
破晓③·2020-07-31 14:37

[HDU6655-2019杭电多校第七场1010] Just Repeat

传送门：JustRepeat题意大概是，a、b手中各有带有颜色的n、m张牌，a先手，双方轮流出牌，一方出过的颜色，对方不可出，无法出牌者败。那么，双方优先出的牌的颜色，一定是场上还没出过、对方同样持有且双方持有总数最大的，因为这样，就能保证自己能够出更多的牌或能让对方少出更多的牌，从而增大胜算。所以，只要统计双方都有的颜色的牌的总数，按照数量逆序排序，从a开始轮流分配，即表明该颜色是该方可打出的，
坤斤拷·2020-07-31 13:17

HDU 6651 Final Exam (思维)

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

FEC【筷云早报】2020年4月13日星期一

建设租赁住房有补贴4、董明珠名下成立医疗装备新公司注册资本1亿人民币【互联网圈子】1、2020全球十大最富有女性：贝索斯前妻第4，中国2位女性入选2、20余款App违规瑞幸、春雨医生、每日优鲜等被点名3、罗永浩公布第二场直播战
FEC2020·2020-07-31 13:04

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

喜欢0042~庄如澖老师原创日记

接下来的第二场培训在19~22日。第三场培训在22~24日。家里人都说我疯了，每天培训到晚上11点或12点，这么晚，自己找罪受。我觉得一个人一定要持续地学习，不断地总结，才能更好地成长。
远方文学庄如澖老师·2020-07-31 13:41

【杭电多校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

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多校第二场题解(>=100人)

G-NaiveOperations一开始想到了线段树，但是没仔细思考如何操作。大概就是维护区间最小值，如果最小值小于等于0才继续往下推。#includeusingnamespacestd;constintmaxn=1e5+5;intb[maxn];structnode{intmi,lazy,sum;node(intmi,intlazy,intsum):mi(mi),lazy(lazy),sum(s
大学要有梦想·2020-07-31 12:12

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
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他