The 2023 ICPC Asia Hangzhou Regional Contest (The 2nd Universal Cup. Stage 22: Hangzhou) D题

最新推荐文章于 2024-09-12 19:02:20 发布

wh233z

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量897

点赞数 25

分类专栏：比赛题解 codeforces 文章标签：算法

本文链接：https://blog.csdn.net/wh233z/article/details/139050561

版权

codeforces 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

比赛题解

17 篇文章 0 订阅

订阅专栏

题目来源：The 2023 ICPC Asia Hangzhou Regional Contest (The 2nd Universal Cup. Stage 22: Hangzhou) - External - Virtual Judge (vjudge.net)

题意：给定一个整数n，输出2n个数，并且这些2n个数满足 $\sum a_{2i-1} a_{2i}=a_{1}a_{2n}\sum a_{2i-2}+a_{2i-1}$

思路：思维构造题，由等号的右边（a2+a3）*（a4+a5），可以构造2和-1（0不可取），这样2+（-1）为1，等号右边就为a1和a2n，等号左边为2a1*（-2)*(-2)*(-a2n),这样就相当于解二元方程，那么直接去a2n为1，解得a1为1-(-2)*(n-2)，然后按题意输出即可。

实现代码：

#include<bits/stdc++.h>
#define int long long 
#define endl "\n"
#define fi first
#define se second
#define PII pair<int,int> 
using namespace std;
const int N=1e6+5;
int a[N];
void solve(){
	int n;
	cin >> n;
	cout << 1-(-2)*(n-2) << " "<<2<<" ";//先输出a1，然后输出2
	for(int i=1;i<=n-2;++i){//输出n-2个（-1 2）
		cout << "-1 2 ";
	} 
	cout << "-1 1" << endl;//最后输出-1和a2n
	return ;
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	cin >> t;
	while(t--) solve();
	return 0;
}