2016-多校

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

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

1003SimpleSetProblem双指针的思想,双端队列先从小到大排个序一个一个放到双端队列里,一边放一边维护集合个数为k个利用滑动窗口,当滑动窗口中集合个数为k时,只需算出滑动窗口最后一个数减去第一个数,然后每次取min就行了AC代码：#include#include#include#include#include#include#include#defineendl'\n'//#defi
沫刃起·2023-07-30 21:54

Election of the King 2023牛客暑期多校训练营4-F

登录—专业IT笔试面试备考平台_牛客网题目大意：有一个n个数的数组a，有n-1轮操作，每轮由每个数选择一个和它的差最大的数，如果相同就选值更大的，被最多数组选择的数字被删去，有相同的也去掉数值更大的那个，问最后剩下的是哪一个数字1#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;inta[N];intb[N];intmain()
timidcatt·2023-07-30 16:05

2023牛客暑期多校训练营4-J

登录—专业IT笔试面试备考平台_牛客网题目大意：求满足如下条件的长度为n的数组数量：所有数字的范围在-m~m之间，任意连续的元素数量>1的区间的的区间和>=01=0，我们只需在从左往右遍历时，确保所有后缀和都>=0，并且后缀和的最小值范围也是-m~m，所以我们假如前i个数都已合法，当前的后缀和最小值为j，那么我们放入的下一个数字k，一定满足k+j>=0，而这个k的取值又是一个连续区间，所以可以用差
timidcatt·2023-07-30 16:05

2023牛客暑期多校训练营4-H

登录—专业IT笔试面试备考平台_牛客网题目大意：有n*n个边长为1的小正方形摆放在边长为n的大正方形中，每次可以选择不超过50个正方形，将其合并为一个更大的正方形，求一种可行的操作使所有小正方形都被合并成一个n*n的大正方形1b)的矩形，我们可以用类似黄金分割的办法将其分割成cnt个b*b的正方形，然后剩下一个(a-cnt)*b*b的矩形，继续分割，一定能最后分割到剩下的矩形边长为1的情况，所以我
timidcatt·2023-07-30 16:05

2023牛客暑假多校第二场（补题向题解：H）

无数次倒在博弈论下，该好好补补了5题（D,E,G,I,K）875分钟H0and1inBIT（计组，二进制）思路mod=2kmod=2^kmod=2k（kkk为xxx的位数）一个数xxx的−x-x−x在取模意义下即xxx的补码,反码===补码−1-1−1，题中的翻转操作A即xxx的反码，而B则是正常+1+1+1。对于一个xxx，对于同一段区间的操作遇到A则是−x−1-x-1−x−1，遇到B则是+1+
CCSU_梅子酒·2023-07-30 14:59

23.7.27 杭电暑期多校4部分题解

1010-KongMingQi1005-DataGeneration题目大意有一个111到nnn的顺序排列，交换nnn次，问期望有多少个数不在原来的位置上解题思路第一感觉是一个打表找规律的题，那么先打表再说打完之后就硬推式子找规律对于同一行的分子fif_ifi，f1=2n(n−1),fi=(fi=1+2(n−1)(n−2)∗(n(n−2))i−2)∗n2f_1=2n(n-1),\spacef_i=
Belief_yfly·2023-07-29 18:55

23.7.28 杭电暑期多校4部分题解

H-Mergethesquares题目大意有一张用n∗nn*nn∗n个小正方形组成的图你需要用更大正方形去反复覆盖，每次需要恰好覆盖222到505050个正方形，问如何操作才能使图变成一个n∗nn*nn∗n的正方形解题思路当n≤7n\le7n≤7时显然直接覆盖就行n>7n>7n>7时考虑递归当nnn为偶数时可以分成四个n2∗n2\frac{n}{2}*\frac{n}{2}2n∗2n的正方形做就可
Belief_yfly·2023-07-29 18:24

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题解|#栈的压入、弹出序列#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型一维数组*@par题解|#牛群排列去重#一、考察知识链表与指针的运用二、解题思路首先判断链表非空设置pivot指向头结点，cur指向头结点下一节点当cur存在时，若检测到pivot->val与c网易产品经理实习福利超好，种草给各位在网易产品经理实习入职差
2301_79125642·2023-07-29 10:23

北京大师画室-美术校考院校大幅减少，2020年美术高考怎么考？

北京大师画室为您解析2019年是美术高考变化幅度很大的年份，重要的变化之一，就是多校取消校考，改认联考。
美术榜·2023-07-28 14:19

看《猎罪图鉴》的观后感

“任晓玄校园暴力案”中，任晓玄对假小子美术老师的恋慕和依赖，让我印象最深刻，我很喜欢看小说，看过许多校园救赎文。
一点点吖·2023-07-28 13:26

2023牛客暑期多校训练营2 补题

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正
秦马·2023-07-27 17:14

“范式杯”2023牛客暑期多校训练营1 补题

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。n>1&&m>1时，假设W必胜，则W第一次消除时一定不会选择(n,m)，所以他第一次消除时一定会剩下一部分。而先手完全可以事先达到这一状态，故先手必胜#includeusingnamespacestd
秦马·2023-07-27 17:14

23.7.24 牛客暑期多校3部分题解

B-Auspiciousness题目大意你一个牌堆，其中有2n2n2n张牌，排面为1,2,…,2n1,2,…,2n1,2,…,2n，需要进行如下操作：从牌堆顶取走一张牌如果这张牌大于nnn则猜测下一张小于这张牌，否则猜测下一张大于这张牌取走下一张牌判断与猜测情况是否相同，相同则回到2操作继续，不相同则结束操作问在所有(2n)!(2n)!(2n)!种情况中一共能取几张牌（对输入的mmm取模）解题思路
Belief_yfly·2023-07-27 07:55

23.7.21 牛客暑期多校2部分题解

F-LinkwithChessGame题意、思路待补code#includeusingnamespacestd;intt,n,r,g,b;intmain(){scanf("%d",&t);while(t--){scanf("%d%d%d%d",&n,&r,&g,&b);if(n%2==0||(r+g+b)%2==0)printf("Alice\n");elseprintf("Bob\n");}re
Belief_yfly·2023-07-27 07:25

23.7.25 杭电暑期多校3部分题解

1005-OutofControl题目大意解题思路code1009-OperationHope题意、思路待补code#includeusingnamespacestd;constintN=1e5+9;structlol{intx,id;}e[3][N*2];intt,n,a[3][N*2],hd[3],tl[3],vis[N*2],q[N*2],num,f[N*2],ans;boolcmp(lol
Belief_yfly·2023-07-27 06:16

2023杭电多校第二场 1011.SPY finding NPY

传送门:Vjudge前题提要:一道被榜带偏的简单概率题.赛时过的人不是很多,题面巨长,还以为是什么奇奇怪怪的期望概率,没想到被诈骗了…发现我们最终要挑选一个最优的kkk,考虑观察一下我们最终的概率和kkk的关系.那么假设我们已经固定了kkk,最终的概率会是什么呢?设[1,n][1,n][1,n]的最大值为mmm,根据题意,我们要选mmm,那么显然当我们的mmm在[1,k][1,k][1,k]里是不
yingjiayu12·2023-07-27 04:36

2023杭电多校第三场 1012.Noblesse Code

传送门:Vjudge前题提要:一道挺有意思的数论题.赛时对于这道题没什么想法,但是赛后细品之后其实感觉也就那么一回事.但是这种更相损减术与辗转相除法相转化的题目还是有点典的,需要好好消化一下.首先看完题目.我们需要考虑的是(A,B)(A,B)(A,B)与(a,b)(a,b)(a,b)的相互转化关系.其中转化方法是使用类似于更相损减术的方法.显然.我们是不能直接转化的,因为对于更相损减术来说,如果(
yingjiayu12·2023-07-27 04:31
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他