保持每场比赛都记录吧，虽然说我很菜，写得不好，但会慢慢变强，也会把博客写好的。

比赛链接

A

A题链接

中文题意：

一个复读机爱复读，如果给他一个小写字母组成的字符串，他会第1个字符读1次，第2个字符读2次…以此类推。
现在输入字符串长度还有复读机读出来的字符串，要求你输出原始字符串是什么？
（为了中文叙述方面，这里的第一个字符就是输入的第一个字符，但是代码实现的时候字符串的下标从0开始）

样例

image.png

题解

输入一个string s。令初始下标为i = 0，初始偏移量cnt = 0，然后每次循环输出s[i]之后，cnt++，i += cnt。也就是i每次偏移cnt个单位，cnt每次都加1。

代码：

#include<stdio.h>
#include<stdlib.h>
#include <iostream>
using namespace std;
int main()
{
    int n;
    while (cin >> n){
        string t;
        cin >> t;
        int cnt = 0;
        for (int i = 0; i < (int)t.size(); i += cnt){
            cout << t[i];
            cnt++;
        }
        cout << endl;
    }
    return 0;
}

B

B题链接

中文题意

给一串数字，需要求ans = max - min（也就是最大值减去最小值），但是你可以从这串数字中随意去除某个元素，让ans取到最小。

样例

image.png

题解

要让最大值减去最小值取到最小，

1. 最大值去掉，ans = 原来的第二大的值 - 最小值。这样子ans就会比原来的小。
2. 但也有一种情况，就是把最小值去掉，ans = 最大值 - 原来的第二小的值，这样也可以缩短最大值和最小值之间的差值ans。
   需要反思一下，我交第一次 的时候没有想到第二点

#include<stdio.h>
#include<stdlib.h>
#include <iostream>
using namespace std;
#define maxn 100007
int main()
{
    int n;
    while (cin >> n){
        int a[maxn];
        int max1 = 0, max2 = 0;
        int min1 = maxn, min2 = maxn;
        for (int i = 1; i <= n; i++){
            cin >> a[i];
            if (a[i] > max1){ // 更新最大值的同时要先更新第二大值
                max2 = max1;
                max1 = a[i];
            } 
            else if (a[i] > max2){ 
            // 更新第二大值，当上一个if没有执行，就说明a[i]不必max1大，但如果比max2大，则说明a[i]在max2和max1之间，则需要更新max2
                max2 = a[i];
            }
            //更新最小值和第二小的值，原理同上
            if (a[i] < min1){
                min2 = min1;
                min1 = a[i];
            }
            else if (a[i] < min2){
                min2 = a[i];
            }
        }
        //最后的答案是最大值减去次小值和次大值减去最小值中的最小的那一个。
        int ans = min(max2 - min1, max1 - min2);
        cout << ans << endl;
    }
    return 0;
}

C

C题链接

中文题意

输入n, k ，判断n是否能有k个pow(2, y) （y属于非负整数）相加成，也就是判断n是不是由k个2的多少多少次幂相加成。
如果能，则输出YES，下一行输出任意一种答案，如果不能输出NO。

题解

当时没有做出来，是赛后补的题

先判断n的二进制表示有多少个1，记为x，如果这个x比k大，则无解,输出NO。
如果x比k小，那就把k - x个大的数拆成两半以凑够k个数。
另外需要特判一下n < k这种情况，这种情况就算是k个1也是凑不成n的，所以输出NO。

参考了大神的代码，用一个multiset存储，如果n的二进制的第x位是1，就把这个x插入multiset。接着每次只要multiset的容量小于k，就取出一个元素x，往multiset里插入两个x - 1(也就是把一个数拆成两半，参考一下输出的方式就很好理解了)，因为每次取出一个，插入两个，所以multiset的容量都会增大1，当它增大到k时循环终止。
然后输出的时候遍历multiset中每个元素x输出（1 << x）

代码

#include<stdio.h>
#include<stdlib.h>
#include <iostream>
#include <cmath>
#include <set>
using namespace std;
#define maxn 100007
long long n, k, t;
long long flag = 0;
signed main()
{

    while (cin >> n >> k){
        if (n < k){
            cout << "NO" << endl;
            continue;
        }
        multiset<int> ans;
        for (int i = 0; i < 30; i++){
            if ((n >> i) & 1){
                ans.insert(i);
            }
        }
        if (ans.size() > k){
            cout << "NO" << endl;
            continue;
        }
        while ((int)ans.size() < k){
            auto it = ans.end();
            it--;
            int x = (*it);
            ans.erase(ans.lower_bound(x));
            ans.insert(x - 1);
            ans.insert(x - 1);
        }
        cout << "YES\n";
        for (int x : ans){
            cout << (1 << x) << " ";
        }
        cout << endl;
    }
    return 0;
}