Educational Codeforces Round 99 (Rated for Div. 2) ABCD（其中c等待补充官方的证明，博弈吗。。。D码歪了。。。。。）

总结：

小号排名中规中矩，有点慢的切完abc。（jj哥13min abc%%%%%%）
打完就睡，还看什么题，手贱大号1h30min交了d，1wa。罚时走上了不归路。（大号真就上不了分，每次都有意外，从0开始的小小号分都要比大号高了qwq）

A. Strange Functions

题意：

给你一个n 问【1，n】有多少个不同的值的。

思路：

观察样例，可以知道ans是位数。

AC

#include <iostream>
#include <string>
#define sz(a) (int)a.size()
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    int t;cin>>t;
    while(t--){
        string s; cin>>s;
        int len = sz(s);
        cout<<len<<endl;
    }
    return 0;
}

B. Jumps

题意：

给你一个目的地x。
现在提供两种操作：

1. （第k次操作）加k。
2. -1

思路：

可以知道先根据等差数列求和，到x或者大于x。

1. 刚好是x，那么ans就是项数
2. 如果大于x，那么

1. 由等差数列求和公式，sum=$\frac{n(1+n)}{2}$，假如此时sum<x。那么还要再加n+1。（加完之后大于x）。
2. 可以知道此时sum大于x，那么sum要减去$1+k$.（因为前面都是加起来的，假如不要其中一步，那么就要先减去那一步的k，再减去1）

更简洁的：加完n+1，后，修改的范围是【2，n+2】（即$1+k$的范围）。

3. 所以要特判一下。因为假如$sum-x==1$，那么就无法通过删除n+1其中的一步，来达到x。ans++即可。

ps：

求和时候，可以直接for，因为复杂度为sqrt（n）。
当然也可以二分去找。

AC

#include <iostream>
using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    int t; cin>>t;
    while(t--){
        int x; cin>>x;
        int sum = 0, ans = 0, cnt = 1;
        while(1){//for(int i=1;;i++){
            sum += cnt;ans++;
            if(sum>=x)break;
            cnt++;
        }
        if(sum-x==1)ans++;
        cout<<ans<<endl;
    }
    return 0;
}

C. Ping-pong

题意&&思路：

简单博弈。

AC

#include <iostream>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    int t;cin>>t;
    while(t--){
        int x, y; cin>>x>>y;
        cout<<x-1<<' '<<y<<endl;
    }
    return 0;
}

D. Sequence and Swaps

题意：

给你一个数组，问是否可以通过x为媒介，来交换达到sorted。
其中每次交换要满足 a【k】>x

思路：

1. 就是模拟。
2. 可以知道当出现$a[i]<a[i-1]$时，就要想办法把$a[i-1]$换出去。方法也很简单，就是借助x，把前面的数移上来。（找到第一个位置，a【k】> x）
3. 上面的移动一次，就ans++，但是可能中间会相等，所以移动时别码歪就行。

反思：

1. 没考虑中间元素相等，ans统计时，出了错。
2. swap时，写歪了qwq。
3. 学习了is_sorted().

AC

#include <iostream>
#include <algorithm>
#define For(i,x,y) for(int i=(x); i<=(y); i++)
using namespace std;
int a[600];
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int tt;cin>>tt;
    while(tt--){
        int n, x; cin>>n>>x;
        For(i,1,n) cin>>a[i];
        bool fl = 1;
        int ans = 0;
        For(i,2,n){
            int pos = 0;
            if(a[i]<a[i-1]){
                For(k,1,i-1){
                    if(a[k]>x){
                        pos = k;
                        break;
                    }
                }
                //cout<<"i----pos ---";
                //cout<<i<<' '<<pos<<endl;
                if(!pos)break;
               // ans++;
               // For(k,pos+1,i-1)ans += (a[k]!=a[k-1])?1:0;
                For(k,pos,i-1)if(a[k]>x)swap(x,a[k]),ans++;//a[k] = a[k-1];
                //ans += i-1 - pos +1;
                if(a[i]<a[i-1])break;
            }
        }
        if(!is_sorted(a+1,a+1+n))fl = 0;
        //For(i,2,n) fl &= (a[i]>=a[i-1])?1:0;
        if(!fl)cout<<-1<<endl;
        else cout<<ans<<endl;
    }
    return 0;
}

E. Four Points

智慧暴力，jangly%%%%%。