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

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

托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米n个自然数a1...an,托米可以选出一些带回家，但是他选出的数需要满足一些条件设托米选出来了k个数b1,b2...bk,设这个数列b的给值为b中所有数按位与的结果，如果你能找到一个整除b的最大的2^v,(v≥0)，则设定v为这个数列的给价，如果不存在这样的v，则给价值为-1,1317希望托米在最大化给价的情况下，最
brambles-sea·2020-08-17 06:36

牛客网练习赛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 06:35

牛客练习赛22 E 简单数据结构1(拓展欧拉定理+树状数组)

题目解析:首先了解欧拉定理1欧拉定理2再是欧拉线性筛线性筛最后是拓展欧拉定理还有小的知识是树状数组的区间更新+单点查询链接上官方题解先线性筛phi然后考虑用拓展欧拉定理降幂(这里a的指数部分应该是)我们发现对一个数取欧拉函数，log次就会变成1，而任何数模1肯定=0，所以就可以算出来了。然而这么做还会有一些小问题。首先我们发现后面的phi[p]这一项是可能不会加的这个怎么办呢？因为这个不断地幂次增
Just_JK·2020-08-17 06:04

牛客练习赛11B 白兔的式子

链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1usingnamespacestd;usingll=longlong;usingld=longdouble;#definepbpush_back#defineSZ(X)((int)X.size()
做不完的ACM·2020-08-17 06:02

牛客练习赛A二维偏序

链接：https://www.nowcoder.com/acm/contest/16/A来源：牛客网题目描述FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，
做不完的ACM·2020-08-17 06:02

牛客练习赛13F

链接：https://www.nowcoder.com/acm/contest/70/F来源：牛客网题目描述在一个n*n的国际象棋棋盘上有m个皇后。一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。对于每个皇后，我们都能知道她在几个方向上是不安全的。现在我们想要求出t0,t1,...,t8，其中ti
做不完的ACM·2020-08-17 06:02

牛客练习赛13 C （java处理字符串）

题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。假设现在有一个数字d，现在想在d上重复k次操作。假设d有n位，用d1,d2,...,dn表示。对于每次操作，我们想要找到最小的x(x
键盘里的青春·2020-08-17 06:48

牛客练习赛 17 T6 玩游戏 神博弈

文章目录题意题解作为T6,思想高妙,好题.题意给两个字符串a,b,a的长度大于等于b.由Alice先手,两人轮流去掉a的首字符或者尾字符,直到a,b长度相同.如果剩下的a=b,Alice获胜,否则Bob获胜.问两人都取最优策略,谁能够获胜.给两个字符串a,b,a的长度大于等于b.\newline由Alice先手,两人轮流去掉a的首字符或者尾字符,直到a,b长度相同.\newline如果剩下的a=b
Fuko_Ibuki·2020-08-17 06:39

牛客练习赛61 - A - 打怪

题目描述你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于0时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。输入描述:第一行一个正整数t，代表测试数据组数。第二行四个正整数h，a，H，A，代表你的血量和攻击力以及毛球怪的
Michael阿明·2020-08-17 06:20

牛客练习赛53 B 美味果冻（数学推导+快速幂优化）

写在前面需要学会的前置技能：快速幂逆元一定的数学推导能力原题题面求∑i=1n∑j=1ii⌊\sum_{i=1}^{n}\sum_{j=1}^{i}i\lfloor∑i=1n∑j=1ii⌊ij\frac{i}{j}ji⌋jmod(1e9+7)\rfloor^{j}\mod\(1e9+7)⌋jmod(1e9+7)的结果。(n≤3e6n\leq3e6n≤3e6)input3output22题面分析直接暴
DrGilbert·2020-08-17 05:30

牛客练习赛22-C （bitset）

链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。 然后n行，每行两个数表示li,ri。输出描述:输出
nuiniu·2020-08-17 05:58

牛客练习赛59 E

题意nnn堆石头，每次只能从一堆里面取任意个石头，代价是k2k^2k2，kkk是选的石头数量。每次会修改某堆石头的数量，对于每个修改都输出，在mmm次内取完所有石头的最小代价题解单点更新。首先n3dpn^3dpn3dp直接可以得出初始答案。方法一：由于是不考虑哪一堆的，所以我们也可以利用分治合并的方法。把左右都合并好，然后再算上更新的。具体可以类似于线段树，单点更新，向上合并。每次更新的时候，将该
mxYlulu·2020-08-17 05:22

牛客网 - [牛客练习赛49]筱玛爱地理(逆元)

题目链接：https://ac.nowcoder.com/acm/contest/946/A/时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述筱玛是一个热爱地理的好筱玛。最近，在《地理II》作业本上，筱玛学到了“贝塔指数”的概念：在经济地理学中，交通的联结度表示交通网络的发达程度，通常用贝塔指数来计算与比
ityanger·2020-08-17 05:05

牛客网 - [牛客练习赛49]筱玛爱线段树(差分)

题目链接：https://ac.nowcoder.com/acm/contest/946/D/时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题：给定一个长度为n的数组A，刚开始每一项的值均为0。支持以
ityanger·2020-08-17 05:05

牛客练习赛59 4743 c 装备合成

题目链接这题是一个标准的高中线性规划题，用线性规划的方法按部就班的解，就能做出来。设n件装备采用方案一，m建装备采用方案二。不过！通过观察我们可以发现如果y远小于x的时候，能做出来的最大数量就只能是y了。如果x远小于y的时候，能做出来的最大数量就是x/2了。两种方案，消耗两种材料的总数都是5的倍数，2个a和3个b总共是五个，4个a和1个b也总共是五个，所以说，x+y>=5*ans（制作的装备数量）
一泓清浅碧于平·2020-08-17 05:00

牛客练习赛51 F ABCBA （树上主席树+dp)

大致题意给出一颗n个结点n-1条边的树，再给出一个长度为n的字符串s，树上的每个点都表示一个字符，点i表示的字符是s[i]，其只包含大写拉丁字符。再给出q个查询，对于每个查询，会给出两个整数u,v,表示树上的两个点。对于每个查询你将从点v开始走最短路径走到点u，并按行走的顺序连接每个结点上的字符，形成一个新的字符串H,你需要计算字符串H中包含子串‘ABCBA’的个数。子串的定义就是存在任意下标au
l T l·2020-08-17 05:05

牛客练习赛50 B tokitsukaze and Hash Table （并查集找最近空位）

大致题意要依次插入n个数字，如果ai%n的位置空着，就放在ai%n，否则就一直向右找到n-1,如果还没有就从0向右继续找。思路用并查集维护每个位置右边最近的空位，初始king[x]=x。如果某个位置x被占用，那么king[x]=(x+1)%n;代码#includeusingnamespacestd;#definemaxn1000005#definemaxm1000006#definelllongl
l T l·2020-08-17 05:05

牛客练习赛59-c题 装备合成

题目（https://ac.nowcoder.com/acm/contest/4743/C）牛牛有x件材料a和y件材料{b}b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。输入：5487681010045554546524124输出：2235013917数据范围：1#includeusingnamesp
代码惠·2020-08-17 05:46

牛客练习赛36 F-Rabbit的蛋糕 (叉积求面积, 记录前缀)

题目链接题目描述Rabbit和xxx获得了一个很大的蛋糕，这个蛋糕实际上是由N个点组成的凸多边形(点从1到N编号,保证没有三点共线)。接着两个人开始分蛋糕，他们准备沿着蛋糕上两点连成的直线把蛋糕切成两份，由于Rabbit是女生，xxx总会把大的那一份分给Rabbit。现在有Q种切的方案，xxx可以选择任意一种，问xxx最多能分得多少蛋糕？输入描述:第一行两个整数N，Q。接下来N行，每行两个数xi，
Sanzona·2020-08-17 05:20

牛客练习赛16-E-求值（瞎搞）

链接：https://www.nowcoder.com/acm/contest/84/E来源：牛客网题目描述给定n个数字a1,a2,...,an。定义f(l,r)=al|al+1|...|ar。现在枚举(1#include#include#includeusingnamespacestd;vectorq;intn,m,ans,vis[2500005];intfind(intx){for(inti=
信仰..·2020-08-17 05:16

牛客网练习赛--填数字(贪心)

题目大意:给你一个N(资本),以及下标1~9分别对应的费用,让你用这些资本选取的数字(下标)组成一个数字，这个数字尽量大.解题思路:刚开始想到贪心，因为整个串的长度一定为N/min,然后替换其中的数字，因为这资本N不一定用得完。写了个爆搜+剪枝，T了。后又想到这是类似于背包类型的问题，完全背包？时间到了还是没过，后来看了别人的代码。恍然大悟…还是菜QAQ报告每次输出的时候最坏的情况下一定是输出mi
小胡同的诗·2020-08-17 05:58

牛客练习赛23

A托米的赌球链接：https://www.nowcoder.com/acm/contest/156/A来源：牛客网题目描述紧张刺激的世界杯正在进行中(在托米的世界线里)，欧洲人托米沉迷于赌球无法自拔。托米的口袋里有100元，50元，20元，10元，5元，2元，1元的纸币，50分，20分，10分，5分，2分，1分的硬币各无限个。托米计划买下几注a元b分的彩票，他希望能支出的纸票数量和硬币数量之和最小
black_horse2018-Dong·2020-08-17 05:25

牛客练习赛53 德育分博弈政治课 【网络流】

题目大意给出n个只有六个面的骰子每个面由1~9中的数字组成每个面的数字不同给出q次询问每次给出一个串，要求用n个骰子摆出串的形状题目分析因为每个骰子只能表示一个面类似一个由限制的问题考虑网络流中的一个点如果它的进入的流量为1就能限制它在与它相连的点中只选择一个。那么我们考虑建这样一个图每个数字到汇点的权值应该是查询串中这个数字出现的次数然后，只要我们能跑一个满流，问题就可以解决了但是给出的n太大了
beckyUp·2020-08-17 05:21

牛客练习赛10 C-最长回文

题面在这里题意：有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1..r1]，B中选一个可以为空的子串B[l2..r2]，满足r1=l2，然后把它们拼起来（A[l1..r1]+B[l2..r2]）求这样得到的最长回文串长度。做法：（ps.这题被scx大佬秒了%%%）首先，一个串中找一个最长回文子串可以用SA来做，你把这个串正反拼接一下，然后枚举中心点，求一下正串和反串的lcp就
bestFy·2020-08-17 05:21

牛客练习赛53 富豪凯匹配串【bitset】

题目大意给你一些01串（1000个串，串长1000）然后给你q（3000）个询问，每个询问给一串，如1__0__由1，0，_组成，_表示可以匹配0或者1题目分析这个题显然不能暴力匹配由于符号只有0和1所以我们可以发现如果我们要匹配11&1=1如果我们要匹配01&0=0如果我们要匹配_0&1=0，0&0=0因此，我们就用两个01串相&计算答案就可以了可以用bitset加速一下代码详解#include
beckyUp·2020-08-17 05:50

牛客练习赛53 老瞎眼 pk 小鲜肉[思维+离线+线段树]

题目大意给定一个序列，q个查询查询（l,r）内异或值=0的最小区间题目分析考虑对序列求一个前缀异或和那么每个点找到与自己相同的最近的点的位置，就是每个点作为右端点=0的最小区间。所有的查询区间按照右端点排序然后我们枚举1,n所有点，在线段树该店对应左端点的位置插入这个区间长度。对于所有右端点为i的询问查询（l,r）区间内的最小值即可代码详解#includeusingnamespacestd;typ
beckyUp·2020-08-17 05:50

【牛客练习赛12-B】迷宫(BFS)

链接：https://www.nowcoder.net/acm/contest/68/B题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点'S'走到终点'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。'W'代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的'D'代表一道上锁的门，只有在持有钥匙的时候才能进入。而'K'则代表了钥匙，只要进入这一格，就会自动地拿到钥匙。最
ayci54153·2020-08-17 05:45

【牛客练习赛22 C】

https://www.nowcoder.com/acm/contest/132/C题目大意：在n个区间中取出n个数，相加的和一共会出现多少种结果。题目分析：对于这种挑选数字相加，由于每一步不同的选择都会影响结果，并且会出现重复的结果，所以很自然地想到使用bitset进行解决..【基本操作：使用2usingnamespacestd;3intmain()4{5bitsetfo(0);6bitsetf
aiyuneng5167·2020-08-17 05:38

牛客练习赛23 托米的游戏(概率，期望)

链接：https://www.nowcoder.com/acm/contest/156/F来源：牛客网题目描述题目背景编不下去了托米有一棵有根树T,树根为1，每轮他会在剩下的子树中等概率一个点u,砍掉u的子树(包含u)，如果树上的点都被砍光了，游戏结束。求出这个游戏进行的期望轮数，可以证明这个数一定是有理数，设他为,你需要告诉他一个整数x满足输入描述:第一行输入一个数n，表示T的点数，下面n-1行
还是太年轻·2020-08-17 05:38

牛客网练习赛28A

题目链接：https://www.nowcoder.com/acm/contest/200/A链接：https://www.nowcoder.com/acm/contest/200/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述Akoasm有一群朋友，但是由于Akoasm是人赢朋友太多，当他想知
aijiongzhi0439·2020-08-17 05:03

牛客练习赛15 F - 压状Kruskal

题目链接：点击打开链接解题思路:大部分都在注释里，这个复杂度很玄学，应该是可以很强的测试数据，要不然我感觉要凉，感觉这个算法复杂度至少得O（n*(n-(2^(按位算1的个数)))）#includeusingnamespacestd;constintmx=1e5+5e4;typedeflonglongll;intn,num[mx],fa[mx],a,b;charstr[mx];llans;boolv
a1214034447·2020-08-17 05:21

牛客练习赛23 D-托米的咒语 C++

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

牛客练习赛22 C 简单瞎搞题(dp+bitset)

Description:一共有n个数，第i个数是xixi可以取[li,ri][l_i,r_i][li,ri]中任意的一个值。设S=∑xi2S=\sum{{x_{i}}^{2}}S=∑xi2，求S种类数。Input:第一行一个数nnn。然后n行，每行两个数表示lil_ili，rir_iri。（1≤,lil_ili,$r_i$≤100）Output:输出一行一个数表示答案。SampleInput:51
Tony5t4rk·2020-08-17 05:09

Visual Studio 中使用万能头文件 #include "bits/stdc++.h"

进行各种练习赛后，看题解代码时经常会看到这么一个陌生的头文件#include，这个头文件是一个C++万能头文件，里面包含了程序比赛中所有可能用到的头文件，例如algorithm、string、vector
SongXJ--·2020-08-17 05:05

[牛客练习赛22] C-简单瞎搞题

题目题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S=xi^2(求和)种类数。输入描述:第一行一个数n。然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。示例1输入51223344556输出26备注:1≤n,li,ri≤100解题思路//代码片段//zhicheng#includeconstintMax=1e6+5;usingnamespac
顾_wolf·2020-08-17 05:04

【牛客练习赛50】tokitsukaze and Hash Table

题目描述tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。插入的规则是：刚开始哈希表是空的。对于一个数xxx，在哈希表中，如果(xmodn)的位置是空的，就把x放在(xmodn)的位置上。如果不是空的，就从(xmodn)往右开始找到第一个空的位置插入。若一直到n−1n-1n−1都不是空的，就从位置000开始继续往右找第一个空的位置插入。因为哈希表总共有nnn个
Robertlyp·2020-08-17 05:31

牛客练习赛36-F：Rabbit的蛋糕（计算几何）

链接：https://ac.nowcoder.com/acm/contest/328/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536KSpecialJudge,64bitIOFormat:%lld题目描述Rabbit和xxx获得了一个很大的蛋糕，这个蛋糕实际上是由N个点组成的凸多边形(点从1到N编号,保证没有三点共线)。接着两个人开始分蛋糕，他们准备沿
Mitsuha_·2020-08-17 05:22

牛客练习赛22-E：简单数据结构1（拓展欧拉定理降幂）

链接：https://www.nowcoder.com/acm/contest/132/E时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给一个长为n的序列，m次操作，每次操作：1.区间加2.对于区间，查询，一直到-请注意每次的模数不同。输入描述:第一行两个整数n,m表示序列长度和操作数接下来一行，n个整数
Mitsuha_·2020-08-17 05:22

牛客练习赛15-C：吉姆的奇思妙想（三分）

链接：https://www.nowcoder.com/acm/contest/83/C时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述吉姆是个热爱算法竞赛的小朋友，平常的休闲活动就是刷牛客网的题目。当吉姆刷到wannafly挑战赛12F.小H和圣诞树这题时，颇为震惊，因为这是他第一次在wannafly挑战
Mitsuha_·2020-08-17 05:21

牛客练习赛58 D-迷宫

牛客练习赛58D-迷宫思路：棋盘dp#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd
陆小萌·2020-08-17 05:21

牛客练习赛63之B——牛牛的鱼缸（附图解析）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述牛牛有一个长为;l;l,宽为1,高为;h;h的鱼缸，现在他想要在鱼缸中盛一些水。他想要知道这个鱼缸最多能够放多少水。当然这个问题太过于简单，所以牛牛将这个鱼缸放到了一个长为;L;L,高为;H;H的斜坡上面，如图所示，鱼缸宽度为1的这条
三层球的冰淇淋·2020-08-17 05:48

牛客练习赛23: D. 托米的咒语（暴力）

题目描述托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和，托米能打出多少点的伤害，是否能击败1317呢？输入
Jaihk662·2020-08-17 05:39

牛客练习赛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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他