多校赛

杭电多校赛4 HDU - 6333 Harvest of Apples

Therearennapplesonatree,numberedfrom11tonn.Countthenumberofwaystopickatmostmmapples.InputThefirstlineoftheinputcontainsanintegerTT(1≤T≤105)(1≤T≤105)denotingthenumberoftestcases.Eachtestcaseconsistsofo
untilyouydc·2020-07-31 23:53

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

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

hdu2018多校赛第四场1005 Matrix from Arrays

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336题目的意思就是用一个数列来产生一个无限矩阵，给出一系列询问，求所给出子矩阵的元素和。一个比较好找的规律是M[x][y]=a[((x+y)*(x+y+1)/2+x)%L]，于是一开始我把子矩阵按照斜线来求和，然后妥妥超时了……超时代码：#include#include#includeusingnam
Reddy_Z·2020-07-31 14:29

2019杭电暑期多校赛-第4场-Minimal Power of Prime【分治】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1472AcceptedSubmission(s):320ProblemDesc
Pragmatism0220·2020-07-31 14:35

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牛客多校赛第六场 D.Move (枚举+multiset)

传送门题目大意：用k个箱子装n个大小为aia_iai的物品，优先将最大满足的放入箱子中。求箱子的最小满足容量。题目思路：直接暴力枚举箱子的容量，看能否将所有物品放入箱子中。可以用multiset来模拟剩余物品。(可含有重复元素的set)se.clear()se.insert()se.empty()autose.upper_bound()se.erase(auto)ac代码：#includeusin
*Slime*·2020-07-29 09:53

2020杭电多校赛 Multi-University Training Contest

文章目录2020杭电多校赛Multi-UniversityTrainingContest第一场出题人：朝鲜MUTCKUTRound1005_6755FibonacciSum:二次剩余_Fib的k次幂和1006
Cwolf9·2020-07-28 08:26

杭电多校赛2020第一场VP实录

D-DistinctSub-palindromes思博题。ACCode\mathcalAC\CodeACCode#includeintmain(){intT;scanf("%d",&T);for(;T--;){intn;scanf("%d",&n);if(n==1)puts("26");if(n==2)puts("676");if(n==3)puts("17576");if(n>3)puts("1
Freopen·2020-07-28 07:27

csuoj多校赛补题（2020：Card Hand Sorting）

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力……中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，然后一直WA
Reddy_Z·2020-07-27 17:37

2020 HDU多校赛第一场

在多校赛开始的前一天晚上看到了这么一条消息，我就知道这第一场比赛肯定不简单了。果不其然。今天多校又是罚坐的一天。在开局了一个多小时后，大部分才A了一道题。最后靠着队友才过了两题。
jiangxiaoju·2020-07-27 12:56

牛客 多校赛一

ALGV算法抄一波牛客的解释（wiki没耐心看了）作者：zzuzxy链接：https://www.nowcoder.com/discuss/87452?type=101&order=0&pos=1&page=1LGV算法(Lindström–Gessel–Viennotlemma)求以上矩阵的行列式，其中e(a,b)是从a到b的方法数，带入求行列式即可得到(a1,a2,...an)到(b1,b2,
Johnson1141·2020-07-15 10:43

2019牛客多校赛 第七场 H Pair

2019牛客多校赛第七场HPair题意：给出A,B,C,求满足1C|x^yusingnamespacestd;typedeflonglongll;intnuma[32],numb[32],numc[32
纵无涯·2020-07-15 08:33

2019牛客多校赛 第九场 I KM and M（贡献 + 组合计数）

大致题意：告诉你一个n和m，让你求。涉及到位运算的东西，很容易想到计算贡献，这里也是一样。因为最后按位与的是一个常数，所以只需要看这个常数对应为1的位置，在M、2M、3M...NM这N个数字中，有多少个仍然是1。用个数乘以对应位的2的幂次即可。那么现在问题变成了如何求这个个数。我们考虑对于一个数字iM，如果求它二进制下第j位是否是0。显然，我们可以先把iM右移j位得到x，然后再把iM右移j+1位得
alpc_qleonardo·2020-07-15 01:15

2019牛客多校赛第十场F.Popping Balloons（multiset+贪心）

更多多校信息←请点击这里F.PoppingBalloons传送门Recently,aninterestingballoon-poppinggamecanbecommonlyfoundnearthestreets.Theruleofthisgameisquitesimple:someballoonsaretiedtocellsofalattice,andyouareallowedtothrowsom
*Slime*·2020-07-14 21:46

2019牛客多校赛第十场F.Popping Balloons（线段树）

题目链接题意：在一个n*n的二维空间上有任意个气球，你可以横着发射三发子弹，竖着发射三发子弹，且要求每连续两发子弹的间距要恰好等于r。每发子弹可以打掉一排或者一列的气球，问你最多可以打掉多少个气球。题解：这题思路其实不难想。将每连续三行的气球合并放在线段树里，维护气球个数最大值。然后暴力枚举每三列气球，每次先将这三列的气球在线段树去掉，更新后再求得行最大值，就是答案，然后再把删除的点的更新回去。比
z听歌的小孩z·2020-07-14 20:46

2019 牛客 多校赛 第六场

slove4/10rank211补题7/10--------------------------------------------------------https://ac.nowcoder.com/acm/contest/886#questionA、GarbageClassification差6秒一血，血亏。。。#include#definelllonglong#definescscanf#
JZK-Keven·2020-07-14 20:23

2019 牛客 多校赛 第四场

slove3/11rank346补题7/11--------------------------------------------------------https://ac.nowcoder.com/acm/contest/884#questionA、meeting求树的直径，打个标记记录合法的点#include#definePairpair#definelllonglongusingname
JZK-Keven·2020-07-14 20:23

2019 牛客 多校赛 第二场

slove0/10rank补题4/10------------------------------------------------------------------https://ac.nowcoder.com/acm/contest/882#questionD、KthMinimumClique题意：给你n个点,每个点都有权值,给出一个n*n的矩阵表示图的连通性,让你求第k小团(团中的每个点
JZK-Keven·2020-07-14 20:52

2019牛客网多校赛（第一场）题解

官方题解：https://ac.nowcoder.com/discuss/208642?type=101&order=0&pos=9&page=1A：EquivalentPrefixes题目链接：https://ac.nowcoder.com/acm/contest/881/A题解：#include#include#include#include#include#include#include#i
git1314·2020-07-14 10:56

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
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他