牛客多校训练赛

日常训练赛 Problem C – Complete Naebbirac’s sequence

比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。wa代码（只是考虑了三个数的情况）：#include#include#include#include#include#include#include#includeusingnamespacestd;#defin
diaomeijiao3430·2020-08-20 23:44

训练赛 B

题目描述情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0usingnamespacestd;typedeflonglongll;constintN=1e5+10;structnode{intv,t;doublep;}s[N];boolcmp(nodex,nodey){returnx.p>y.p;}intmain(){intn,t=0,x,y;sca
atnana·2020-08-20 23:49

[dfs 树] 2020牛客多校 第九场 K.The Flee Plan of Groundhog

题目题目大意：在一个树形结构上A从1号结点出发走了以1m/s的速度走了ts，B在n号结点从ts后开始以2m/s的速度追A，A开始以1m/s的速度逃跑，求A最晚多久被抓住思路先dfs一遍用d[i]存下以1m/s的速度走从i到n的时间，与没得电的头节点然后找出走了ts后的A的位置，从这个位置开始再dfs一遍。A到达i结点的时间是(d[i]+1)/2，找出最大的(d[i]+1)/2即可不过需要注意最后的
kosf_·2020-08-20 09:38

[大整数乘法]2020牛客多校 第九场 I.The Crime-solving Plan of Groundhog

题目思路每次选出除0外最小的乘即可代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#if__cplusplus>=20110
kosf_·2020-08-20 09:01

牛客多校(2020第三场)C Operation Love

题目链接：https://ac.nowcoder.com/acm/contest/5668/C题意：给了右手手掌的形状，然后给你20个连续的点（可顺可逆），问是左手还是右手题解：寻找最长边的那俩个点，和紧挨它的短的那条边的点，共三个点，求叉积判断左右手1#include2usingnamespacestd;34constintN=30;5doublex[N],y[N];67doublecal(do
Mr__wei·2020-08-19 19:00

耀眼

这一天，我像往常一样，吃完晚饭后，漫无目的的在操场闲逛，正巧学校体院的男足在踢训练赛，我找了块舒服的地皮就坐下了。
何敏_1cb1·2020-08-19 19:37

牛客多校(2020第三场)B Classical String Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/B题意：有一个字符串，有俩种操作询问第x个字符把最左边的x个字符搬到最右边或者把最右边的x个字符搬到最左边题解：用一个指针k，表示字符串起始位置，向右移动则（k+x)%length,像左移动则(k+x+length)%length查询则s[(k+x-1)%length]1#include2#include3
Mr__wei·2020-08-19 11:00

牛客多校(2020第三场)L Problem L is the Only Lovely Problem

题目链接：https://ac.nowcoder.com/acm/contest/5668/L题意：判断一个字符串是否lovely开头，不分大小写题解：将字符串全部换成小写字母，判断该字符串开头是否未lovely1#include2#include3#include4usingnamespacestd;56intmain(){7strings;8cin>>s;9transform(s.begin(
Mr__wei·2020-08-19 10:00

牛客多校(2020第三场)A Clam and Fish

题目链接：https://ac.nowcoder.com/acm/contest/5668/A题意：小月有n个单位时间都在钓鱼，每个单位时间有4种状态，有蛤蜊/没蛤蜊，有鱼/没鱼。小月事先知道这n个时间点的状态。每个事件点有四种可能的动作：若该时间点有鱼，则可以直钓鱼若该时间点有蛤蜊，则可以利用蛤蜊制造一袋鱼饵。若该时间点至少有一个鱼饵，则可以利用这个鱼饵钓一条鱼，之后鱼饵数量-1什么事都不做问小
Mr__wei·2020-08-19 09:00

牛客多校(2020第四场)H Harder Gcd Problem

题目链接：https://ac.nowcoder.com/acm/contest/5669/H题意：把1~N的数分成尽量多的组（俩个为1组），使得每组gcd大于1.输出任意一种方案题解：p*2>n的p必然不能匹配，将他们除去倒序枚举所有质因子p，考虑所有是p的倍数、且未被匹配的书，任意将他们匹配，如果个数是奇数就留下p*2最后把偶数随意匹配一下1#include2#include3#include
Mr__wei·2020-08-18 20:00

牛客多校(2020第四场)F Finding the Order

题目链接：https://ac.nowcoder.com/acm/contest/5669/F题意：有俩条平行线AB,CD给出AC,AD,BC,BD，问AB//CD还是AB//DC题解：找到这四个距离的最大值如果最大值来自AD,BC则是AB//CD，否则为AB//DC1#include2#include3#include4#include5usingnamespacestd;67inta,b,c,
Mr__wei·2020-08-18 19:00

牛客多校(2020第四场)B Basic Gcd Problem（质因数分解）

题目链接：https://ac.nowcoder.com/acm/contest/5669/B题意：那本题只要求出n的质因子个数即可1#include2#include3#include4#include5#include6#include7usingnamespacestd;89#definelllonglong10constintN=1e6+5;11constllMOD=1e9+7;1213i
Mr__wei·2020-08-18 18:00

ACM 训练赛 ICPC Yokohama 2018（部分题目来自 GYM）

B关于下面这分代码我又很多要说的，本来用的是map来检查temp是否存在，然后这样可能会出现很多的序列中没有的值，但是ma[temp]的时候尽管没有这个值，map会再建立一个temp的节点，直接导致内存炸掉，本来写的5000*5000两千五百万的int数组并不是内存炸掉的原因。改成set的count函数然后直接A掉，后来比赛结束的时候队友也是才知道，告诉我map原来也有count函数，改成map的
浮生十味··2020-08-18 16:35

牛客多校(2020第五场) E Bogo Sort

题目链接：https://ac.nowcoder.com/acm/contest/5670/E题意：给出一个置换P，问1~n这n个数有多少种排列，能经过若干次p的置换变为有序序列？答案对10^N取模题解：找出数组中，每一个环得长度，求所有环的长度的最小公倍数难点：大数模板，取环长度计算环长度模板1for(inti=1;i>(istream&,BigNum&);//重载输入运算符21friendos
Mr__wei·2020-08-18 14:00

牛客多校(2020第五场)D Drop Voicing

题目链接：https://ac.nowcoder.com/acm/contest/5670/D题意：给定一个1~n得排列，有俩种操作操作1：可以将倒数第二个数放到开头操作2：可以将开头得第一个数放到最后连续若干次操作1（包括1次）成为一段现在要将排序变成1~n，要使得段数尽可能最小，输出这个最小值25#include6#include78usingnamespacestd;9#defineINF0
Mr__wei·2020-08-18 13:00

牛客多校(2020第五场)F DPS

题目链接：https://ac.nowcoder.com/acm/contest/5670/F题解：注意爆int，需注意double精度问题，向上取整1#include2#include3usingnamespacestd;45constlonglongMAX_N=1000;67longlongn;8longlongs;910longlongcol_s(longlongmx,longlongdi)
Mr__wei·2020-08-18 11:00

19级暑假第三场训练赛

A题：CodeForces-1216A题目描述输入：4bbbb输出2abba思路：简单模拟即可，做的时候想到了前缀，但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian·2020-08-18 06:43

2020暑期牛客多校第八场（K）Kabaleo Lite（前缀和贪心，大数爆longlong__int128）

KabaleoLite题目大意:有n道菜，每道菜有a[i]的利润，b[i]的数量，然后有一堆人来吃，要满足以下两个条件必须从第一道菜开始吃吃的菜必须连续求最多有多少人来吃，和基于最多人来吃的最大利润和。解题思路：第一问：最多有多少人来吃，这个问题很简单，即第一道菜的数量a[1]就是来吃的人的最大值。（如果来吃的人小于a[1]的话，显然不够需要加到a[1].如果来吃的人大于a[1]的话，显然菜不够，
林黛玉倒拔垂杨柳·2020-08-18 05:46

2020牛客多校第二场G_Greater and Greater

题目大意：给定两个数字串A，B，长度分别为n和m，n>=m；问A里面有几个字串S，满足Si>=Bi,(1=Bi,(1a1,a2,a3,a4,a5;a1代表b1匹配的起点b2-->a2,a3,a4,a5,a6;a2代表b2匹配的起点b3-->a3,a4,a5,a6,a7;a3代表b3匹配的起点c1c2c3c4c5ci代表第i个串合法，ci=(ai>=b1)&&(aj>=b2)&&(ak>=b3)；只
codediyi·2020-08-18 05:22

腾讯俱乐部ACM训练赛进阶组题解

比赛链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=18010problem1001Meepo’sProblemITimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/65536K(Java/Other)TotalSubmission(s):249AcceptedSubmission(s):77Fo
weixin_30454481·2020-08-18 04:21

训练赛：跳伞

跳伞Description一群肥宅找不到小姐姐当cp了，觉得人生没有希望干脆重来算了所以他们决定跳天台。楼下的地上有一个靶子，靶子有十个同心环，半径分别为20,40,60,80,100,120,140,160,180,200如果肥宅的落点所在最小环（可以在环上）的半径是20⋅(11−m)20⋅(11−m)20⋅(11−m)，那么这个肥宅的人生价值就是m。如果肥宅落在了最大的环以外那么就没有人生价值
sususu814·2020-08-18 02:46

训练赛：约束判定

洛谷：程序自动分析原题由题可知，并查集维护一下约数关系，i，j{i，j}i，j太大了离散化一下就可以了。裸题简单记录一下，（不懂的同学百度：并查集、离散化）。输入数据较多不要用cin，超时警告#include#include#include#include#definemaxn200005#defineINF0x3f3f3f3f#definemst(a)memset(a,0,sizeofa)#de
sususu814·2020-08-18 02:46

【2020牛客多校第七场 E】NeoMole Synthesis 题解

题目大意  给定一棵nnn个点的目标树，以及mmm棵模板树，每棵模板树有一个单价cic_ici，数量无限多。这里的树都是无根树。  现在要用若干模板树拼成目标树（就是用模板去覆盖目标树，使得目标树的每个点恰好被覆盖一次），求最小代价。  n≤500,m≤200n\leq500,\m\leq200n≤500,m≤200，所有模板树的结点数总和N≤500N\le500N≤500  ci≤106c_i\
rzO_KQP_Orz·2020-08-18 02:28

【2020牛客多校第八场 D】Disgusting Relationship 题解

题目大意  一个置换可以看成是有a1a_1a1个长度为111的环+a2a_2a2个长度为222的环+……+ana_nan个长度为nnn的环，满足∑i=1ni⋅ai=n\sum_{i=1}^ni\cdota_i=n∑i=1ni⋅ai=n。  记f(a1,a2,⋯ ,an)f(a_1,a_2,\cdots,a_n)f(a1,a2,⋯,an)表示各种环的数量分别为a1,⋯ ,ana_1,\cdots,a
rzO_KQP_Orz·2020-08-18 02:28

2020牛客多校六 H. Harmony Pairs (数位dp)

题意：求1S(B)的(A,B)对数，S是数位和。题解：数位dp看范围，数位dp。dp[pos][d][f0][f1]dp[pos][d][f0][f1]dp[pos][d][f0][f1]：表示dfs到当前pos，之前的位数差为d，B与N的关系为f0，A与B的关系为f1。具体见注释。接着裸的数位dp。差可能为负，d右移1000即可。#define_CRT_SECURE_NO_WARNINGS#in
gongyuandaye·2020-08-18 02:01

2020牛客多校三 G. Operating on a Graph (并查集+启发式合并)

题意：题解：并查集+启发式合并每次将给出集合的所有相邻集合纳入到自身。我们可以发现，每个点只会产生一次贡献，即若询问的是该点，那么之后该点与其相邻点永远同集合。用并查集维护属于哪个集合，再用vector存储该集合的外部连接点是哪几个。更新外部结点的时候我们按照集合大小来合并，不然超内存。#define_CRT_SECURE_NO_WARNINGS#include#include#include#i
gongyuandaye·2020-08-18 02:30

Contest1802 - 2019年第二阶段我要变强个人训练赛第十八场 问题 F: 路 最短路+枚举边

题目链接：http://icpc.upc.edu.cn/problem.php?cid=1802&pid=5问题F:路时间限制:1Sec内存限制:128MB提交:198解决:49[提交][状态][命题人:admin]题目描述FarmerJohn热衷于散步，每天早上他都要从1号仓库走到n号仓库。FarmerJohn家的n个仓库被m条双向道路连通起来，每条道路有一个长度w。而FarmerJohn又不喜
mmk27·2020-08-18 00:27

单调栈 -- 求最值所在的区间

2019暑期牛客多校第4场-C.sequense思路题意大致为给你两个数组a、b，长度都为n，在某个区间[l,r]，在a数组[l,r]区间中取最小的a[min]，在b数组[l,r]中所有b[i]之和sum
多行不译必自闭·2020-08-17 21:01

2018年新生个人训练赛第十场（第29-30届宁波市信息学竞赛小学组）

问题A:幸运数字III[提交][状态][讨论版]题目描述小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？输入第一行一个整数n（3typedeflonglongll;intmain(){lln;while(~scanf("%lld",&n)){llans1=0,ans2=0;if(n==0){printf("00\
Z_sea·2020-08-17 21:33

2020牛客多校三 G Operating on a Graph

https://ac.nowcoder.com/acm/contest/5668/G题意：n个点m条边，每个点属于1个组，q次操作，每次把一个组相邻的组（有点相邻就组相邻）的所有点变成属于自己的组，问最后每个点属于哪个组。思路：并查集维护点属于哪个组是没有疑问的，时间复杂度不太好分析，因为每个点最多有一次把其相邻的点染成自己的颜色，之后就永远和相邻点同色了，所以复杂度O(n+m)O(n+m)O(n
a-free-man·2020-08-17 20:59

牛客多校第八场D——Knapsack Cryptosystem（枚举+二分）

题目链接：https://ac.nowcoder.com/acm/contest/889/D题目大意：给你n个数（nusingnamespacestd;typedeflonglongll;vectorv1,v2;constintmaxn=40;lla[maxn];mapmp1,mp2;signedmain(){lln,s;scanf("%lld%lld",&n,&s);for(inti=1;i>1
通信男神杨丽斌·2020-08-17 20:03

2020牛客多校第七场补题

场上过了四题，主要是队友过的。剩下的题补起来要一点时间，就先补了队友过的题。H，由题面易得，对任意(n,k)满足题意，必有n为k的倍数或n-1为k的倍数或n==1。则需要求解的是:1.n==1,ans+=K;k==1,ans+=n2.枚举k，求n/k的和、(n-1)/k的和#includetypedeflonglongll;usingnamespacestd;constintmod=1e9+7;i
JSLS_WFQ·2020-08-17 20:21

牛客多校(2020第六场)B Binary Vector+逆元求法

逆元求法参考链接：https://www.cnblogs.com/daybreaking/p/9342060.html题目链接：https://ac.nowcoder.com/acm/contest/5671/B题解思路：1#include2#include3#include4usingnamespacestd;56#definelllonglong7constllmod=1e9+7;8const
Mr__wei·2020-08-17 19:00

牛客多校第八场K 贪心+int128

KabaleoLite题意：给你n种菜的利润和n种菜的数量，且招待客人的话一定要从第一盘开始顺序选择，不能跳过任意一盘菜，问你最多能招待多少个客人，然后在招待相同的客人的情况下利润如何才能最高思路：首先题目求的是招待最多的客人，而且还是只能从第一盘开始招待，所以显而易见的是最多能招待的客人为第一盘菜的数量，然后在招待相同客人的情况下，进行贪心，从前往后，首先维护利润的前缀和，菜的数量前面的一定大于
acm123456789ctf·2020-08-17 18:28

2018年新生个人训练赛第十一场(第27届宁波市信息学竞赛小学组,初中组)

这次训练赛有好几个坑，其中猜数字我真的不会做。都是在网上找来的代码。其中含义还希望读者能自己琢磨吧！（自身现在也是一知半解，至于怎么出来的想法望各位大牛能提点提点）。
Z_sea·2020-08-17 18:54

Python统计分析之HR如何更快察觉员工的潜在离职因素

——《福布斯》2016年3月一、背景介绍1.数据来源本项目数据集来自DataCastle训练赛。
CDA·数据分析师·2020-08-17 17:57

XOR Tree AtCoder - apc001_f（链变点，状压）

思路：和牛客多校那道题很像，都是将链转换到点。https://blog.csdn.net/tomjobs/article/details/107922058考虑链很难搞，想到要转换为考虑点。
tomjobs·2020-08-17 15:06

联合训练赛 E相同的数字

E相同的数字思路：由题意可以发现这个序列可以变成的数字是有一个集合的。然后那个集合大约10几个元素，他们的共同点时在二进制情况下公共前缀相同，后面加上若干个0.比如第一组数据的公共前缀是1，第二组的是11（10进制下的3）.第一组的可变成的解集是(1,2,4,8,…)第一组的可变成的解集是(3,6,12,24,…)通项公式3*2^x然后就对哪十几个数暴力一下就行了代码：#includeusingn
ldu 王跃·2020-08-17 14:26

国庆第三场训练赛

A-ACodeForces-1042ATherearenbenchesintheBerlandCentralpark.Itisknownthataipeoplearecurrentlysittingonthei-thbench.Anothermpeoplearecomingtotheparkandeachofthemisgoingtohaveaseatonsomebenchoutofnavaila
Allen_0526·2020-08-17 14:43

Contest1789 - 2019年第二阶段我要变强个人训练赛第十二场 问题 H: 计数JS 容斥 JAVA大数

题目描述给定一个长度为n的序列a1..an，求m以内的不能被a1..an中任意一个ai整除的正整数有多少个？输入第一行两个数n,m接下来一行n个数，a1..an输出共一个数，即m以内的不能被a1..an中任意一个ai整除的正整数有多少个。样例输入复制样例数据32015456样例输出1075提示对于30%的数据，1≤m≤100000对于另外30%的数据，n=3对于100%的数据，1≤n≤20,1≤m
mmk27·2020-08-17 13:00

ZOJ 2012 2月 月赛部分题解

临比赛前最后一篇博文.....TT......鸭梨山大的啊C训练赛的时候搞麻烦了，其实根本用不着数据结构。。。。
liverpippta·2020-08-17 13:20

牛客多校(2020第六场)C Combination of Physics and Maths（贪心）

题目链接：传送门题解：此题就是一个矩阵的最后一行的数代表底面积，所有数的和为重量，求压强Pa/b8#include910usingnamespacestd;1112constintMAX_N=505;13intmatrix[MAX_N];//用来存储当前遍历到的列的值14doublemax_res;15intn,m;1617intmain(){18ios::sync_with_stdio(fals
Mr__wei·2020-08-17 11:00

2020牛客多校暑期训练营（赛后总结和补题）

https://ac.nowcoder.com/acm/contest/5668/BAC代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);strings;charc;intq,x,p=0;cin>>s>>q;intlen=s.size();while(q--){cin>>c>>x;if(c=='M'){p=(p+x)%le
沐兮Krystal·2020-08-17 11:26

【2020牛客多校5：D】Drop Voicing(LIS+推理)

传送门题目给定一个长度为n(2≤n≤500)n(2≤n≤500)n(2≤n≤500)的排列a[0...n−1]a[0...n-1]a[0...n−1]，有两种操作：1、drop-2：将倒数第二个数移到最前面2、invert：将第一个数移到最后面且连续的drop-2操作称为multi-drop，问最少需要多少个multi-drop操作，使得此排列为升序(即最终的排列为1,2,…,n)思路称连续的in
_奶酪·2020-08-17 11:27

牛客多校(2020第六场)E Easy Construction

示例1输入21输出12说明Thesumofsubintervals[1],[1,2][1],[1,2][1],[1,2]bothsatisfy≡1(mod2),andtheirlengthsare1,21,21,2respectively.示例2输入31输出-1题解：如果有解，那么n(n+1)/2%n==k，因为长度为n的子区间是P本身，P的元素之和为n(n+1)/2.假设k满足上述条件，此时一定
Mr__wei·2020-08-17 11:00

牛客多校(2020第十场)E Game

题目链接:https://ac.nowcoder.com/acm/contest/5675/E题解：求最大前缀平均值1#include2#include3#include4#include5#include6#include7#include8#include910usingnamespacestd;11#definelllonglong12constllN=105+5;1314inlinellr
Mr__wei·2020-08-17 10:00

联合个人训练赛 B 最小子段和

题意如图。思路：1先暴力枚举端点复杂度(mnn)过40分#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;lla[N],s[N];intmain(){lln,m,l,r,p;cin>>n>>m;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//s[i]%=mod;}for(inti=1;i>l>>r>>
ldu 王跃·2020-08-17 10:44

06.01个人训练赛_A求和（模拟） B相似（思维，组合数学）

A求和题目描述从前有两个无穷数列，其中一个数列a由所有的奇数组成，也就是1,3,5,7,...，另一个数列b由所有的偶数组成，也就是2,4,6,8,...。现在我们要把这两个数列合并成一个新的数列c，合并方法如下：1.将a的第1个数字1添加到c的末尾。2.将b的前2个数字2,4添加到c的末尾。3.将a的接下来4个数字3,5,7,9添加到c的末尾。4.将b的接下来8个数字6,8,10,12,14,1
ldu 王跃·2020-08-17 10:13

牛客多校(2020第十场)A Permutation

输入235输出121243题解：每次能*2就*2，不行就*31#include2#include3#include4#include5#include6#include7#include89usingnamespacestd;10#definelllonglong11constllN=1e6+5;1213inlinellread(){14llx=0,f=1;15charch=getchar();1
Mr__wei·2020-08-17 10:00

牛客多校(2020第九场)A Groundhog and 2-Power Representation

输入2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)输出1315题解：直接附上代码，注释非常清晰1#include2#include3#include4#include56usingnamespacestd;78#definelllonglong910intans[200],alen=0;//结果和结果的长度11intb[1005];//temp数组1
Mr__wei·2020-08-17 10:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他