2020牛客暑期多校训练营

2020牛客暑期多校训练营（第十场）J.Identical Trees

题目链接我们从两个树的根开始递归下去，设dp[l][r]dp[l][r]dp[l][r]为T1的l为根的子树，和T2的r为根的子树的最小代价。然后往上合并的时候相当于一个二分图最小匹配。先用树hash判同构，然后用最小费用最大流找到最小代价即可。ps：比赛的时候，一直再递归函数里面开vector，结果爆炸一直T，，，长记性。。。#pragmaGCCoptimize(2)#pragmaGCCopti
pubgoso·2020-08-13 10:04

2020牛客暑期多校训练营(第八场)

2020牛客暑期多校训练营(第八场)(2020.8.3)不要问我为什么现在才写，因为懒。全文口胡。
Lecxcy_Kastreain·2020-08-13 10:18

2020牛客暑期多校训练营（第二、三、四场）

目录第二场A.All-with-PairsG.Greater-and-Greater第三场C.Operation-LoveE.Two-MatchingsF.Fraction-Construction-ProblemG.Operating-on-a-Graph第四场H.Harder-Gcd-Problem第二场第二场感觉适合补的题比较多。A.All-with-Pairs可以通过map记录所有后缀出现
MorphLing_·2020-08-13 10:55

2020牛客暑期多校训练营(第十场)

2020牛客暑期多校训练营(第十场)(2020.8.10)A、Permutation不会做。瞎搞。搞了三种方法全哇。浩大师1A了。具体方法就是每次乘2乘到循环之后乘个3继续乘2。
Lecxcy_Kastreain·2020-08-13 09:01

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

A.Groundhogand2-PowerRepresentationpy还是香，还得练练py代码的能力eval是可以直接把这个输入的字符串当初数值表达式计算，所以我们把所有的左括号改为’**(’即可，因为**在py中是乘方的意思print(eval(input().replace('(','**(')))F.GroundhogLookingDowdy思路:把每一个数从小到大排序并标好其属于哪一天
要无愧于人·2020-08-11 17:05

2020牛客暑期多校训练营（第九场）——【I】The Crime-solving Plan of Groundhog

2020牛客暑期多校训练营（第九场）——【I】TheCrime-solvingPlanofGroundhog题目地址：https://ac.nowcoder.com/acm/contest/5674/I
whisper-x·2020-08-11 14:48

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

题目链接类型这道题很明显是一道单调队列的题目，这个数据结构在我之前的文章中有写到。二维化一维不过这是二维的，首先想到的是用一个单调队列来维护当前的最大值（如下图中que），由于对于每列来说只有该列的最大值是有用的，小于最大值的数不用理会（想想为什么），所以每列就存一个最大值就行，这样就变成了一维的了。由于对不同行，计算新的连续K个排在一列的数（如图中蓝框）的最大值会重复遍历相同点，时间复杂度高，可
Dragoncard·2020-08-11 14:46

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

题目题意：给一棵树，两点之间距离为1，G从1出发到n，速度为1，t秒后O从n出发，速度为2，问最迟何时遇到。先以n为根节点求出每个点的深度和父亲节点，开始追逐时，两点之间的距离每秒缩短1，所以如果能追上，要使用t2秒，如果G逃到叶子结点，不动是最好的选择，长度是最深。#include#include#includeusingnamespacestd;constintN=100005;intfir[
林尛尛·2020-08-11 14:45

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

大致题意：解题思路：观察式子，得出最后的结果是c的次幂的形式，即为求c的x的质因子个数次幂。#include#include#include#includeusingnamespacestd;constintN=1e6+10;typedeflonglongll;constllmod=1000000007;intprimes[N];llf[N];voidprimes1(){for(lli=2;i=N
CTGU-yihaibin·2020-08-11 13:25

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

传送门：https://ac.nowcoder.com/acm/contest/5668/B解题思路：将字符串看成一个首尾相接的“圆形”即可很快求解！#include#includeusingnamespacestd;typedeflonglongll;strings;lln;chara;llnum,tar;intmain(){lll;cin>>s;cin>>n;l=s.length();whil
CTGU-yihaibin·2020-08-11 13:25

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

B题：传送门：link题意：有n*m个口罩，需要要把它们装到一些箱子里面，要使箱子数尽可能少，并且满足两个条件，这些箱子可以分成m组，每组n个口罩，或者分成n组，每组m个口罩。思路：分配方案其实就是一个迭代的过程。为了使得箱子数最少，每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子，每个箱子装min(n,m)。装了这些之后，就还剩下(max(m,n)-min(n,m))*min(n,m
CTGU-yihaibin·2020-08-11 13:25

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

题目意思比较简单。解题思路：对于2和3的情况只需捕鱼。对于0情况，如果有饲料则捕鱼。对于1情况，我们开一个数组记录每个位置后面所剩的0，1情况个数，如果现有饲料个数已经超过此位置记录的个数，就捕鱼，否则就增加饲料。#include#include#include#includeusingnamespacestd;typedeflonglongll;lla[2000007];intmain(){ll
CTGU-yihaibin·2020-08-11 13:25

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

题目传送门：https://ac.nowcoder.com/acm/contest/5671/E题目大意：给出两个整数：n,k，存在一个p数组由[1-n]组成，使得存在一个长度为i的连续数组（i属于[1-n]），此数组中元素值的和除余n=k（说来惭愧，做题的时候题目意思没读懂，方向直接走偏了。。。。）。解题思路：因为i是可以等于n的，也就是说，1-n累加和%n=k，如果n为奇数，那么k一定为0（普
CTGU-yihaibin·2020-08-11 13:25

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

链接https://ac.nowcoder.com/acm/contest/5674/K题意树根为111，A在111，B在nnn，A的每秒走111步，B每秒走222步，开始时A向B走，经过ttt秒后，B去追A，A随意移动或者不移动使自己不被B抓到，问B最晚经过几秒抓到A思路以nnn为根DFS，计算每个点到nnn的距离找到ttt秒后A的位置，从这个点开始BFS，如果被抓到了，则更新答案，否则继续BF
c4Lnn·2020-08-11 13:44

2020牛客暑期多校训练营(第九场)

2020牛客暑期多校训练营(第九场)(2020.8.8)刚刚补完上一篇博客，干脆今天不摸了，趁热打铁也写掉。
Lecxcy_Kastreain·2020-08-11 12:46

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

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

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

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

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牛客暑期多校训练营（第三场）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牛客暑期多校训练营（第十场）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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他