多校训练赛

2020杭电多校第五场 Set1（组合数学，概率）

ProblemDescriptionYouaregivenasetS={1…n}.Itguaranteesthatnisodd.Youhavetodothefollowingoperationsuntilthereisonly1elementintheset:Firstly,deletethesmallestelementofS.Thenrandomlydeleteanotherelementfr
tomjobs·2020-08-11 04:53

2020杭电多校第五场 Boring Game（模拟）

ProblemDescriptionGivennsheetsofpaper,placethemonthetableinpileandfoldtheminhalfktimesfromlefttoright.Nowfromtoptobottom,markanumberonpaperateachsideofthefrontandback.Sothereare2×n×2knumbersintotaland
tomjobs·2020-08-11 04:53

2020杭电多校第五场 Paperfolding（折纸，组合数学）

ProblemDescriptionThereisapieceofpaperinrectangularshapewithsufficientlengthandwidth(layflatonthetable).Executeanoperationinstructionaccordingtoastringoflengthnfromlefttorightthatonlycontains4differen
tomjobs·2020-08-11 04:53

2020杭电多校第三场 Tokitsukaze and Multiple（map贪心，DP）

ProblemDescriptionTokitsukazehasasequenceoflengthn,denotedbya.Tokitsukazecanmergetwoconsecutiveelementsofaasmanytimesasshewants.Aftereachoperation,anewelementthatequalstothesumofthetwooldelementswillr
tomjobs·2020-08-11 04:52

2017 Chinese Multi-University Training, BeihangU Contest 北大 多校 gym 102253

2017ChineseMulti-UniversityTraining,BeihangUContestD.DivisionGame显然p是没用的。记f(x)f(x)f(x)为对大小为N的石子操作x次后不为0的方案数，那么显然f(x)f(x)f(x)也是x+1x+1x+1步变成111的方案数。那么对于每个eie_iei，做xxx步后大于111就是把eie_iei分割成x+1x+1x+1段，对于每个单
Deja_vuuu·2020-08-11 04:42

2018 Multi-University Training Contest 2 - （1004，1010，1007）

解析：图片来自多校交流群，侵删。1010SwapsandInversions题意：有长为n的序列，序列中每个逆序要交y元钱，但是可以通过花x元钱来交换两个相邻的元素。问最小花费。
菜圾·2020-08-11 04:15

2020牛客暑期多校训练营（第九场）

AGroundhogand2-PowerRepresentationBGroundhogandAppleTreeCGroundhogandGamingTimeDGroundhogandGoldenAppleEGroundhogChasingDeathFGroundhogLookingDowdyGGroundhogPlayingScissorsHGroundhogSpeakingGroundhogi
_larissa·2020-08-11 04:00

HDU多校2 - 6763 Total Eclipse(贪心+并查集)

题目链接：点击查看题目大意：给出一张n个点和m条边组成的无向图，现在每个点都有一个点权，对于每次操作，可以选择一个点以及其周围能够连接的所有点，令其点权减一，当某个点的点权减到0时，就相当于将该点以及相应的连边从图中删除，问删除掉n个点最少需要进行多少次操作题目分析：比赛时题意出锅了，自闭了一下午回到这个题目，贪心去想每次选择点权最小的点然后将与其相连的连通块内的所有点点权减一一定是最优的（靠感觉
Frozen_Guardian·2020-08-11 03:26

置换 2020牛客暑期多校训练营（第二场）J Just Shuffle

置换2020牛客暑期多校训练营（第二场）JJustShuffle标签：置换JAVA大数逆元快速幂题意：P为一个置换，Pk=AP^k=APk=A,k是素数，求Pk是大素数，所以A的每个轮换的周期都小于k且与
GL&HF·2020-08-11 03:20

2020牛客暑期多校训练营（第十场）A.Permutation

2020牛客暑期多校训练营（第十场）A.Permutation题目链接题目描述Youaregivenaprimenumberp,youwanttofindapermutationofnumbers1,2
旺 崽·2020-08-11 03:49

2020牛客暑期多校训练营（第十场）E.Game

2020牛客暑期多校训练营（第十场）E.Game题目链接题目描述Therearencolumnsofblocksstandinginarow.Thei-thcolumnhasaia_iaiblocksinthebeginning.Eachblockhassize1
旺 崽·2020-08-11 03:49

2019HDU多校第六场——HDU6639 Faraway【思维/曼哈顿距离】

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)ProblemDescriptionnsoldiersaredispatchedtosomewhereinByteland.Thesesoldiersaregoingtosetoffnow,butthetargetlocationisnotsoclear
MaJorieL·2020-08-11 03:49

2020牛客暑期多校训练营（第一场）A. B-Suffix Array

链接https://ac.nowcoder.com/acm/contest/5666/A题意对于字符串t1t2...tkt_1t_2...t_kt1t2...tk定义B(t1t2...tk)=b1b2...bkB(t_1t_2...t_k)=b_1b_2...b_kB(t1t2...tk)=b1b2...bk若存在tj=tit_j=t_itj=ti(ji,sj=si{j−i}C_i=\min_{j
c4Lnn·2020-08-11 03:16

2020牛客多校第三场题解(ABCEFGL)

题目链接https://ac.nowcoder.com/acm/contest/5668题解A题ClamandFish题意：题解：基于贪心的策略，如果有鱼的话，肯定钓鱼，因为如果制作鱼饵的话，后面还需要花时间用鱼饵捕鱼，而且也只能贡献一条鱼，所以肯定直接钓鱼比较优。之后考虑没有鱼的情况，分为有蛤蜊和无蛤蜊考虑，这里就有两种做法了。1.当有蛤蜊时就直接制作鱼饵，否则的话就用鱼饵捕鱼，如果到最后还有x
木每立兄豪·2020-08-11 03:43

2020牛客多校第二场总结+反思+题解(BCDFJ)

题目链接：2020牛客暑期多校训练营（第二场）题解B题Boundary题意给你n个点，考虑这选一个经过原点的圆，并且这个圆经过这n个点的个数最多，求这个最多的点数。
木每立兄豪·2020-08-11 03:43

2020牛客多校第一场反思+总结+题解(AFHIJ)

题目链接https://ac.nowcoder.com/acm/contest/5666#question题解A题B-SuffixArray题意：给你一个字符串s，同时定义B函数为：其中，如果没有符合的j，那么。然后让你求出s字符串的所有后缀串按照B函数求出的字符串t排序后的顺序。这个题有两种做法，一种是直接套用官方题解给出的结论直接求后缀数组就行，一种是按照正常思路来解，但是相对而言还算好想（相
木每立兄豪·2020-08-11 03:43

HDU 2020 Multi-University Training Contest 8 杭电2019多校联合训练赛 第八场 1006 The Oculus (6768)

ProblemDescriptionLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn
歇斯底里的o微笑·2020-08-11 03:11

杭电多校2020第三场

1005-LittleWandContest题意：给定n个点，有两种点，权值分别为1和2，初始时，n个点互不相连。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。接着会加入n−1条边，保证每次加入的边的两个端点事先是不相连通的。要从中选择3个点，满足3个点的权值之和不少于5，且3个点之间互不相连，计算出不同的选择方案的数量。要从中选择3个点，满足3个点的权值之和不少于5，且3个点
代不在‘·2020-08-11 03:10

杭电多校2020第四场

DelivertheCake题意：n个地点，m条双向道路，地点的类型分L、R、M三种，到达L点需保持状态L，到达R需保持状态R，到M两种状态都可以，切换状态需要消耗时间x，问s到t点所需最少时间。题解：将M类型的点一分为二，1~N所有类型为M的点设为L点，N+1~2N所有类型为M的点设为R点，那么在加边的时候有7种情况：(1)u为L并且v为R或者u为R并且v为L，那么u到v的距离为w+x。(2)u
代不在‘·2020-08-11 03:10

【ACM】HDU 6639 Faraway 2019杭电多校第六场1006（枚举）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6639FarawayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):268AcceptedSubmission(s):137ProblemDescriptionnsol
Alone_always·2020-08-11 03:22

2020牛客暑期多校训练营（第一场）(A-B-Suffix Array 后缀数组 )

B-SuffixArray做法参考来自：博客题意：给你一个整数n，一个字符串B长度为n，其中对于n个字符串B的后缀设为Bi，但是这个后缀有点不一样，Bi=min1≤jconstintN=1e6+10;usingnamespacestd;ints[N];inty[N],x[N],c[N],sa[N],rk[N],height[N];intn,vis[3];chart[N];inlinevoidget
ccsu_deer·2020-08-11 03:22

【ACM】HDU 6623 Minimal Power of Prime 2019杭电多校第四场1010

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2165AcceptedSubmission(s):500ProblemDesc
Alone_always·2020-08-11 03:52

2019牛客暑期多校训练营（第九场）E：All men are brothers（并查集+组合数学）

【题解】题意：n个人，m次操作，每次操作使得两个人成为朋友，朋友的关系是可以传递的，计算执行每次操作后，选择四个人两两都不是朋友的不同方案的数目。思路：一开始的选择数是，然后我们来考虑每次减少的方案数：假设要合并的是集合x和集合y，剩下的其他为z，那么减少的方案只有x1+y1+z2的情况。为什么呢？加入没有合并，总共有1.x1+z32.y1+z33.x1+y1+z24.z4，而合并之后独独少了第三
芋圆西米露·2020-08-11 03:50

2019 hdu 多校6 Snowy Smile（线段树维护最大子段和）

链接题意：给出2000个点，点的x和y的坐标范围为(-1e9,1e9)，可以用一个矩形去包括一些点，求被包括的点的权值和最大是多少。矩形的长宽平行于坐标轴。思路：一开始看到这个题瞬间就想到了先把点的坐标离散化，然后就是n3n^3n3的最大子矩阵和的套路，可惜时间复杂不对。一个可行的做法：同样先对点进行离散化，然后利用线段树维护动态子段和，不知道这个的话可以百度学习一下。最后不能像n3n^3n3的做
bnc1010·2020-08-11 03:19

2018 Multi-University Training Contest 1(补题)

又到了hdu多校的季节,废话不多时，开始上代码A题MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java
bggl·2020-08-11 03:00

2020暑假牛客多校第九场 K The Flee Plan of Groundhog (DFS)

Groundhogwasespeciallycarefulaftertheoutbreak,soheputonhismaskinthe1^{st}1stbedroomearly,andthenwalkedonthewaytothe{n^{th}}nthdormitorytoplaywithOrange.Thereare{n}ndormitoriesinZLZX,whichareconnectedb
箱@子·2020-08-11 03:02

2020牛客多校第三场 Operating on a Graph

Youaregivenagraphcontainingnverticesandmedges.Verticesarenumberedfrom0ton-1.Initially,vertexibelongstogroupi.WedefineagroupAisconnectedtogroupBifandonlyifthereexistsatleastanedgethatconnectsthetwovert
箱@子·2020-08-11 03:01

HDOJ 6795 Little W and Contest(杭电多校2020第三场1005)(并查集) 一种比较无脑的做法

http://acm.hdu.edu.cn/showproblem.php?pid=6795思路：tot2和tot1记录所有人中有多少个1多少个2cnt1[x]和cnt2[x]记录以x为老大的这组人中有多少个1多少个2。先算出初始状态下所有人互不相认的种数：(tot2*(tot2-1)/2tot1选两个2，选一个1的情况tot2(tot2-1)*(tot2-2)/2/3)选三个2的情况每次并查集进
REXWind_W·2020-08-11 03:24

2009 Multi-University Training Contest 8 - Host by BJNU

第二场训练赛，俩队友在昨天还开了一场GYM打到2点多的情况下，早上九点多就起来打比赛了。TUT然后我迟到了两个小时才过去打，过去的时候已经过了两道题了。。。
yuhaoyuan……·2020-08-11 03:17

多校赛2018 Multi-University Training Contest 8 1010 Taotao Picks Apples

TaotaoPicksApplesTimeLimit:2000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):2307AcceptedSubmission(s):344ProblemDescriptionThereisanappletreeinfrontofTaotao'shouse.Whe
Unango·2020-08-11 03:12

hdu6763 Total Eclipse 2020杭电多校第2场

http://acm.hdu.edu.cn/showproblem.php?pid=6763和claris心意相通了，默认取最大了。。。从大到小对点值排序，然后依次加入，考虑u周围的连通块有多少，因为他们都比a[u]大，且他们最后连，就可以减去(d-1)*a[u]，旁边没有点已经入队就相当于答案加上a[u]整个思路有点像最小生成树#includeusingnamespacestd;structNo
二分抄代码·2020-08-11 03:40

HDU6795(HDU第三场多校).Little W and Contest(并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6795题意：club中三个互相都不认识的人且三个人中能力值为2的至少有两人可以组成一个team。并且，A和B相识，B和C相识，那么A和C相识。一共有n-1次让两个不认识的人相识，求每次交友后可以组成多少种不同的team解题思路：交友问题很显示使用并查集，将相互认识的人放在同一个并查集中，同一个并查集中的
Buyi.·2020-08-11 03:10

2020牛客暑期多校训练营（第一场）A B-Suffix Array

2020牛客暑期多校训练营（第一场）AB-SuffixArray题目链接：https://ac.nowcoder.com/acm/contest/5666/A题意：给定一个由a和b组成的字符串，定义b数组为把字符串的每一个后缀转化为
金乔·2020-08-11 03:23

环+逆——牛客多校赛第二场J题

环+逆元——牛客多校赛第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2
accrazypt·2020-08-11 02:41

2020杭电多校第五场

Tetrahedron本场签到题,直角四面体的三个直角边长在[1~n]中随机生成,设直角顶点到地面的距离为h,问1/h^2的期望是多少.简单推一推就知道h=abca2b2+b2c2+a2c2h=\frac{abc}{\sqrt{a^2b^2+b^2c^2+a^2c^2}}h=a2b2+b2c2+a2c2abc所以1h2=1a2+1b2+1c2\frac{1}{h^2}=\frac{1}{a^2}+
天际之子·2020-08-11 02:34

2020牛客暑期多校训练营（第二场）Just Shuffle

题目这道题在打的时候没做出来（废话）然后补题时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,o,p,a[100005],v[100005],ans[100005],x,y,t;voidegcd(llx,lly,ll&a,ll&b){if(!y){a=1;b=0;return;}egcd(y
圣皮南靴·2020-08-11 02:00

2020牛客暑假多校训练营（第二场）Fake Maxpooling

题目描述看这数据量5000*5000，一般的暴力就不行，于是就想到单调队列然后打了，在60分的时候报MLE，然后查了好久，把longlong改int才过代码#include#definelllonglongusingnamespacestd;intg[5005][5005],Lcm[5005][5005],n,m,i,j,k,l,r,ans;structnode{intc,i;};intgcd(i
圣皮南靴·2020-08-11 02:00

HDU多校第二场 1007 In Search of Gold —— 二分 + 树形dp

题目链接：点我啊╭(╯^╰)╮题目大意：nnn个点的树，每条边有两个权值aaa和bbb要求恰好选择kkk条边使其权值为aaa，其他的边权值为bbb求最小直径解题思路：容易想到树形dpdpdpdp[i][j]dp[i][j]dp[i][j]为以iii为根的子树，选择了jjj条边时，到叶子的最远距离但是这样不能维护出最小直径观察其实答案满足二分性质，那么二分一个midmidmid在上面的dpdpdp转
Scar_Halo·2020-08-11 02:14

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

杭电多校第六场的第五题这个题目WA了我一天，因为思路和题解的不一样，一直以为是思路错了，结果最后发现居然是线段树写错了，真的是佛了。
Radium_1209·2020-08-11 02:41

杭电多校第三场HDU6611——K Subsequence（固定费用流+Dijkstra优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6611题目描述给你一个序列，你要在序列中寻找k个非下降子序列，使得所有子序列的和最大。思路（比赛的时候不会Dijkstra优化，还好隔壁大佬手写栈+前向星强+快读强行卡过2333最大上升子序列一直是可以用最小费用最大流的思路解的，一个点a[i]与它之后所有大于它的点建边，然后把它自己拆点建边，边流量为1
通信男神杨丽斌·2020-08-11 02:08

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

2019牛客暑期多校训练营(第一场场)_A题Equivalent Prefixes

题目链接:https://ac.nowcoder.com/acm/contest/881/A题意:求一个最大p使得，在区间[1,p]内的所有区间a序列和b序列的最小值下标相同思路:用单调栈来维护单调递增序列！如果两个栈大小不同,那么两个序列就是不等价的，因为题目要是的所有区间的最小值下表都相等!代码#includeusingnamespacestd;intmain(){ios::sync_with
HKer_YM·2020-08-11 02:08

2020牛客暑期多校训练营（第三场）B.Classical String Problem

B.ClassicalStringProblem题目链接-B.ClassicalStringProblem题目大意给你一个字符串sss，有qqq次操作，输入MMMxxx，表示将字符串最左边的xxx个字符移动到字符串最右边，MMM−x-x−x，表示将字符串最右边的xxx个字符移动到最左边。AAAxxx，表示询问当前字符串第xxx个位置的字符解题思路设置一个头指针head=0head=0head=0，
Fiveneves·2020-08-11 02:34

2020暑假杭电多校第三场：05/E : Little W and Contest【路径压缩并查集+数学式子】

题目链接：杭电problems6795题解太过于玄乎，我写一下直接用数学式子解决的方法把：我们把1能力的选手和2能力的选手分成两堆：能力1选手数量为：n能力2选手数量为：m每一次操作其实就是两个连通块给连起来对不对？我们初始化：每一个点都是一个连通块，能力为1的选手的连通块我们在根节点用a=1,b=0表示这个连通块的能力为1选手数量为1，能力为2选手数量为0；那么我们0次操作后的答案是很容易求出来
DevourPower·2020-08-11 02:56

2018牛客暑期多校训练第三场——C Shuffle Cards（rope大法）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Eddylikestoplaycardsgamesincetherearealwayslotsofrandomnessinthegame.Formostofthecardsgame,theveryfirststepinthegamei
Destinymiao·2020-08-11 02:55

2020多校第三场Little W and Contest

思路用并查集，维护三种连通快中。先求出第一天的ans，每次从不同块中去取不满足的情况，存在四种可能，每次用前一次的减去不满足的情况个数，得到最终ans。代码#include#definehicout<<"hi\n";#defineinf0x3f3f3f3f#definelllonglong#defineullunsignedlonglongusingnamespacestd;constllmod=
生灵不语·2020-08-11 02:24

2020牛客暑期多校训练营（第十场）A Permutation

题目链接思路：构造，优先乘二，如果能够构造出则输出，不能就输出-1.代码：#include//#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e6+7;constintM=2e4+5;constdoubleeps=1e-8;constintmod=998244353;
ACkingdom·2020-08-11 02:45

【杭电多校2020】第四场1002.Blow up the Enemy

题目链接思路：暴力即可，注意减去第一次输出所需要的时间。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=
ACkingdom·2020-08-11 02:45

2020牛客暑期多校训练营（第十场）E.Game

题目链接思路：遍历，如果新遍历到的数大于之前的平均数，那么就再次平均，注意平均时向上取整。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+3;constintM=2e4+5;constdoubleeps=1e-8;constintmod=9
ACkingdom·2020-08-11 02:45

2020牛客暑期多校训练营Just Shuffle(置换群，逆元)

JustShuffle题目描述输入描述:输出描述:示例1输入3998244353231输出312题目大意给定1~n的大小为n的数列以及置换的次数，再有一个结果数列，求一次置换后的数列是什么分析1题意直观解释，以样例为例。看官们可以先看下这篇论文里面有第二种思路，这里就不先赘述了。接下来先看官方的题解方式。首先看到这题，肯定是先手动去模拟下。多试几组数据，可以发现，多次转置后，可能会出现分成不同的团
Zc_Ethan·2020-08-11 02:42
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他