牛客多校训练赛

牛客多校(2020第八场) K - Kabaleo Lite

参考：https://www.cnblogs.com/lilibuxiangtle/p/13427959.html题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesn
Mr__wei·2020-08-04 14:00

2020年字符串专题训练赛05

F题：补了这一题真的是对字典树一个更加深刻的理解，//以后看见异或就要想到字典树啦！题解：本题就是找一个求出与这n个数异或后结果的最大值，这些最大值的最小值建完字典树后，取0，往1去找最大值，取1，往0去找最大值//根据异或的性质所找到的。具体实现代码如下#include#defineintlonglongusingnamespacestd;constintN=1000010;inttr[N][2
qq_43605837·2020-08-04 11:34

2020年字符串专题训练赛03

D:魔咒词典题目大意：每一个单词都对应着一个功能，当哈里说出这个魔咒时，你必须可以给出响应的功能，如果没有则输出“what？”刚开始看到题目，就想到了字典树的方言翻译那个板子题但是仔细思考了一下，会不会写map更容易但是写完交完就。。。[图片]因为如果字符串很长的话，就会超内存因次训练的时候就gg了看了题解后发现hash+二分的方法非常有用因此就自己写了一遍，确实是有点麻烦#includeusin
qq_43605837·2020-08-04 11:03

2020年字符串专题训练赛02

E：martianstrings题目大意：这题主要的想法就是给一个m，输入m个字符串，在主串中是否能找到与两个的子串使其匹配。1.思路一：刚一开始，我用队列写的附上代码`#include#include#include#include#include#include#include#includeusingnamespacestd;boolvisited[10000];intmain(){stri
qq_43605837·2020-08-04 11:03

2020年字符串专题训练赛04

字符串dp部分：具体字符串dp部分请看我另一篇博客。H题：easyproblem//一般这样的都不是很easy看了一下题目。。。确实很easy//呸！给你一串有权值的字符串，你可以删除某些字符串使它不含子序列hard，求使所删除的字符权值最小的情况。这个题目我刚一拿到以为是。。hash然后写不出来自闭了，看了题解后发现是字符串dp。具体实现方法：1.找出具体的转移方程借了大神的一段话dp[i][x
qq_43605837·2020-08-04 11:03

2020年字符串专题训练赛01

首先是重点题G题：反思：1.G题没做出来的直接原因是没看懂题，2.想尝试用hash做但是没成功//是我太菜了。题目大意：求s中与m匹配之后还能空缺的可以进行填补的个数比如说第一个样例：如图所示刚开始思路就是看两个串之间有没有相交的部分分类如下：1.有相交部分，若有，如果是前缀则没有空位，如果不是则输出0.2.若没有相交部分，则需要求得空出部分的个数第二种情况很好去判断但是第一种情况就需要考虑到前缀
qq_43605837·2020-08-04 11:02

Nuist ACM集训队寒假训练计划

每周会举行一次训练赛，可能会直接参加牛客的比赛。第一个大循环从1.16开始，到1.30号结束，中间我会根据大家做题情况适时调整训练量。训练内容搜索动态规划并查集线段树树状数组STL最
总想玩世不恭·2020-08-04 10:14

2019中国大学生程序设计竞赛-女生专场（重现赛），HDU 6551和HDU 6546

2020/7/10队友拉的一场训练赛，趁热总结一波，A(HDU6544)B(HDU6545)K(HDU6554)都没啥好说的，属于比较简单的签到题，顺便吐槽一下为什么单行输出末尾要回车以及有的题面不说明多行输入
O_o勋·2020-08-04 09:36

2020 牛客多校暑期第二场

ps:用来监督自己补题FFakeMaxpooling题意:给一个nm的矩阵，求所有kk的子矩阵中最大值的的和思路：横竖两遍单调队列就秒了，一瞬间就想到了，但是O(n*mlog)以为铁T，看到还以为是数学题，就打表找了很久规律，结果过的人越来越多，就上去秒了学到了出题人一个很牛掰的方法，具体思路其实就是和欧拉筛一样，筛倍数，是O(nmloglog),这样就比较稳了，其实应该是可以线性筛O(nm)，只
TeJoy·2020-08-04 07:18

2020牛客多校第一场D题 Quadratic Form 拉格朗日乘子

QuadraticForm题意X=(x1,x2,...,xn)TX=(x_1,x_2,...,x_n)^TX=(x1,x2,...,xn)T,AAA为n×nn×nn×n的正定二次型，bbb为n×1n×1n×1的列向量求满足求XTAX≤1X^TAX\leq1XTAX≤1，(XTb)2\left(X^Tb\right)^2(XTb)2的最大的值题解带有不等式约束条件解极值问题,使用拉格朗日乘子法设拉格
linbinwu123·2020-08-04 07:51

Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Porblem J

博弈论的题目，训练赛的时候我最后一个小时吭吃瘪肚的推了半天wa在test5上，无聊的分享一下手稿题意：三人尼姆博弈，后俩人想置第一人于死地，而第一个人置之死地而后生。
hrbust_yr·2020-08-04 07:28

西南交通大学2019ACM集训队选拔训练赛 G题

TreeDance描述TheMonkeyKingisaheroinDota2.Naughtymonkeysalwaysmakefunofhisenemies.hejumpedfromonetreetoanotherrepeatedlysothattheenemycan’tknowhisposition.Theforestcanbeseenasastraightlinewithsomenodes(r
Uranus-sun·2020-08-04 06:32

西南交通大学2019ACM集训队选拔训练赛 A题

西南交通大学2019ACM集训队选拔训练赛A题算算排几名描述在某次ACM比赛中，一共有8道题，分别是A,B,C…H题。
Uranus-sun·2020-08-04 06:32

2019暑期ACM集训总结之ZWT

今天训练赛的结束也宣告了长达一个月的集训进入尾声。这个暑假真是很特别的暑假，每天早上出门晚上9点回宿舍的日子很充实（当然一WA哇一天也很难受）。
Dream Flying Eagle·2020-08-04 06:31

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

TopoCounting原题请看这里题目描述：给定一种有向无环图———的晒肉架图(DRG)(DRG)(DRG)，由唯一参数NNN控制。DRGDRGDRG包含NNN组顶点。第iii组ViV^iVi包含2N2N2N个顶点：V1i，V2i，⋯，V2NiV^i_1，V^i_2，\cdots，V^i_{2N}V1i，V2i，⋯，V2Ni在DRGDRGDRG中有两种类型的边：组内边（每组内的边）和内部-组边（
2018summerljy·2020-08-04 00:25

2020暑期牛客多校训练营第七场（H）Dividing（整数分块）

Dividing原题请看这里题目描述：以下规则定义了一种整数元组-传奇元组：(1，k)(1，k)(1，k)始终是传奇元组，其中k是整数。如果(n，k)(n，k)(n，k)是传奇元组，则(n+k，k)(n+k，k)(n+k，k)也是传奇元组。如果(n，k)(n，k)(n，k)是传奇元组，(nk，k)(nk，k)(nk，k)也是传奇元组。我们想知道传奇元组(n，k)(n，k)(n，k)的数量，其中1≤
2018summerljy·2020-08-04 00:55

2020暑期牛客多校训练营第七场（I）Valuable Forests(dp，组合数学，prufer)

ValuableForests原题请看这里题目描述：我们将无根树T的权值定义为∑u∈V(T)(d(u))2\sum_{u\inV(T)}(d(u))^2∑u∈V(T)(d(u))2，其中V(T)V(T)V(T)是TTT的所有顶点的集合，而d(u)d(u)d(u)是顶点uuu的度。我们将森林的价值定义为森林中所有树木的价值之和。现在，我们希望您用NNN个标记的顶点来回答所有森林的值之和。为了避免计算
2018summerljy·2020-08-04 00:54

2020暑期牛客多校训练营第七场（B）Mask Allocation(gcd/暴力)

MaskAllocation原题请看这里题目描述：有n∗mn*mn∗m个口罩需要分配。已知共有222种医院，分别为nnn家重症医院和mmm家移动轻症医院。这些口罩需要被打包成盒装送去医院，但是并不知道应该送去重症医院还是轻症医院，因此应该将口罩打包成能被分为每组nnn个共mmm组，和每组mmm个共nnn组的形式。请输出口罩盒数量最小，且字典序最大的方案输入描述：有多个测试用例。输入的第一行包含一个
2018summerljy·2020-08-04 00:54

2020牛客多校第一场 A题

题意：给一个字符串，求出按函数的方法得到的B，B的所有以pi为起点的后缀按字典序排序。得到pi的序列。思路：找后缀数组C（找到第i个后面与它相同字符的距离），可以证明B数组与C数组对应的后缀字典序是相反的。求c数组的时候有些操作也在下面地址里。上面两个的地址：大佬地址找出每个后缀数组后，排序就可以了，直接sort排序，比较会超时。所以用Manber和Myers发明的算法，最后反着输出。O(nlog
ddgo·2020-08-04 00:28

牛客多校2 - Just Shuffle(置换群的幂)

题目链接：点击查看题目大意：给出一个置换B，求出一个置换A，使得，k是一个大质数题目分析：等式两边同时乘以t次幂，变为，显然当t为k的逆元时，有式子，所以求一下B的t次幂就好了代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#incl
Frozen_Guardian·2020-08-04 00:54

2020牛客多校第二场F题Fake Maxpooling

FakeMaxpooling题意：一个n×m的矩阵，矩阵元素的值为行数和列数的最小公倍数(leastcommonmultiple,LCM)，求所有k×k的子矩阵里最大值的和。思路：（正解为单调队列）找到子矩阵里行列数互质且乘积最大的那个数。k×k的循环找到这个数肯定会超时的。从正确代码里看到一个机智做法：从子矩阵里最大的那个点也就是右下角开始dfs向上向左搜索，遇到gcd(a,b)==1就retu
xiongyuqing·2020-08-04 00:23

牛客多校 - Minimum-cost Flow(最小费用最大流+贪心)

题目链接：点击查看题目大意：给出一张有向图，每条边都有单独的花费，现在给出q次询问，每次询问给出一个u和v需要回答：将所有边的流量都设置为u/v后，从点1到点n流量为1时的最小花费为多少题目分析：因为询问非常多，肯定不能对于每次询问重新建边，但因为总的边数非常小，所以我们利用等比例的特性，初始时先将每条边的流量都设置为1，在求最小费用最大流的时候，记录一下每个流量下的最小花费，这样对于每次询问，就
Frozen_Guardian·2020-08-04 00:23

2020-HDU 多校训练赛1011 （Lyndon 分解）

MinimumIndexTimeLimit:3000/1500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):264AcceptedSubmission(s):56ProblemDescriptionLets=s1s2⋯snbeastringoflengthn.Foranyintegerkbetwee
剪云 者·2020-08-03 23:57

2020 牛客多校第一场

273Solved：2/10UpSolved：5/10A、B-SuffixArrayF、InfiniteStringComparisionjzk开场提出了两倍最大的长度，然后dh说直接比较a+b和b+a即可，由于是训练赛
JZK-Keven·2020-08-03 23:42

2017.8.1暑假集训第二天（下午训练赛）

今天上午只刷了一个题，还没有做出来。。是一个广搜题，大意是多个棋盘叠在一起从S到E，输出最少到达时间，按理说就是从第一个步开始，从起点，走四个位置，将走过的位置记录，每次走的位置放入队列，依次考查队列内的位置是否为E，是则输出这个位置对应的时间，即步数，思路就是这么思路，也参考了题解，但是就是没有过？！？！晚上跟题解对着还一个改，跟题解越改越像，几乎一样了，还是不过？！？最后，本着完全一样的破罐子
20164235·2020-08-03 22:43

2020.8.1牛客多校第七场H题——Dividing

Dividing(整除分块)今天打了牛客多校的比赛，H题一开始在找规律，兴奋的发现了一些小规律然后暴力算一遍。
wwuyun0617·2020-08-03 21:34

Acm寒假训练有感

所以才会在第三场队内训练赛只比了不到两个小时就完全崩溃了…借着上厕所一个人跑到天台吹了一会风，也冷静了一下…我发现我的平时做题的习惯不太好，没有养成解题之后写解题报告，看别人的解题报告的习惯。
mengt2012·2020-08-03 20:25

2018ACM-CCPC湖南湘潭邀请赛参赛感受

这个博客不再更新，新博客地址请戳day05月11日复仇者联盟3真好看，嘻嘻嘻嘻嘻（翘掉训练赛的我表示很开心，当然啦约好了明天补一场训练赛。）还好啦，主场作战就不用赶火车之类的了。
mMingfunnyTree·2020-08-03 19:09

2016暑假集训第三次训练赛题解

A火柴棒续http://acm.fafu.edu.cn/problem.php?id=1665肯定都会做。结果就是2n2+2n。B火柴棒再续http://acm.fafu.edu.cn/problem.php?id=1666很自然想到去解不等式2x2+2xu'，于是利用拆点就把点权转化成边权了。事实上，这种拆点建图的技巧在图论的网络流中非常常见。最后建完图就是跑最短路算法了，这题点和边都有10W个
dengliugong3918·2020-08-03 16:29

2020蓝桥杯训练赛(二)

C九数分三组1~9的数字可以组成3个3位数，设为：A,B,C,现在要求满足如下关系：B=2*AC=3*A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。解题思路枚举遍历，满足要求的A只会在123—333范围内，只要检查一下A情况下，B,C是否全部符合题意，这里我用到了数组。重点是要按照格式输出！！！！！代码#include#include#in
atnana·2020-08-03 15:57

ACM暑假训练周总结（二）

晚上的训练赛只能狗一下水题，带一点算法的题就得卡。导致后面其实可能做出来的题，自己老是觉得自己做不出来就想放弃，甚至有的时候到最后几分钟觉
二硫碘化钾kk·2020-08-03 14:45

bistuacm 2019新生训练赛第9场题解

A.MahmoudandEhabandtheMEX题目链接：https://codeforces.com/problemset/problem/862/A题意对于一个集合，它的mex就是集合里所不包含的最小的非负整数比如集合{1,2,3}的mex是0，集合{0,1,2,4}的mex是3给你一个集合s，和一个数x现在可以有如下操作：往集合里加一个数往集合里删一个数要求你操作最少的次数，使得集合s的m
a1078539713·2020-08-03 14:08

2019ACM集训队选拔训练赛-第一轮

2019ACM集训队选拔训练赛-第一轮A算算排名第几B做题有顺序CGaoMathDComparisonEMessageFSquareGTreeDance第一场训练赛，打之前去交大历险记玩了一圈，在罚时上有点多
Taunt_·2020-08-03 14:15

2017暑期ACM俱乐部个人训练赛第1场

问题A:公鸡打鸣时间限制:1Sec内存限制:128MB提交:293解决:86题目描述鸡国中有两只最喜欢打鸣的公鸡G1和G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1开始先开始打鸣，响度值为x，G2听到G1的打鸣后也开始打鸣，响度值为y。G1和G2很想把它们打鸣声音的响度值调成一样。所以它们进行了k次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于0）。G1和
你有多高·2020-08-03 13:10

ACM暑假训练总结

前四个周我们主要是钻研《算法竞赛进阶指南》这本书，每天白天钻研这本书上的知识点和解题方法，增加自己的知识储备，晚上打一场个人训练赛，训练自己的读题做题能力。
爱吃老谈酸菜的DV·2020-08-03 11:16

19级暑假第一场训练赛

题目出自：CodeforcesRound#547(Div.3)A.Game23https://codeforces.com/problemset/problem/1141/A#includeusingnamespacestd;typedeflonglongll;lln,m;boolflag;intcnt;//数据不大，暴力深搜voiddfs(intnow,intstep){if(now==m){f
RioTian·2020-08-03 11:00

西南交通大学2019ACM集训队选拔训练赛-第一轮 B题

做题有顺序描述在某次ACM比赛中，一共有8道题，分别是A,B,C…H题。题目难度随机分布，最终成绩与AC数目和时间都有关系，所以先做简单的题目便成了很多人的选择。为了方便起见，我们认为某题被AC的人数越多，则该题越简单。现给出n条提交记录，试找出最简单的题。输入多组测试数据，第一行一个整数t(1#includeintmain(){intt,n,x[10],b,max,i;charch,str[30
Uranus-sun·2020-08-03 11:44

ACM暑期集训29

写一下今天比赛的题解组队训练赛第一场题目连接传送门ProblemDHarryPotterandTheVectorSpell分析：对于新的一列的两个点，如果他们已经在一个集合，就说明他们可以由之前的线性表示
_NEXT_·2020-08-03 11:57

暑期集训每日小结

完成一篇博客k-dtree入门codeforcesdiv2eduAC五题day27.15训练时间7h基本搞懂splay树k-dtree过了题的模板整理好昨晚cf被hack一题上了63分依旧蓝名（今天有点水，明天训练赛加油
zyhyz·2020-08-03 11:32

ACM暑假训练周总结（一）

（比如第一天看的快速幂，死活不知道咋用，后来训练赛的时候遇到了几个快速幂的题，于
二硫碘化钾kk·2020-08-03 10:10

牛客多校第六场 K-K-Bag(离散化、枚举)

目录题意解题思路代码题意链接：K-Bag定义一种k-bag序列为由多个k的全排列组成的数列，而part-k-bag序列是k-bag序列的连续子序列现给出n、k,以及一个长为n的序列判断该序列是否为part-k-bag序列范围：1k则肯定不符合因为k可达109需将其离散化下标降至5*105unique是去重函数，对已经排序的数组去重，并返回去重后的长度的地址，减去数组名就是去重后的长度了。用len[
+0呐~·2020-08-03 09:07

牛客多校第六场 C-Combination of Physics and Maths(前缀和、贪心)

目录题意解题思路代码题意链接：CombinationofPhysicsandMaths一个矩阵的底面积定义为最后一行的数的和，重量定义为所有数的和，给一个正整数矩阵，找一个“压强”最大的可非连续子矩阵解题思路选底为第i行的子矩阵，则最优情况为顶为第一行令已选的某列的重量为a1，底面积为b1，对于重量为a2，底面积为b2的列若a1b1>a2b2则a1b1>a1+a2b1+b2(移项作差可证)若\qu
+0呐~·2020-08-03 09:36

2020牛客多校训练第三场（待更新）

题目完成情况A.ClamandFish√B.ClassicalStringProblem√C.OperationLove√D.PointsConstructionProblem√E.TwoMatchings√F.FractionConstructionProblem√G.OperatingonaGraph√H.SorttheStringsRevisionI.SortingtheArrayJ.Ope
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第二场（待更新）

题目完成情况A.AllwithPairsB.Boundary√C.CovertheTreeD.DurationE.ExclusiveORF.FakeMaxpooling√G.GreaterandGreaterH.HappyTriangleI.IntervalJ.JustShuffleK.KeyboardFreeB.Boundary题意：给你n个点，任意两个点可以跟圆心确定一个圆（心），问这个圆最多
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第一场（待更新）

H.Minimum-costFlow分析：可以先假设每条边的容量是1，然后跑mcmf，按费用从小到大求出各条增广路。然后对于q次询问，我们可以转化为每条边的容量为u，总流量（从原点出发的流）是v，求出此时的mincost，然后除以v即可代码：#includeusingnamespacestd;typedeflonglongll;//typedef__int128lll;#defineprint(i
玛珈山大萌新·2020-08-03 08:50

牛客多校第四场 F. Finding the Order

思路：我是将C,D按照是在AB中垂线左边还是右边进行分类。数据有点假，貌似很多ac代码都可以被hack。。。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e3+7;intmain(){intT;scanf("%d",&T);while(T--){intac,ad,bc,bd;scanf
tomjobs·2020-08-03 05:33

【牛客多校 #7】 H Dividing 整数分块

链接：https://ac.nowcoder.com/acm/contest/5672/H来源：牛客网Thefollowingrulesdefineakindofintegertuple-theLegendTuple:(1,k)isalwaysaLegendTuple,wherekisaninteger.if(n,k)isaLegendTuple,(n+k,k)isalsoaLegendTuple
追风者_·2020-08-03 04:20

2020牛客多校（第六场）

2020牛客暑期多校训练营（第六场）解题报告B-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL;constintmod=1e9+7;constintN=2e7+10;LLPOW(LLx,LLy){LLans=1;while(y){if(y&1)ans=ans*x%mod;x=x*x%mod;
微寒゛·2020-08-03 03:49

2020牛客多校（第一场） F- Infinite String Comparision

一开始还用了lcm疯狂超时暴力跑一边s1+s2的长度就行了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong
微寒゛·2020-08-03 03:48

2020牛客多校（第一场） J-Easy Integration

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelll__int128#defineucha
微寒゛·2020-08-03 03:48
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他