牛客多校训练赛

牛客多校第四场题解

A.换根DP题目:meeting链接:https://ac.nowcoder.com/acm/contest/884/A大意:从一棵树(n=1e5)上,选一个点,使这个点到其他点的距离的最大值最小分析:2种做法:树形dp,暴力dp,换根dp这个做法大家都能想到就是不好写,换根dp写起来太麻烦了,所以后来我弄了个换根dp的板子,因为在dp的时候更新信息其实都是一样的,有重复的地方,把东西记录下来之后
蠕虫君·2020-08-03 03:45

河南多校大一训练赛

每次比赛开始的状态都好差----开始的思路还不对--无奈--被虐成皮了----A-F是签到题TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeLightOJ1198uDebugDescriptionYourkarateclubchallengedanotherkarateclubinyourt
leibniz_zhang·2020-08-03 01:43

2020牛客多校联赛第四场 （BFH）

文章目录B：BasicGcdProblem题目翻译例子大意思路代码F：FindingtheOrder题目翻译例子大意思路代码H：HarderGcdProblem题目翻译例子大意思路代码B：BasicGcdProblem题目翻译例子输入233105输出325大意给定一个函数给你x和c，问这个函数的值是多少?思路举个例子:f(8)的最大值为f(8)=c*f(gcd(8,4)==4)，那么f(4)=c*
cmm6666·2020-08-02 23:46

2020牛客多校（七） A National Pandemic（树链剖分）

本题最朴素的想法就是对于每个操作，都把他存起来之后查询的时候枚举一下虽然这是超时的，但是有一个地方可以借鉴一下，那就是题目中的递推式我们在修改操作的时候，是通过经典的方法也就是w-depth[x]-depth[y]+2*depth[lca(x,y)]这个式子我们猜想对于这种题，查询的时候不能线性查询，那如果可以log查询，显然满足条件，对于这种又是树上操作，又是log查询的，应该使用树链剖分比较合
Isomorphic·2020-08-02 22:00

7.29日训练赛总结 题解

A模拟需要考虑的是gcd互相加的过程中最大公约数并不便所以加上y之后直接算就行不用再模拟m-n步#include#defineFor(i,s,e)for(inti=s;ie;i++)#definesd1(i)scanf("%d",&i)#definesd2(i,j)scanf("%d%d",&i,&j)#definesl2(i,j)scanf("%lld%lld",&i,&j)#definesd3
精神小伙mqpm·2020-08-02 21:12

牛客多校第四场 F-Finding the Order(思维）

目录题意解题思路代码题意链接：FindingtheOrder给出两条平行线l1跟l2，l1上有A、B两点，A在B的左边，l2上有C、D两点但C、D两点的相对位置不知道，给出ACADBCBD的长度，判断C在D的左还是右边解题思路比赛时一直在想有没有什么公式定理能用www，其实不用想得那么复杂找出四条边最长的边，接的是A就是最右边的点，接的是B是最左边的点代码#include#includeusing
+0呐~·2020-08-02 21:57

2020牛客多校（第四场）Finding the Order

看着代码画个图应该就能理解了....绝对不是因为我懒#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintinf=0x3f3f3f3f;constintmaxn=2e5+5;constdoublepi=acos(-1
微寒゛·2020-08-02 20:23

2020 牛客多校第六场 K bag（滑动窗口维护k排列）

题目题目链接思路考虑用滑动窗口来维护多个合法且连续的k序列维护一个滑动窗口，标记左右端点为LR每次延伸右端点，要进行判断。判断新加入的元素它的个数是否等于当前所在的段数（第几个k序列），如果大于，则更新修改左端点直到符合条件。不断维护，则可求解。该滑动窗口最终维护获得的是多个合法kbag+一个部分kbag的串，然后对L前面一段字符串进行判断即可确定整个串是否为合法的。代码#includeusing
Authur_gyc·2020-08-02 17:24

二月二十五日总结

2月25日训练赛NOIP2008年复赛一：1.笨小猴(word.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头痛。
kamisamaxmd·2020-08-02 16:44

训练赛（28）—— C题

题目链接：https://vjudge.net/contest/386543#problem/C题目大意是有一只青蛙，每次可跳过d格（或更少），求从起点到终点至少需要跳几次。如果i+d+1没有超过终点并且不是障碍物，就直接跳到i+d+1上。否则从i+d+1开始，从后往前检查，找到遇到的第一个非障碍物，跳到那个位置上。如果找不到这样的位置，说明无法跳到终点。ac代码：1#include2#inclu
柚子老师·2020-08-02 14:00

牛客多校第五场 Drop Voicing（非常详细的证明，小白都可以看懂）

题意思路数组位置123456元素值z--wxy首先给出结论：对于第i个位置，插入到任意位置所需要的次数为1证明：考虑第n个位置，如图所示n=6y如何插入到w与x之间操作1：xz–wy操作2：z–wyxy如何插入到-与w之间操作1：xz–wy|wxz–y操作2：z-ywx以此类推，就可以让第n个位置插入到任意位置那我们如何证明对于任意i呢？首先通过操作1，把第1…i位置全部移动到后面，即a[i+1]
ྂ..ྂ..ྂ·2020-08-02 14:26

2020牛客多校第七场 Mask Allocation

题意分解n∗m，使得满足两个条件：（1）分解的数中可以组合成n组，每组的值为m（2）分解的数中可以组合成m组，每组的值为n分解n*m，使得满足两个条件：\\（1）分解的数中可以组合成n组，每组的值为m\\（2）分解的数中可以组合成m组，每组的值为n分解n∗m，使得满足两个条件：（1）分解的数中可以组合成n组，每组的值为m（2）分解的数中可以组合成m组，每组的值为n要使得分解的个数少，若相同输出字典
ྂ..ྂ..ྂ·2020-08-02 14:56

牛客多校(2020第七场) H-Divding

题目描述Thefollowingrulesdefineakindofintegertuple-theLegendTuple:(1,k)isalwaysaLegendTuple,wherekisaninteger.if(n,k)isaLegendTuple,(n+k,k)isalsoaLegendTuple.if(n,k)isaLegendTuple,(nk,k)isalsoaLegendTuple
Mr__wei·2020-08-02 14:00

训练赛（28）—— D题

题目链接：https://vjudge.net/contest/386543#problem/D题目大意是有C辆车，每辆车可坐4个人，要带4*C个人去吃饭。给出C辆车到达饭店的时间和每个人吃饭花费的时间。等所有人都吃完饭，大家才会离开，问至少需要多少时间。只需把车辆到达时间按照升序排列，吃饭花费时间按照降序排列。吃饭时间长的人，就乘坐先到达的车。因为吃饭时间是按照降序排列的，所以第0，4，8，12
柚子老师·2020-08-02 14:00

2020牛客多校第七场 Dividing

题意给出(n,k)是A的要求，问n属于1到N以及k属于1到K中有多少种组合?给出(n,k)是A的要求，问n属于1到N以及k属于1到K中\\有多少种组合?给出(n,k)是A的要求，问n属于1到N以及k属于1到K中有多少种组合?思路思路是队友想出来的，现在回头看这题，确实也是比较显然的对于每一个k,我们考虑由这个k可以拓展的所有组合(1,k)−>(1+k,k)−>(1+2k,k)...−>(1+xk,
ྂ..ྂ..ྂ·2020-08-02 12:28

JNU第三场训练赛题解

A.模拟即可#include#includeusingnamespacestd;inta[150];intmain(){//freopen("5.txt","r",stdin);//freopen("5.out","w",stdout);intn;scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;intpri[1300000]
animalcoder·2020-08-02 12:29

牛客多校(2020第七场) B - Mask Allocation

Nowadays,theKingdomofDreamgridissufferingfromanationalpandemic.Fortunately,presidentBaobaoisworkingeffectivelywiththeCenterforDiseaseControl(CDC)andtheyaretryingtheirbesttomakeeverythingundercontrol.P
Mr__wei·2020-08-02 09:00

牛客多校(2020第七场) D-Fake News

题目描述McDonaldThumb,thegreatestpresidenteverinthehistoryoftheGreatTokitsukazeKingdomhasheldhis100thpressconferenceabouttheglobalpandemicaftermakinghis1000000thtweetswithhissmartphone.Withabigsmileonhisf
Mr__wei·2020-08-02 08:00

2018-19赛季联合新生训练赛第一场

问题A:录取分数线题目描述新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能以选拔考试的成绩为依据，按从高到低的分数，从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多，但不得超过M个（含M个）。由于可能会有并列分数出现，为了保证公平，有时只得忍痛割爱，可能录取的成员会达不到计划数M。请你编程划定录取分数线。输入有N+1行，第一行是报名人数N和录取人数M。以下N行是考
StilllFantasy·2020-08-01 14:37

2020牛客多校第二场（G题）Greater and Greater

题目描述：给定大小为n的序列A和大小为m的序列B，计算A中所有大小为m的子区间S，满足Si>=Bi1=B_{i}{1=Bi1>b[i].pos思考：对于这样的题，整体上不太会，那么就要考虑个体对于整体的影响，考虑每一个个体，它和整体是什么关系。#includeusingnamespacestd;constintN=2e5+100;bitsetans,f;voiddbg(){coutvoiddbg(
Top_xiao·2020-08-01 13:17

算法分类整理+模板②：字符串处理

本周训练赛出了一道kmp模板题，但是由于长时间没有复习字符串处理算法，而且学习时也并没有彻底理解，只是大概明白了思路，所以导致比赛时迟迟没有做出这一题，最后现场拿出学校整理的材料现场重新学习才ac的这一题
a5615024·2020-08-01 11:14

2020牛客多校六 H Harmony Pairs

https://ac.nowcoder.com/acm/contest/5671/H题意：思路：#includeusingnamespacestd;typedeflonglongll;constintmaxn=350;constllmod=1e9+7;chars[105];intd[105],n;lldp[105][2005][2][2];lldfs(intx,intdif,boollimb,bo
a-free-man·2020-08-01 11:36

2020牛客多校训练3 G Operating on a Graph（并查集+链式结构）

.G题题意：每一次q，只要a团b团相邻，就将其合并开一个vector维护每个团内的点和相邻的点的信息，用并查集维护每个点的所属团，每次将ooo统领与和它相邻的团合并做法就对于每一个跟ooo团相邻的点（属于ooo团的点直接跳过），遍历所有属于这个点的祖先的边将其团内所有的点和ooo团相连即可#includeusingnamespacestd;constintmaxm=8e5+5;vectore[ma
Rakillxy·2020-08-01 10:39

牛客多校第八场 G-Counting regions（组合数学+几何欧拉公式）

Countingregions这道题呢，其实是一道组合数学的题，再加上欧拉公式。题意：问边数为奇数的正多边形所有的顶点两两相连，直线所分割的区域数量为多少，答案对1e9+71e9+7取模。我们会发现题目中的图形，除了顶点是不会有三线交于一点的。所以分割区域的区域数量就只取决于点的数量。现在我们未知：1.1.一共有多少条直线？2.2.这些直线在正多边形内的交点有多少个？答案11：我们都知道两点构成一
Sqwlly·2020-08-01 10:04

SDUT 算法训练赛 （简单字符串操作）

C-AlphabeticRemovalsCodeForces-999C#includeusingnamespacestd;constintmaxn=400005;chara[maxn],b[maxn],temp;intmain(){intn,k,m=0;cin>>n>>k>>a;intlen=strlen(a);intcnt=-1;while(k){cnt++;temp='a'+cnt;for(i
ID_BePosit·2020-08-01 10:18

2020牛客多校第5场B-Graph完全图异或最小生成树

因为这里边是可以任意加的但是要保证联通性所有这里可以看成一个完全图，每条边的权值=a[u]^a[v]1.那么我们可以将每个点的权值sort一遍，将每个a[i],从高位到低位，按照最高位的1出现的顺序进行分成若干个集合,然后再最高位相同的集合里面再分次高位以此类推下去：分治的思想。先将集合内的连边再连集合外面的。2.要维护异或最小值：字典树#include#include#include#inclu
黑夜和白天·2020-08-01 10:03

2020牛客多校第五场 Graph（异或最小生成树）

链接：https://ac.nowcoder.com/acm/contest/5670/B来源：牛客网题目描述Mr.WgotanewgraphwithNverticesandN-1edges.It’saconnectedgraphwithoutcycles.Eachedgeshouldhaveanuglyvalue.Tomakethegraphmorebeautiful,Mr.Whopeyouca
tomjobs·2020-08-01 09:51

牛客多校第5场补题 B Graph 异或最小生成树

Graph题目链接题目大意给出一颗树，有两种操作，添加一条边，删除一条边。每个时刻必须满足如果有环那么环的边权异或和必须是0，必须是联通的。题解也就是先求一下每个节点到根节点的异或和，然后用这些值的异或当边权求个最小生成树。问题就是知道一些点的点权，边权是两个点权异或，然后求最小生成树。求最小异或值可以用字典树。好了，比赛的时候就想到了这里，不会求了。然后考虑到了并查集，但是不会两个集合合并，也就
李wa·2020-08-01 09:00

2020牛客多校五 B Graph

https://ac.nowcoder.com/acm/contest/5670/B重点：任意两个点之间连边的权值都是固定的，和初始形态一样，不变，然后就转化为了异或边完全图最小生成树。#includeusingnamespacestd;constintmaxn=100000+100;intn,a[maxn],tot;inttrie[maxn*30][2];longlongans;vector>G
a-free-man·2020-08-01 09:40

SDUT 算法训练赛 contest 7(set--去重)

A-RemoveDuplicatesCodeForces-978A#includeusingnamespacestd;setq;inta[500],b[55];intn;intmain(){intm=0;cin>>n;for(inti=1;i>a[i];for(intj=n;j>0;j--){if(!q.count(a[j]))b[m++]=a[j];q.insert(a[j]);}cout=0;
ID_BePosit·2020-08-01 09:20

SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解

ClonefromRegionalOlympiadofStudentStPetersburg,October24,2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高
SDUT_ACMer·2020-08-01 09:54

牛客多校第五场 E（费用流）

链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述NowcoderUniversityhas4nstudentsandndormitories(Fourstudentsperdormitory).Studen
wyj_alone_smile·2020-08-01 07:50

牛客多校第五场 A（01分数规划）

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Kanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thco
wyj_alone_smile·2020-08-01 07:50

2019CCPC秦皇岛赛后总结

我们是打铁的队伍，打铁打的很彻底的，因为有一道题目到最后我们都没有想出来他到底是个啥还是赛后问的隔壁的一个队伍的基本思路，不得不说的是我们这次去，去的时候还是压力还是挺大的，可能看到了很多的队伍都是在牛客多校上面的非常厉害的队伍
红点雷龙XL·2020-08-01 06:24

2019hdu暑假多校训练赛第六场1002 Nonsense Time hdu6635(求最长上升子序列并记录元素，二分贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635题意：给一个长度为N的序列，由1到N这N个正整数组成【即1到N各出现一次】，序列元素起始状态为冻结【不可用】，然后给出b序列代表解冻顺序【若b[1]=2，则a[2]解冻】，询问对于k从1到N，解冻前k个b[i]对应的元素a[b[i]]，解冻元素中最长上升子序列的长度是多少。T#include#in
可可西里07·2020-08-01 06:36

牛客多校2020第三场

H题——（质因子+贪心）自己看得题解得做法，自己想不出来，队友乱搞，就过了。倒着枚举质因子，可以出现p,2p,3p,4p····，我们可以观察出偶数情况：质因子p,可以两两组合,最大化利用奇数情况:把2p提取出来，其他两两组合所有奇数情况，提取出来的一个2p1,2p2····,枚举到最后一个质因子2，就可以把所有没用的2p全用上题目链接//#pragmaGCCoptimize(2)//#pragm
玛咖二锅头·2020-08-01 06:50

牛客多校2020第三场

G题——（并查集+链表）这题卡常的厉害，自己用set，想着暴力删边来维护关系，T到死，无论如何优化常数。看了一下官方题解，用链表，删边以及添加相邻-相邻边，才知道链表是O（1）操作，以前觉得没大用，原来链表得优势在这里。附上题解做法重要观察：在所有操作过程中，对于每个点，至多只会有一次把相邻的点和自己变为同一种颜色的操作，经过该次操作后，就永远和相邻的点同色了。•参考做法：对于每个颜色都维护一个点
玛咖二锅头·2020-08-01 06:50

个人训练赛第十八场----问题 H: Yet Another Crosses Problem

有一种隐忍其实是蕴藏着的一种力量，有一种静默其实是惊天的告白。题目描述Youaregivenapictureconsistingofnrowsandmcolumns.Rowsarenumberedfrom1tonfromthetoptothebottom,columnsarenumberedfrom1tomfromthelefttotheright.Eachcellispaintedeitherb
0k-ok·2020-08-01 06:45

个人训练赛第十八场----问题 I: From S To T

黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响......题目描述Youaregiventhreestringss,tandpconsistingoflowercaseLatinletters.Youmayperformanynumber(possibly,zero)operationsonthesestrings.Duringeachoperationyouchooseanychara
0k-ok·2020-08-01 06:45

HNU 2019暑期训练赛之10

J.JurassicJigsawProblemDescriptionThefamousJurassicparkbiologistDeanO’Saurhasdis-coverednewsamplesofwhatheexpectstobetheDNAofadinosaur.WiththehelpofhisassistantPetraDactil,hemanagedtosequencethesample
Kimbing Ng·2020-08-01 06:37

2018-2019赛季多校联合新生训练赛第七场补题和题解（中石油）

这次比赛我因为打了山师的比赛，两个比赛时间有一点冲突，所以就没打，是我打完山师以后才来看的这场比赛，总体来说我感觉这场比赛有的题难度不大，有的题卡超时挺烦的，必须想出不是常规的方法，这一点还挺难的，我现想是想不出来不，只能靠看别人的博客，学习别人的思路，做题的时候我发现了两道和以前做过的类似的题，然后我就使用了类似的方法来解决，发现满满的tle啊！我终于知道这个难度分级是怎么回事了看来不优化不行啊
墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第三场题解和补题（中石油）

本次成绩第44名（铜牌）虽然都是铜牌，但是这次比上次强多了2333这次感觉水题比较多啊，但是还是有几个不会做的，你们懂那种使劲做一道两道题就是做不出来的感觉吗！！！简直要死，这次比赛和上次比赛间隔太短了，可能导致用脑过度了（滑稽）下面开始我们愉快的题解和补题环节吧！（要是我英语演讲能这么流利该有多好啊呜呜呜）流下了蒟蒻的泪水问题A:变形虫题目描述Bessie是一只变形虫，一开始它的体重是A。在地板
墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第二场题解和补题（中石油）

这场比赛还是铜牌…虽然说只是一个铜牌（第66名），但是已经这也是相当努力之后的结果了要想拉开差距就只能多做题呗下面开始啦~这题我从刚开始看到做到最后结束都没有做出来…问题A:朋友题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A是B的好朋友，则B也是A的好朋友。朋友关系是不传递的，A是B的好朋友，B是C的好朋友，但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最
墨墨墨小白·2020-08-01 06:42

2018-2019赛季多校联合新生训练赛第四场题解与补题（中石油）

这一场比赛我是在宿舍里打的，环境非常的恶劣（嘘）因为舍友一直在说话啥的不过这也是没办法的事，毕竟是周末嘛~上来第一题就给我吓破胆了，吓得我拿了一个本子在那个地方疯狂计算，把每种情况都写出来以后才敢开始coding后来提交发现已经好多人a了这道题，挺不应该的还有一个要注意的是，千万不要上来就看最后一题！！因为我以前觉得最后一题肯定是水题，很多次比赛都是这样的，但是这次卡了很长时间！所以要引以为鉴哦！
墨墨墨小白·2020-08-01 06:11

【2019杭电多校训练赛】HDU6659 / 1003-Acesrc and Good Numbers 题解（数学公式推导）

【2019杭电多校训练赛】HDU6659/1003-AcesrcandGoodNumbers题解题意题解打表函数C++代码标程题目来自于：HDU6659AcesrcandGoodNumbers题意这题真的当时看了很久
Drmon.·2020-08-01 05:12

【2019杭电多校训练赛】HDU6693 / 1003-Valentine's Day 题解（暴力算法）

【2019杭电多校训练赛】HDU6693/1003-Valentine'sDay题解题意题解题目来自于：HDU6693Valentine’sDay题意题意就是给你n件有概率让你女朋友开心的物品，你从中挑一件或多件
Drmon.·2020-08-01 05:12

2018-2019赛季多校联合新生训练赛第七场(2018/12/16)补题题解

感慨这次还是有不少题挺靠思维的A面积（语法基础）这个公式都记得啊应该就是S=（上底+下底）*高/2代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);inta,b,c;cin>>a>>b>>c;intans=(a+a+2*c)*b/2;coutusingnamespacestd;i
weixin_30621711·2020-08-01 03:52

Lexical Sign Sequence

icpc的老题了，最近学校oj调出来拿来在训练赛做了，比赛的时候跟队友讨论了两种做法，一种是for循环加树状数组（分析了分析时间复杂度感觉虽然会t，但是应该不存在那种故意卡的数据，就直接交了，没想到一下就过了
weixin_30314631·2020-08-01 03:08

2017多校训练赛第一场 HDU 6042 （母函数）

JourneywithKnapsackTimeLimit:8000/4000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):164AcceptedSubmission(s):61ProblemDescriptionKazaQhasaknapsackwithvolume2⋅nandnkindsoffoo
alpc_qleonardo·2020-08-01 02:24

2017多校训练赛第二场 HDU 6053 TrickGCD（容斥原理/莫比乌斯反演）

TrickGCDTimeLimit:5000/2500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):142AcceptedSubmission(s):48ProblemDescriptionYouaregivenanarrayA,andZhuwantstoknowtherearehowmanydif
alpc_qleonardo·2020-08-01 02:53
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他