B. Lord of the Values(思维)
Posted zjj0624
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了B. Lord of the Values(思维)相关的知识,希望对你有一定的参考价值。
题意
给你一个数组,有n个数,n为偶数,
a
1
,
a
2
,
a
3
,
a
4
.
.
.
.
a_1,a_2,a_3,a_4....
a1,a2,a3,a4....,给你两个操作。
i
f
if
if
i
<
j
i<j
i<j
有两种操作:
a
i
=
a
i
+
a
j
a_i=a_i+a_j
ai=ai+aj
a
j
=
a
j
−
a
i
a_j=a_j-a_i
aj=aj−ai
把原数组转换为
−
a
1
,
−
a
2
,
−
a
3
.
.
.
.
.
-a_1,-a_2,-a_3.....
−a1,−a2,−a3.....
思路
每两个数之间进行转换。
经过这六次操作,就可以把
a
i
a_i
ai转换成
−
a
i
-a_i
−ai,
a
j
a_j
aj转换成
−
a
j
-a_j
−aj
#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1010;
const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
int a[N];
void solve(int i,int j)
{
cout<<1<<" "<<i<<" "<<j<<endl;
cout<<1<<" "<<i<<" "<<j<<endl;
cout<<2<<" "<<i<<" "<<j<<endl;
cout<<1<<" "<<i<<" "<<j<<endl;
cout<<1<<" "<<i<<" "<<j<<endl;
cout<<2<<" "<<i<<" "<<j<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=1 ; i<=n ; i++) cin>>a[i];
cout<<n/2*6<<endl;
for(int i=1 ; i<=n ; i+=2)
{
solve(i,i+1);
}
}
return 0;
}
以上是关于B. Lord of the Values(思维)的主要内容,如果未能解决你的问题,请参考以下文章
DeltixRound,Spring2021Div. 1 + 2-Lord of the Value-构造推导
Codeforces Round #342 (Div. 2) B. War of the Corporations(贪心)
Codeforces Round #354 (Div. 2) B. Pyramid of Glasses (模拟+思维)