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

牛客练习赛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

牛客练习赛59 石子搬运【优先队列+思维】

石子搬运TimeLimit:1000MSMemoryLimit:262144KProblemDescription链接：https://ac.nowcoder.com/acm/contest/4743/E来源：牛客网有n堆石子，第i堆石子的石子数量是ai，作为牛客网的一头领头牛，牛牛决定把这些石子搬回牛客。如果牛牛一次搬运的石子数量是k，那么这堆石子将对牛牛产生k2的负担值。牛牛最多只能搬运m次，

Dust_Heart·2020-08-14 05:07

nowcoder-练习赛16

A.字典序最大的子序列给定字符串s，s只包含小写字母，请求出字典序最大的子序列。两种做法。1、从'z'开始搜索到'a'，从当前位置开始搜索此字母，把搜索到的添加到构造出的子序列的末端，然后从本次搜索到的字母的最后一个位置继续开始搜。直到搜完位置。2、将整个字符串倒序，从头开始构造一个上升速度最快的不下降子序列即可。#include"stdio.h"#include"string.h"chars[1

weixin_30706507·2020-08-13 20:57

练习赛2（补题）HDU 1058 Humble Numbers 数学题

问题A:丑数题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1f[n-1]。2：f[n]在满足条件1的情况下取最小值。#include#defineN5849l

weixin_30414305·2020-08-13 20:00

牛客练习赛16-C：任意点

题目链接：https://www.nowcoder.com/acm/contest/84/C题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数（1#include#include//#include#include#include#include#includ

永远鲜红の幼月·2020-08-13 17:04

牛客练习赛 26

比赛链接：传送门链接：https://www.nowcoder.com/acm/contest/180/AA题目描述小a的平面上有n个X型不明物体，但是他不确定他们的位置。现在请你来确定他们的位置，使得划分形成的平面尽量多输入描述:一个整数n，如题所示输出描述:一个整数，表示最多把平面分成多少份示例1输入2输出11平面分割问题，直线划分平面，有个公式就是Cn0+Cn1+Cn2推导大致是这样的：详见

蒟蒻熊·2020-08-13 17:12

牛客练习赛16 A B C F【思维+图染色+二分+数学公式】

A字典序最大的子序列链接：https://www.nowcoder.com/acm/contest/84/A来源：牛客网题目描述给定字符串s，s只包含小写字母，请求出字典序最大的子序列。子序列：https://en.wikipedia.org/wiki/Subsequence字典序：https://en.wikipedia.org/wiki/Lexicographical_order输入描述:一行

HPU王小二·2020-08-13 17:54

牛客练习赛55

233等火车题意：分析：代码：数字游戏题意：分析：代码：最大生成树题意：分析：代码：等火车题意：火车是按照周期经过，询问多个时刻，求每个时刻还要多久才会有火车经过分析：小学生基础题吧代码：#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;inlineL

滑稽大佬·2020-08-13 17:39

牛客练习赛16 B 漂亮的树

题目链接本来想签到抽奖，但是这个题没做出来，总感觉有思路。看了题解果然还是我想多了。题意：给定一个数字串，将这个串前半段变成递增后半段递减，而且要求是回文串，问最少需要改动多少个数字。题解：常规思路枚举a1=ka1=k,然后后面依次是a1+ia1+i，但是枚举会超时。那么对于每一个位置的ai−iai−i是固定的的，将这些数记录下来，出现次数最多的那个就是我们可以固定的aiai，那么剩下的数字也就是

美团外卖·2020-08-13 15:22

推荐频道

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