[数据结构与算法]第一届ACC全国高校联赛

??????y???竞赛 - AcWing面向全国高校同学的高校联赛。https://www.acwing.com/activity/content/1173/一、

1、暴力

#include<bits/stdc++.h>
using namespace std;
const int N=1001000;
int main()
{
    int a, b=0, i = 0;
    char arr1[16] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };
    char arr2[N] = { '0' };
    cin >> a;
    int sum=0;
    if (a >= 0 && a <= 2147483647)
    {
        while (a >= 16)
        {
            b = a % 16;
            a /= 16;
            arr2[i] = arr1[b];
            i++;
        }
        if (a < 16)
            arr2[i] = arr1[a];
    }
    for (; i >= 0; i--)       //倒序输出
    {
        if(arr2[i]=='0'||arr2[i]=='4'||arr2[i]=='6'||arr2[i]=='9'||arr2[i]=='A'||arr2[i]=='D')
        {
            sum++;
        }
        if(arr2[i]=='8'||arr2[i]=='B'){
            sum+=2;
        }
    }
    cout << sum;
    return 0;
}

2、AcWing 4376. 仅10行代码解决（C++） - AcWing

大佬的10行代码解决

3、位运算

AcWing 4376. 数圈圈（位运算） - AcWing

二、

1、AcWing 4377. 农田灌溉（模拟！！） - AcWing

模拟就阔以啦，但是这块代码没处理好！！实际上就是如果有多个洒水器，取最小的那个

        while (k -- ) //遍历每个洒水器
        {
            int x; //洒水器坐标
            scanf("%d",&x);
            for (int i = 1;i <= n;i ++ ) //考虑当前的洒水器到每片农田的距离
                a[i] = min(a[i],abs(x - i) + 1); //有很多洒水器，要取它们的最小值
        }

2、AcWing 4377. 找离喷水器最远的那个农田就ok，全是最简单的代码,清晰思路 - AcWing

思路很清晰，🐂🐂

三、

1、AcWing 4378. 选取数对-前缀和+dp - AcWing

确认过眼神，写不出的题。

四、第43周赛

4315. 两个数列 - AcWing题库

1、AcWing 4315. 两个数列(整理了一下y总推导的公式) - AcWing

大佬写的很详细的题解，很棒！做题时没有想到是数学类的题目，光想枚举暴力，但是写不出来。

（1）注意！！！！！N=200000以上，因为最少是2个n,数组开2个n? !!!

（2）注意！~！！? 要仔细思考数学推导的过程以及最后为什么取交集

2、AcWing 4316. 赛时AC做法——前缀和+树状数组 - AcWing

emmm~~~~看不懂，呃呃呃呃

还没学会。

我的想法是从第一个遍历到最后一个，再从第二个遍历最后一个，以此类推。。。。

我感觉应该没错，但是毫无疑问，肯定TLE了 !!!