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=ajai
把原数组转换为 − 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-构造推导

B. Diameter of Graph1200 / 思维

B. The Number of Products

Codeforces Round #342 (Div. 2) B. War of the Corporations(贪心)

Codeforces Round #354 (Div. 2) B. Pyramid of Glasses (模拟+思维)

B. Maria Breaks the Self-isolation1000 / 思维 贪心