cf 76 div2

传送门

题意

t组样例

n个学生，

x最多交换次数

a交换的第一个位置

b交换的第二个位置

最多是交换n-1次，不懂的话可以找个数列自己模拟一下；

然后其他的就是abs(a-b)+x;两个位置之间的距离加上次数（即变化的距离）

#include <bits/stdc++.h>

#define int long long
using namespace std;
const int MAXN = 1e6 + 10;

signed main(){
    //freopen("in", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while (T--){
        int n, x, a, b;
        cin >> n >> x >> a >> b;
        int max = n - 1;
        int tmp = abs(a - b);
        cout << min(n - 1, tmp + x) << endl;
    }
    return 0;
}

传送门

题意

T组样例

每次给出x,y

1.x 是偶数，可以变成3/2 * x;

2.x > 1,可以执行x - 1

如果x 是偶数并且大于1，可以选择任何一个操作(我也搞不懂他为什么要这么说,x的范围大于1，又是偶数，那么x min不就是2嘛。。。。）

操作可以执行任意次，也可以不执行

x	1	2	3	4
y	1	1，2,3,	1，2，3	3，2，1，6，5，4，9，…

输出YES的情况

如果x是1的话，那么y只能是1

如果x是2的话，x可以执行操作1，2；

执行1，那么就是3，然后只能是执行2，变成2，

执行2，那么就是1

如果x是3，x可以执行2,变成2,那么同上，1，2，3

如果x是4的话，x可以执行操作1，2；

执行1，那么就是6，

然后再是执行1，变成9，执行2，变成8，执行1，变成12.。。。

执行2，那么就是3，然后执行2，变成2，然后执行2，变成1，

这一步的时候，其实都取到了，所以我们特判一下就可以了

#include <bits/stdc++.h>

#define int long long
using namespace std;
const int MAXN = 1e6 + 10;

signed main(){
    //freopen("in", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while (T--){
        int a, b;
        cin >> a >> b;
        if (a == 1){
            if (a == b)
                cout << "YES" << endl;
            else
                cout << "NO" << endl;
        } else if (a == 2 || a == 3){
            if (b == 2 || b == 3 || b == 1)
                cout << "YES" << endl;
            else
                cout << "NO" << endl;
        } else
            cout << "YES" << endl;
    }
    return 0;
}

传送门

说一下这个题吧，让人爱恨不得，刚开始的时候，看了一眼。然后理解了能分成几个子集QAQ,至于为什么，看到了括号，然后就这样了



今晚和王队讨论的时候，说起了这个题，原来是求相同的两个数之间的最短的距离，数据范围2e5;

所以呢，写了写2333

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxn = 2e5 + 10;
int vis[maxn], a[maxn];
int len;
signed main(){
    //freopen("in", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T, n;
    cin >> T;
    while (T--){
        memset(vis,0,sizeof(vis));
        cin >> n;
        if (n == 1){
            cin >> a[1];
            cout << "-1" << endl;
        }
        else {
            len = 0x3f3f3f3f;
            for (int i = 1; i <= n; i++) {
                cin >> a[i];

                if (vis[a[i]])
                    len = min(len, i - vis[a[i]] + 1);
                vis[a[i]] = i;
            }
            if (len != 0x3f3f3f3f)//预防1 2 3 4 5这种情况
                cout << len << endl;
            else
                cout << "-1" << endl;
        }

    }
    return 0;
}