多校训练

2020牛客暑期多校训练营（第九场）——Groundhog and 2-Power Representation

2020牛客暑期多校训练营（第九场）——Groundhogand2-PowerRepresentation输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0
你的王叔叔·2020-08-11 11:47

2020牛客暑期多校训练营（第九场）—— Groundhog Chasing Death

2020牛客暑期多校训练营（第九场）——GroundhogChasingDeath输入样例1121284样例21234120180输出样例12048样例2235140177题目大意求mod题解对给出的数分解质因数
你的王叔叔·2020-08-11 11:47

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

原题题目描述您现在在一家大工厂里。可以将工厂看作为具有n个顶点和m个边的图。每个边都有其长度。您有k个任务要做。第i个任务为达顶点aia_iai，拾取一个块，然后将其发送到顶点bib_ibi。您应该按照从1号到k号的顺序完成任务。最初，您站在顶点1。你手里拿着枪。当您处于某个顶点u时，您可以向地面射击，然后将在顶点u建立一个传送门。当工厂中有两个传送门时，假设它们分别位于u和v处，则可以在u和v之
火箭勇士热火·2020-08-11 11:33

牛客网暑期ACM多校训练营(第五场) B Pell方程

题目链接题意：定义好数nnn满足在区间[n2+1,n2+2n][n^2+1,n^2+2n][n2+1,n2+2n]存在一个数xxx满足x∣n4x|n^4x∣n4给定一个正整数mmm，求不小于mmm的最小好数。m≤101000m\leq10^{1000}m≤101000思路：数论好题~设x=n2+ax=n^2+ax=n2+a则可得：n2+a∣n4n^2+a|n^4n2+a∣n4此时试着构造式子来建立
新熊君·2020-08-11 11:06

2020牛客暑期多校训练营（第二场）F-Duration

2020牛客暑期多校训练营（第二场）F-Duration/***************题目来源：2020牛客暑期多校训练营（第二场）F-Duration题目链接：https://ac.nowcoder.com
无糖卡布奇诺·2020-08-11 11:32

2020牛客暑期多校训练营（第二场)

根据难度排序。个人总结向。如果有什么讲的不清楚的欢迎留言私信交流~文章目录D.Duration（签到）F.FakeMaxpooling（单调队列）C.CovertheTree（dfs序+思维）B.Boundary（计算几何）J.JustShuffle（置换群）A.AllwithPairs（KMP+Hash）D.Duration（签到）题意：给出两个时分秒表示的时间，问相差多少秒。思路：化成秒相减就
我不会DP·2020-08-11 11:23

2020牛客暑期多校训练营（第九场）解题报告（正在更新）

A：Groundhogand2-PowerRepresentation题目链接题意：朴素的递归思想，模拟从里到外去括号的过程。这里我用的是PythonAC的defx(a):return2**astr=input()str=str.replace("2(","x(")print(eval(str))I：TheCrime-solvingPlanofGroundhog题目链接题意：给出n个1-9之间的数
hcCuriosity·2020-08-11 10:54

2020暑期牛客多校训练营第九场（C）Groundhog and Gaming Time(数学期望，线段树，逆元)

GroundhogandGamingTime原题请看这里题目描述;在PKUWC2019day2PKUWC2019day2PKUWC2019day2晚上，n{n}n个同学包括Soetdit，TX1145967673，ZPAYAUR，GroundhogSoetdit，TX1145967673，ZPAYAUR，GroundhogSoetdit，TX1145967673，ZPAYAUR，Groundhog
2018summerljy·2020-08-11 10:24

2020暑期牛客多校训练营第九场（D）Hearthstone Battlegrounds（贪心，暴力）

HearthstoneBattlegrounds原题请看这里题目描述：注意：本题中描述与真实战棋大不不同。xtqxtqxtq非常喜欢玩酒馆战棋，他注意到很多情况在后期下只有鱼人才能击败鱼人。所以他想知道如果他和对手都使用鱼人流，他什么时候才能获胜。为了简化该问题，规定现在只有四种鱼人：1/1091/10^91/109，带剧毒圣盾亡语；1/1091/10^91/109，带剧毒圣盾；1/1091/10
2018summerljy·2020-08-11 10:24

2020暑期牛客多校训练营第九场（B）Groundhog and Apple Tree(树形dp，贪心)

GroundhogandAppleTree原题请看这里题目描述：土拨鼠非常擅长爬树。一天，土拨鼠来到一棵苹果树上。出于某种原因，他决定吃掉树上的所有苹果。苹果树上有n{n}n个点，每个点上都有一个苹果。这些点由n−1{n-1}n−1条边连接（所有点都被连接）。在每个边上都有一个障碍物，这需要一定的HPHPHP才能让GroundhogGroundhogGroundhog跳过。如果GroundhogG
2018summerljy·2020-08-11 10:24

2020牛客暑期多校训练营（第一场）F题

题目大意：有两串字符串，可以无限重复延长，比较他们的字典序大小。解题思路：利用字符串长度最长为1e5，直接循环字符串暴力解决即可（关键加if(nu1==aa&&nu2==bb)）代码如下：#include#include#include#includeusingnamespacestd;typedeflonglongll;llcheck(stringa,stringb){llz=0;llaa=a.
CTGU-yihaibin·2020-08-11 10:50

2020牛客暑期多校训练营（第二场）F题

2020牛客暑期多校训练营（第二场）F题大概题意：输入三个整数m,n,k构建一个m×n的矩阵A，A[m][n]所存的数为m，n的最大公倍数，求矩阵A中所有k×k的子矩阵中的最大值的和。
CTGU-yihaibin·2020-08-11 10:50

2019牛客暑期多校训练营（第五场）A、B、G、H

A-digits2题意：链接：https://ac.nowcoder.com/acm/contest/885/A给你一个数n(1#defineup(i,x,y)for(inti=x;i=y;i--)#definebugprintf("*********\n")#definedebug(x)cout#defineup(i,x,y)for(lli=x;i=y;i--)#definebugprintf(
ltrbless·2020-08-11 10:53

2019牛客暑期多校训练营（第七场）

RANK:176现场AC:ABCDJ5题补题情况：题号ABCDEFGHIJKL状态ΟΟΟΟΟΟ...Ο..A:暴力从前往后，找到尽量长且满足题意的前缀串，然后切开，重新进行这个操作。保证正确性的同时复杂度可行，虽然是n^3但其实是n^2*20左右。可以想一下，越切越短。#includeusingnamespacestd;#definelllonglongconstintmaxn=1e5+7;boo
夕林山寸·2020-08-11 10:57

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

原题题目描述样例1输入121284输出2048样例2输入1234120180输出235140177思路首先看数据范围，如果直接枚举xxxi，yyyj，时间复杂度为3e6×3e6=9e123e6×3e6=9e123e6×3e6=9e12，TLETLETLE等着你。所以我们要想出O(n)O(n)O(n)的算法。我们先固定iii，然后把xxxi和yyyj(j：c(j：c(j：c~d)d)d)分解质因数：
火箭勇士热火·2020-08-11 10:56

2020牛客暑期多校训练营（第九场） Groundhog and Gaming Time

原题题目描述样例输入6221214153536输出405536771思路求期望可以用累加每种情况对期望的贡献求得，本题就是用的这个思路。线段的交取决于最大的左端点以及最小的右端点，同时维护两个东西比较困难。所以我们先按照线段左端点从大到小排序，存在数组tltltl中，按照线段右端点从大到小排序，存在数组trtrtr中。同时还可以离散化一下，节省一下复杂度，然后构建线段树，然后做的操作：：：遍历区间
火箭勇士热火·2020-08-11 10:56

2020牛客暑期多校训练营（第九场）Groundhog and Apple Tree

原题题目描述有一个nnn个点n−1n-1n−1条边的苹果树。每条边有障碍物，经过时会减少一定的hphphp。如果吃了第iii个苹果，则会回复aia_iai的hphphp。当没有苹果的时候，可以在原地休息一个单位时间，回复1hp1hp1hp。hphphp不能为负，但可以是000到正无穷大。一个苹果只能吃一次，但每次经过一条边时，都会消耗hphphp。边很脆弱，每条边只能最多经过222次。从根节点11
火箭勇士热火·2020-08-11 10:56

2020牛客暑期多校训练营（第九场） The Escape Plan of Groundhog

原题题目描述一堆桌子被排列成N×MN×MN×M的矩形，a[i][j]=1a[i][j]=1a[i][j]=1表示位置(i，j)(i，j)(i，j)处有桌子，否则就没有。为了不被老师抓住，他要藏在一个矩形下，这个矩形要满足这些条件：：：1、1、1、该子矩形的四条边上没有空位；2、2、2、子矩形中的空位与桌子的数量之差不超过111（不包括侧面的桌子）；；；3、3、3、子矩形的长度和宽度必须大于111。
火箭勇士热火·2020-08-11 10:23

2020牛客暑期多校训练营（第九场） The Flee Plan of Groundhog

原题题目描述土拨鼠在第111个房间，要走到OrangeOrangeOrange的第nnn个房间。这nnn间房间之间有n−1n-1n−1条走廊，确保这nnn个房间连通，每个走廊的长度为111。土拨鼠出发ttt秒钟后，OrangeOrangeOrange发现他发烧了。愚蠢的OrangeOrangeOrange以2m/s2m/s2m/s的速度跑向土拨鼠。土拨鼠的速度为1m/s1m/s1m/s。如果他以最
火箭勇士热火·2020-08-11 10:23

2020牛客暑期多校训练营（第十场）解题报告（更新中）

2020牛客暑期多校训练营（第十场）A:Permutation直接暴力模拟就好了#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd
hcCuriosity·2020-08-11 10:59

2020暑期牛客多校训练营第九场（I）Tournament（构造）

Tournament原题请看这里题目描述：您正在安排比赛。有n个团队。每对球队都有n(n−1)2\frac{n(n-1)}{2}2n(n−1)个比赛。您可以每天安排比赛。对于每支球队，它将在第一场比赛举行的当天到达，并在最后一场比赛结束后离开。例如，有3个团队，日程表是(1,2)，(1,3)，(2,3)(1,2)，(1,3)，(2,3)(1,2)，(1,3)，(2,3)。一队将在第一天到达，在第二
2018summerljy·2020-08-11 10:52

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

原题题目描述您正在安排比赛。有nnn个球队。每一对球队有n(n−1)2\frac{n(n-1)}{2}2n(n−1)个比赛。每天安排一场比赛。对于每支球队，它将在第一场比赛举行的当天到达，并在最后一场比赛结束后离开。例如，有3个团队，日程表是(1，2)(1，2)(1，2)，(1，3)(1，3)(1，3)，(2，3)(2，3)(2，3)。一队将在第一天到达，在第二天离开。它将停留两天。第二小组将停留
火箭勇士热火·2020-08-11 10:44

2020牛客暑期多校训练营Tournament(构造)

Tournament题目描述样例input:234output:121323121314232434题目大意有nnn支队伍两两之间比赛一场，则进行n(n−2)2\frac{n(n-2)}{2}2n(n−2)场。现每支队伍会从他们要比赛的第一天开始直到他们的比赛的最后一场为止，即安排中他们队伍最后出现的那天为止，都会待在比赛场地里。现你可以安排比赛顺序，要求如何安排会使得所有队伍待在场地里的时间总合
Zc_Ethan·2020-08-11 05:28

2020牛客暑期多校训练营Groundhog and Gaming Time(数学期望，线段树，逆元)

GroundhogandGamingTime题目描述样例input:6221214153536output:405536771题目大意给定nnn个区间(Li,Ri)(L_i,R_i)(Li,Ri)，每个区间有12\frac{1}{2}21的概率取到，假设取了mmm个，求：E(∣(L1,R1)∩(L2,R2)∩(L3,R3)...∩(Lm,Rm)∣2)E(|(L_1,R_1)\cap(L_2,R_2
Zc_Ethan·2020-08-11 05:28

2020牛客暑期多校训练营（第三场）A题

链接：https://ac.nowcoder.com/acm/contest/5668/A来源：牛客网#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#defineinf0X3f3f3f3fusingnamespacestd;typ
许可可可可·2020-08-11 05:26

带花树---一般图匹配 2020牛客暑期多校训练营（第一场） I 1 or 2 &&hdu3551

将一些讲解、思路和相似题做了整理，学习内容均已附链接，标明出处题意有一个n个点,m条边的图，给出每个点的度数，能否删掉一些边，使每个点的度数等于所给的度数相关知识二分图、匹配相关概念（https://www.cnblogs.com/xpNLP/p/7272144.html）带花树略解（https://blog.csdn.net/qq_39854734/article/details/1006019
夷则九·2020-08-11 04:12

C Operation Love（2020牛客暑期多校训练营（第三场））（计算几何）

COperationLove（2020牛客暑期多校训练营（第三场））（计算几何）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Dream Flying Eagle·2020-08-11 04:40

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

链接：https://ac.nowcoder.com/acm/contest/5669/I来源：牛客网题意：每个样例中，n个数字，m个团，S是个概率，这n个数字均属于且唯一属于m个团中的一个(be数组)，a[i][j]代表i与j是否属于同一个团(1是0否)，对于每一个a[i][j],有1/S的概率将值修改(1变成0,0变成1).现在给你n,S与二维数组a,求最可能的be数组,按照字典序输出.给了这
王智峰·2020-08-11 04:39

2020牛客暑期多校训练营（第六场）（线性代数+找规律）

2020牛客暑期多校训练营（第六场）（线性代数+找规律）时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lldjudge：
Dream Flying Eagle·2020-08-11 04:57

2019牛客暑期多校训练营（第八场） Explorer （线段树分治+区间离散化）

链接：https://ac.nowcoder.com/acm/contest/888/E来源：牛客网Explorer时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述GromahandLZRhaveenteredthefifthlevel.Unlikethefirstfourlevels,theyshoul
_leon1999·2020-08-11 04:41

2019牛客暑期多校训练营（第八场）All-one Matrices （单调栈）

链接：https://ac.nowcoder.com/acm/contest/888/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述GromahandLZRenteredthegreattomb,thefirstthingtheyseeisamatrixofsizen×mn\timesmn
_leon1999·2020-08-11 04:41

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

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

置换 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

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牛客多校第二场总结+反思+题解(BCDFJ)

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

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

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

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

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

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

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

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牛客暑期多校训练营（第十场）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牛客暑期多校训练营（第十场）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

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

ps：原题可以点击题目查看F：InfiniteStringComparision题意：给定两个字符串，字符串可以以本身为循环节无限延长。问可以无限延长的两个字符串的大小关系。思路：两个长度分别为la，lb的字符串a，b，需要比较的最短长度为la+lb-gcd(la,lb)，然后逐位比较大小即可。AC代码：#includeusingnamespacestd;#definepiacos(-1)#def
Rrrrya·2020-08-11 02:06

2020牛客暑期多校训练营（第三场）A.Clam and Fish

2020牛客暑期多校训练营（第三场）A.ClamandFish题目链接题目描述Thereisafishinggameasfollowing:Thegamecontainsnnstages,numberedfrom1ton.Therearefourtypesofstages
旺 崽·2020-08-11 02:34
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他