11D_Beyonder

分类

题解(46)

/ 注册

TA的专栏 38篇文章 0人订阅

牛客暑期多校训练营题解

38篇文章 827人学习

全部文章（共46篇）

NC16810 拦截导弹

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度...

2020-06-09

1 1307

NC16708 过河卒

分析设为从走到点的路径数。对于没有任何状态的格点图，显然有状态转移方程；然而在题给的图中，有一些点是不可走的，对于一个被马控制的点有。综上所述，需要预处理出马可以控制的个点，定义，若被马控制，为真。有状态转移方程接下来分析边界条件，即确定和。由于过河卒...

2020-06-09

0 654

NC16664 合唱队形

分析首先，要让最少的同学出列，就等价于让尽量多的同学留在队伍中。观察到合唱队形满足，在合唱队形中，以第个同学为分界点（分界点即为最高点），从到递增，从到递减。设原队形中第个同学的身高为。假设我们选取第个同学作为合唱队形的最高点，那么要使尽量多的同学留在队伍中，合唱队...

2020-06-09

0 708

NC20439

分析设经过操作后所有成绩全部公布的时间为，所获得的不愉快度为。当很小，那么大部分同学都能在其能忍受的时间内知晓成绩，但是由于很小，的情况是很多的，为了使所有科目的成绩都在时间内出来，就需要将大于的减小，那么就会因为多次修改获得较多的不愉快度，因此是比较大的；当...

2020-06-01

3 647

NC15446 题解

NC15446 的物品 [](https://ac.nowcoder.com/acm/problem/15446) 题目描述学长现在手里有个物品，这个物品的重量和价值都告诉你，然后现在让你从中选取个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的个物...

2020-05-29

5 787

NC26255 小阳的贝壳

题目描述小阳手中一共有个贝壳，每个贝壳都有颜色，且初始第个贝壳的颜色为。现在小阳有种操作。：给区间里所有贝壳的颜色值加上。：询问区间里所有相邻贝壳颜色值的差（取绝对值）的最大值（若输出）。：询问区间里所有贝壳颜色值的最大公约数。输入描述...

2020-05-29

9 949