练习赛补题

牛客练习赛60--A 大吉大利（数论）

题意：题意就是给定一些数，求他们互相&的和比如样例分析a1,a2,a3,a4,a5ans=a1&a1+a1&a2+a1&a3+a1&a4+a1&a5+a2&a1+a2&a2+a2&a3+a2&a4+a2&a5+......+a5&a1+...+a5&a5由于0&任何数=0，所以将a1,a2...an的每一位的1的总数用一个数组sum记录起来，然后将a1~an的每一位依次与sum的每一个相与的结果相
hahahaer~·2020-08-18 02:53

二进制双重求和 牛客练习赛60 A题 大吉大利

大吉大利题目描述输入描述:第一行一个整数n.第二行n个整数ai.输出描述:一个整数表示上述求和式的答案.可以这样去思考，把一个数拆为二进制去进行求和运算，例如：001、010、011、100、101拿第一个数（001）开始运算，第一位的1进行了5次运算；拿第二个数（010）开始运算，第二位的1进行了5次运算；拿第三个数（011）开始运算，第二三位的1进行了5次运算…而对于每一位1来说，&运算如果跟
不拿牌不改名·2020-08-18 02:17

牛客练习赛67 D.牛妹爱数列

牛客练习赛67D.牛妹爱数列题目链接题目描述牛妹正在玩一个数列他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：1.单点修改：将位置x上的数翻转（0变1,1变0）；2.前缀修改：将位置
旺 崽·2020-08-18 02:07

牛客练习赛60 A.大吉大利

牛客练习赛60A.大吉大利题目链接题目描述给定n个整数，依次为a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。
旺 崽·2020-08-18 02:36

牛客练习赛64题解

题目链接A.怪盗-1412题意：有n个1，m个4，k个2有n个1，m个4，k个2有n个1，m个4，k个2组成一个序列问最多能有多少子序列是1412组成一个序列问最多能有多少子序列是1412组成一个序列问最多能有多少子序列是1412题解：摆成11…1122…2211…1144……的样子摆成11…1122…2211…1144……的样子摆成11…1122…2211…1144……的样子这样能使得每个数都有
zzugzx·2020-08-18 02:35

牛客练习赛60 A 大吉大利（位运算）

题目描述给定nnn个整数，依次为a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an求∑i=1n∑j=1n(ai&aj)\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)∑i=1n∑j=1n(ai&aj)KaTeXparseerror:Expected'EOF',got'&'atposition4:“\&&̲”是二进制的与运算符。输入描述:第一行一个整数
邵光亮·2020-08-18 02:25

牛妹的苹果树【牛客练习赛67 F】【倍增+欧拉序+树的直径】

题目链接求区间内的点对的最大直径。其实，我们可以发现直径有相对应的传递关系的，如果我们已知一棵树上的直径，，假设又知道另一棵树上的直径，，那么新的直径只能通过这四个点两两组和来实现的。所以，我们可以用倍增的方法来维护这个连续关系对。9112113214315516627738449267ans:14#include#include#include#include#include#include#i
Andres_Lionel·2020-08-18 01:14

牛客练习赛38 -- 出题人的女装

链接：https://ac.nowcoder.com/acm/contest/358/B来源：牛客网题目描述出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子.两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装.出题人在第一天随机挑一个箱子后,接下来的两天就会从此箱子中随机找一件衣服穿.又因为出题人懒而且很有钱,所以他穿完衣服后不会去洗,而是直接
不想悲伤到天明·2020-08-18 01:41

牛客练习赛67 F.牛妹的苹果树

题目链接思路：考虑st表的思想。设st[i][j]st[i][j]st[i][j]表示[i,i+2j][i,i+2^j][i,i+2j]区间的点构成的的树的直径的两个端点。转移就是从4个点选两个。就可以预处理出st数组。询问就是合并两个st的元素。算是一类树上问题的技巧吧。学习到了。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnam
pubgoso·2020-08-18 01:25

牛客练习赛9 B、珂朵莉的值域连续段

题目链接：https://www.nowcoder.com/acm/contest/40/B*一定要注意题目中的“连续”，即只需要记录子树中的三个要素：最小值Min、最大值Max和节点个数Size；*做个dfs遍历一遍树，每棵树的节点Size等于本身1+全部子树的Size，Max、Min也是本身与全部子树的Max、Min比较；#include#include#include#include#inc
隆1·2020-08-18 01:02

牛客练习赛 23 C托米的位运算

题目链接：https://www.nowcoder.com/acm/contest/156/C只能被2的v次方整除，用二进制，从高位枚举到低位，找到就输出。代码：#include#define_for(i,a,b)for(inti=a;i=(l);i--)#definereq(i,l,r)for(inti=(l);ivoidinin(Q&x){x=0;intf=0;charch=getchar()
蒟蒻熊·2020-08-18 01:38

牛客练习赛38 E 出题人的数组(level 3)(思维乱搞)

题目链接出题人有两个数组,A,B，请你把两个数组归并起来使得cost=∑i∗ci最小归并要求原数组的数的顺序在新数组中不改变n,mx∗s2第一个是减少的贡献，第二个是增加的贡献移项一下就可以知道，满足后面这个前缀的平均值比前面这个后缀的平均值大就是优秀的那么由于最后的序列一定是一段A+一段B+一段A…这样的所以你要满足这些A和这些B的段的平均值要递减同时显然我们想让这个玩意尽量优秀的话，就要满足每
Just_JK·2020-08-18 01:17

牛客练习赛23----托米的位运算

链接：https://www.nowcoder.com/acm/contest/156/C来源：牛客网托米的位运算时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米n个自然数a1…an,托米可以选出一些带回家，但是他选出的数需要
ZhangJiangYu666·2020-08-18 01:29

牛客练习赛27 A-纸牌

文章目录题目：分析：代码：题目：传送门分析：虽然小编才刚刚开始做牛客网，但这道题是真的很水很水，小学生水平的数论题代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#def
滑稽大佬·2020-08-18 01:41

牛客练习赛25 A-因数个数和

文章目录题目：分析：代码：题目：传送门分析：首先是一个比较容易理解的数论知识：在n以内所有数的因数和=∑i=1nn/i在n以内所有数的因数和=\sum_{i=1}^{n}n/i在n以内所有数的因数和=i=1∑nn/i那么xxx是nnn的因数，那么n/xn/xn/x肯定也是nnn的因数我们可以将上面的公式变为（www为nnn的算术平方根）(∑i=1wn/i)∗2(\sum_{i=1}^{w}n/i)
滑稽大佬·2020-08-18 01:41

2019ccpc女生赛 9/11

闲暇之余并没有好好补题而和小南瓜一起开了一场女生赛x然而自己菜死了，没看清I的题目，还分析错了E的复杂度，导致最后只有9题A/**************************************
BPMThor(BPM136)·2020-08-18 00:28

Croc Champ 2013 - Round 2 (Div. 2 Edition) 补题报告 A.B.(思维) C.(博弈论) D.(DFS+剪枝) E(待补)

目录A-KsushaandArrayB-KsushatheSquirrelC-WeirdGameD-DistinctPathsA-KsushaandArray要找一个数能够整除数组内其他数，否则输出-1。很明显，要能整除其他数，这个数一定是最小的那一个。若最小的那个数能满足条件，则输出最小的，否则，输出-1。#include#include#include#include#include#incl
nagisa-kun·2020-08-18 00:30

Codeforces Round #654 (Div. 2) 补题报告(A(思维)B(思维)C(思维，结论猜的)D(贪心)E1(贪心))

A-MagicalSticks题意：给一个数n，现有1、2、……、n这n个数，可以选择任意两个数求和，求最后最多能有几个数相等我们可以想：1+n-1=n,2+n-2=n,……,若n为奇数，则存在(n-1)/2+(n-1)/2+1=n，此时有(n+1)/2个数相等若n为偶数，则会有一个数凑不成n，所以，此时有(n-2)/2+1=n/2个数相等总结起来答案是n/2+(n%2)t=input()t=in
nagisa-kun·2020-08-18 00:29

牛客练习赛29E 位运算？位运算！ splay

Description请实现一个数据结构支持以下操作：区间循环左右移，区间与，区间或，区间求和。所有操作形如optlrv。opt=1表示将区间[l,r]循环右移v位。opt=2表示将区间[l,r]循环左移v位。opt=3表示将区间[l,r]按位或上v。opt=4表示将区间[l,r]按位与上v。opt=5询问区间[l,r]的和。保证opt=1或2时1≤v≤20注意：为了优化你的做题体验，操作5也会输
olahiuj·2020-08-17 23:28

牛客练习赛29—F算式子

题目链接：传送门题解：代码：#include#include#include#includeusingnamespacestd;typedeflonglongllt;constintN=2000010;constintINF=0x3fffffff;lltcnt1[N],cnt2[N];intmain(){intn,m,a;cin>>n>>m;for(inti=0;i>a;cnt1[a]++;}fo
yuanS7·2020-08-17 23:40

hihoCoder编程练习赛11 物品价值

描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(<=10)，表示数据组数。对于每一组数据：第一行两个数n，m（1<=n<=1000，m<=10）接下来每两行描述一件物品。对于每一件物品：第一行两个数v
hermito·2020-08-17 22:49

牛客练习赛23 . 托米的位运算

https://www.nowcoder.com/acm/contest/156/C题意：一组数组，任意数进行与运算，找到最大能被的2^k整除的数，并将结果按原来顺序输出思路：能是2^k的整除的一定只有最高位有1，那么就按位从高到低遍历////main.cpp//托米的赌球////Createdbydhlon2018/7/27.//Copyright©2018年dhl.Allrightsreser
henu_jizhideqingwa·2020-08-17 22:18

牛客练习赛38 BCD题解

最近放学回家，咸鱼了一段日子，现在滚出来写题了。B.出题人的女装这活生生一个高中数学题，但是我竟然WA了12次，看来数学水平退步了。首先第一件衣服是女装，那么有可能是在第一个箱子选的，也有可能是第二个箱子选的，第一个箱子选女装的概率是x/n，第二个箱子选女装的概率是y/m，那么箱子是第一个的概率就是x/n/(x/n+y/m)，是第二个的概率就是y/m/(x/n+y/m)，然后就是水题啦。#incl
一只叫橘子的猫·2020-08-17 21:07

牛客练习赛29-F：算式子

链接：https://www.nowcoder.com/acm/contest/211/F时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给定nnn个整数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。保证1≤ai≤m1\lea_i\lem1≤ai≤m。对于每个1≤x≤m1\
Mitsuha_·2020-08-17 20:29

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

2019 ICPC 银川区域赛 H - Delivery Route

但是觉得自己图论太菜了，就和队友一起去做A题的DP事实证明，就算是赛后补题还是花了我大半天的时候才调对不说了，是一道
EIP_silly·2020-08-17 19:52

牛客练习赛9 E题 珂朵莉的数论题

传送门//题意：求第x小的正整数v使得其最小的质因数为质数y，即正好有x-1个[1,v-1]之内的正整数满足其最小的质因数为质数y若答案超过1000000000则输出0//思路:其实如果范围不大,我们都可以通过筛法处理.但是由于数比较大,也就是当素数因子比较小的时候变不再适用.方法就是当y>=p,可以用1e9/y的筛法处理.yve;llrr(llu){//做容斥llsum=0;for(inti=1
Anxdada·2020-08-17 19:49

【牛客练习赛67：贪心博弈（附证明）】C ：牛牛爱博弈

牛客练习赛67：C题牛牛爱博弈【难度】做题难度2/102/102/10证明难度3.5/103.5/103.5/10【题意】一共有nnn个石子。每个人轮流拿石子，但是每人每次只能拿qqq个石子。
溢流眼泪·2020-08-17 19:24

牛客练习赛38：出题人的手环【树状数组+离散化】

链接：https://ac.nowcoder.com/acm/contest/358/D来源：牛客网题目：出题人的妹子送了出题人一个手环，这个手环上有n个珠子，每个珠子上有一个数。有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。可以发现，这条链一共有n种可能性。求这n种可能性的逆序对数之积模1000000007。输入:第一行一个数n，表示珠子个数。接下来一行n
KobeDuu·2020-08-17 18:05

牛客练习赛51-A(二分) B(二分) C(数论结论) D(二分匹配) E(思维+二分) F(矩阵DP+树剖)

Contest：https://ac.nowcoder.com/acm/contest/1083#question当时comet和这个重了，就去打comet了(谁让comet奖品看起来更好一点呢)，结果被吊打，最后一个小时才来写这场，想着混个签到抽抽短袖，结果发现题目意外的简单点？(结果成了二分场？是不是数据很水啊....)A-abc(二分)题目链接：https://ac.nowcoder.com
永远鲜红の幼月·2020-08-17 18:02

牛客练习赛60 A 大吉大利（位运算）

牛客练习赛60A大吉大利（位运算）链接https://ac.nowcoder.com/acm/contest/4853/A题意给定n个整数，依次为，a1,a2,a3,a4…an.（1#include#include
stduy_ing·2020-08-17 18:39

牛客练习赛23-C-托米的位运算（模拟）

链接：https://www.nowcoder.com/acm/contest/156/C来源：牛客网题目描述托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米n个自然数a1...an,托米可以选出一些带回家，但是他选出的数需要满足一些条件设托米选出来了k个数b1,b2...bk,设这个数列b的给值为b中所有数按位与的结果，如果你能找到一个整除b的最大的2v,(v≥
信仰..·2020-08-17 18:08

牛客练习赛29: F. 算式子

链接：https://www.nowcoder.com/acm/contest/211/F来源：牛客网题目描述给定个整数。保证。对于每个，求出。为了避免过量输出，你只需要将所有的m个结果异或起来输出。输入描述:第一行两个整数。第二行个整数，第个表示。输出描述:一行一个整数，表示所有结果异或起来的结果。输入2212输出0思路：算一下每个a[i]/x的贡献和每个x/a[i]的贡献然后就是类似于质数筛的
Jaihk662·2020-08-17 18:28

牛客小白赛13，B，最长回文子串，马拉车

百度找了几篇马拉车，觉得这篇写的比较好：Manacher算法对于B题本身来说，标程给的是枚举变化后的长度分别跑马拉车，复杂度O(n^2)补题的时候发现N最大是5000，马拉车倍增之后p我只给了2N+10
JSLS_WFQ·2020-08-17 18:54

【牛客练习赛67：最短路+位运算】E：牛妹游历城市

牛客练习赛67：E题牛妹游历城市【难度】4.5/104.5/104.5/10有点难度吧【题意】一共有nnn个点，每个点有权值aia_iai若ai&aj≠0a_i\&a_j\ne0ai&aj=0,则这两点之间连了一条双向边
溢流眼泪·2020-08-17 18:31

【牛客练习赛67：贪心/DP】D：牛妹爱数列

牛客练习赛67：D题牛妹爱数列【难度】3/103/103/10不是很难【题意】给你一个长度为nnn的01串。
溢流眼泪·2020-08-17 18:30

【牛客练习赛67：位运算】B：牛牛爱位运算

牛客练习赛67：B题牛牛爱位运算【难度】1/101/101/10签到题【题意】给一个长度为nnn的序列ana_nan你可以从中选出任意个数（或不选）使得他们&\&&与运算的结果最大。输出最大值即可。
溢流眼泪·2020-08-17 18:00

2019 CCPC-Wannafly Winter Camp Day7 (Div2, onsite)(补题记录)

一篇来自ACM入门者的补题记录赶着在周五晚上爬上来更新这篇博客，因为明天就是天梯赛了，本来计划是在天梯赛前补完秦皇岛的题的（捂脸…）计划赶不上变化啊…这次更新的周期也比较久，因为可补的题目比较多，还是有两题没能补上
墨墨冗冗·2020-08-17 17:07

Educational Codeforces Round 57 (Rated for Div. 2) 小结 A,B,C

EducationalCodeforcesRound57(RatedforDiv.2)小结A,B,C前言：好几天没写博客了，先反省一下，然后codeforces529打的很不好，还在补题，有时间应该会把博客补起来
落笋·2020-08-17 14:31

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

牛客练习赛61 打怪 题解

链接：https://ac.nowcoder.com/acm/contest/5026/A来源：牛客网题目描述你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于0时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。输入描述:
黄说说·2020-08-17 11:06

Codeforces Global Round 5 补题(C2思维题、D-RMQ(二分+倍增ST/二分+单调栈)、E思维)

思路来源tourist的turorialC2.BalancedRemovals(Harder)(map)给n(n#include#include#include#includeusingnamespacestd;constintD=3;intn;intdfs(vector>&p,vector&x,intk){if(k==D){//由于所有值不同最后一层一定只有一个值returnx[0];}map>
Code92007·2020-08-17 11:33

补题

目录ProblemA:zcmu-4959ly的新闹钟（思维+打表）ProblemD:ly的二叉树（快速幂+卡特兰数）ProblemE:铺地毯（模拟）G:Chord（模拟）1757:内部收益率WorkinginBeijingTheFrog'sGames（模拟+二分查找）Thekthgreatnumber（优先队列）HexadecimalView（模拟）MagicBitwiseAndOperation
hhhaaa_·2020-08-17 10:02

牛客练习赛48 B.小w的a=b问题(差分+数论)

题目一个a[]数组，长度为n，第i个元素ai，另一个是b[]数组，长度为m，第j个元素bj。先对每个元素求阶乘，再对数组求乘积，问两个数组最终所得结果是否相等1usingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;constintmod=1e9+7;intt,n,m,v,dp[maxn];bitsetnp;boolok(){for(inti
Code92007·2020-08-17 10:59

牛客练习赛24 B凤 凰（并查集考察）

链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网题目描述凤凰于飞，翙翙其羽，亦集爰止。——《诗经·卷阿》传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。每只鸟可以花费1s通过一条边，由于每根树枝(边)的载重有限，只允许一只鸟同时通过。作为会议的策划师，HtBest想知道
WINDZLY·2020-08-17 07:04

牛客练习赛 数据结构 线段树

链接：https://www.nowcoder.com/acm/contest/200/B来源：牛客网qn姐姐最好了~qn姐姐给你了一个长度为n的序列还有m次操作让你玩，1lr询问区间[l,r]内的元素和2lr询问区间[l,r]内的元素的平方和3lrx将区间[l,r]内的每一个元素都乘上x4lrx将区间[l,r]内的每一个元素都加上x输入描述:第一行两个数n,m接下来一行n个数表示初始序列就下来m
让我改变你的心智·2020-08-17 07:31

牛客练习赛13_F-m皇后（思维）

传送门思路：先只考虑左右方向，那么其实我们只要把所有皇后按r为第一关键字，c为第二关键字排序后，扫一遍就知道每个皇后左右受敌的情况。同理可求竖直方向。对于对角线的方向，一条对角线是按r+c为第一关键字，r为第二关键字排序；另一条对角线是按r-c为第一关键字，r为第二关键字排序。#include#definedebug(a)cout<<#a<<""<
yyy_3y·2020-08-17 07:35

牛客练习赛21 A题

链接：https://www.nowcoder.com/acm/contest/130/A来源：牛客网题目描述黑妹最近在玩一个有趣的游戏，游戏规则是这样的：刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个数字。输入描述:
wzazzy·2020-08-17 07:54

牛客练习赛50 C. tokitsukaze and Soldier （贪心、队列维护）

题目链接：https://ac.nowcoder.com/acm/contest/1080/C题目大意：给出n个士兵，每个士兵有v,s两个属性，分别指个人战斗力和组团限制人数（该士兵所在兵团最大人数值），问如何选择士兵，使得战斗力总和最大？题目解答：可以给士兵按照s从大到小排序，用一个小根堆来贪心维护战斗力总和，通过遍历士兵，不断地调整小根堆（优先队列）。（大局上是枚举不同的s，确保从大到小尝试，
wwwlps·2020-08-17 07:21

牛客练习赛32B Xor Path

链接：https://ac.nowcoder.com/acm/contest/272/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给定一棵n个点的树，每个点有权值。定义表示到的最短路径上，所有点的点权异或和。对于，求所有的异或和。输入描述:第一行一个整数n。接下来n-1行，每行2个整数u,
westbrook1998·2020-08-17 07:11
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他