nowcoder

2020牛客暑期多校训练营（第四场）I

链接：https://ac.nowcoder.com/acm/contest/5669/I来源：牛客网题意：每个样例中，n个数字，m个团，S是个概率，这n个数字均属于且唯一属于m个团中的一个(be数组)
王智峰·2020-08-11 04:39

2019牛客暑期多校训练营（第八场） Explorer （线段树分治+区间离散化）

链接：https://ac.nowcoder.com/acm/contest/888/E来源：牛客网Explorer时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat
_leon1999·2020-08-11 04:41

2019牛客暑期多校训练营（第八场）All-one Matrices （单调栈）

链接：https://ac.nowcoder.com/acm/contest/888/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat
_leon1999·2020-08-11 04:41

Cutting Bamboos

链接：https://ac.nowcoder.com/acm/contest/889/H来源：牛客网时间限制：C/C++5秒，其他语言10秒空间限制：C/C++262144K，其他语言524288KSpecialJudge
_leon1999·2020-08-11 04:40

little w and Sum（思维）

链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
weixin_30502965·2020-08-11 04:02

牛客小白月赛9 - E.换个角度思考 - （树状数组离线操作 or 主席树）

题目链接：https://ac.nowcoder.com/acm/contest/275/E题意：给定一个序列a[1,n]，有多次询问，每次查询给出(l,r,x)，表示查询区间a[l,r]里小于等于k的元素的个数
菜圾·2020-08-11 04:16

小石的妹子 线段树二维偏序

链接：https://ac.nowcoder.com/acm/contest/949/F来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
sdauguanweihong·2020-08-11 04:16

2020牛客暑期多校训练营（第一场）A. B-Suffix Array

链接https://ac.nowcoder.com/acm/contest/5666/A题意对于字符串t1t2...tkt_1t_2...t_kt1t2...tk定义B(t1t2...tk)=b1b2.
c4Lnn·2020-08-11 03:16

2020牛客多校第三场题解(ABCEFGL)

题目链接https://ac.nowcoder.com/acm/contest/5668题解A题ClamandFish题意：题解：基于贪心的策略，如果有鱼的话，肯定钓鱼，因为如果制作鱼饵的话，后面还需要花时间用鱼饵捕鱼
木每立兄豪·2020-08-11 03:43

小H和游戏——dfs序+树状数组 | 思维

题目链接：https://ac.nowcoder.com/acm/contest/5203/D题目大意：给你一棵n个节点的树，然后有q次轰炸，每次轰炸可以波及到与当前节点距离小于等于2的节点，并输出该次轰炸后当前节点的被轰炸次数
木每立兄豪·2020-08-11 03:43

2020牛客多校第一场反思+总结+题解(AFHIJ)

题目链接https://ac.nowcoder.com/acm/contest/5666#question题解A题B-SuffixArray题意：给你一个字符串s，同时定义B函数为：其中，如果没有符合的
木每立兄豪·2020-08-11 03:43

Rinne Love Xor——异或性质

题目链接：https://ac.nowcoder.com/acm/contest/5505/B题解：首先我们要分析一下这个公式举个例子来看，假设A数组与B数组的元素个数都为2。
木每立兄豪·2020-08-11 03:43

nowcoder NC19427 换个角度思考（离线树状数组）

题目链接：https://ac.nowcoder.com/acm/problem/19427题意：给你nnn个数，mmm次查询，每次查询[l,r][l,r][l,r]范围内比xxx小的数的个数。
Altria Vin·2020-08-11 03:12

牛客OI周赛7-普及组 -- 数糖纸

链接：https://ac.nowcoder.com/acm/contest/372/D来源：牛客网题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。
不想悲伤到天明·2020-08-11 03:56

每日一题 4月7日 树 dfs序+DP

题目链接：https://ac.nowcoder.com/acm/problem/13611#include#defineLLlonglongusingnamespacestd;constintmod=
H_ang·2020-08-11 03:45

每日一题 4月8日 黑白树 树形DP

题目链接：https://ac.nowcoder.com/acm/problem/13249#include#defineLLlonglongusingnamespacestd;intk[100005]
H_ang·2020-08-11 03:45

牛客OI周赛15-提高组 A 环球旅行-树的直径

题目链接：https://ac.nowcoder.com/acm/contest/4912/A#include#defineLLlonglongusingnamespacestd;structE{intto
H_ang·2020-08-11 03:13

牛客练习赛34-C-little w and Segment Coverage(差分数组)

链接：https://ac.nowcoder.com/acm/contest/297/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lbperfect123·2020-08-11 03:59

【2020年牛客暑假第九场】E题 Groundhog Chasing Death

GroundhogChasingDeath质因子分解题意思路方法一：先枚举iii再枚举公共质因子Code（286ms）方法二：先枚举公共质因子再枚举iii和jjjCode(691ms)传送门：https://ac.nowcoder.com
狙击美佐·2020-08-11 03:30

【2020年牛客暑假第二场】F题Fake Maxpooling

【2020年牛客暑假第二场】F题FakeMaxpooling--单调队列、二维ST表思路Codedeque模拟单调队列数组模拟单调队列题目链接：https://ac.nowcoder.com/acm/contest
狙击美佐·2020-08-11 03:29

2020牛客暑期多校训练营（第一场）A B-Suffix Array

2020牛客暑期多校训练营（第一场）AB-SuffixArray题目链接：https://ac.nowcoder.com/acm/contest/5666/A题意：给定一个由a和b组成的字符串，定义b数组为把字符串的每一个后缀转化为
金乔·2020-08-11 03:23

2019牛客暑期多校训练营(第一场场)_A题Equivalent Prefixes

题目链接:https://ac.nowcoder.com/acm/contest/881/A题意:求一个最大p使得，在区间[1,p]内的所有区间a序列和b序列的最小值下标相同思路:用单调栈来维护单调递增序列
HKer_YM·2020-08-11 02:08

牛客网练习赛34-D-little w and Exchange（思维题）

链接：https://ac.nowcoder.com/acm/contest/297/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
weixin_30911809·2020-08-11 02:47

二叉树的下一个节点（Java实现）

本题为剑指offer面试题58牛客网测试地址：https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e[编程题
JacobGo·2020-08-11 02:11

C++版 - 剑指offer 面试题46：求1+2+3+...+n(不能使用乘除法、循环语句及条件判断语句) 题解

+n提交网址：http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?
大白技术控·2020-08-11 01:24

牛客634C:容斥＋质因数分解

题目链接：https://ac.nowcoder.com/acm/contest/634/C题目大意：给出Ｌ,R,k三个参数(L,R数据范围在1e18,k的范围在1e13)，然后在区间[L,R]找出有多少个数
Lazines_by·2020-08-11 01:07

牛客小白月赛23 阶乘 （二分查找）

链接：https://ac.nowcoder.com/acm/contest/4784/B题目描述给定一个正整数{p}p求一个最小的正整数{n}n，使得{n!}n!
fadtes·2020-08-11 01:35

背包问题

0-1背包变形，TAOTAO要吃鸡牛客网，题目链接：https://www.nowcoder.com/acm/contest/74/B题目描述Taotao的电脑带不动绝地求生，所以taotao只能去玩pc
xiao__oaix·2020-08-11 01:55

西北大学集训队选拔赛（重现赛）G 序列操作

链接：https://ac.nowcoder.com/acm/contest/892/G来源：牛客网题目描述一个长度为N的序列，所有元素均大于等于−M−M，你可以修改任意元素的值，使得修改之后所有元素的值仍均大于等于
wzazzy·2020-08-11 01:34

牛客多校第四场 C Chiaki Sequence Reloaded（数位dp）

链接：https://www.nowcoder.com/acm/contest/142/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat
winter2121·2020-08-11 00:34

组队(贪心算法)

#include#include#include//算法头文件usingnamespacestd;/*链接：https://www.nowcoder.com/questionTerminal/248ccf8b479c49a98790db17251e39bb
RONGYI AINI·2020-08-11 00:57

追债之旅

链接：https://ac.nowcoder.com/acm/contest/6927/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++65536K，其他语言131072K64bitIOFormat
san lolo·2020-08-11 00:46

牛客小白月赛23 C 完全图（二分）

C完全图https://ac.nowcoder.com/acm/contest/4784/C题解：反过来想，一开始是nnn个孤立节点，我要添加恰好Cn2−mC_n^2−mCn2−m条边，让他连通块尽量剩余得多
且将新火试新茶.·2020-08-11 00:12

NC53676 「土」秘法地震（二维前缀和）

链接：https://ac.nowcoder.com/acm/problem/53676题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物
且将新火试新茶.·2020-08-11 00:41

NC15665 maze（BFS）

链接：https://ac.nowcoder.com/acm/problem/15665题目描述小明来到一个由nxm个格子组成的迷宫，有些格子是陷阱，用’#‘表示，小明进入陷阱就会死亡，’.'
且将新火试新茶.·2020-08-11 00:41

NC14734 比赛（dp）

链接：https://ac.nowcoder.com/acm/problem/14734题目描述你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？
且将新火试新茶.·2020-08-11 00:41

NC15034 德玛西亚万岁（状压dp）

链接：https://ac.nowcoder.com/acm/problem/15034题目描述德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。
且将新火试新茶.·2020-08-11 00:41

剪刀石头布

链接：https://www.nowcoder.com/questionTerminal/79db907555c24b15a9c73f7f7d0e2471来源：牛客网现给出两人的交锋记录，请统计双方的胜
菜鸡变大佬·2020-08-11 00:46

牛客巅峰赛--牛牛打怪兽（搜索）

题目链接：https://ac.nowcoder.com/acm/contest/6631/A根节点为1的树，每个结点上最多有1只怪兽，牛牛最多只能打败两只，问从根结点开始，能走到叶结点的路径数dfs直接暴搜
chasing__wind·2020-08-11 00:45

牛客巅峰赛第五场 黄金&钻石&王者

题目链接：https://ac.nowcoder.com/acm/contest/6489A-完全平方数的尾巴题意：判断给定的数x(0r||a[p1]>1;if(l0;i-=lowbit(i)){ans
chasing__wind·2020-08-11 00:45

牛客小白月赛25【A - J】

题目链接：https://ac.nowcoder.com/acm/contest/5600沉寂了快三个月了，3个月来的第一篇博客~（Minecraftmod还没做好，如果后面有机会的话，我可以更新mod
HungTeen·2020-08-11 00:08

#二进制乘法 （输入输出皆为二进制）

具体题目可以看下这道https://ac.nowcoder.com/acm/contest/945/JAC代码：#includeusingnamespacestd;stringa="";voidjia(
东野圭吾#·2020-08-11 00:02

The 2019 ICPC Asia Shanghai Regional Contest(重现赛) M-Blood Pressure Game（费用流&算贡献）

链接：https://ac.nowcoder.com/acm/contest/4370/M来源：牛客网题目描述1Gugulu,aJBer,whowasanACMeroneyearago,comestoShanghaiUniversitytakingpartintheInternationalCollegiateProgrammingContestagain.However
东野圭吾#·2020-08-11 00:30

# 2020牛客寒假算法基础集训营2 相关知识点和例题

79924048关于枚举没什么讲解，他主要是针对于情况较少或者较容易表示的题目，并且罗列出所有的情况不会导致超时，关键的部分就是能够考虑周全，也有时候枚举只是解题的一部分，以下是相关的例题https://ac.nowcoder
东野圭吾#·2020-08-11 00:58

珂朵莉喊你一声大佬（Tarjan&拓扑序&卡常）

链接：https://ac.nowcoder.com/acm/problem/14524来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat
东野圭吾#·2020-08-11 00:58

牛客小白月赛25

题目链接：https://ac.nowcoder.com/acm/contest/5600题解链接：https://ac.nowcoder.com/discuss/428377?
默_silence·2020-08-11 00:16

牛客编程巅峰赛S1第2场 - 青铜&白银

A.牛牛扔牌链接：https://ac.nowcoder.com/acm/contest/6219/A来源：牛客网题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。
brav0·2020-08-11 00:11

牛客练习赛46----D-华华陪奕奕打怪兽

首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/894/D来源：牛客网涉及：二分题目如下：这一类的题目有一个主要的特点，就是答案的范围和输入的数据的范围具有很强的映射性
int *zym；·2020-08-11 00:10

深度优先搜索算法DFS解决数独问题 —— 递归方式 和 迭代方式

1.问题问题如下:链接：https://www.nowcoder.com/questionTerminal/2b8fa028f136425a94e1a733e92f60dd来源：牛客网数独是一个我们都非常熟悉的经典游戏
朝搴夕揽·2020-08-11 00:56

一个字符串游戏

https://ac.nowcoder.com/acm/contest/318/IC++版本一#include#include#include#include#include#definemaxn150010structNode
STZG·2020-08-11 00:42
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他