2018HDU多校赛

HDU 5344 多校赛1002 MZL's xor

ProblemDescriptionMZLlovesxorverymuch.NowhegetsanarrayA.ThelengthofAisn.Hewantstoknowthexorofall(Ai+Aj)(1≤i,j≤n)ThexorofanarrayBisdefinedasB1xorB2...xorBnInputMultipletestcases,thefirstlinecontainsani
__铭·2020-07-14 04:58

洛谷春季ACM多校赛 Final Spark

题目描述有一个长无限，宽为w+t的长方形，去切割一个半径为S的圆，问如何切割可以使得其切割所对应的弧最长，求其占据的比例，一共有T组测试数据样例3202020100000100100010010019820001.0000000000.0000000000.503215306思路1、如果w+t>=2*s，那么是长方形是完全覆盖的，覆盖率为12、如果w+t==0，那么覆盖率为03、根据page1，想
这知识它不进我脑子啊·2020-07-14 03:18

2017 杭电多校赛第八场 1011题 Killer Names HDu 6143

ProblemDescription>GalenMarek,codenamedStarkiller,wasamaleHumanapprenticeoftheSithLordDarthVader.ApowerfulForce-userwholivedduringtheeraoftheGalacticEmpire,MarekoriginatedfromtheWookieehomeplanetofKas
xxxxhc·2020-07-06 09:18

2019杭电多校赛第九场 Rikka with Mista

ProblemDescriptionRikkaisaferventfanofJoJo’sBizarreAdventure.AsthelastepisodeofGoldenWindhasbeenaired,Rikka,withthehelpofYuta,setsupthisproblemtoexpressthelovetoMista.Mista’sluckynumberis4.Today,Mista
歪歪扣·2020-07-04 04:33

[赛后总结]2018 Multi-University Contest-多校赛总结

先放凉凉的排名表示初中生真的对高数毫无知觉啊…接下来就是N∗3(N≤1000)N*3(N≤1000)N∗3(N≤1000)个大学生/高中生如何将3个初中的小盆友虐到自闭的故事。section1蒙蔽的第一天qwq。第一天就忘了参赛时间，划水到12:30的时候进HDU一看发现比赛已经开始了???1.1K.TimeZone01:01:54(-6)模拟今天的第一题。由于划水了半个小时,就扔给队友做去了，结
dcxa92155·2020-07-01 22:22

欧拉函数和莫比乌斯函数

多校赛上最近有道题目是gugufishtionProblemDescriptionTodayXianYuistoobusywithhishomework,buttheboringGuGuisstilldisturbinghim
wybooooooooo·2020-06-29 22:59

2019牛客多校赛 第一场 I题 Points Division （DP + 线段树）

大致题意：给你n个点，第i个点在的位置为(xi,yi)，有两个属性值(ai,bi)。现在让你把这n个点划分为A和B两个部分，使得最后不存在i∈A和j∈B，使得xi>=xj且yi#defineINF0x3f3f3f3f3f3f3f3fll#defineLLlonglong#definesc(x)scanf("%d",&x)#definescc(x,y)scanf("%d%d",&x,&y)#defi
alpc_qleonardo·2020-06-27 07:33

2019牛客多校赛 第七场 H Pair（数位dp）

大致题意：告诉你范围A和B，让你求在两个范围内，有多少对数字可以使得二者按位与大于C或者异或小于C。一个比较常规的数位dp，然而比赛的时候由于自己复杂度计算错误，还写了好久的优化，最后发现不优化也能过。我们令dp[len][x][y][lim1][lim2]表示在二进制下，当前长度为len的时候，第一个条件的状态为x，第二个条件状态为j，第一个数字的限制情况为lim1，第二个为lim2时候的方案数
alpc_qleonardo·2020-06-27 07:33

HDU-6599 I Love Palindrome String 杭电第二次多校赛（Manacher+回文自动机）

HDU-6599ILovePalindromeString杭电第二次多校赛（Manacher+回文自动机）我的博客：https://acmerszq.cn原题链接：http://acm.hdu.edu.cn
柒梓木宀·2020-06-26 13:44

牛客ACM多校赛第5场 subsequence 1

链接：https://ac.nowcoder.com/acm/contest/885/G来源：牛客网Youaregiventwostringssandtcomposedbydigits(characters'0'∼\sim∼'9').Thelengthofsisnandthelengthoftism.Thefirstcharacterofbothsandtaren't'0'.Pleasecalcu
诉说旋律·2020-06-26 00:05

2019暑假牛客多校赛第九场H.Cutting Bamboos （主席树+二分）

题意：有n条柱子，高度为aia_iai，我们有qqq次操作。在l到r的范围内砍yyy次，将所有的树高都砍为0，但是保证每一刀砍出来的长度(砍除树高于该高度的和)都是相同的。问你第xxx次砍的时候砍的高度在哪里。有精度误差。每次只对本次操作有影响，操作完后，树回到原来的高度。思路：在求之前，我们先要知道每次可以砍多少，总的树高除于y就是每砍一次的后少的长度，然后砍到第xxx次时剩下的树高就是总树高∗
Mr.Gzj·2020-06-21 20:20

牛客网多校赛第9场 E-Music Game【概率期望】【逆元】

链接：https://www.nowcoder.com/acm/contest/147/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NiuniulikestoplayOSU!WesimplifythegameOSUtothefollowingproblem.Givennandm,there
wybooooooooo·2020-06-21 14:02

牛客多校赛第九场 E Music Game 概率计算

链接：https://www.nowcoder.com/acm/contest/147/E来源：牛客网题目描述NiuniulikestoplayOSU!WesimplifythegameOSUtothefollowingproblem.Givennandm,therearenclicks.Eachclickmaysuccessorfail.Foracontinuoussuccesssequence
DlPF_C·2020-06-20 22:17

2019HDU多校赛H、Rikka with Stable Marriage（Trie树+贪心）

RikkawithStableMarriageTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):242    AcceptedSubmission(s):145 ProblemDescriptionPeopleinlovealwaysfeelhumble.
cqbzcsq·2019-09-01 22:37

2019HDU多校赛第九场D、Rikka with Geometric Sequence（杜教筛+数论分块）

RikkawithGeometricSequenceTimeLimit:14000/7000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):130    AcceptedSubmission(s):53 ProblemDescriptionAlongtimeago,Rikkawasnotgoo
cqbzcsq·2019-09-01 22:49

2019杭电多校赛第九场 Rikka with Mista

ProblemDescriptionRikkaisaferventfanofJoJo’sBizarreAdventure.AsthelastepisodeofGoldenWindhasbeenaired,Rikka,withthehelpofYuta,setsupthisproblemtoexpressthelovetoMista.Mista’sluckynumberis4.Today,Mista
Darknesses·2019-09-01 14:00

2019HDU多校赛第九场C、Rikka with Mista（折半搜索+two pointers）

RikkawithMistaTimeLimit:12000/6000MS(Java/Others)    MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):941    AcceptedSubmission(s):255 ProblemDescriptionRikkaisaferventfanofJoJo'sBizarreAdven
cqbzcsq·2019-09-01 10:39

hdu 6635 Nonsense Time（19年杭电多校赛第六场第二题）

NonsenseTimeTimeLimit:14000/14000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):590AcceptedSubmission(s):162ProblemDescriptionYouagivenapermutationp1,p2,…,pnofsizen.Initially
dream_it_·2019-08-08 11:48

hdu6641TDL（19年杭电第六场多校赛第8题）

TDLTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionForapositiveintegern,let’sdenotefunctionf(n,m)asthem-thsmallest
dream_it_·2019-08-07 17:41

hdu6645 Stay Real（19年杭电第六场多校赛第12题）

StayRealTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionIncomputerscience,aheapisaspecializedtree-baseddatastructu
dream_it_·2019-08-07 17:20

MAZE

牛客多校赛第二场Edp+线段树维护矩阵大概题意是给出01矩阵,0代表可走1代表不可走,问从（1，x）到（n，y）有多少走法,为什么要有线段树呢,因为题目给出了一个操作代表可以把（x,y）的状态反过来,0
蒟蒻大法好·2019-08-03 11:23

第一次多校赛感想

这是今天的最后的榜，我们14名。早上去的比较早，十二点的比赛十点钟就到中南的集训室了。第一次出去打比赛，其实心里很慌。本身自己实力确实不强，再加上出去比赛的坐在我们周围的队伍都是名校大佬队伍，比赛前我还在想，我们是不是这个集训室里面的垫底队伍。刚到的时候，第一次进入到名校的集训室里面，给我的感觉确实很震撼。比你强的人都在敲代码，改题，在那学习，心里面真的很受触动。这种环境真的很刺激我，那种学习氛围
老王777·2019-03-24 20:10

牛客多校赛第九场 E Music Game 概率计算

链接：https://www.nowcoder.com/acm/contest/147/E来源：牛客网题目描述NiuniulikestoplayOSU!WesimplifythegameOSUtothefollowingproblem.Givennandm,therearenclicks.Eachclickmaysuccessorfail.Foracontinuoussuccesssequence
DlPF_C·2018-08-21 11:59

HDU6395 多校赛Sequence

传送门----http://acm.hdu.edu.cn/showproblem.php?pid=6395思路：由于有后半部分的下取整，可以联想到整除分块去做。再用矩阵快速幂优化递推即可。Code：//2#include#include#include#include#defineLLlonglongusingnamespacestd;constLLmod=1000000007;LLa,b,c,d
D-DeepWave·2018-08-14 09:32

网易游戏面试题刷刷刷（1）

被多校赛虐的心累，来找一下网易游戏面试题做做，看看自己还有多少差距。
木直·2018-07-31 14:18

博弈论 7.25杭电多校赛 D

4.GameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1770AcceptedSubmission(s):1089ProblemDescriptionAliceandBobareplayingagame.Thegameisplayedonasetofpositi
木直·2018-07-27 16:32

求逆序对：归并/离散化+树状数组 7.25杭电多校赛 J

10.SwapsandInversionsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3588AcceptedSubmission(s):976ProblemDescriptionLonglongago,therewasanintegersequencea.Ton
木直·2018-07-27 11:45

线段树 7.25杭电多校赛 G

7.NaiveOperationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:502768/502768K(Java/Others)TotalSubmission(s):1899AcceptedSubmission(s):258ProblemDescriptionInagalaxyfar,faraway,therearetwointegerseque
木直·2018-07-26 19:40

杭电2018多校赛第一场 Distinct Values

ProblemDescriptionChiakihasanarrayofnpositiveintegers.Youaretoldsomefactsaboutthearray:foreverytwoelementsaiandajinthesubarrayal..r(l≤iusingnamespacestd;constintMAXN=100000+10;inta[MAXN],r[MAXN];prior
Ant_e_zz·2018-07-26 15:24

杭电多校赛第二场 Game

ProblemDescriptionAliceandBobareplayingagame.Thegameisplayedonasetofpositiveintegersfrom1ton.Inonestep,theplayercanchooseapositiveintegerfromtheset,anderaseallofitsdivisorsfromtheset.Ifadivisordoesn't
Ant_e_zz·2018-07-26 10:20

数学思维 7.23杭电多校赛 A

1.MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3985AcceptedSubmission(s):926ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreeposi
木直·2018-07-24 16:55

2018杭电多校赛第一场1003Triangle Partition

TrianglePartitionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0SpecialJudgeProblemDescriptionChiakihas3npointsp1,p2,…,p3n.Itisguar
瑟瑟发抖的弱鸡·2018-07-23 21:56

2018杭电多校赛第一场1001Maximum Multiple

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiveint
瑟瑟发抖的弱鸡·2018-07-23 21:40

牛客网多校赛第一场 J Different Integers

题目链接：https://www.nowcoder.com/acm/contest/139/J题意：给一个长为N的数组，Q个询问，询问a_1到a_l，a_r到a_N有多少个不同的数字。思路：模板题，clone原数组成为2*N长的数组，将分开的区间询问变为连续的区间询问然后就可以套板子了。主席树被卡，后来换了树状数组就可以了。AC代码如下：#include#include#include#inclu
LFhase·2018-07-19 21:51

多校赛01

题意输入m输出2m的位数-1设2m=10a+b,其中a是整数,b是小数.那么a就是2m的位数-1两边同时取对数log102m=log1010a+bm∗log102=(a+b)∗log1010⌊m∗log102⌋=a#include#includeintmain(){doublelg=log10(2.00000);intkase=1;doublem;intres=0;while(scanf("%lf
herbertpotter·2017-08-23 01:00

多校赛第七场1010 Just do it

[Poj6129Justdoit](http://acm.hdu.edu.cn/showproblem.php?pid=6129)###题解：####官方题解(深奥，看得我一知半解，恕我太菜，233～）我的理解：这题求前缀异或和，但由于要进行m次操作，所以完全暴力会T;所以我们得找规律：对于a[0],我们来看随着操作次数的变化，它对a[0]-a[n]的贡献：m/i12345678…11111111
Tawn0000·2017-08-16 16:17

HDU 6069 Counting Divisors (素因子求贡献)

数论素数素分解贡献HDU2017多校赛Description给定l，r和k，计算以下表达式的值。∑i=lrd(ik)mod998244535其中d(n)为n的正因子数量。
达达Mr_X·2017-08-05 22:04

HDU 6069 Counting Divisors (素因子求贡献)

数论素数素分解贡献HDU2017多校赛Description给定l，r和k，计算以下表达式的值。∑i=lrd(ik)mod998244535其中d(n)为n的正因子数量。
达达Mr_X·2017-08-05 22:04

多校赛2017 R2

#多校赛2017#HDU6052ProblemDearLiaoIneverforgetthemomentImetwithyou.Youcarefullyaskedme:“Ihaveaverydifficultproblem.Canyouteachme
CZWin32768·2017-07-28 12:11

多校赛2017 R2

#多校赛2017#HDU6052ProblemDearLiaoIneverforgetthemomentImetwithyou.Youcarefullyaskedme:“Ihaveaverydifficultproblem.Canyouteachme
CZWin32768·2017-07-28 12:11

多校赛2017 R1

#多校赛2017#HDU6044ProblemAstoapermutationp1,p2,⋯,pnfrom1ton,itisuncomplicatedforeach1≤i≤ntocalculate(li
CZWin32768·2017-07-26 11:48

多校赛2017 R1

#多校赛2017#HDU6044ProblemAstoapermutationp1,p2,⋯,pnfrom1ton,itisuncomplicatedforeach1≤i≤ntocalculate(li
CZWin32768·2017-07-26 11:48

快速读入 线性求逆元

#多校赛2017##模板#出题人给的黑科技：namespacefastIO{#defineBUF_SIZE100000//fread->readboolIOerror=0;inlinecharnc(){
CZWin32768·2017-07-26 10:16

快速读入 线性求逆元

#多校赛2017##模板#出题人给的黑科技：namespacefastIO{#defineBUF_SIZE100000//fread->readboolIOerror=0;inlinecharnc(){
CZWin32768·2017-07-26 10:16

多校赛第7场 hdu5818 Joint Stacks 双向链表

题目Astackisadatastructureinwhichallinsertionsanddeletionsofentriesaremadeatoneend,calledthe“top”ofthestack.Thelastentrywhichisinsertedisthefirstonethatwillberemoved.Inanotherword,theoperationsperformin
CZWin32768·2016-08-10 13:43

多校赛第7场 hdu5818 Joint Stacks 双向链表

题目Astackisadatastructureinwhichallinsertionsanddeletionsofentriesaremadeatoneend,calledthe“top”ofthestack.Thelastentrywhichisinsertedisthefirstonethatwillberemoved.Inanotherword,theoperationsperformin
CZWin32768·2016-08-10 13:43

多校赛第7场 hdu5820 Lights 主席树

hdu5820Lights比赛时候卡在一个构造题上了，结束改了一行1A，心痛。。没有时间看别的题，这是个很严重的问题。。题意一个50000x50000的网格，上面有500000个红绿灯（整点），问这些红绿灯两两之间是否都有一条这样的路，使得路上每个转弯点都有交通灯。解法题解上感觉写的有点问题。对于每个交通灯，找到距离它最近的上下左的交通灯（若没有则视为边界有），由这四个点可以构成一个矩形。这个矩形
CZWin32768·2016-08-10 13:18

2016hdu多校赛第5场(hdu5790) 主席树(Persistent Segment Tree)

题意给你N个字符串，问你第l个到第r个字符串中有多少个不同前缀。强制在线做，所以没法用树状数组来做。主席树也就是PersistentSegmentTree，可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息，但是有些问题里面需要。可持久化线段树的做法是，新建一logn个节点，相当于一条链，线段树原本更新时是将这条链上的值更新，而主席树是新建一条链，其他部分连接原始的线段树，这样既
CZWin32768·2016-08-04 19:10

hdu多校赛第5场（hdu5785）

hdu5785Interesting题意给你个三元组(i,j,k)满足1≤i≤j#include#includeusingnamespacestd;constintmod=1000000007;constintmaxn=1000010;typedeflonglongll;charstr[maxn];//原字符串chartmp[maxni)Len[i]=min(mx-i,Len[2*po-i]);/
CZWin32768·2016-08-02 19:31

2016HDU多校赛第1场

1005Necklace(hdu5727)题目SJXhas2*Nmagicgems.NofthemhaveYinenergyinsidewhileothershaveYangenergy.SJXwantstomakeanecklacewiththesemagicgemsforhisbelovedBHB.ToavoidmakingthenecklacetooYinortooYang,hemustpl
CZWin32768·2016-07-20 11:12
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他