Codeforces Round #810 (Div. 2) A.B.C

最新推荐文章于 2022-11-22 23:15:14 发布

Evil_boy__

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量271

点赞数

分类专栏： codeforces 文章标签： c++ 算法思路

本文链接：https://blog.csdn.net/m0_55682843/article/details/126781455

版权

这篇博客详细解析了Codeforces Round #810 (Div. 2) 中的三道题目：A. Perfect Permutation，B. Party 和 C. Color the Picture。对于每道题目，博主提供了题面、题意、解题思路和代码实现。A题通过构造排列来最小化满足条件的数；B题中，博主探讨如何在保证蛋糕数量为偶数的情况下，最小化不开心度；C题则涉及如何在有限颜色下，使布料变得尽可能漂亮。

摘要由CSDN通过智能技术生成

A. Perfect Permutation

题目链接：

Problem - A - Codeforces

题面：

题意：

有n个数，构造一个排列使得ai % i == 0 的数量最少（i从1到n）

思路：

因为是排列，肯定有1，大于1的任何数取模1都为0，所以1肯定回占用一个，（i-1）%i == i-1，那么其他位置构造为i-1，第一个用n即可

代码：

#include<bits/stdc++.h>
using namespace std;


int main(){
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		cout << n;
		for(int i = 1; i < n; i++){
			cou