牛客647670118号

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #合唱队形#

分类讨论一下，模拟即可，需要用一下前缀和来看，插空连接的两组外有没有女生 #include <iostream> #include<vector> #include<algorithm> #include<limits.h> #include<...

C++ 数组贪心

2025-03-05

0 31

一个不难想到构造题

首先要满足三个条件1、该数组最大值不超过 k。2.该数组所有数都不相同。3. 数组所有数之和等于x。可以先考虑构造一个所有数都不同的序列，1,2,3....n 接着考虑这个序列的和和x的差值，将差值除以n的数字就是每个数字应该加的增量。序列变为1+d,2+d,3+d....n+d 但是为了凑上和为...

C++ 贪心

2025-01-09

0 58