未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

全部文章 / 题解（共4篇）

题解 | #连续段的中数#

一.题目描述NC566连续段的中数一个长度为n的正整数序列a1,a2,a3......an，现在要从里面取出一段连续的长度大于等于k的序列。定义一个序列的“中数”为最大的整数x，使得序列中至少一半的数字大于等于x，求这个取出来的序列的中数最大可以是多少？二.算法(暴力)首先题目要求取出一段连续长度大...

二分

2021-08-15

1 649

题解 | #分石子#

一.题目描述NC565分石子有n堆石子堆，第i堆一共有ai个石子。对任意一堆石子数量大于1的石子堆进行分裂操作，分裂成两堆新的石子数量都大于等于1的石子堆。现在需要通过分裂得到m堆石子，求这m堆石子的最小值最大可以是多少？二.算法(暴力)可以采用暴力模拟的方法来解决，由于将石子不断进行分裂操作所以最...

二分

2021-08-15

1 620

题解 | #分组#

一.题目描述NV569分组有一个n个数字的序列a1,a2,a3......an，现在牛牛想把这个序列分成k段连续段，求分出来的k个连续段的段内数字和的最小值最大可以是多少？二.算法(二分)题目的意思很容易就可以理解，看到段内数字和的最小值最大可以是多少我们就可以很敏感的知道这是二分问题，下面我们就分...

二分

2021-08-14

2 1040

题解 | #远亲不如近邻#

一.题目描述NC533牛牛最近搬到了一座新的城镇，这个城镇可以看成是一个一维的坐标系。城镇上有n个居民，第i个居民的位置为ai。现在牛牛有m个搬家方案，在第i个方案中他会搬到位置xi。俗话说的好，远亲不如近邻。现在牛牛想知道，对于每个搬家方案，搬家后与最近的居民的距离为多少。二.算法(暴力模拟)理解...

二分

2021-08-08

1 651