★2019HDU多校第42页

2018-2019赛季多校联合新生训练赛第七场补题和题解（中石油）

这次比赛我因为打了山师的比赛，两个比赛时间有一点冲突，所以就没打，是我打完山师以后才来看的这场比赛，总体来说我感觉这场比赛有的题难度不大，有的题卡超时挺烦的，必须想出不是常规的方法，这一点还挺难的，我现想是想不出来不，只能靠看别人的博客，学习别人的思路，做题的时候我发现了两道和以前做过的类似的题，然后我就使用了类似的方法来解决，发现满满的tle啊！我终于知道这个难度分级是怎么回事了看来不优化不行啊

墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第三场题解和补题（中石油）

本次成绩第44名（铜牌）虽然都是铜牌，但是这次比上次强多了2333这次感觉水题比较多啊，但是还是有几个不会做的，你们懂那种使劲做一道两道题就是做不出来的感觉吗！！！简直要死，这次比赛和上次比赛间隔太短了，可能导致用脑过度了（滑稽）下面开始我们愉快的题解和补题环节吧！（要是我英语演讲能这么流利该有多好啊呜呜呜）流下了蒟蒻的泪水问题A:变形虫题目描述Bessie是一只变形虫，一开始它的体重是A。在地板

墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第二场题解和补题（中石油）

这场比赛还是铜牌…虽然说只是一个铜牌（第66名），但是已经这也是相当努力之后的结果了要想拉开差距就只能多做题呗下面开始啦~这题我从刚开始看到做到最后结束都没有做出来…问题A:朋友题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最

墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第四场题解与补题（中石油）

这一场比赛我是在宿舍里打的，环境非常的恶劣（嘘）因为舍友一直在说话啥的不过这也是没办法的事，毕竟是周末嘛~上来第一题就给我吓破胆了，吓得我拿了一个本子在那个地方疯狂计算，把每种情况都写出来以后才敢开始coding后来提交发现已经好多人a了这道题，挺不应该的还有一个要注意的是，千万不要上来就看最后一题！！因为我以前觉得最后一题肯定是水题，很多次比赛都是这样的，但是这次卡了很长时间！所以要引以为鉴哦！

墨墨墨小白·2020-08-01 06:11

2019杭电多校第九场 6685-Rikka with Coin【思维+暴力】

2019杭电多校第九场6685-RikkawithCoin【思维+暴力】题目：http://acm.hdu.edu.cn/showproblem.php?

冰冷灬泡面·2020-08-01 05:55

hdu多校赛第十场1003Valentine`s Day

题库6693http://acm.hdu.edu.cn/showproblem.php?pid=6693计算概率的一道题，给出几个礼物成功概率，计算只有一个礼物成功的最大概率是多少例子：20.30.3ans=0.3*0.7+0.7*0.3看懂题意直接暴力一遍AC代码#include#includeusingnamespacestd;doublea[1000005];intmain(){intT;s

斯莱特林ttg·2020-08-01 05:46

【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解（数学公式推导）

【2019杭电多校训练赛】HDU6659/1003-AcesrcandGoodNumbers题解题意题解打表函数C++代码标程题目来自于：HDU6659AcesrcandGoodNumbers题意这题真的当时看了很久

Drmon.·2020-08-01 05:12

【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解（暴力算法）

【2019杭电多校训练赛】HDU6693/1003-Valentine'sDay题解题意题解题目来自于：HDU6693Valentine’sDay题意题意就是给你n件有概率让你女朋友开心的物品，你从中挑一件或多件

Drmon.·2020-08-01 05:12

2019牛客暑期多校训练营（第七场）J A+B problem

JA+Bproblem链接：https://ac.nowcoder.com/acm/contest/887/J来源：牛客网题目描述Reversednumberisanumberwritteninarabicnumeralsbuttheorderofdigitsisreversed.Thefirstdigitbecomeslastandviceversa.Andalltheleadingzerosa

油醋三椒·2020-08-01 05:12

2018 杭电多校 - 乱搞题目

2018杭电多校-乱搞题目果然乱搞能力才是王道！1.HDU-6299-BalancedSequence（贪心）题目链接：http://acm.hdu.edu.cn/showproblem.php?

Nitrogens Xu·2020-08-01 05:44

【2019 HDU多校集训第一场】

1.首先，总的来说HDU多校这次难度的是有的，但是并非表现得那么难，可能有很多队伍没有发挥好。2.1005Path.这个题目出了好多次了，基本套路，扣最短路跑最大流。

MatrixYg·2020-08-01 05:38

牛客网暑期ACM多校训练营（第一场）J.Different Integers (莫队算法)

题目链接时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq,rq),findcount(l1,r1),count(l2,r2),...,count(lq

Fushicho_XF·2020-08-01 05:08

HDU 6300（2018多校第一场Ｃ）（极角排序）

传送门题面：TrianglePartitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):38AcceptedSubmission(s):20SpecialJudgeProblemDescriptionChiakihas3npointsp1,p2,…,p3n.

Chen_Jr_·2020-08-01 05:44

HDU OJ 5317 RGCDQ( 2015多校联合训练第3场) 暴力打表+小技巧

题目连接：Clickhere题意：在一个[L,R]内找到最大的gcd(f[i],f[j])其中L=2次的中取最大的f[x]。具体看代码。1#include2#include3#include4#defineclc(a,b)memset(a,b,sizeof(a))5usingnamespacestd;6constintM=1e6+5;7intdp[M][8];8intf[M];910voidPre

weixin_34248118·2020-08-01 04:27

杭电多校第十场 hdu6434 Count 欧拉函数打表快速打表模板

ProblemI.CountTimeLimit:4000/2000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):42AcceptedSubmission(s):16ProblemDescriptionMultiplequery,foreachn,youneedtogetni-1∑∑[gcd(i+j,

weixin_33963594·2020-08-01 04:51

HDU 2017 多校联合Contest 3

好几次的多校的题没有补。。。1003.Kanade'ssumTimeLimit:2000MS题意：给出含有n个元素的数组A，A的元素是1~n的任意一个排列，求出任意区间第K的数的和。

weixin_33943836·2020-08-01 04:46

HDU 6299（多校第一场B）（贪心）

传送门题面：BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1188AcceptedSubmission(s):281ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'(

weixin_30800807·2020-08-01 03:37

2019杭电多校第一场hdu6581 Vacation(贪心)

Vacation题目传送门update(O(n))看了那个O(n)的方法，感觉自己想的那个O(nlogn)的好傻，awsl。0车最终通过停车线的时候，状态一定是某个车堵住后面的所有车(这个车也可以是0车)。所以我们要找的就是那个把后面所有都堵住的最前面的车x，x车没有被别的车堵住，从头到尾都按照初始速度行驶，当0车到停车线时，这x车走过的距离d=s_x+0到x车的车身长度和，时间为d/v_x。我们

weixin_30653097·2020-08-01 03:30

2018-2019赛季多校联合新生训练赛第七场(2018/12/16)补题题解

感慨这次还是有不少题挺靠思维的A面积（语法基础）这个公式都记得啊应该就是S=（上底+下底）*高/2代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);inta,b,c;cin>>a>>b>>c;intans=(a+a+2*c)*b/2;coutusingnamespacestd;i

weixin_30621711·2020-08-01 03:52

HDU多校 6396 Swordsman（优先队列

SwordsmanTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):188AcceptedSubmission(s):54ProblemDescriptionLawsonisamagicswordsmanwithkkindsofmagicattributesv1,v

weixin_30617737·2020-08-01 03:21

2019HDU多校训练第七场J-Just Repeat

J:JustRepeat时间限制:2Sec内存限制:128MB题目描述WhenCuberQQwaschattinghappilyinaQQgrouponeday,heaccidentallynoticedthattherewasacounterfeitofhim,whostolehisavatarandmimickedhistone,andmoreexcessively,hadanickname"

weixin_30539625·2020-08-01 03:03

hdu多校第八场 hdu6397 Character Encoding 容斥+组合数学

题目连接：CharacterEncoding题意：题解:如果没限制的话，总方案数是就是c(k+m-1，m-1),可以用隔板法的思想，然后就是容斥了，我们还要减去超过n的情况，如果假设有一个超过n的这样的方案数是c(m,1)*c(k+m-1-n,m-1)但是这样会减去c(2,1)倍的有两个超过n的方案书（既减去c(n,i)倍的有i个超过n的方案数);多减就要加上。然后加上至少2个超过n的方案数c（m

weixin_30537391·2020-08-01 03:32

HDU-6299 Balanced Sequence(2018-HDU多校-第一场-02）

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1695AcceptedSubmission(s):418ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')'.Astringofthist

weixin_30455067·2020-08-01 03:43

2019HDU多校第七场 HDU6646 A + B = C 【模拟】

一、题目A+B=C二、分析比较考验码力的题。对于$c$，因为首位肯定不为0，那么$a$或者$b$至少有一个最高位是和$c$平齐的，或者少一位（相当于$a$+$b$进位得到）。那么这里，我们可以分四种情况1让$a$与$c$变为等长$A$和$C$等长后判断$R=C-A$是否等于$b$，这里的等实际上是${R}\times{10^{d1}}$与${b}\times{10^{d2}}$比较，$d1$和$d

weixin_30399155·2020-08-01 03:58

2019HDU多校 Round9

Solved:302RikkawithCake(树状数组)#includeusingnamespacestd;typedeflonglongll;intn,m,K;intcntx,cnty,cntl,cntr,cntu,cntd;structnode{intx,y,tx,ty;chardir;}E[100005];nodeL[100005],R[100005],U[100005],D[100005

weixin_30384031·2020-08-01 03:55

hdu 2018 多校第八场

1001BPM136母函数然后分子分母分开算，分子二项式展开，分母就是一个组合数1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16#definepbpush_bac

weixin_30292843·2020-08-01 03:04

HDU2018多校第三场部分题目

HDU2018多校第三场部分题目HMonsterHunter（hdu6326）题目描述http://acm.hdu.edu.cn/showproblem.php?

wcy_1122·2020-08-01 03:59

HDU2018多校第五场部分题目

HDU2018多校第五场部分题目这场4题滚了，傻逼点分治想不到。。AAlwaysOnline（hdu6350）题目描述http://acm.hdu.edu.cn/showproblem.php?

wcy_1122·2020-08-01 03:59

HDU2018多校第八场部分题目

HDU2018多校第八场部分题目IMakeZYBHappy(hdu6405)题目描述http://acm.hdu.edu.cn/showproblem.php?

wcy_1122·2020-08-01 03:59

HDU2018多校第六场部分题目

HDU2018多校第六场部分题目这场训练的时候就过了四题，赛后看了题解感觉还是有很多可做题的。

wcy_1122·2020-08-01 03:59

HDU 6397 Character Encoding 容斥 2018杭电多校第八场

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):510AcceptedSubmission(s):194ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,

吃灰狼的小红帽·2020-08-01 02:27

HDU 6299 Balanced Sequence 2018多校第一场

ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')'.Astringofthistypeissaidtobebalanced:+ifitistheemptystring+ifAandBarebalanced,ABisbalanced,+ifAisbalanced,(A)isbalanced.Chiakicanreord

吃灰狼的小红帽·2020-08-01 02:27

2019杭电多校训练营（第二场）

RankSolvedABCDEFGHIJkL26/9297/12.O..OØ.OOOOOO:当场通过Ø:赛后通过.:尚未通过AAnotherChessProblemunsolvedBBeautyOfUnimodalSequencesolvedbychelly&viscariachelly’ssolution从后往前依次求出dp[i][0]dp[i][0]dp[i][0]表示以iii开头的"“形状序

Corner Cat·2020-08-01 02:39

（hdu6070）2017杭电多校联赛第四场-Dirt Ratio 线段树+二分

DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1119AcceptedSubmission(s):495SpecialJudgeProblemDescriptionInACM/ICPCcontest,the''DirtRatio''ofate

@皮皮猪·2020-08-01 02:38

2017杭电多校联赛第三场-RXD and math （hdu6063）找规律快速幂

RXDandmathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):418AcceptedSubmission(s):212ProblemDescriptionRXDisagoodmathematician.Onedayhewantstocalculate:∑i=

@皮皮猪·2020-08-01 02:07

【贪心】 Balanced Sequence HDU6299 2018多校第一场

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4423AcceptedSubmission(s):1148ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and'

ummmmm·2020-08-01 02:38

HDU 5378 （2015多校第七场1010）概率DP

题意是给一棵树，有n个节点，求能组成k个leader的方案数？每个节点有一个val值(1~n且每个节点的val值不相同)。leader的定义，如果一个子树中最大的val值是根节点对应的val值，那么我们称这个节点是leader。我们用x[i],y[i]分别代表这个节点能够成为leader和不能够成为leader的概率。cnt[i]代表以i节点为根的子树的节点数。那么x[i]=1/cnt[i]，y[

hqwhqwhq·2020-08-01 02:11

HDU 4864（多校）1004 Task

ProblemDescriptionTodaythecompanyhasmtaskstocomplete.Theithtaskneedximinutestocomplete.Meanwhile,thistaskhasadifficultylevelyi.Themachinewhoselevelbelowthistask’slevelyicannotcompletethistask.Ifthecom

Tisuama·2020-08-01 02:27