nowcoder 第45页

2020牛客暑期多校训练营(第六场) K题 K-Bag【滑动窗口】

题目链接：https://ac.nowcoder.com/acm/contest/5671/K题意定义k-bag为1~k的若干个全排列组成的序列，part-k-bag为k-bag的连续子序列。

nefu_ljw·2020-08-13 15:45

C Decrement on the Tree 2020 牛客暑期多校训练营（第十场）

https://ac.nowcoder.com/acm/contest/5675/C每条边有一些权值，每次选择一条路径全部减1，最多选多少条路径。

二分抄代码·2020-08-13 15:26

2020暑期牛客多校第六场C.Combination of Physics and Maths(贪心+数学）

题目链接：https://ac.nowcoder.com/acm/contest/5671/C题意:选取任意数量的行和列，这些行和列的交点取出来作为一个新的矩阵。

Buyi.·2020-08-13 15:16

《剑指offer》连续子数组的最大和

联系信箱：[email protected]】题目链接：http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?

月下键客·2020-08-13 15:15

建通道（思维题）

链接：https://ac.nowcoder.com/acm/contest/3003/I来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat

lbperfect123·2020-08-13 15:22

u's的影响力（两次矩阵快速幂+费马小定理+细节）

链接：https://ac.nowcoder.com/acm/contest/3002/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat

lbperfect123·2020-08-13 15:49

【剑指Offer】丑数解题报告

【剑指Offer】丑数解题报告（Python）标签（空格分隔）：剑指Offer题目地址：https://www.nowcoder.com/ta/coding-interviews题目描述：把只包含因子2

负雪明烛·2020-08-13 14:17

2019牛客暑期多校训练营（第一场）B Integration(裂项解方程+找规律)

链接：https://ac.nowcoder.com/acm/contest/881/B来源：牛客网题意有∫0∞11+x2dx=π2\int_0^\infty\frac{1}{1+x^2}dx=\frac

兔蠢蠢·2020-08-13 14:43

[nowcoder]红球进黑洞

题目链接：https://ac.nowcoder.com/acm/contest/6046/C时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat

dxyinme·2020-08-13 14:19

剑指offer：连续子数组的最大和

剑指offer：连续子数组的最大和提交网址：http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?

boshuzhang·2020-08-13 13:37

牛客团队赛50&CF#664（Div2）

牛客团队赛50A.RentalService题目：https://ac.nowcoder.com/acm/contest/6306/A题解：牛有两种卖法：一个是卖奶，一个是租赁，比较二者哪个获利最多。

清风紫雪·2020-08-13 12:00

最大流最小费用-SPFA nowcoder H:Minimum-cost Flow

//#defineLOCAL#includeusingnamespacestd;#definelllonglong#definemem(a,b)memset(a,b,sizeof(a))#defineINF0x3f3f3f3f#defineDNF0x7f#defineDBGprintf("thisisainput\n")#definefifirst#definesesecond#definemk(

卡常带师·2020-08-13 12:49

2020牛客多校十J Identical Trees

https://ac.nowcoder.com/acm/contest/5675/J题意：给两颗同构树，问把第一个变成第二个的最少操作。

a-free-man·2020-08-13 12:12

2018牛客练习赛26

A-平面D-XOR序列B-烟花二维的：一维的：A-平面题目链接：https://www.nowcoder.com/acm/contest/180#question假设有n条直线，增加第nn条直线，最多与前面

SwustLpf·2020-08-13 12:56

求连通块问题

链接：https://www.nowcoder.com/acm/contest/84/C来源：牛客网题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向

yyyan_·2020-08-13 12:15

树上差分（LCA）

https://ac.nowcoder.com/acm/contest/1057/C#includeusingnamespacestd;#defineMAXN100005intT;//最大深度intn,

咆哮_·2020-08-13 12:17

牛客-3566B-小琛和他的学校-树形dp

题目描述：链接：https://ac.nowcoder.com/acm/contest/3566/B来源：牛客网小琛是一所学校的校长。

云淡风轻jzl·2020-08-13 12:16

第十四届华中科技大学程序设计竞赛决赛-A：Beauty of Trees（带权并查集）

链接：https://www.nowcoder.com/acm/contest/119/A来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat

Mitsuha_·2020-08-13 12:24

牛客多校第六场 G Pikachu（树形dp）

链接：https://www.nowcoder.com/acm/contest/144/G来源：牛客网题目描述InViridianforestthereisatreeTformedbyNnodes,eachedgeonwhichhasapositiveweight.ThereisanundirectedgraphGgeneratedfromtreeT

破晓③·2020-08-13 12:26

Wannafly挑战赛24-A石子游戏(简单博弈论)

链接：https://www.nowcoder.com/acm/contest/186/A来源：牛客网题目描述Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏

不楸·2020-08-13 11:55

桂林电子科技大学第三届ACM程序设计竞赛-题解

这两天几个比赛都在一起，谁顶的住啊，打(签到)了6场，结果还有没有中奖，太真实了ヽ(｀Д´)ﾉ︵┻━┻┻━┻A-串串https://ac.nowcoder.com/acm/contest/558/A思路

z岁月无声·2020-08-13 11:27

牛客OJ编程-输入输出

------------恢复内容开始------------链接：https://ac.nowcoder.com/acm/contest/5647/A来源：牛客网输入描述:输入包括两个正整数a,b(1usingnamespacestd

Sunshineboy1·2020-08-13 11:00

石子游戏（博弈+乱猜）

链接：https://www.nowcoder.com/acm/contest/186/A来源：牛客网题目描述Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏

sdau_blue·2020-08-13 11:45

桂林电子科技大学第三届ACM程序设计竞赛题解

题目链接：https://ac.nowcoder.com/acm/contest/558#questionA.串串链接：https://ac.nowcoder.com/acm/contest/558/A

一叶之修·2020-08-13 11:02

JavaScriptScript版《剑指Offer》刷题资源整理和JavaScript刷题总结

注意：资料来自网上，我会附上来源链接，我只是尝试总结下适合自己，方便自己查看1.JavaScript版《剑指Offer》刷题资源牛客/博客园（非常推荐）：https://www.nowcoder.com

Cacra·2020-08-13 10:13

B 奇怪的加法（模拟）

链接：https://ac.nowcoder.com/acm/contest/96/B来源：牛客网题目描述zhrt是数学大佬，但有一天一道奇怪的数学题把他难住了：题目要求计算两个十进制数相加后的结果，但在本题中是不需要进位的

tomjobs·2020-08-13 10:52

Dizzy Cows（拓扑）

链接：https://ac.nowcoder.com/acm/contest/1077/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536KSpecialJudge

tb_youth·2020-08-13 10:46

牛客练习赛16 B-漂亮的树，C-任意点

链接：https://www.nowcoder.com/acm/contest/84/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat

轨轨123·2020-08-13 10:32

题解牛客【「水」悠悠碧波】

题目链接：https://ac.nowcoder.com/acm/contest/6226/E思路:这道题数据范围比较小（为1e5），直接根据题意进行暴力模拟就可以了。

Acapplella·2020-08-13 10:00

Nowcoder 5477E. 弦（卡特兰数、组合数学）

题目描述：给定一个圆，圆上有2N个互不重叠的点。每次操作随机选择两个先前未选择过的点连一条弦，共连成N条弦，求所有弦不交的概率。输入描述:一行，只有一个整数N（1≤N≤10^7）。输出描述:一行，即答案。答案应以模10^9+7的形式输出。正式的说，令M=10^9+7，答案可以表示为最简分数p/q的形式，其中p和q为整数且q与M互质。输出整数x满足0≤x="0"的个数（否则意味着某时刻对空栈做了po

MorphLing_·2020-08-13 10:54

剑指offer之二叉搜索树的后序遍历（Java实现）

二叉搜索树的后序遍历NowCoder题目描述:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

在下颓废·2020-08-12 18:42

欧拉定理（子序列-牛客acm练习组）

链接：https://ac.nowcoder.com/acm/problem/18203来源：牛客网输入描述:第一行一个整数T，表示数据组数。

Z～柳·2020-08-12 16:25

欧拉定理及推论

链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网有一个n行m列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。

lt36·2020-08-12 16:24

数论--阶乘幂&扩展欧拉定理--牛客练习赛22E 简单数据结构1

https://www.nowcoder.com/acm/contest/132/E给定数组A，有2种操作1.区间更新，a[l]...a[r]都加x2.求阶乘幂a[l]^(a[l+1]^(...a[r-

Falling～·2020-08-12 15:07

牛客多校（序列自动机）

链接：https://www.nowcoder.com/acm/contest/156/D来源：牛客网#include#include#include#include#include#include#include

Blaze Jack·2020-08-12 12:01

最长公共子串和最长公共子序列

链接：https://www.nowcoder.com/questionTerminal/98dc82c094e043ccb7e0570e5342dd1b来源：牛客网最长公共子串和最长公共子序列。。。

阿梅Mui·2020-08-12 11:16

DFS的应用

链接：https://www.nowcoder.com/questionTerminal/5017fd2fc5c84f78bbaed4777996213a来源：牛客网题目：有一间长方形的房子，地上铺了红色

大型火焰·2020-08-12 11:44

二叉树遍历

链接：https://www.nowcoder.com/questionTerminal/6e732a9632bc4d12b442469aed7fe9ce来源：牛客网二叉树的前序、中序、后序遍历的定义：

大型火焰·2020-08-12 11:44

阅读笔记：现代操作系统

1.操作系统面试1.https://www.nowcoder.com/discuss/325668?

HAH-M·2020-08-12 10:56

BFS和DFS方法解决走迷宫问题

链接：https://www.nowcoder.com/questionTerminal/6276dbbda7094978b0e9ebb183ba37b9来源：牛客网题目：NowCoder最喜欢游乐场的迷宫游戏

大型火焰·2020-08-12 10:21

[数据结构]七种排序算法小结

参考自：http://www.nowcoder.com/courses/1/1/1冒泡排序时间复杂度o(n2)。下面以一个例子来看什么是冒泡排序。

mapw1993·2020-08-11 23:58

sql练习--查找所有员工的last_name和first_name以及对应的dept_name，也包括暂时没有分配部门的员工

链接：https://www.nowcoder.com/practice/5a7975fabe1146329cee4f670c27ad55?

zyddst1314·2020-08-11 18:28

CH6803 导弹防御塔（二分 + 匈牙利 / 网络流）

链接：https://ac.nowcoder.com/acm/contest/1062/D题目描述Freda的城堡——“Freda，城堡外发现了一些入侵者！”

RioTian·2020-08-11 17:00

[编程题]查找所有员工的last_name和first_name以及对应的dept_name

链接：https://www.nowcoder.com/questionTerminal/5a7975fabe1146329cee4f670c27ad55来源：牛客网[编程题]查找所有员工的last_name

matthew_leung·2020-08-11 17:55

0x68 - C题：車的放置

链接：https://ac.nowcoder.com/acm/contest/1062/C题目描述给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。