—————练习赛————

牛客练习赛31: D. 神器大师泰兹瑞与威穆（链表）

链接：https://ac.nowcoder.com/acm/contest/218/D来源：牛客网题目描述「只要我拉动绳线，你就得随之起舞。」——泰兹瑞泰兹瑞来到卡拉德许之后，由于他精湛的神器制造技术，可谓是过的如鱼得水。这次，他为自己打造了一个编辑器，称为威穆（Veim）。操作威穆时，有两种模式，具体操作如下。在NormalMode下-按下i：进入InsertMode。-按下f：紧接着一个小写

Jaihk662·2020-08-17 05:39

牛客练习赛22-C简单瞎搞题（bitset优化dp）

题目链接：https://www.nowcoder.com/acm/contest/132/C题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。0usingnamespacestd;constintN=105;bitsetf[N];intmain(){intn,l,r;cin>>n;f[0][0]=1;//表示没加序列时，0在si中。for(inti=1;

stormjing7·2020-08-17 05:06

牛客练习赛25 B 线段树的合并

好久没写线段树了2333比较简单的一个线段树合并当练手吧AC代码：#includeusingnamespacestd;constintN=1e5+10;intA[N];structSegmentTree{intl,r,ans,L,R;#definel(x)Tree[x].l#definer(x)Tree[x].r#defineans(x)Tree[x].ans#defineL(x)Tree[x].

Gipsyu·2020-08-17 05:05

牛客练习赛16 E

https://www.nowcoder.com/acm/contest/84/E这题乍一看挺难的总感觉是什么线段树其实挺简单的维护一个数组代表每一个二进制位的最后出现的地方人后从前往后扫一遍时间复杂度比o(n)大一个数量级AC代码：#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;intA[N];intB[35];struc

Gipsyu·2020-08-17 05:05

牛客练习赛63 牛牛的树行棋

链接点击跳转赛时体验一开始读错了题耽误一个小时…最后五分钟想出咋做了但是来不及写完题解因为我可以把一个石子放到儿子里去假设这个点距离其子树中最深的叶子的距离是ddd，那么这个石子的深度就可以变成d−1,d−2,...,0d-1,d-2,...,0d−1,d−2,...,0(在叶子上就是000)那其实就是个石子堆，有ddd个石子，这个和nimnimnim的区别就在于移动到不同的深度会有不唯一的方案，

*ACoder*·2020-08-17 05:02

牛客练习赛67 F.牛妹的苹果树(树的直径/倍增线段树)

题目牛妹种了一棵苹果树。这棵苹果树有n(n|dp|，|b2p|>|dp|则无论p向哪个方向移动时，max(|a2p|,|b2p|)>|dp|，这表明当p挪到与c重合时，将d换为a2或b2中的一个点更优，同理可以把c换成(a1,b1)中的点于是就可以合并了，先ST表RMQ预处理lca，ans[i][j]表示i后长为1usingnamespacestd;#definepbpush_back#defin

Code92007·2020-08-17 05:56

牛客练习赛16 B.漂亮的树(思维)

题目链接：https://www.nowcoder.com/acm/contest/84/B这道题我第一次写的时候，我的想法是正着去模拟遍历最小的变动次数，最后没写出来，好像这个思路不太对。正确的方法是反向去思考，我们先得到一个初始化为题目要求的pre数组，为了解释的清楚一点(这里描述的和代码不太一样)，在ans数组里输入n个数，然后我们需要求出对应的第i个数的ans[i]-pre[i]的差值的个

Ch_zaqdt·2020-08-17 05:56

牛客练习赛27 C. 水图(dfs+思维)

题目链接：https://www.nowcoder.com/acm/contest/188/C看似是一道最小生成树的题，实际上是一道思维题+暴搜，我们可以想一下，因为从一个结点出发要遍历所有的结点，所以必然是每条路径都要走两次，而只有一条路径只用走一次，所以我们只需要找出最长的一条路径让他只走一次就好了，所以最后的结果就是所有边的权值之和的二倍减去最长的一条路径。AC代码：#include#def

Ch_zaqdt·2020-08-17 05:56

牛客练习赛16

比赛链接A字典序最大的子序列题意就是题目意思，这里贪心的先把最大的字符选为第一个，接着是次大的。然后这样会有个问题，子序列虽然不要求连续，但是要求按顺序，所以可以设一个数组a[]，a[i]表示i~n间最大的字符，这样就保证贪心不会出问题#include#include#include#include#include#include#include#include#include#include#i

xiuya19·2020-08-17 05:40

牛客练习赛15

A:当吉姆刷到牛客练习赛12B.迷宫这题时，为了纪录二维迷宫中，每一步可以走的四个方向的位移量，写出的代码包含了以下段落：intoffset[4][2]={(1,0),(0,1),(-1,0),(0,-

wust_cyl·2020-08-17 05:09

牛客练习赛58 D-迷宫、E-最大GCD

D-迷宫：这个题其实超简单的说，冷静下来仔细想一想，好好分析一下就直接就出来了题目要求，按右下左上，无墙就必走，比如右无墙，此处就必须往右走问添一些墙，让能够从(1,1)走到(n,m)简单画一下，不难发现如果往左或者往上走了，就会死循环在这来回走那很简单，任何一个点只能是往右或者往下走得到的写个dp记录添墙数，如果是往右走得到的点，那么就是直接转移墙数如果是往下走得到的点，看前驱的右侧是不是墙，不

でこもりさなえ·2020-08-17 05:36

牛客练习赛51

tdsourcetag=s_pctim_aiomsg来源：牛客网本文相关内容abc子串查询勾股定理羊吃草ABCBA数列【题解】牛客练习赛51A-abc做一个前缀和一个后缀和，前缀和sum1[i]记录位置

且将新火试新茶.·2020-08-17 05:36

牛客练习赛13

链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网幸运数字Ⅰ时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给定一个字符串s，请求出一

weixin_34352449·2020-08-17 04:30

牛客练习赛26游记

牛客练习赛26游记A-平面题目大意：在平面上画\(n(n\le10^9)\)个X，最多将平面分成几部分？思路：如果是画直线的话答案是\(\frac{n^2+n+2}2\)。

weixin_33967071·2020-08-17 04:58

牛客练习赛49 E 筱玛爱游戏（线性基+博弈）

链接：https://ac.nowcoder.com/acm/contest/946/E来源：牛客网筱玛爱游戏时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述筱玛是一个热爱游戏的好筱玛。最近，筱玛和马爷在玩这样一种游戏：首先，桌面上一共有nn个数。两个人轮流从桌面上取走一个数，并把这个数放入集合中。如果在

weixin_30614587·2020-08-17 04:26

牛客练习赛 29 E 位运算？位运算！（线段树）

要求让你实现支持以上要求的数据结构。本题的特点主要是这些操作都是区间的位运算。由于这里最多只有20位，而且每一次的左移和右移都是强制补齐到20位的左移和右移，所以我们可以考虑线段树维护每一位的情况。考虑线段树的每一个节点i，它对应的sum[j]表示对应区间中有多少个数字的第j位是1。当遇到区间的或或者与操作的时候，就可以按照位去操作。对于或操作，如果对应的位是1，那么把这个区间的对应位改为区间长度

alpc_qleonardo·2020-08-17 04:25

牛客练习赛 41 B- 666RGB

在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗马，并对他们进行大肆镇压。尼禄死后，部分基督徒出于对尼禄的恐惧，相信他并没有死去，而且还会回到罗马来。圣经《新约·启示录》中说，有一头野兽“因伤致死，但是它的致命伤又治好了”。“你所看见的兽先前有，如今没有，将要从无底坑里上来……可以计算野兽的数目

wind_bow·2020-08-17 04:22

牛客练习赛53

题号标题已通过代码题解讨论通过率我的状态A超越学姐爱字符串点击查看进入题解进入讨论798/1844通过B美味果冻点击查看进入题解进入讨论245/1119未通过C富豪凯匹配串点击查看进入题解进入讨论262/884通过D德育分博弈政治课点击查看进入题解进入讨论88/407未通过E老瞎眼pk小鲜肉点击查看进入题解进入讨论182/593未通过F柳下惠的数学题点击查看进入题解进入讨论13/37未通过A链接：

pxlsdz·2020-08-17 04:20

牛客练习赛56 小魂和他的数列

小魂和他的数列题目链接题目大意给出一个数列，让求长度为k的严格递增子序列有多少个怎么做呢？显然dp这个是很好想的for(inti=1;i#include#includeusingnamespacestd;constintmod=998244353;constintmaxn=5e5+5;inta[maxn];intdp[maxn][11];inttree[maxn][11];intl;intlowb

李wa·2020-08-17 04:17

牛客练习赛22 C.简单瞎搞题 bitset优化

C.简单瞎搞题链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。//bitset快速的位运算符类似，不过他是真的每一位都是0,1，//本题中最大总和为1e6，

Cherry_0525·2020-08-17 04:44

牛客练习赛10

A，旅游观光时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。输入描述:第一行一个数n输出描述:输出一行一个数表示答案示例

轨轨123·2020-08-17 04:13

牛客练习赛23（题解）

先扔一波题目A托米的赌球这一题的大意就是托米有一些面值不同的硬币，想用尽量少的硬币凑出给出的值。这题刚看到的时候还以为是DP，或者是数论（前几天做这类题做疯了），但一看数据范围……果断排除。重新看了一下托米有的硬币的面值，这不就是贪心吗，每次能用面值大的就用面值大的，然后就很开心地去写代码了。#include#definemem(x)memset(x,0,sizeof(x));usingnames

lahlah_·2020-08-17 04:12

牛客练习赛28 A 生日宴

链接：https://www.nowcoder.com/acm/contest/200/A来源：牛客网题目描述Akoasm有一群朋友，但是由于Akoasm是人赢朋友太多，当他想知道某一天谁生日时，总是很头疼。于是，他请你来帮忙。Akoasm会给出他所有朋友的名字与出生年月日，名字为10个字符以内的英文字母，出生年月日为8位数字如19990320。每一个询问包含月份与日期和一个整数k，输出生日在这天

神探小小迪·2020-08-17 04:12

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

题目链接做法：复杂度n*32，先枚举二进制for(inti=30;i>=0;i--){intcnt=1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#incl

twh233·2020-08-17 04:41

牛客练习赛63---牛牛的树行棋

牛牛的树行棋（树形sg函数）题意如上思路：很好的一道树上博弈。。。首先需要看出来是sg博弈（并且知道sg博弈）知道之后如果能猜到sg函数的表示就差不多啦，结论是：sg[x]=到达子树中最深的叶子节点的长度。那么怎么猜呢？？？叶子节点无法在向下延伸，sg=0.那么叶子节点的father只能向下延伸一步，合理的猜想过后sg=1。之后balabala就能得出这个结论：结论是：sg[x]=到达子树中最深的

岛屿失梦°·2020-08-17 04:35

牛客练习赛23-D-托米的咒语（瞎搞）

链接：https://www.nowcoder.com/acm/contest/156/D来源：牛客网题目描述托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的总

信仰..·2020-08-17 04:26

牛客练习赛41——A-翻硬币问题

链接：https://ac.nowcoder.com/acm/contest/373/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述Alice和Bob正在玩一个很经典的游戏。有n个硬币初始时全部正面朝上，每一轮Alice必须选择其中任意的恰好m枚硬币并将它们全部翻转，如果若干轮翻转后所有硬币全部

土豆宝·2020-08-17 04:24

牛客练习赛36 BCDF题解

B.Rabbit的工作(1)思路：设d[i][j][p]为在i天时，一共工作了j天，且连续工作了p天直到第i天时花费的最小体力。那么转移方程很简单：update：已经被hacked如果第i天我不工作，那么对于所有的合法的p，d[i][j][0]=max(d[i-1][j][p])，如果我第i天工作，那么对于所有合法的j和p，d[i][j][p]=d[i-1][j-1][p-1]+p，然后对于所有的

一只叫橘子的猫·2020-08-17 04:53

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

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

Zero_979·2020-08-17 04:49

牛客练习赛56C.小魂和他的数列（dp+树状数组）

题目大意：给定一个n元素的数列，第i个数为Ai，求这个数列中一共有多少个长度为K的子序列是严格递增的。思路：线段树写多了，看见n这么大，感觉不能开k颗线段树呀，那怎么做呀？都忘了还有树状数组了23333dp(i,j)表示以i元素为结尾的，长度为j的严格递增子序列的个数。那么递推式如下：所以就变成如何快速计算比i小且a[k]比a[i]小的dp(k,j-1)的和了。发现k很小，那么就可以想到开k颗树状

通信男神杨丽斌·2020-08-17 04:17

牛客练习赛59

C装备合成题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。思路：1.线性规划O(1)这个高中知识裸题没啥好说的画个图求两直线交点，特判一下交点不在第一象限的时候取两直线和x轴、y轴的交点的最小值即可。

陆小萌·2020-08-17 04:16

牛客练习赛22 - C 简单瞎搞题（bitset优化背包）

点击打开链接用位运算降时间复杂度#include#include#includeusingnamespacestd;intn;bitsetb[110];intmain(){intn;scanf("%d",&n);b[0][0]=1;for(inti=1;i<=n;i++){intl,r;b[i].reset();scanf("%d%d",&l,&r);for(intj=l;j<=r;j++){b[

Mr_Treeeee·2020-08-17 04:16

牛客练习赛41 F.简单数学题(按位维护素因子集+集合异或FWT)

题目链接：https://ac.nowcoder.com/acm/contest/373/F来源：牛客网这冗长的题目我已经叙述不了了思路来源https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40376257题解首先，考虑f(x)，由于一个素因子出现两次及以上莫比乌斯函数值就会为0所以f(x)是其所有素因子只出现一次的乘

Code92007·2020-08-17 04:43

（动态规划）牛客练习赛41 B题

链接：https://ac.nowcoder.com/acm/contest/373/B来源：牛客网666RPG时间限制：C/C++2秒，其他语言4秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗

知性肥宅在线写bug·2020-08-17 04:12

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

传送门题意：思路：dp[n][0]dp[n][0]dp[n][0]代码把前n个数全变成0需要的最小翻转次数dp[n][1]dp[n][1]dp[n][1]代码把前n个数全变成1需要的最小翻转次数转移方程看代码，很好理解代码：inta[MAXN];intdp[MAXN][2];intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout.tie

_Alexander·2020-08-17 04:10

牛客练习赛67 B.牛牛爱位运算（位运算）

传送门题意：思路：直接找一下最大值即可代码：intmain(){//std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);intt,n;scanf("%d",&t);while(t--){scanf("%d",&n);intma=0;rep(i,1,n){intx;scanf("%d",&x);ma=max(ma,x);}printf("%

_Alexander·2020-08-17 04:09

牛客练习赛67 A.牛牛爱字符串（字符串(含空格)）

传送门题意：思路：注意几个坑点就可以了输入有空格000000输出00012312输出12312代码：intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);strings;while(getline(cin,s)){//cout='1'&&s[i]<='9'){f=1;if(k==1)k=0;cout<

_Alexander·2020-08-17 04:09

牛客练习赛67 F-牛妹的苹果树（树上最远点对/区间带权直径-线段树+LCA）

题目链接：https://ac.nowcoder.com/acm/contest/6885/F博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13508621.html题目描述牛妹种了一棵苹果树。这棵苹果树有n个节点，n-1条边，每一条边都有一个权值wiw_iwi我们定义：这棵树上的两点之间距离dist(u,v)dist(u,v)dist(u,v)为它

lonely_wind_·2020-08-17 02:59

2017/8/22训练日记

下午组队做的练习赛，两个小时一共a出四个题来，一共6个题，a题是个最小生成树的题：n个村庄，m条已经修好的道路，接下来n行表示n个村庄的坐标（xi，yi），m行表示两个村庄（a，b）已经修好道路。

胖亚亚·2020-08-16 11:03

HDOJ 1420 Prepared for New Acmer(DP)

这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长

weixin_33802505·2020-08-15 16:32

NEFU 大一练习赛 2019.12.31

NEFUOJ大一练习赛2019.12.31Summary第一次写博客，写的不一定很好，哈哈QAQ题目比较多就不粘题目了，可以点开链接查看题目QWQInformationNo.TitleAC/SubmitAQWQ

果光·2020-08-15 13:49

牛客练习赛41 E.球的体积并(计算几何)

题目给定x1,y1,z1,r1,x2,y2,z2,r2，求(x1,y1,z1)为圆心，r1为半径的球和(x2,y2,z2)为圆心，r2为半径的球的体积并思路来源https://blog.csdn.net/luyehao1/article/details/86583384https://blog.csdn.net/enterprise_/article/details/81624174https:/

Code92007·2020-08-15 13:54

ACM训练日记—4月22日（“今日头条杯”首届湖北省大学程序设计竞赛）

感觉这次练习赛状态真是谜，估计还是因为太菜了，也高估了B题的难度，C题没过是我2了，还是有两道能过的题没做出来。QAQ。

snayf·2020-08-15 11:55

编程练习赛80 A 禁止登录

描述为了提升用户帐号的安全性，H站决定实施一项措施：对在1小时内(注：00:00:00与01:00:00仍视为在1小时内)出现5次或5次以上密码错误的账户，暂时禁止该帐号被登录。现在小Hi拿到了某日全部密码错误的日志，他想知道有哪些帐号被暂时禁止登录。输入第一行包含一个整数N，代表记录的行数。以下N行每行包含一个整数A和一个时间T。其中是A代表密码错误的账号ID；T代表发生时间，格式是"hh:mm

1615925431·2020-08-15 03:42

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

题目链接https://ac.nowcoder.com/acm/contest/6885/D题目大意给定一个长度为N的序列A,保证它是一个01序列,并执行以下两种操作:①、单点修改：将位置X上的数翻转（0变1,1变0）②、前缀修改：将位置1~X上的数翻转（每个数都0变1,1变0）问最少需要翻转多少次，使得数列上所有数都变为0解题思路我们定义dp[i][0/1]表示当前第i个位置,将前i个位置全变成

GsjzTle·2020-08-15 01:00

jzo5934. 【NOIP2018模拟10.29】列队(二分图匹配)

在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个的方阵。

zhanghaoxian1·2020-08-14 08:51

牛客练习赛32 D Tarjan无向图求桥+并查集维护

题目描述：小p和他的朋友约定好去游乐场游玩，但是他们到了游乐场后却互相找不到对方了。游乐场可以看做是一张n个点，m条道路的图，每条道路有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花费为0）。现在，小p要去找他的朋友，但他的朋友行踪很诡异，小p总是要遍历完这n个点才能找到他，同时小p希望总花费最小。找到朋友的方案可能不唯一（具体看样例解释），小p想知道在这所有的方案中，有多少条边在每

阿_波_·2020-08-14 07:28

Ural 1223 & POJ 3783 鹰蛋问题

昨晚队内练习赛做了GreaterNewYorkRegional2009套题...水一套..不过还有有道很经典的问题...鹰蛋问题...IOI2004年的一论文就对这个问题有过深入探讨...比赛的时候我只想到了个大概

kk303·2020-08-14 07:20

牛客练习赛56

题目：牛客练习赛56A：小蒟和他的乐谱解法：百度一下什么是升降八度后直接暴力B：小琛和他的学校解法：枚举每条边，维护这条边两边的节点个数和学生的个数直接计算答案即可代码：#include#definexfirst

KobeDuu·2020-08-14 05:55

【牛客练习赛55-E】：树【树形dp】

题目:牛客练习赛55-E：树题意:给定一颗边权全为1的树，求两两点之间距离的平方的和分析:如果是求两两之间距离的和，直接树形dp算每条边的贡献即可；现在题目要求距离平方的和，还是考虑树形dp枚举每条边计算每条边的贡献

KobeDuu·2020-08-14 05:54

推荐频道

—————练习赛—————