★2019HDU多校

2019暑假多校训练第三场 | 部分题解

出题人告诉我们板子hin重要~~题解链接：https://pan.baidu.com/s/18CNsiQDXgYcEur0QJKZ-xg提取码:hv93复制这段内容后打开百度网盘手机App，操作更方便哦我们只写了一个题06……知道07是原题但是没改（出题人验题人好不严谨emmmm一直改题面）06FansblogHDU6608威尔逊定理+逆元其实我们并不知道威尔逊定理只是在找规律的时候在oeis发现
OneLine_·2020-07-31 14:15

莫比乌斯反演

from=search把这个吃透基本没问题了上周多校被莫比乌斯函数虐的不行，好吧，是被数学虐的不行，决定这周怒补数论。不敢说原理都懂，但会用。。专题还没刷完先写一下题解吧。
NYIST_TC_LYQ·2020-07-31 14:23

HDU 6194 string string string

哎，我这次要背大大的锅，从多校开始好多字符串SA的题都在wa，wa，wa，昨天沈阳网选的也是一直处于懵逼状态。还是做题不够多，做题时想的不够啊。
My_stage·2020-07-31 14:18

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

HDU 6362 oval-and-rectangle （多校水题）

hdu6362题目：ProblemDescriptionPatrickStarfindanoval.Thehalfoflongeraxesisonthex-axiswithlengtha.Thehalfofshorteraxesisonthey-axiswithlengthb.PatrickStarplantochoosearealnumbercrandomlyfrom[0,b],aftertha
LxcXingC·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

hdu 4902 Nice boat（2014多校训练第4场1006）(暴力写法）

NiceboatTimeLimit:30000/15000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Alth
lyhvoyage·2020-07-31 14:00

hdu6333 多校第四场Problem B. Harvest of Apples（莫队）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333题意：求C(n,0)+C(n,1)+...+C(n,m)的和思路：题解说可以莫队做，知道S(n,m)即可向附近项转化，想想也是，然后就写了下。(S(n,m)为前m项和)先列出递推式：S(n+1,m)=2*(n,m)-C(n,m);S(n-1,m)=S(n,m)+C(n-1,m);S(n,m+1)=
LLL_yx·2020-07-31 14:26

2019HDU多校第一场 HDU6578 Blank

http://acm.hdu.edu.cn/showproblem.php?pid=6578题意：一排有N个空格。空格从左到右依次为1、2、…、N。汤姆正在用{0,1,2,3}中的一个数字填充每个空格。根据他的想法，以下M个条件都必须满足。第i个条件为:∈[li,ri]的空格中恰好有xi个不同的数。做法：又是一道不会做的题，看了题解也不会，标程也看不懂，后来才发现，题解上dp[i][j][k][t
KXL5180·2020-07-31 14:43

HDU 6581 Vacation——————2019多校第一场，思维

VacationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1060AcceptedSubmission(s):420SpecialJudgeProblemDescriptionTomandJerryaregoingonavacation.Theyareno
陶鸿杰·2020-07-31 14:04

[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

(2017多校训练第四场)HDU - 6069 Counting Divisors 区间筛

下面的式子很容易得到。所以现在我们的问题就是把1e12量级的数字质因数分解，然后算用的素因子个数就行了。注意到一个数字a最小质因子肯定是小于等于根号a的。所以我们只需要打出1到1e6之间的素数表就行了。如果一个1e12次方量级的数字a，在被[1,1e6]内的素数分解了之后，剩下的数字还不是1，那么剩下来的那个数字肯定是一个大于1e6的质数。我们可以选择区间筛的方法，用[1,1e6]区间内的质数p去
Nicetomeetu-·2020-07-31 13:49

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

2019HDU多校第6场 1005.Snowy Smile（线段树维护子段和）

给出若干个带权点，问丢一个任意大小的矩形下去框柱一些点，最多能得到多少权值。补题。n总和小于1e4，给了4秒，大致是一个n方log的算法。枚举矩阵的上下（或左右）两条边界，剩下两条边并不一定要枚举出来，可以用一个线段树维护最大子段和直接搞定。板子+1？#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e3+5;structnode{
Cymbals·2020-07-31 13:54

2019牛客多校第四场 k.number（3的性质）

全世界就我不知道一个数各位数之和是3，这个数就是3的倍数。#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;chars[maxn];llcnt[3],now;intmain(){scanf("%s",s+1);llans=0;cnt[0]=1;for(inti=1;s[i];++i){llcnt0=0;while(s[i]
Cymbals·2020-07-31 13:54

【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

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

HDU 多校联合训练第六场 1009 ( Werewolf )

WerewolfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescription“TheWerewolves”isapopularcardgameamongyoungpeople.Inthebas
ACM2017·2020-07-31 13:35

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

HDU6581 Vacation (HDU2019多校第一场1004)

回过头来补多校。才发现当初好蠢。难以相信这是当初写了一下午的模拟。
xizi_ghq·2020-07-31 13:53

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

2019HDU多校第十场

（撒花！二十场打完了。虽然题解（riji）咕咕咕了好几场。1003Valentine'sDay传送：http://acm.hdu.edu.cn/showproblem.php?pid=6693题意：每个物品有一个能够快乐的概率$p_i$，问在$n$个物品中选择若干个，能够只快乐一次的最大概率为多少。数据范围：$12usingnamespacestd;3constintmaxn=1e4+100;4d
weixin_30596165·2020-07-31 12:56

（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 6340 2018HDU多校赛 第四场 Delightful Formulas（莫比乌斯反演+伯努利数+NTT+积性）

大致题意：给你k和m，还有n分解质因子之后的质因子及其对应的指数，让你求。首先，这种含有gcd的式子，第一步肯定是进行莫比乌斯反演，这里由于前面好几篇都由类似的反演形式，所以我就不展开了，直接就得出反演之后的结果：对于最右边的式子，我们把i*d看作定值，这就是关于i*d的一个k次幂和。对于这个k次幂和，我们可以用伯努利数进行展开。有公式：，即一定是一个k阶多项式，那么可以改写成这样的形式，而这个多
alpc_qleonardo·2020-07-31 12:57

HDU 6333 2018HDU多校赛 第四场 Harvest of Apples（莫队算法+组合数学）

ProblemB.HarvestofApplesTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):989AcceptedSubmission(s):377ProblemDescriptionTherearenapplesonatree,numberedfrom1to
alpc_qleonardo·2020-07-31 12:25

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

【HDU 6620】[2019 HDU 多校第四场] Just an Old Puzzle（思维，逆序对）

题目原题传送门由于某种不可告人的原因，没法复制原题，一复制就说我非原创……哎╮(╯▽╰)╭思路诶，和八数码好像！这题那么多人过！bfsbfsbfs大法好！轻松bfs水过由于限制为120120120步，完美超时。想来想去，又用了A∗A*A∗搜索。嘿嘿嘿，好像没得问题轻松A*水过再次因为120120120步，完美超时。120步这个老东西。于是，万般无奈，试了试纯判断YesYesYes和NoNoNo。1
t14·2020-07-31 12:21

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

@HDU 6333 @HDU多校第四场:Problem B. Harvest of Apples (分块思想)

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):2944AcceptedSubmission(s):1143ProblemDescriptionTherearenapplesonatree,numberedfrom1ton.Countthenumberofways
sizaif·2020-07-31 12:10

HDU6047 Maximum Sequence(贪心，2017 HDU多校联赛 第2场)

题目;MaximumSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):57AcceptedSubmission(s):25ProblemDescriptionStephisextremelyobsessedwith“sequenceproblems”th
riba2534·2020-07-31 12:57

2017HDU多校7场

题目链接01：http://acm.hdu.edu.cn/showproblem.php?pid=612002：http://acm.hdu.edu.cn/showproblem.php?pid=612103：http://acm.hdu.edu.cn/showproblem.php?pid=612204：http://acm.hdu.edu.cn/showproblem.php?pid=6123
real_Rickys·2020-07-31 12:56

hdu 5381 2015多校第八场 莫队算法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5381还没学过莫队算法。。。。网上也找不到莫队算法的论文，只能勉强看着别人的代码打下来。。。稍微介绍下莫队算法：能使用莫队算法的前提是这样的--如果我们已知[l,r]的答案，能在O（1）时间得到[l+1,r]的答案以及[l,r-1]的答案，即可使用莫队算法。时间复杂度为O(n*sqrt(n))。如果求[
Fuei·2020-07-31 12:55

2019HDU多校第四场——HDU6621 K-th Closest Distance【主席树+二分】

题目链接HDU6621K-thClosestDistanceTimeLimit:20000/15000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionYouhaveanarray:a1,a2,,anandyoumustanswerforsomequeries.Foreachquery,youaregi
MaJorieL·2020-07-31 12:48

2020HDU多校——部分题解

第1场FibonacciSum题意：求(fc)k+(f2c)k+(f3∗c)k+...+(fn∗c)k(f_{c})^k+(f_{2c})^k+(f_{3*c})^k+...+(f_{n*c})^k(fc)k+(f2c)k+(f3∗c)k+...+(fn∗c)kZOJ上有一道类似的题目：PowerofFibonacci参考博客，Fibonacci数列的幂和分析：先从ZOJ上这道题说起，ZOJ上这个
Today奔跑的蜗牛·2020-07-31 12:47

2019hdu暑假多校训练赛第六场1002 Nonsense Time hdu6635（LIS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635题意：给出大小为n的a数组（每一个a[i]都不相同），再给出一个大小为n的b数组，b数组的中的b[i]代表a数组中下标为b[i]的数字可以用，对于每次输入b[i后]求一个新的最长上升子序列的长度，此题数据是随机的。数据范围：1≤T≤3，1≤n≤50000，1≤ai≤n,1usingnamespac
hrbust-nzc·2020-07-31 12:16

hdu多校第七场 6655 Just Repeat 博弈

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6655题意：小C和小Q玩起了打牌的游戏，两个人轮流出牌，小C先出，小C手中有n张牌，小Q有m张，两个人知道对方手中有什么牌，如果对手已经出过了这个数字，那么自己就不能再出这种数字的牌，问最后谁先不能出牌。做法：很明显如果一张牌只有自己有，那么这个肯定是自己能出的不用着急，关键的就是两个人共同有的牌。我们
余西子·2020-07-31 12:10

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
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他