Codeforces Round 923 (Div. 3)E. Klever Permutation 找规律，有共同区间

本文主要是介绍Codeforces Round 923 (Div. 3)E. Klever Permutation 找规律，有共同区间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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;
}