牛客寒假训练营5补题

这次睡过头了，好多题目当时没来得及写，分也掉了好多，给自己长记性了 。

     CC-anon的私货_2024牛客寒假算法基础集训营5 (nowcoder.com)

由题意可得，要平均大于等于一，所以每个数x可以带x-1个0，但要求任意子序列都可以，所以要考虑其他数。我的做法是输入后每个都减一，带代表可以带几个0，然后开始判断插入多少个0；每两个数之间插多少0取决于两个数小的那个，插入完成后要更新当前数字可插入0的数量。

要注意开头结尾插入时不用考虑两个数。

G-sakiko的排列构造（easy）_2024牛客寒假算法基础集训营5 (nowcoder.com)

H-sakiko的排列构造（hard）_2024牛客寒假算法基础集训营5 (nowcoder.com)

这题由于时间限制，不可能每个数都要找相应i。所以一定有规律。

多列几项就发现规律。

5

1 2 3 4 5

1   5  4 3  2

 2  7  7   7  7

10 

1 2 3 4 5 6 7 8 9 10

10 9 8 7 6 5 4 3 2 1

11 11 11 11 11 11 。。。

我们能想办法凑成相同的质数。

但有时也凑不完，但子序列可以用同样的方法。

所以要多次循环就能得到结果。

I-rikki的最短路_2024牛客寒假算法基础集训营5 (nowcoder.com)

考虑所有情况即可，两点之间距离是|x-y|。

M-mutsumi的排列连通_2024牛客寒假算法基础集训营5 (nowcoder.com)

最多删除两个数字，两次循环，搜索是否有直接相连或者斜着相连的，如果有就是1；