ACM-多校对抗赛

2023牛客暑期多校训练营4

BoboStringConstruction结论，字符串哈希ElectionoftheKing二分查找Mergethesquares!递归模拟，辗转相除法Qu'est-ceQueC'est?DP，前缀和优化WearetheLights思维，倒推猜测是，把n个字符全填0或者1是最优的。所以只需要字符串哈希检查是否两个串里面含有给定串即可。#includeusingnamespacestd;typed
秦三码·2023-08-08 18:48

《肖申克的救赎》：一场希望与沉沦的自我对抗赛

《肖申克的救赎》豆瓣评分高达9.7分，且在1995年拿下了第67届奥斯卡金像奖，2015年因“文化、历史和美学领域的显著成就”，入选美国国会图书馆国家影片登记表。它改编自美国作家斯蒂芬·埃德温·金的中篇小说，影片讲述了被律师陷害替别人背上“杀人”罪名的安迪进入了名为肖申克的监狱，在监狱二十年看到了许多黑暗，最终逃出监狱的故事。影片中肖申克不仅仅是关押人的监狱，更像是人们现实生活给自己树立的一道围墙
抱着幸福·2023-08-08 09:41

# 2023牛客暑期多校6

C.idol!!数学题目大意正整数nnn的双阶乘n!!n!!n!!表示不超过nnn且与nnn有相同奇偶性的所有正整数乘积求对于给定nnn，∏i=1ni!!\prod\limits_{i=1}^ni!!i=1∏ni!!的后缀000个数解题思路根据双阶乘的性质，可以得到：(n−1)!!×n!!=n!(n-1)!!\timesn!!=n!(n−1)!!×n!!=n!因此对于给定的nnn，原式可化为：∏i
深翼不通四书五经·2023-08-07 11:34

2023华为OD机试真题-MVP争夺战(JAVA、Python、C++)

题目描述：在星球争霸篮球赛对抗赛中，强大的宇宙战队，希望每个人都能拿到MVP。
huaweiod123·2023-08-07 07:59

2023牛客暑期多校训练营6-C-idol!!

奇数的双阶乘等于小于等于本身的奇数的乘积，偶数的双阶乘等于小于等于本身的非零偶数的乘积。思路：考虑末位0的个数，我们能想到的最小两数相乘有零的就是2*5，所以本题我们思路就是去找因子2的个数以及因子5的个数，2的个数肯定比5的个数，所以我们只需要去找因子5的个数就能知道末位有几个零。这里给个例子：2*15的结果是有一个零，是因为只有一个2和5的因子；4*25的结果末位有两个零，是因为各有两个2和5
Knight840·2023-08-06 06:27

Gcd 2023牛客暑期多校训练营6 G

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个集合，集合中初始有2个数x,y(x!=y)，每次操作可以将集合中任意两个不等的数的差放入集合或者将两个不等的数的gcd放入集合，给出一个数z，问z有没有可能出现在集合里1y,因为我们可以得到x,y的最大公因数，然后我们可以用x不断减去最大公因数就能得到小于x的所有是gcd的倍数的数，但因为两个相间的数不能相等，所以如果初始两个数中没有0就得不
timidcatt·2023-08-06 04:43

Distance 2023牛客暑期多校训练营6 B

登录—专业IT笔试面试备考平台_牛客网题目大意：给出两个长度为n的数组a，b，每次操作可以令一个数+1，将a的一个子集A变成和b的一个子集B变成完全相同需要的最少操作数为C(A,B)，求对于a的所有子集对所有b的子集的C(A,B)的和1#includeusingnamespacestd;typedeflonglongll;constintN=2e3+5;inta[N],b[N];llinv[N*2
timidcatt·2023-08-06 04:43

Circle of Mistery 2023牛客暑期多校训练营5 B

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个n个数的数组a，求一个排列，使其形成的其中一个置换环上的数的和>=k，并使产生的逆序对数量最少1=k的数，答案肯定是0，所以在k小于等于0时，有答案的充要条件也就是存在a[i]>=k。然后因为数组中有负数，而要想和>=k，肯定要选正数，那么我们选择的正数之间肯定还会夹杂负数，为了尽量产生少的影响，所以要保持p[i]=i（因为递增数组的逆序对数
timidcatt·2023-08-06 04:12

站住，校长有话说

肺腑之言，许多校长引而不发。但是北大光华管理学校的院长刘俏说，万物生长，各美其美。他不祝愿大家都获得世俗意义上的成功，但祝愿大家一起成长。
一次告白·2023-08-05 23:34

Cheeeeen the Cute Cat 2023牛客暑期多校训练营5 C

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个n个点，n*(n-1)/2条边的二分图，保证1~n之间没有连边，n+1~2*n之间没有连边，i和i+n之间没有连边，如果i和j+n之间有连边，那么j和i+n之间没有连边，问最大匹配1#includeusingnamespacestd;constintN=3e3+5;vectorg[N];intdfn[N],low[N];boolvis[N];
timidcatt·2023-08-05 16:06

【2023牛客多校6】H traffic (思维 斜率)

题目https://ac.nowcoder.com/acm/contest/57360/H思路连通图，边比点多一，那就是有两个环，每个时刻要做的就是删掉两条边消掉这两个环。两种情况，要么是不共边的两个环，要么是共边的两个环。不共边的两个环，那么两个环的边集分别选一个最大的删掉。共边的两个环，就变成三个链，拆两条。三个集合的最大值选更大的两个删掉。要做的就是计算不同横坐标下一堆直线的最大值。可以用李
Jacky_50·2023-08-05 13:29

2023牛客暑期多校训练营5-C Cheeeeen the Cute Cat

2023牛客暑期多校训练营5-CCheeeeentheCuteCathttps://ac.nowcoder.com/acm/contest/57359/C文章目录2023牛客暑期多校训练营5-CCheeeeentheCuteCat
ren1xin·2023-08-05 10:34

2023牛客暑期多校训练营5-B Circle of Mistery

2023牛客暑期多校训练营5-BCircleofMisteryhttps://ac.nowcoder.com/acm/contest/57359/B文章目录2023牛客暑期多校训练营5-BCircleofMistery
ren1xin·2023-08-05 10:04

“蔚来杯“2022牛客暑期多校训练营10-F Shannon Switching Game?

原题题面：https://ac.nowcoder.com/acm/contest/33195/F文章目录题目大意解题思路代码实现题目大意TheShannonswitchinggame的变体规则如下：给定可能有重边的无向图G=(V,E)(1≤∣V∣≤100,1≤∣E∣≤10000)G=(V,E)(1\le|V|\le100,1\le|E|\le10000)G=(V,E)(1≤∣V∣≤100,1≤∣E
ren1xin·2023-08-05 10:33

2021牛客暑期多校训练营#10:F-Train Wreck

2021牛客暑期多校训练营#10:F-TrainWreck原题链接：https://ac.nowcoder.com/acm/contest/11261/F文章目录2021牛客暑期多校训练营#10:F-TrainWreck
ren1xin·2023-08-05 10:33

“蔚来杯“2022牛客暑期多校训练营10-H Wheel of Fortune

原题题面：https://ac.nowcoder.com/acm/contest/33195/H题目大意你的血量为A(0usingnamespacestd;constintmod=998244353,N=16e6+5;intA,B,a[10],b[10],n=7;intdp[15],fac[N],inv[N],res,cnt,_a,_b,ans;intfpow(intx,intp){for(res
ren1xin·2023-08-05 10:33

“蔚来杯“2022牛客暑期多校训练营6-C Forest

"蔚来杯"2022牛客暑期多校训练营6-CForest原题题面：https://ac.nowcoder.com/acm/contest/33191/C文章目录"蔚来杯"2022牛客暑期多校训练营6-CForest
ren1xin·2023-08-05 10:03

2021牛客多校联赛#1：K-Knowledge Test about Match

K-KnowledgeTestaboutMatch原题链接：https://ac.nowcoder.com/acm/contest/11166/K文章目录K-KnowledgeTestaboutMatch题目大意题目思路代码实现总结题目大意给定两个长度为nnn的数组：a={0,1,2,⋅⋅⋅，n−1}a=\{0,1,2,···，n-1\}a={0,1,2,⋅⋅⋅，n−1}b={a1,a2,a3,⋅
ren1xin·2023-08-05 10:02

2023牛客暑期多校训练营6-A Tree

2023牛客暑期多校训练营6-ATreehttps://ac.nowcoder.com/acm/contest/57360/A文章目录2023牛客暑期多校训练营6-ATree题意解题思路代码题意解题思路最大价值和这个数据范围
ren1xin·2023-08-05 10:00

2023牛客暑期多校赛第五场 B.Circle of Mistery

文章目录题目大意题解最优解及计算方法一个性质实现参考代码题目大意给出长度为n（1≤n≤103）n（1\leqn\leq10^3）n（1≤n≤103）的数组www和k(−106≤k≤106)k(-10^6\leqk\leq10^6)k(−106≤k≤106)。要求构造一个排列aaa，连边(i,ai)(i,a_i)(i,ai)，显然的，会构成一个个环，要求至少一个环权值wiw_iwi之和大于kkk。且
PTCCTP·2023-08-05 05:48

2023牛客暑期多校训练营6 A-Tree (kruskal重构树))

文章目录题目大意题解参考代码题目大意(0≤ai≤1),(1≤costi≤109)(0\leqa_i\leq1),(1\leqcost_i\leq10^9)(0≤ai≤1),(1≤costi≤109)题解提供一种新的算法，kruskal重构树。该算法重新构树，按边权排序每一条边后，新建一个点为“两边的节点所在最大节点”的父节点，该点点权为该边边权。该树有一些特征：①：是一个二叉树。③：原节点全部为叶
PTCCTP·2023-08-05 05:47

【树形DP+换根思想】2022牛客多校加赛 H

登录—专业IT笔试面试备考平台_牛客网题意：思路：这个虽然是树形DP，却用了换根的思想....首先，后缀0的个数可以转化成min(cnt2,cnt5)，其中cnt2为2的因子个数，cnt5为5的因子个数然后进行DP设dp[u][0/1]为，在除了u这棵子树中，2/5的因子个数为什么要这么设计，我们发现，如果计算的结点是在子树里面的，那么lca就是u，子树的贡献直接就是sz[u]*cnt[u][0/
lamentropetion·2023-08-03 17:51

Red and Blue and Green 2023牛客暑期多校训练营5 E

登录—专业IT笔试面试备考平台_牛客网题目大意：给出m个互补包含和重合的区间约束，表示[l[i],r[i]]内有偶数/奇数个逆序对，求一个满足所有约束条件长度为n的排列，或输出不能1#includeusingnamespacestd;constintN=1e6+5;intn,m;vectorg[N];pair,int>se[N];intpos[N];intans[N];voidinit(){//初
timidcatt·2023-08-03 14:58

23.8.1 杭电暑期多校5部分题解

1005-Snake题目大意你有nnn条长度为111的蛇，定义两条蛇可以进行对战并会使败方变成胜者的尾巴成为一条新的蛇，最后剩下mmm条蛇并且没有蛇的长度超过kkk，问最后留下的蛇有几种不同情况解题思路很自然会从题目联想到nnn个球放mmm个盒子的方案数当没有要求不能超过kkk时，可以用隔板法处理答案为Cn−1m−1C_{n-1}^{m-1}Cn−1m−1因为nnn条蛇的前后顺序有关系，所以要乘n
Belief_yfly·2023-08-02 18:10

23.7.31 牛客暑期多校5部分题解

E-RedandBlueandGreen题目大意构造一个长度为nnn的序列，满足mmm个条件，每个条件包含三个数l,r,wl,\spacer,\spacewl,r,w，表示区间左端点，区间右端点，这个区间的逆序对数的奇偶性，保证两个区间包含或者不相交解题思路因为区间两两非包含即相交，可以搞出来一棵树的样子，那么遍历区间直接变成遍历树对于每个遍历的区间，在下方所有区间都满足的情况下，下一级区间奇偶性
Belief_yfly·2023-08-02 18:39

We are the Lights 2023牛客暑期多校训练营4-L

登录—专业IT笔试面试备考平台_牛客网题目大意：有n*m盏灯，q次操作，每次可以将一整行或一整列的等打开或关闭1#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;intco[N],r[N];boolvisc[N],visr[N];charop1[N];intop2[N];intmain(){intn,m,q;cin>>n>>m>
timidcatt·2023-08-02 13:28

Nazrin the Greeeeeedy Mouse 2023牛客暑期多校训练营5 H

登录—专业IT笔试面试备考平台_牛客网题目大意：有n个物品，m个背包，给出每个物品的重量和价值，以及每个背包的容量，背包按容量从小到大排序，每次取最靠前的背包，也只能按顺序取物品，每个物品可以选择拿或不拿，如果不拿，所有其他背包都不能拿，问能获得的最大价值是多少1n时，因为背包是按容量排序好的，所以只有最后n个背包才有用，如果后n个里面有没用的背包，那前边的一定更没有，所以背包总量最多也就是200
timidcatt·2023-08-02 13:28

杭电多校 City Upgrading 树形DP

题目地址输入2713201206981213242536574117134121334输出275思路看此ACcode#include#include#include#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;inte[N>n;//初始化memset(h,-1,sizeofh);memset(has,0,sizeofhas
兑生·2023-08-02 12:22

Cirno‘s Perfect Equation Class 2023牛客暑期多校训练营5 D

登录—专业IT笔试面试备考平台_牛客网题目大意：有q次询问，每次给出三个整数k，c，n，求有多少满足条件的数对（a，b）满足ka+b=c且c是b的倍数，且gcd(a,b)>=n1#includeusingnamespacestd;typedeflonglongll;intgcd(inta,intb){//求最大公因数returnb?gcd(b,a%b):a;}intmain(){ios::sync
timidcatt·2023-08-02 10:30

Go to Play Maimai DX 2023牛客暑期多校训练营5 G

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一长度为n的仅由1,2,3,4组成的数组和一整数k，求一个最短的区间使得1,2,3,4至少各有一个，且4的数量>=k1#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;constintINF=0x7fffffff;inta[N];intvis[5];intmain(){ios:
timidcatt·2023-08-02 10:30

我也曾想过一了百了

对于许多校友而言，那里大概是他们美好回忆温存的地方，但是于我而言，那里更多的是，我不愿做多回忆的人间地狱。因为我曾在那里，受了三年的煎熬。不愿回忆的一幕幕，不愿
不学无术的执·2023-08-02 10:31

2019牛客暑期多校训练营（第五场）----B- generator 1

首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/B来源：牛客网涉及：十进制矩阵快速幂点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下
int *zym；·2023-08-02 04:04

2020牛客暑期多校第八场I-Interesting Computer Game（离散化+并查集）

博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13435543.html题目大意：给你T组数据，每组数据给你n对数，分别表示为ai,bi(1≤ai,bi≤109)a_i,b_i(1\leqa_i,b_i\leq10^9)ai,bi(1≤ai,bi≤109)，你每次都可以取其中的一个，但如果之前aia_iai已经被取过了，就不能再取了，bib_ibi也
lonely_wind_·2023-08-02 04:33

2023牛客暑期多校训练营5-I The Yakumo Family

2023牛客暑期多校训练营5-ITheYakumoFamilyhttps://ac.nowcoder.com/acm/contest/57359/I文章目录2023牛客暑期多校训练营5-ITheYakumoFamily
ren1xin·2023-08-02 04:33

2020牛客多校 第五场 I.Hard Math Problem

题目题目链接：https://ac.nowcoder.com/acm/contest/5670/I题目大意：在一个nm的放个上放HEG三个物品，H必须至少挨着一个E和一个G，求n、m趋近无穷时H/nm的最大值思路开始我想的方法是：HEHEHGHGHGHEHEHGHGHG这样怎么算都是1/2正解：GHHGHHHHEHHEHGHHGHGHHEHH由于图是无限延展，所有的H都能成立这一块一共有24个方格
kosf_·2023-08-02 04:32

2023牛客暑期多校第五场 H.Nazrin the Greeeeeedy Mouse

文章目录题目大意题解去除容量特殊条件参考代码总结题目大意一个小老鼠有mmm次偷东西机会，每次背包大小为szisz_iszi，有nnn件物品，大小aia_iai，价值bib_ibi，每次只能顺序拿去（或不拿），求最大的价值和。保证szi>szi−1sz_i>sz_{i-1}szi>szi−11≤n,ai,szi≤2001\leqn,a_i,sz_i\leq2001≤n,ai,szi≤2001≤m,b
PTCCTP·2023-08-02 04:02

2018牛客多校第五场A.gpa (二分)

标题：A、gpa|时间限制：1秒|内存限制：256MKanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thcourseiss[i]andthescoreofthei-thcourseisc[i].Attheuniversitywheresheattended,thefinalscoreofherisNowshecandele
大白QQly成长日记·2023-08-02 04:02

“蔚来杯“2022牛客暑期多校训练营10 F.Shannon Switching Game?

原题链接传送题目大意香浓切换游戏的变体规则如下：给定有重边的无向图G=(V,E)G=(V,E)G=(V,E)，和两个点s,t∈Vs,t\inVs,t∈V。最初在sss点上有一个令牌。两个玩家JoinPlayerJoin\PlayerJoinPlayer和CutPlayerCut\PlayerCutPlayer轮流进行以下操作，CutPlayer先手：如果轮到JoinPlayer，如果令牌在点uuu
PTCCTP·2023-08-02 04:02

2023牛客多校第五场 E. Red and Blue and Green

文章目录题目大意题解并列包容参考代码总结题目大意有大小为n(1≤n≤103)n(1\leqn\leq10^3)n(1≤n≤103)的未知排列ppp和m(1≤m≤103)m(1\leqm\leq10^3)m(1≤m≤103)个不同的区间，第iii个区间是[li,ri][l_i,r_i][li,ri]。保证对于任意两个区间i,ji,ji,j，若li≤ljl_i\leql_jli≤lj，则ri≤rjr_
PTCCTP·2023-08-02 04:02

2022暑期牛客多校训练第5场 A.Don‘t Starve

文章目录原题链接题目大意题解参考代码原题链接https://ac.nowcoder.com/acm/contest/33190/A题目大意在二维平面上，有n(1≤n≤2000)n(1\leqn\leq2000)n(1≤n≤2000)个位置有食物。从原点出发，每次直线前往其他任意一个有食物的位置收集食物。收集完后再次前往下一个点。每当离开一个有食物的点后，该点的食物最后刷新。并且每次的移动距离必须严
PTCCTP·2023-08-02 04:32

“蔚来杯“2022牛客暑期多校训练营（加赛） G.Good red-string

文章目录原题链接题目大意题解参考代码原题链接链接题目大意定义由若干不相交的redredred序列构成的字符串为好的redredred字符串。example：example：example：rerdedrerdedrerded是好的；redrderedrderedrde不是好的。给定由’r’,‘e’,‘d’,?‘构成的字符串，’?'能任意替换成任何字符，求能否使得字符串为好的redredred字符串
PTCCTP·2023-08-02 04:32

2021牛客多校#1 Alice and Bob（博弈论）

文章目录题目链接题目大意题解参考代码总结题目链接https://ac.nowcoder.com/acm/contest/11166/A题目大意有两堆石头，数量分别为n,m。两个人轮流操作，每次可以从一堆石头中拿走k(k>0)k(k>0)k(k>0)块石头，在另一堆中拿走s∗k（s≥0）s*k（s≥0）s∗k（s≥0）个石头。不能操作者输。双方均采取最优策略，求先手胜还是后手胜。题解由于Alice和
PTCCTP·2023-08-02 04:01

2021牛客多校#4 E-Tree Xor

文章目录题目链接题目大意题解参考代码题目链接传送门题目大意给定一棵n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)的节点的树，第iii个节点的权值为WiW_iWi。但并不知道WiW_iWi的值，只知道WiW_iWi在∣Li,Ri∣(0≤Li≤Ri≤230)|L_i,R_i|(0\leqL_i\leqR_i\leq2^{30})∣Li,Ri∣(0≤Li≤Ri≤230)。(u
PTCCTP·2023-08-02 04:01

2023牛客暑期多校第五场 I.The Yakumo Family

文章目录题目大意题解思维实现的一些优化参考代码总结题目大意给定一段长度为n（3≤n≤2∗105）n（3\leqn\leq2*10^5）n（3≤n≤2∗105）的数组a(0≤ai≤109)a\(0\leqa_i\leq10^9)a(0≤ai≤109)，求∑1≤l1≤r1≤l2≤r2≤l3≤r3XOR(l1,r1)∗XOR(l2,r2)∗XOR(l3,r3)\sum_{1\leql_1\leqr_1\
PTCCTP·2023-08-02 03:01

2023牛客多校训练第五场铜银牌题解

2023牛客多校训练第五场铜银牌题解A#include#defineintlonglongusingnamespacestd;constintN=5e5+10,d=700;intn,m,a[N],bl[
胡 耀文·2023-08-01 13:06

HDU-7314 2023“钉耙编程”杭电多校赛（4）Simple Set Problem

HDU-73142023“钉耙编程”杭电多校赛（4）SimpleSetProblem题目大意有kkk个非空的多重集合，第iii个集合的大小为cic_ici，你需要在每个多重集合中选一个数，组成长度为kkk
tanjunming2020·2023-07-31 01:15

Bobo String Construction 2023牛客暑期多校训练营4-A

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一字符串t，求一个长为n的字符串，使t+s+t中包含且仅包含两个t1#definePpairusingnamespacestd;constintN=1e3+5;charstr[N],pattern[N];intfail[N];inta[N];intn;stringt,s="";voidgetfail(stringp,intplen){//取得p的
timidcatt·2023-07-30 22:15

2023牛客暑假多校训练营2

D.TheGameofEating贪心题目说每个人只关心自己享用的菜肴,而不考虑他人,每个人的目标都是使得自己喜欢的菜肴尽可能多也就是说每个人都很鸡贼,它们当下都是做出最有利于自己的选择,对于某一个人,他首先会算在他之后他最喜欢的菜是否会被选择,如果会被选择,那么他就不选自己最喜欢的菜,然后再看次喜欢的菜,看是否会被选,以此类推,直到发现后面没人选时,他才会选,这样当k个菜都选完时,他喜欢的菜的数
沫刃起·2023-07-30 21:55

2023牛客暑期多校训练营3

A.WorldFragmentsI将两个二进制数先转换成十进制数,因为只要二进制中有1,就加或减1(加减0是没有用的),所以求两个二进制的差的绝对值(这是在有1的情况下,其实只要不等于0就有1,数是非负整数)所以需要特判,如果第一个二进制数为0,第二个二进制数不为0,那么就不能转化,输出-1AC代码：#include#include#include#include#include#include#
沫刃起·2023-07-30 21:55

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（3）

1005OutofControl先将序列a升序,然后离散化比如说序列a为1000100050020010,然后升序后为1020050010001000,映射到从1开始的数,为12344,此即为前缀最大值序列,比如说53467的前缀最大值序列为55567动态规划f[i][j]表示长度为i的前缀最大值序列中,j为最大元素值的最大方案数AC代码：#include#include#include#incl
沫刃起·2023-07-30 21:55
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他