Problem - E - Codeforces

目录

Source of idea:

思路：

代码：

另一个up的找规律的解法：

---

Source of idea:

Codeforces Round 923(A-F题解) - 哔哩哔哩 (bilibili.com)

 

思路：

上面up分析的很好。两个相邻区间也就端点不一样，加1减1循环或者减1加1循环即可。

1.明确每个区间是什么，发现区间有交集。
2.区间差距是1，区间差异也就是非交集的两个数的差，所以差1。
3.所有区间都要只差1，线性看的话，加1减1即可。

 //题目的组数是n-k+1组        (n-k+1个首) 

//我们用来构造的组数是n/k+1组:        a, b, c, d, a + 1, b - 1, c + 1, d - 1, a + 2, b - 2

所以我们找出第一组，后面对前面加减即可。

 小的数绝对够加，大的数绝对够减，我们的组的组数可能不是整数，也就是说有个别值会比其他值多加一次，比如上面例子两个半组，前两个数a ,b就要加减2次，而其他的c ,d只加减1次。

代码：

void solve()
{int n, k;cin >> n >> k;int g = n / k;int d = n % k;int maxo = n;//最大值int mino = 1;//一加一减//顺序无所谓//那就小的加，大的减吧vector<int>group;int flag = 1;//我们确定的是第一组就够了for (int i = 0; i < d; i++)//多出来非整一组，需多加一次{if (flag == 1){group.push_back(mino);mino += g+1;flag = 0;}else{group.push_back(maxo);maxo -= g+1;flag = 1;}}int tmpg = k-d;for (int i = 0; i < tmpg; i++){if (flag == 1){group.push_back(mino);mino += g;flag = 0;}else{group.push_back(maxo);maxo -= g;flag = 1;}}for (int i = group.size(); i < n; i++){if (flag == 1){group.push_back(group[i - k] + 1);flag = 0;}else{group.push_back(group[i - k] - 1);flag = 1;}}for (auto x : group)cout << x << " ";cout << endl;return;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t = 1;cin >> t;for (int i = 1; i <= t; i++){solve();}return 0;
}

另一个up的找规律的解法：

 冬权九暮的动态-哔哩哔哩 (bilibili.com)

 

（第一组是这几个划分的第一个数的集合，可以看出也是一加一减，其实没有上面那个分析的系统，但这种做题想法值得学习。）