UNIVERSITY

【离散化+线段树维护区间最大子段和】2019 Multi-University Training Contest 6 Snowy Smile

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6638题意：2000个点，让你用矩形框起来，使得矩阵和最大思路：首先离散化使数据将到O（2000），按y升序排列（按x也可以）后枚举上下界，在上界浮动的时候顺便将在上界上的点扔进线段树维护。复杂度O（n^2long(n)）#include#defineendl'\n'usingnamespacestd;ty
Whyckck·2020-08-11 02:57

2017 Multi-University Training Contest 4 solutions BY 陈松杨

2017Multi-UniversityTrainingContest4solutionsBY陈松杨发表回复1001.BigInteger如果知道k-1k−1个数的个数c_1,c_2,...,c_{k-1}c1,c2,...,ck−1，那么方案数就是：\frac{\left(\sum\limits_{i=1}^{k-1}c_i\right)!}{\prod\limits_{i=1}^{k-1}c_
你的微笑依然那样灿烂·2020-08-11 02:51

2020 HDU Multi-University Training Contest 5

6814Tetrahedron用任何方法，只要计算出1h2=1a2+1b2+1c2\frac{1}{h^2}=\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}h21=a21+b21+c21即可#includeusingnamespacestd;typedeflonglongll;constllp=998244353;constllmaxn=6e6;intT;lln
Barsaker·2020-08-11 02:50

1004.Tokitsukaze and Multiple (思维 / 前缀和) 2020 Multi-University Training Contest 3

传送门思路：现有一个长度为n的数组，求出将该数组分割成任意长度的区间和为p的倍数的区间数max。用前缀和记录下，遇到为p的倍数就ans++，并用vis数组标记下该sum[i]%p是可行答案。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#definelowbit
S atur·2020-08-11 02:46

2018 Multi-University Training Contest 5__全部题解+标程

非常简单：B,E简单：C,G,H中等：A,F,I,K困难：D,J,L而正确通过每道题目的队伍数量如下：题目ABCDEFGHIJKL通过数量74572109063193442310提交数量2945133216334443617202347881025可以看到预测结果与实际结果的差距还是很大的，不得不承认这场比赛有点难了。不论如何，我们祝愿大家能在未来的比赛中获得更好的经验和更好的奖项。可在右方查看目
Scar_Halo·2020-08-11 02:14

2019 Multi-University Training Contest 6——1005 Snowy Smile

杭电多校第六场的第五题这个题目WA了我一天，因为思路和题解的不一样，一直以为是思路错了，结果最后发现居然是线段树写错了，真的是佛了。SnowySmileTimeLimit:4000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):2640AcceptedSubmission(s):225Pro
Radium_1209·2020-08-11 02:41

2018 Multi-University Training Contest 1

field=problem&key=2018+Multi-University+Training+Contest+1&source=1&searchmode=sourceMaximumMultiplen
ZZZ19880423·2020-08-11 02:35

(HDU 5793)2016 Multi-University Training Contest 6 A Boring Question (规律)

思路打表发现规律。。对于m相同时，答案是以m为比的等比数列的和ans=mn+1−1m−1打表代码#include#definemem(a,b)memset(a,b,sizeof(a))#definerep(i,a,b)for(inti=a;iv,intcur){if(dep==m){llret=1;for(inti=0;im)return;for(inti=cur;ivv(v);vv.push_b
Martin20150405·2020-08-11 02:30

2019 Multi-University Training Contest 8 ：Andy and Maze 1008（color coding + 状压dp）

AndyandMazeTimeLimit:15000/15000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):566AcceptedSubmission(s):195ProblemDescriptionAndyisafamousexploreratNanjingUniversitysecondton
Mannix_Y·2020-08-11 02:29

2019 Multi-University Training Contest 6：Snowy Smile （1005）线段树

SnowySmileTimeLimit:4000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1543AcceptedSubmission(s):459ProblemDescriptionTherearenpiratechestsburiedinByteland,labeledby1,2,
Mannix_Y·2020-08-11 02:58

2019 Multi-University Training Contest 10 HDU多校赛 题解

HDU669101.MinimumSpanningTrees题意给n个点，每条边的权值有一定概率出现，题目给出。权值为0表示不存在。问对于若干个S求最小生成树恰好为S的概率。题解转自Master.Yi的博客CODE#includeusingnamespacestd;constintMAXN=50;constintMAXK=6;constintmod=1e9+7;constintinv100=570
_Ark·2020-08-11 02:45

2016 Multi-University Training Contest 1 -1006 PowMod

题目地址：hdu5728http://acm.hdu.edu.cn/showproblem.php?pid=5728PowModProblemDescriptionDeclare:k=∑mi=1φ(i∗n)mod1e9+7nisasquare-freenumber.φistheEuler’stotientfunction.find:ans=kkkk...modpThereareinfinitenu
Farm_Coder·2020-08-11 02:02

HDU - 2018 Multi-University Training Contest 2 - 1004: Game

GameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionAliceandBobareplayingagame.Thegameisplayedonasetofpositiveintege
Lux_Sun·2020-08-11 02:30

HDU - 2018 Multi-University Training Contest 1 - 1001: Maximum Multiple

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiveint
Lux_Sun·2020-08-11 02:30

2020 Multi-University Training Contest 4：Equal Sentences

#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#defineinf0X3f3f3f3fusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintP
许可可可可·2020-08-11 02:10

2020 Multi-University Training Contest 5 总结

2020Multi-UniversityTrainingContest51001：海伦公式加勾股定理，队友直接推好了h的表达式让我求期望。结果我忘记注意范围，同时longlong写成11，WA了3发，背锅。1002：有趣字符串，确实很有趣，跳过。1003：队友折完1009顺便开始模拟，开始MLE，手写栈模拟过了。1004：防AK题，跳过。1005：没想清楚k=1,k=2情况下的具体做法，考虑到花时
宇宙飞船冲上月球·2020-08-11 02:39

2020 Multi-University Training Contest 5

1001Tetrahedron首先，a,b,c都是随机出自同一个区间，所以a,b,c的期望都相同，所以底面三角形为等边三角形，所以h的另一端为三角形的重心，然后就可以求出1h2=3c2\frac{1}{h^2}=\frac{3}{c^2}h21=c23，所以求出1c2\frac{1}{c^2}c21的期望即可，注意此时求期望的数组是[1,14,19…1n2][1,\frac{1}{4},\frac
consult_·2020-08-11 02:01

2020 Multi-University Training Contest 6

1002LittleRabbit’sEquation有两个注意点：题目中说有前导0得注意，其次就是最小的进制为2，注意判别；#includeusingnamespacestd;typedefunsignedlonglongLL;constintmod=998244353;constintN=6e6+7;LLfun(strings,LLans){LLx=0,i=0;while(s[i]=='0'&&
consult_·2020-08-11 02:29

2020 Multi-University Training Contest 4

1011KindergartenPhysics这场的签到还是很签到的，由于所给的重量和时间都小于等于100，所以减少的距离精度一定小于1e-6，所以直接在原距离上减个更小的精度即可；#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){doublea,b,d,t;cin>>a>>b>>d>>t;printf("%.10lf\n",d-
consult_·2020-08-11 02:29

I-Paperfolding（2020 Multi-University Training Contest 5）（数学+找规律）

I-Paperfolding（2020Multi-UniversityTrainingContest5）（数学+找规律）Timelimit：1000msMemorylimit：131072kBjudge：航电OJVJudgeDescriptionThereisapieceofpaperinrectangularshapewithsufficientlengthandwidth(layflatont
Dream Flying Eagle·2020-08-11 02:27

HDU 6638 [2019 Multi-University Training Contest 6]

SnowySmileProblemDescriptionTherearenpiratechestsburiedinByteland,labeledby1,2,…,n.Thei-thchest’slocationis(xi,yi),anditsvalueiswi,wicanbenegativesincethepiratecanaddsomepoisonousgasesintothechest.Whe
SolitaryOrz·2020-08-11 02:57

2020 Multi-University Training Contest 2 The Oculus（Hash）

TheOculusTimeLimit:5000/5000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1077AcceptedSubmission(s):306ProblemDescriptionLet'sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi
brav0·2020-08-11 02:56

Multi-University Training Contest L - Wavel Sequence

在多校前，练练手，发现自己真的好菜。一开始队友开了签到题，我随便一看看到了M，然后写了一个待修主席树，然后呢大概长这个样子#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#include#pragmaGCCoptimiz
weixin_44019404·2020-08-11 02:56

2019 Multi-University Training Contest 6 TDL

TDLTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionForapositiveintegern,let’sdenotefunctionf(n,m)asthem-thsmallest
油醋三椒·2020-08-11 02:55

2019 Multi-University Training Contest 6 Stay Real

StayRealTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionIncomputerscience,aheapisaspecializedtree-baseddatastructu
油醋三椒·2020-08-11 02:55

HDU 6763(2020 Multi-University Training Contest 2-A)--贪心,并查集,思维

打比赛时脑子落家了,没A出来,补题过的…(另外题目在比赛时有修改,这里只说修改后的)题意:给你一个图(N,E),n个点,m条双向边,每个点有一个值b[i],你可以操作任意以下操作:选择一个点,并将当前情况下从该点到达的所有点(包括该点),的值b都减1.注意:当某个点的值b变成0时,这个点将不会进入后面的运算,相当于此时刻后该点与连此点的边都会消失.问:你至少操作多少次才能将所有的值都减小为0.思路
王智峰·2020-08-11 02:24

2019 Multi-University Training Contest 6 Snowy Smile （最大子段和）

SnowySmileTimeLimit:4000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):2997AcceptedSubmission(s):954ProblemDescriptionTherearenpiratechestsburiedinByteland,labeledby1,2,
_leon1999·2020-08-11 02:52

2019 Multi-University Training Contest 4

ANDMinimumSpanningTree每次肯定是找最后一个0连的，如果没有就找最小的1连#include#definerep(i,a,b)for(lli=(a);i'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch#definerep(i,a,b)for(lli=(a);i'9'){if(ch=='-')f=-1;ch=getchar()
Nicoleeeee·2020-08-11 02:52

HDU校赛 | 2019 Multi-University Training Contest 6

2019Multi-UniversityTrainingContest6http://acm.hdu.edu.cn/contests/contest_show.php?cid=8531002.NonsenseTime这题比较神奇...有一个结论是：一个长度为\(n\)的随机排列的最长上升子序列期望长度为\(O(\sqrtn)\)。那么我们考虑倒着删数，每次暴力处理出当前任意一个最长上升子序列，然后
weixin_30480075·2020-08-11 02:46

2019 HDOJ Multi-University Training Contest Stage 6(杭电多校)

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=853E：给定二维平面上的n个点，画一个矩形，使得矩形内部和矩形边界上的点权值和最大。对所有点离散化之后枚举矩形的左边界，维护右边的点不停加进来的答案。1/*basicheader*/2#include3/*define*/4#definelllonglong5#definedoudo
weixin_30363509·2020-08-11 02:46

2019 Multi-University Training Contest 6 1002 Nonsense Time —— 暴力LIS，记录最长上升子序列

Thisway题意：给你一个序列，但是一开始这个序列是冰冻的，每一次解封一个位置，问你每一次解封之后最长上升子序列的长度。题解：？？？这个就是没有极限数据的理由吗，算了他开心就好。从后往前做，首先做一次LIS，同时记录每个位置是从哪里转移过来的，然后对于这次做完的最长上升子序列，我们将它加到map中，下一次删除数据的时候直接查看是否是最长上升子序列中的内容，如果是，重新做LIS。#includeu
天翼之城*·2020-08-11 02:40

2019 Multi-University Training Contest 6 1005 Snowy Smile —— 线段树

Thisway题意：空间中有n个点，让你选择一个矩形覆盖一些点或者不覆盖任何点使得这个矩形中所有点的和最大。题解：虽然貌似它是个2000*2000的矩阵，但是它有的点只有2000个。所以我们先按照x轴排序，然后枚举左端点的同时枚举右端点，意思是固定左右端点，一定包括这两个点的最大子矩阵是多少。用线段树维护区间前缀和，然后查上面的最大前缀和-下面的最小前缀和，就像下图：但是有一个很重要的剪枝，也就是
天翼之城*·2020-08-11 02:40

2019 Multi-University Training Contest 6 11 Dimensions DP 求第k大m的倍数

Thisway题意：给你一个不完整的数，知道它有n位，是m的倍数，总共q个询问，每次问你它第k大是多少。题解：dp[i][j]表示到第i位的时候，模m为j时的个数。我们用res表示当前枚举到的数模m是多少，然后枚举前面模m的余数，那么状态转移方程就是dp[i][(res+k)%m]+=dp[i−1][k];dp[i][(res+k)\%m]+=dp[i-1][k];dp[i][(res+k)%m]
天翼之城*·2020-08-11 02:40

2019 Multi-University Training Contest 6补题

题目：hdu6638题意：给你n个点，每个点都有一个坐标和权值，要你寻找一个矩阵使其内部的点的权值和最大。分析：把n个点按横坐标排序一下，首写枚举左右边界，当左边固定右边界移动时，会将x值相等的坐标加进来，x值相等的左边加完后查询此时的最大子段和，更新答案。Accode:#includeusingnamespacestd;typedeflonglongll;constintmaxn=2005;st
1naive1·2020-08-11 02:06

2020 HDU Multi-University Training Contest 4

2020HDUMulti-UniversityTrainingContest4文章目录2020HDUMulti-UniversityTrainingContest41002BlowuptheEnemy代码1005EqualSentences题意思路代码1011KindergartenPhysics1004DelivertheCake题意思路代码1012LastProblem题意思路代码1003Co
NogiNonoka·2020-08-11 02:06

2020 Multi-University Training Contest 2 - Total Eclipse

传送门题意：有n个城市，m条道路，每个城市都有一个权值，现在要让每个城市的权值变成0，可执行的操作为：每次选择一个城市，使从这个城市出发能到的所有城市的权值-1，注意：当某个城市的权值变为0之后，它将不能被经过，问最少要几次操作使得所有城市的权值都变成0。思路：先把题意抽象出来，也就是每次选择一个连通块，连通块中的点的权值-1，当某个点的权值为0，就不能算在连通块内。由于权值变为0的可能导致不连通
Rrrrya·2020-08-11 02:06

2019 Multi-University Training Contest 5 - 1007 permutation 2

题目链接题意：给你N个数，范围是[1,N]，数与数之间两两不相同，现在要你将这些数排序，使得第一个数为x，第N个数为y，且相邻两个数的差|aj-ai|usingnamespacestd;#definelllonglong#definemod998244353constintmaxn=1e5+5;intt,n,x,y,l,r;lla[maxn]={0,1,1};voidinit(){for(inti
代不在‘·2020-08-11 02:32

2019 Multi-University Training Contest 6 Problem 1012

StayRealTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionIncomputerscience,aheapisaspecializedtree-baseddatastructu
HPU-Lane·2020-08-11 02:01

2019 Multi-University Training Contest 5

我不仅又变菜了，还学会了演戏1002-threearrays分析：每次贪心的取两个集合中异或值最小的一个pair，那么首先可以确定使用字典树来解决。比较容易想到用两颗字典树来维护，问题在于如何取最小值，因为不能确定两棵树同时走0还是同时走1。其实只需要一起走就可以了，因为同一个节点的0和1是相互不影响的，那么从0向下递归，与从1向下递归，他们的结果也是不相互影响的，所以只需要把整棵树跑完最后在排个
kmlver·2020-08-11 02:01

2019 Multi-University Training Contest 4-1003

HDU6616DividetheStones题意：给一个n和一个k，将重量为[1,n]的石子分成k堆，每堆重量一样。题解：先将石子分成n/k份，比如153，分成123456789101112131415不难看出如果刚好偶数分，每两份组成一个，分配一定是刚好分配合理的，比如上述例子没有131415,肯定是前两组分成16,2534后两组712811910,这样一定是平分的。如果是奇数，>3的份数，依旧
EW_DUST·2020-08-11 02:00

2019 Multi-University Training Contest—6—1001— Salty Fish

好题，赞一波解析：我们思考最小割模型，源点向每个树上节点i连一条容量为ai的边，每个节点i向监视i的监控器连一条容量为inf的边，每个监控器j向汇点连一条容量为cj的边（这里的ai,cj都是原题中的定义）我们只要跑最大流在用总苹果数减掉他就行了，但是由于点数过大，网络流会TLE我们考虑模拟一下网络流的过程，发现只要对于每个摄像头贪心选取还有流量且满足深度条件的最大深度的点，然后流向他即可。具体维护
psc233·2020-08-11 02:00

2020 Multi-University Training Contest 1 Leading Robots 单调栈

Sandylikestoplaywithrobots.Heisgoingtoorganizearunningcompetitionbetweenhisrobots.Andheisgoingtogivesomepresentstothewinners.Robotsarearrangedinaline.Theyhavetheirinitialposition(distancefromthestartl
箱@子·2020-08-11 02:54

2019 Multi-University Training Contest 6 F - Faraway

题面ProblemDescriptionnsoldiersaredispatchedtosomewhereinByteland.Thesesoldiersaregoingtosetoffnow,butthetargetlocationisnotsoclear.Assumethetargetlocationisat(xe,ye),itisclearthatxe,yearebothnon-negati
Unango·2020-08-11 02:53

2019 Multi-University Training Contest 3

好吧，还是决定写题解了，今天开局搞05，然后自闭一小时，此时我们队还是爆零状态，赶紧把06切了，然后放手搞02，和09，双重自闭…然后赶紧去秒了07，搞着搞着突然想玩一波玄学，09费用流建图只加部分的边，然后就过了…接下来搞04，想明白后就是个二分+线段树优化dp，cf上老套路了，一发切了，最后终于是取得了湖南省内第一，庆祝一下下1002Blowupthecity解法：我们先倒着建图，加一个虚点，
一只叫橘子的猫·2020-08-11 02:04

2019 Multi-University Training Contest 5

补题状况：题号12345678910状态ΟΟ.ΟΟΟΟ...1001题目要求a=b*xmodp，可以转化成a=b*x-p*y(y为设的变量)由0usingnamespacestd;typedeflonglongll;typedeflongdoubleld;typedefpairpii;typedefpairpll;typedefpairpdd;#defineFfirst#defineSsecond
夕林山寸·2020-08-11 02:03

2020 Multi-University Training Contest 5

Tetrahedron1h2=1a2+1b2+1c2\cfrac{1}{h^2}=\cfrac{1}{a^2}+\cfrac{1}{b^2}+\cfrac{1}{c^2}h21=a21+b21+c21E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y)#includeusingnamespacestd;typedeflonglongll;constllm
Zaller·2020-08-11 02:30

2020 Multi-University Training Contest 1

AvianDartsBoringTaskCookiesDistinctSub-palindromes#includeusingnamespacestd;typedeflonglongll;constllmod=998244353;llqpow(lla,llb){a%=mod;llres=1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}returnr
Zaller·2020-08-11 02:30

Equal Sentences (dp / 字符串)2020 Multi-University Training Contest 4

传送门思路：题意：给一个字符串S，求与其相似的本质不同的字符串T的个数。相似的定义有：单词的可重集合相同。对于一个词α，它在S中的第i次出现和在T中的第i次出现的下标相差不超过1。官方题解：根据题解，不难找到如下规律：如果S[i]==S[i-1]，就有dp[i]=dp[i-1].否则就有dp[i]=dp[i-1]+dp[i-2]+1.第i位置存在即是dp[i]+1个解。代码实现：#include#
S atur·2020-08-11 02:29

2018 Multi-University Training Contest 4__全部题解+标程

6道题排名：29~79出题人预计难度分布：Easy-DJKL,Medium-ABCEG,Hard-FHI题解较长，可查看右方目录##A.IntegersExhibition不难发现非KKK-magic数是非常少的，考虑先预处理出来，二分回答询问。以下我们讨论如何求出非KKK-magic数，为方便描述，我们称一个正整数是良好的当且仅当其是非KKK-magic的。对于一个质数ppp，我们考虑所有仅包含
Scar_Halo·2020-08-11 02:29

Kindergarten Physics (思维 / 输出) 2020 Multi-University Training Contest 4

传送门思路：题意：有两科重a，bkg的求，初始时候相距d距离，只受重力影响，试问t0时间后他们之间的距离。感情这就是个假物理题，我想着他们只受重力作用那距离可不是就不会变嘛，之间输出d不就行了。官方题解：代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair#defin
S atur·2020-08-11 02:28
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他