牛客多校训练赛

暑期训练赛三

1919:kirito's星爆气流斩时间限制:2Sec内存限制:128MB提交:148解决:37[提交][状态][讨论版]题目描述主角kirito是使用世界首款完全潜行游戏“刀剑神域（SwordArtOnline）”的玩家。曾经很幸运的参与过封闭测试，并买下正式版的kirito，正准备体验游戏的第一次正式营运。但在登入后不久，kirito发现“登出”指令竟然消失，而与此同时自称是SAO游戏设计者“
WA掘机·2020-09-15 03:32

备战省赛组队训练赛第一场（补题）E 不存在的泳池

问题E:不存在的泳池时间限制:1Sec内存限制:128MB提交:553解决:239[提交][状态][命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线
ldu商正昌·2020-09-15 02:41

【训练赛】zcmu2959--1986--1980--1907--1916--3037

目录zcmu-2959:AmityAssessment（思维&&字符串）zcmu-1986:周期串plus（思维）zcmu-1980:不存在的泳池（思维&&最大公因数）zcmu-1907:k倍区间（思维&&前缀和优化）zcmu-1916:当然是选择原谅你zcmu-3037:BlockTowers（思维&&贪心）2959B:AmityAssessment（思维&&字符串）TimeLimit:2Sec
hhhaaa_·2020-09-15 01:58

2017年湖南省第十三届大学生计算机程序设计竞赛赛后总结

，比赛前，在罗老师的赛前辅导下，明确了自己身为队长的职责，按照罗老师的建议，我们组的主键盘手为实力较强的刘志杰，在平常的训练赛中，我们组也发现一个问题，平常的水题，我和鲁荣明能够快速的AC掉，但是刘志杰时
舒然---小广广·2020-09-14 21:53

9.5训练赛 D: Gym 102152B

思路：差分对区间进行O(n)O(n)O(n)处理标记区间，分块取出每一块的数量和边界rrr，对每一块的数量进行排序，二分出符合x询问的边界值，建立线段树对该区间进行最大值询问。注意：写线段树时，注意n=0n=0n=0的情况参考代码：/**@Author:vain*@Date:2020-08-2611:58:46*@LastEditTime:2020-09-0610:33:18*@LastEdito
Vain957·2020-09-14 21:06

排座位 二分图最大匹配 搜索

搜索专项训练赛排座位题目大意有n位中国人和n位美国人开会，编号都是1~n。会桌是圆形的，有2n个座位。美国人和中国人必须交替就座，也就是相邻两个人的国籍不能相同。
rgnoH·2020-09-14 20:46

中石油训练赛 - Molecules(高斯消元解方程)

题目链接：点击查看题目大意：笛卡尔坐标系上给出n个点，如果点为(-1,-1)说明该点的位置是不确定的，现在给出m个相连接的关系，规定位置不确定的点会被周围相邻的点拉到平均位置上，题目需要确定出最终每个点的位置题目分析：首先不难看出，x和y是相互独立的，所以我们可以单独处理，因为n最大只有100，所以我们可以对于每个位置列出一个线性方程，最后高斯消元直接求解即可大概就是这样的转换，套入模板即可代码：
Frozen_Guardian·2020-09-14 20:59

中石油训练赛 - Incremental Induction(贪心)

题目链接：点击查看题目大意：初始时有n个人，给出一个n*n的能力矩阵，如果maze[i][j]=1的话说明i和j对战的话，i能获胜，反之亦然，现在n个人都在左边，需要确定一个顺序，让n个人依次到达右边，每过去一个人后，都需要统计此时对于右边每个人i来说，左边有多少个人能战胜他，记为lose[i]，需要确定一个合适的顺序，使得的最大值最小题目分析：又是题意比较难懂的一道题，读懂题目后，不难看出这是一
Frozen_Guardian·2020-09-14 20:59

中石油训练赛 - Flow Finder(树上模拟)

题目链接：点击查看题目大意：给出一棵树，模拟网络流的过程，每个节点代表的是通过该节点的流量，虚拟源点连向每个叶子节点，根节点作为超级汇点，每条边的流向是流向其父节点，有一些节点的流量没有给出，现在问是否存在着唯一的一种赋值方案，使得每个节点的赋值合法且唯一题目分析：因为源点与叶子节点相连，所以我们的当务之急是需要将所有的叶子节点进行合法的赋值，然后dfs自底向上检查一下每个节点是否合法且唯一即可，
Frozen_Guardian·2020-09-14 20:28

2020牛客多校9：B. Groundhog and Apple Tree（树形DP + 分类讨论 + 贪心）

题目大意：有一棵苹果树，每个节点有一个苹果，吃掉uuu点的苹果能获得aua_uau点HP，经过第iii条边需要消耗wiw_iwiHP，在原地等待一秒可以获得111HP，每条边只能经过两次，问从1号节点出发吃掉所有苹果最少需要等待多少秒。分析：首先在某个点一次性把所需要的HP等够是显然正确的，根据每条边只能经过两次，解的形式一定是先吃掉某棵子树，再回到根，再吃其它子树，最优解是一个吃的顺序的问题，而
猝死在学ACM的路上·2020-09-14 20:28

2020牛客多校10：Identical Trees（树hash + 树同构 + 费用流模板）

题意：给出两棵同构的有根树，同构修改点的标号使得两棵树完全一样，至少需要修改多少次。分析：肯定是将子树和另外一棵的某个子树对应，而两棵子树的问题是一个子问题，显然只有同构的子树才可以对应，这要用到树hash来判断同构。树hash形如：hash[u]=∑v∈son[u]hash[v]∗prime[son_size[v]]+1hash[u]=\displaystyle\sum_{v\inson[u]}
猝死在学ACM的路上·2020-09-14 20:28

2020牛客多校第二场G

题意：给你两个序列，问你从第一个序列中有多少个与第二个序列长度相同的并且对应位置都是大于等于第二个序列的子串。题解：神仙bitset题，维护第二个序列的bitset，例如样例中的233，按照大小排序后维护的m个bitset为：0100,0110,0111,，样例中的数据维护的bitset不是很好理解，在举一个例子比如：24536，按照大小排序后的m个bitset为：010000,010010,01
qq_2456160268·2020-09-14 19:35

2020牛客多校第五场H

题意：给你n个数，每次询问一个区间，问询问区间的子区间数取&去重后一共有多少个，强制在线题解：首先由与是&操作，那么对于第i个位置，不管是往左还是往右取&都是一个不增区间，具有单调性了，那么我们其实是可以通过二分来求得对于第i个位置，它往一个方向取&后会在哪些地方改变，如果可以离线那么这道题就可以和REQ这道题类似的做法，但是本题强制在线，而且询问是区间询问可以考虑用主席树来进行维护，大体思路与R
qq_2456160268·2020-09-14 19:35

2018/7/22一周训练日记总结

今天补了补昨天牛客多校的几个题，其实能补的也不多，一个树状数组的，另一个二分贪心过的题，还有一个树形dp题没有补出来通过这种的训练，发现能做出来的多校题基本上分为这几个类别：贪心，思维，线段树或树状数组
胖亚亚·2020-09-14 19:42

upc 个人训练赛第六场：校门内的树（二分）

问题F:校门内的树题目描述FZYZ大门的左侧有一排n棵树木。它们按照距离的远近排列，第1棵树的高度为a1米，第2棵树木的高度为a2米，第3棵树木的高度为a3米，……，第n棵树木的高度为an米。为了给同学们以积极向上的感觉，一些同学自发地决定对树木进行修剪，使得树木呈现上升的趋势。具体地说，他们希望对树木进行修剪和整理，使得修剪之后的树木高度b1,b2,b3,…,bn米且满足b11?a[1]-x:1
你数过天上的星星吗·2020-09-14 19:25

Let's Line Up Parentheses（模拟+栈)

一道训练赛上的题目，当时写了一个多小时才写出来，先看题面：Givenastringofparentheses,youaretousetheverticalbar(’|’)andunderscore(’_
给岁月以文明·2020-09-14 05:19

Game of Gnomes（贪心题）

训练赛题目，记录在这里，下面是题面：Theenemyandtheirmassivearmyisapproachingyourfortress,andallyouhavetodefenditisalegionofguardiangnomes.Thereisnohopeofwinningthebattle
给岁月以文明·2020-09-14 05:19

Ponk Warshall(字符串）

训练赛上过的一道题，记录一下，以下是题面：ListeningtotherockmusicpermutesyournuclearDNA.ThisastonishingandunbelievablefactwasrecentlypublishedintheRockNatureWeekly
给岁月以文明·2020-09-14 05:19

Rational Ratio（数学题）

训练赛上做的一道题，题面如下：Every(positive)rationalnumbercanbeexpressedasaratiooftwo(positive)integers.However,indecimalform
给岁月以文明·2020-09-14 05:19

ABB(回文字符串）

训练赛上过的一道题，记录在这里，以下是题面：FernandowashiredbytheUniversityofWaterlootofinishadevelopmentprojecttheuniversitystartedsometimeago.Outsidethecampus
给岁月以文明·2020-09-14 05:19

acm集训训练赛A题【签到题】

一、题目DescriptionAfterwinninggoldandsilverinIOI2014,AkshatandMalvikawanttohavesomefun.Nowtheyareplayingagameonagridmadeofnhorizontalandmverticalsticks.Anintersectionpointisanypointonthegridwhichisformed
weixin_30732487·2020-09-13 20:36

哈理工训练赛20190310团队赛

第一次参加团队赛，非常感谢我的队友，丁智辰和刘少瑞A-CoffeeBreakRecentlyMonocarpgotajob.Hisworkingdaylastsexactlymminutes.Duringwork,Monocarpwantstodrinkcoffeeatcertainmoments:therearenminutesa1,a2,…,an,whenheisableandwillingt
贾半仙儿·2020-09-13 19:24

5.2日训练赛题解【2019 USP-ICMC】

以后一并全写到一个地方去了。顺便存代码A.JumpingBuildings题目链接题目链接题目链接单调栈例题，我竟然差点没想起来，得把这些复习一下了。代码：#include#include#include#include#include#include#include#include#include#include//usingnamespacestd;constintINF=0x3f3f3f3f
DevourPower·2020-09-13 17:26

hdu 5068&&2019牛客网暑假多校训练赛E 线段树+矩阵乘法

hdu2068#includeusingnamespacestd;//用线段树维护一个2*2的矩阵，a[i][j]表示从这一层第i个门到下一层第j个门是否联通，//第i层到第j层之间的矩阵相乘之后的结果矩阵，各元素和为从第i层到第j层的种类数constintmod=1000000007;structmat{longlonga[2][2];}tr[400005];matmul(matx,maty){
Black__wing·2020-09-13 07:58

欧拉降幂公式的证明

欧拉降幂公式与证明欧拉降幂公式证明欧拉降幂公式与证明转载自D-Tesla欧拉降幂公式AK≡AK%ϕ(m)+ϕ(m)(modm)K>ϕ(m)AK≡AK%ϕ(m)+ϕ(m)(modm)K>ϕ(m)证明今天在牛客多校的群里看一个数学大佬写的证明
海边拾贝的言·2020-09-13 03:31

第一次训练赛-I-穿越沙漠

I-穿越沙漠FZU-1076一辆吉普车来到x公里宽的沙漠边沿A点，吉普车的耗油量为1升/公里，总装油量为500升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿A点有充足的汽油可供使用，那么吉普车从A点穿过这片沙漠到达终点B，至少要耗多少升油。请编写一个程序，计算最少的耗油量（精确到小数点后3位）。（1）假设吉普车在沙漠中行进时不发生故障；（2）吉普车
哈迪斯酱·2020-09-12 13:53

acm之旅--湖南大学保研训练赛2

文章目录B-SpiderManC-ThorD-AntManB-SpiderMan题目链接：B-SpiderMan参考博文：Codeforces-705B-SpiderMan思路：可以根据数据知分解n，需要n-1次，则如果（n-1)是奇数，1胜，偶数，2胜。不断的测试，累加分解次数，然后再判断奇偶性即可。代码：#include#include#includeusingnamespacestd;con
喵纳德·2020-09-11 21:02

中石油训练赛 - One-Way Conveyors(边双缩点+树上差分)

题目链接：点击查看题目大意：给出一张n个点m条边的无向图，现在需要将这张图转换为有向图，并且使得k个可达条件成立，输出一种构造方案题目分析：如果在无向图中出现环的话，那么在转换为有向图后，环上的点一定是可以使得互相可达的，所以我们考虑tarjan边双缩点，将整个图缩成一棵树，在缩边的时候，只需要在dfs树上一直加边就可以构造环了现在只需要考虑缩边后的树边方向即可，对于一个可达条件的限制(x,y)，
Frozen_Guardian·2020-09-11 16:13

【2020牛客多校第四场 J】Jumping on the Graph 题解

题目大意  给定一幅nnn个点mmm条边的无向连通图，边有边权，定义D(i,j)D(i,j)D(i,j)表示从iii到jjj的所有路径中，次大边权最小是多少（如果路径只有一条边那么次大边权为000）。  求∑i=1n∑j=i+1nD(i,j)\sum_{i=1}^n\sum_{j=i+1}^nD(i,j)∑i=1n∑j=i+1nD(i,j)。  n≤105,m≤150000n\leq10^5,\\
rzO_KQP_Orz·2020-09-10 17:01

铲雪车 骑马修栅栏 （欧拉路径和欧拉回路）

今天上午的训练赛涉及到的，顺便补一下叭。一.定义相信大家都听说过著名的七桥问题，而欧拉回路就是伟大的数学家欧拉为了解决七桥问题提出的。
豆沙呀·2020-08-26 15:13

Quadratic equation

Quadraticequation牛客多校九B给定$(x+y)\%mod=b$$(x*y)\%mod=c$求$x,y$二次剩余求$((x-y)^{2})\%mod=(b\timesb-4\timesc)
asmallfish1985·2020-08-25 16:36

2019牛客多校训练营第三场H.Magic Line

2019牛客多校训练营第三场H.MagicLine题目链接题目描述Therearealwayssomeproblemsthatseemsimplebutisdifficulttosolve.ZYBZYBZYBgotNNNdistinctpointsonatwo-dimensionalplane.Hewantstodrawamagiclinesothatthepointswillbedividedi
醒者·2020-08-25 06:01

2019牛客多校训练营第二场 A.Eddy Walker

题目链接参考博客题目描述Eddylikestowalkaround.Especially,helikestowalkinaloopcalled“Infiniteloop”.But,actually,itisjustaloopwithfinitelength(Anyway,thenamedoesn’tmatter).Eddycanwalkinafixedlength.Hefindthatittake
醒者·2020-08-25 06:31

2019牛客多校训练营第二场 F. Partition problem

题目链接题目描述Given2N2N2Npeople,youneedtoassigneachofthemintoeitherredteamorwhiteteamsuchthateachteamconsistsofexactlyNNNpeopleandthetotalcompetitivevalueismaximized.Totalcompetitivevalueisthesummationofcom
醒者·2020-08-25 06:31

牛客多校1.H.Minimum-cost Flow

牛客多校1.H.Minimum-costFlow前话：因为多组没有初始化cntcntcnt边的数量，导致一直超时，懵逼了，对于多组数据重建图时，只需要初始化cntcntcnt和h[]h[]h[]数组(head
Harris-H·2020-08-25 05:21

2020牛客多校第十场 A-Permutation

Permutation题意思路代码链接题意给定一个数p,找到一个长度为p-1的排列，假设排列为{x1,x2,……,xp-2}使得对于所有的i(1≤i≤p−2),xi+1≡2xii(1\leqi\leqp-2),x_{i+1}\equiv2x_{i}i(1≤i≤p−2),xi+1≡2xi(modp)或者xi+1≡3xix_{i+1}\equiv3x_{i}xi+1≡3xi(modp)。比如p=5时答
离开那天·2020-08-25 05:37

牛客多校第一场 H题Minimum-cost Flow

Minimum-costFlow题意思路代码实现传送门题意先给定图的所有边及每条边费用，再给q个询问，每个询问包含u,v，要求每条边等于思路c代表每条边容量，f代表总流量实现方式是从小到大保存所有增广路的最小费用，然后用代码实现#include#definelllonglong#definePBpush_back#defineendl'\n'#defineINF0x3f3f3f3f#defineL
离开那天·2020-08-25 05:37

牛客多校第四场 A Ternary String

题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafterevery1inthestring,andthenadigit1isinsertedafterever
weixin_30570101·2020-08-25 05:35

2018牛客多校第一场 A.Monotonic Matrix

题意：给一个n*m的矩阵赋值（0，1，2）。使得每个数都不小于它左面和上面的数。题解：构建0和1的轮廓线。对于单独的轮廓线，共需要往上走n步，往右走m步。有C(n+m,n)种方式。两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。假设将0轮廓线向左上平移一个单位，那么此时两个轮廓线既不能相交也不能重合。假设0轮廓线是从A到B，1轮廓线是从C到D。那么相交的情况
weixin_30294709·2020-08-25 04:49

训练赛二 hdu 6287（质因数分解+区间查找+二分优化）

口算训练TimeLimit:8000/4000MS(Java/Others)MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):2252AcceptedSubmission(s):500ProblemDescription小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,...,a
WA掘机·2020-08-25 04:47

牛客多校第四场 A Ternary String（dfs + 递推 + 欧拉降幂）

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Chiakihasaternarystringswhichcanself-reproduce.Everysecond,adigit0isinsertedafter
xiange_hu·2020-08-25 04:14

Lindström–Gessel–Viennot lemma定理 (附 HDU 5852(level 3)(高斯消元求行列式+LGV定理)+牛客多校第一场 A)

下面是wiki上的讲解，建议耐心地看一遍...虽然看了可能还是不懂https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot_lemmaLindström–Gessel–Viennotlemma定理是起点集合A=(a1,a2,a3..an)，终点集合B=(b1.b2,b3,..bn)假定P是从一条从一个点到另一个点的路径，定义w(P)=路径上经过的
Just_JK·2020-08-25 04:46

牛客多校第一场A

链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo(10^9+7).*Ai,j∈{0,1,2}forall1≤i≤n,1≤j≤m.*Ai,j≤Ai+1,jforall1≤iusingnamespacestd;t
做不完的ACM·2020-08-25 04:15

牛客多校第四场A ternary string ----推公式和指数循环节

链接：https://www.nowcoder.com/acm/contest/142/A来源：牛客网TernaryString时间限制：C/C++4秒，其他语言8秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Aternarystringisasequenceofdigits,whereeachdigitiseither0,1,or2.Ch
ZhangJiangYu666·2020-08-25 04:38

牛客多校第6场J（Heritage of skywalkert）

牛客多校第6场J（Heritageofskywalkert）题意：给出初始的A，B，C，按照题目中迭代n次求n个z，然后求这n个数中的两个数lcm的最大值。
pcrango·2020-08-25 03:17

牛客多校第五场 D.inv（贪心）

牛客多校第五场D.inv（贪心）参考：https://blog.csdn.net/SunMoonVocano/article/details/81386795题意:给定一个【1，n】里所有偶数的排列，b
pcrango·2020-08-25 03:16

牛客多校第五场F.take（期望+树状数组）

F.take题意：有n个盒子，每个盒子有pi的概率有一颗大小为di的钻石。初始时有一颗大小为0的钻石，从小到大开盒子，每开到比当前钻石大的钻石就会交换一次。求交换次数的期望值。题解：求出每个盒子的期望值，最终求和。用树状数组维护每个盒子前面比他大的钻石的(1-pi)的积#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;cons
pcrango·2020-08-25 03:16

2018牛客多校第四场 A Ternary String

设dp[i]为删掉原本的第i位需要经过多少天，然后可以根据规则发现一些规律，如果第i位是2的话，dp[i]=6*2^dp[i-1]-3,如果是第1位的话就是dp[i]=2^dp[i-1]+2,0:dp[i]=dp[i-1]+1,然而dp数组是非常大的，需要对mod进行取模，但是调用之前的dp[i-1]已经是取模过得，那么dp[i-1]的幂次必须是要对phi(mod)取模，而dp[i-1]又是由dp
二分抄代码·2020-08-25 03:09

2018 牛客多校第一场A（不知名定理）

题目题意：一个矩阵由012三个数字组成，这个矩阵从左到右，从上到下，都是不递减的。思路：考虑01和12的分界线是(n,0)到(0,m)的两条不相交(可重合)路径平移其中一条变成(n-1,-1)到(-1,m-1)变成起点(n,0)和(n-1,-1)，终点(0,m)和(-1,m-1)的严格不相交路径套Lindström–Gessel–Viennotlemma答案是Cn+m,n2-Cn+m,m-1Cn
oopscyc·2020-08-25 03:40

2019牛客多校第四场 A.meeting

题意：n个节点，有k个人，求k个人到某一个节点的最短时间题解：考虑距离最远的两个关键点，设它们的距离为d，d/2上取整即为答案。必要性：这两个人要碰面，必然要走至少d/2步。充分性：我们取两人路径中和一头距离为d/2上取整的一个点，让所有人在这相聚。如果有一个人在d/2时间内到不了，那么它和路径两头中与它远的那一头的距离大于d，与最远的假设矛盾。从任意一个关键点开始，找到离它最远的关键点x，再从x
error311·2020-08-25 03:39
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他