多校训练赛

2019牛客多校第五场 B generator 1

传送门：https://ac.nowcoder.com/acm/contest/885/B据说这题byf在他自己讲课的时候讲过这个方法，然后其他队都做出来了，byf在巨大压力下脑补出了这个10次幂的矩阵快速幂，最后两分钟过了。然后一堆水题没看时限卡得比较死，我最后一起写，每次自己乘10次，超时了，还是得用2次幂的快速幂算这10次才能过#includeusingnamespacestd;typede
二分抄代码·2020-08-11 12:05

2019牛客暑期多校训练营（第九场）B——Quadratic equation（二次剩余）

链接：https://ac.nowcoder.com/acm/contest/889/B来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemB.PleasehelpMr.Btosolvethefollowingproblem.Letp=1000000007.Giv
lgz0921·2020-08-11 12:16

题解 | Energy stones-2019牛客暑期多校训练营第七场F题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：题解：代码：#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intc[200
牛客竞赛·2020-08-11 12:42

2019牛客暑期多校训练营（第五场）B.generator 1(广义斐波那契数列找循环节)

题意已知x0,x1,a,b(1≤109)x_0,x_1,a,b(1\leq10^9)x0,x1,a,b(1≤109)，求xn=axn−1+bxn−2(modm)x_n=ax_{n-1}+bx_{n-2}(\mod\m)xn=axn−1+bxn−2(modm)1≤n≤10106,109<m≤2×1091\leqn\leq10^{10^6},10^9<m\leq2\times10^91≤n
兔蠢蠢·2020-08-11 11:04

牛客多校第九场K-The Flee Plan of Groundhog(树形DP)

DescriptionSolution设ttt为ttt秒后Groundhog追到的地方∴dis(x,t)=dis(x,n)2\thereforedis(x,t)=\cfrac{dis(x,n)}{2}∴dis(x,t)=2dis(x,n)时被追到令mdimd_imdi为iii周围离nnn最远的点∴ans=min⁡(depx,mdx+12)\thereforeans=\min(dep_x,\cfra
ding_ning123·2020-08-11 11:04

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

2019牛客多校第八场题解(A)

A给你一个n*m的01矩阵，求出所有最大全1矩阵的数量，保证任意两个矩阵不相互包含。考虑单调栈求最大矩形面积的做法。对于矩阵00000010011011110000我们先预处理h[i][j]为以该行为底的最大高度。那么我们只要知道这个矩形最左边的能够到达的位置L由于每次我们是从左到右遍历数据的所以我们可以确定右边界R，并且我们预处理最大高度h[i][j]那么我只要确定下面是否有延伸就可以确定这个矩
canxuezhinuanyang·2020-08-11 11:46

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

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

2019牛客多校第七场 F Energy stones 树状数组+算贡献转化模拟

Energystones题意有n块石头,每块有初始能量E[i],每秒石头会增长能量L[i],石头的能量上限是C[i],现有m次时刻，每次会把[s[i],t[i]]的石头的能量吸干，问最后得到了多少能量？分析题意不难理解，模拟题意也不难,但是纯粹模拟会T上天,怎么处理呢？枚举时间不可行，我们可以换个角度思考问题，考虑求每一个石头的贡献行不行？如何求一个石头的贡献呢，只要知道哪个时间点吸了这个石头，就
azmkinbug41973327·2020-08-11 11:23

牛客网暑期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

牛客多校第二场 H travel（树形dp）

链接：https://www.nowcoder.com/acm/contest/140/H来源：牛客网题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteRabbitwantstotravelinthetree3times.InEachtravelitwillgothroughapath
破晓③·2020-08-11 11:32

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

牛客多校第十场 Decrement on the Tree（树形DP，思维）

链接：https://ac.nowcoder.com/acm/contest/5675/C来源：牛客网题目描述Youaregivenatree.Therearenverticesandn-1edges.Thereisanon-negativeweightforeachedgeinthetree.Everytime,youcanselecttwodifferentverticesu,v,andsub
tomjobs·2020-08-11 10:30

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杭电多校】Total Eclipse 【并查集+思维】

考试不能说明所有问题，但可以说明很多问题。（受教了，~wtcl）题意：给一个无向图，n个点，m条边，每个点有有一个点权w，我们可以选择k个互相连通的的点进行减1，问当所有点为0时，操作的最小次数。思路：这个题只要按照正常思路搞其实都能把答案搞出来，只是正常思路效率不够。显然这样的时间复杂度是O(N2)O(N^2)O(N2)，所以我们就需要避免分裂的情况，如何避免分裂，可以想想如果这个是一个有序的序
Vain957·2020-08-11 05:05

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

hdu 6804【2020杭电多校赛第四场1003】【负值01背包】【random_shuffle】

Sourcehdu6804ContestofRopePullingSolution有两个班级，一班有n个人，二班有m个人，每个人都有力气值和美丽值，从两个班分别选出任意个人，要让他们的力气之和相同（可以全选也可以不选），并使它们的美丽值最大。实际上我们可以把题目转化成01背包问题：n+m个物品，把力气作为cost，把美丽值作为value，一班的cost做负贡献，二班的cost做正贡献，最后取dp[
SolitaryOrz·2020-08-11 04:30

HDU 6795【2020杭电多校赛第三场1005】【并查集】【组合数学】

LittleWandContestSourseHDU6795LittleWandContestSolution有两种人，读题的和写代码的，读题的人能力值是1，写代码的人能力值是2，组成一个团队最少需要能力5，所以至少要有2个写代码的人才能组成一个团队。团队里的人，任意两个人不能互相认识。每个回合教练都会介绍任意两个人认识（因此这两人不能在同一个团队里），并且认识的人之间具有传递性，即题目说明了a认
SolitaryOrz·2020-08-11 04:30

2020牛客多校 2J.Just Shuffle（置换开方）

题意：给定长度为n的排列A，和一个整数k要求找到一个长度为n的排列置换P，满足{1,2,3…,n}进行k次置换之后恰好变成A输出置换P的一种方案，如果无解则输出-1数据范围：nusingnamespacestd;constintmaxm=1e5+5;intmark[maxm];intans[maxm];inta[maxm];intn,k;signedmain(){scanf("%d%d",&n,&
这有点难啊·2020-08-11 04:23

A. Total Eclipse

2020杭电多校第二场A题题意是有n个城市，之间有m条边，每个城市有一个bi属性，每选择一个点，与之联通的点的bi都会减一，问最少操作几次可以使全部bi为0。
小学生pb·2020-08-11 04:42

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杭电多校3 Tokitsukaze and Rescue（思维，暴力）

TokitsukazeandRescueTimeLimit:8000/8000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1397AcceptedSubmission(s):548ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeint
brav0·2020-08-11 04:33

多校第四场——1005 Equal Sentences

ProblemDescriptionSometimes,changingtheorderofthewordsinasentencedoesn’tinfluenceunderstanding.Forexample,ifwechange“whattimeisit”,into“whattimeitis”;orchange“orzzhangthreeakworldfinal”,into“zhangorzt
TimE残翼·2020-08-11 04:01

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

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

2019 Multi-University Training Contest 1

多校第一场，爆0自闭，真好玩1001Blank题意有n(n≤100)n(n\le100)n(n≤100)个位置，每个位置可以填0,1,2,3{0,1,2,3}0,1,2,3四种数字，有m(m≤100)m
吴贼·2020-08-11 04:26

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

HDU 6326 2018HDU多校赛 第三场 Monster Hunter（贪心+并查集+优先队列）

ProblemH.MonsterHunterTimeLimit:6000/3000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):318AcceptedSubmission(s):79ProblemDescriptionLittleQisfightingagainstscarymonstersinth
alpc_qleonardo·2020-08-11 04:22

2014 Multi-University Training Contest 解题报告

多校比赛解题报告：2014Multi-UniversityTrainingContest9：多校第九场2014Multi-UniversityTrainingContest8：多校第八场2014Multi-UniversityTrainingContest7
潇洒走一回LW·2020-08-11 04:04
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他