ABC343 A~E 解题报告

1.ABC343 A~E 解题报告2024-03-03

2.P1228 地毯填补问题解题报告2024-03-03 3.03/10/2024 上课笔记 & 解题报告2024-03-10

A - Wrong Answer #

模拟题，只需要每次输出 $0$ 到 $9$ 内不等于 $a + b$ 的值就行了。

#include <bits/stdc++.h>

using namespace std;

template<typename T>
T read(T x){T opt = 1, sum = 0;char ch = getchar();while(!isdigit(ch)) {if(ch == '-') opt = -1;ch = getchar();}while(isdigit(ch)){sum = sum * 10 + ch - '0';ch = getchar();}return sum * opt;}
#define read read(0)

int main()
{
    int a = read, b = read;
    int k = a + b;
    if(k == 9) cout << 0;
    else cout << k + 1;
    return 0;
}

B - Adjacency Matrix

考察了邻接矩阵，每次只要判断 $a_{i, j}$ 是不是 $1$ ，如果是就双向建边，然后逐个输出。

#include <bits/stdc++.h>

using namespace std;

set<int> v[10005];
int main()
{
    int n;
    cin >> n;
    
    for(int i = 1;i <= n;i ++ ) {
        for(int j = 1;j <= n;j ++ ){
            int k;
            cin >> k;
            if(k == 1) {
                v[i].insert(j);
                v[j].insert(i);
            }
        }
    }
    for(int i = 1;i <= n;i ++ ){
        for(auto j : v[i]) cout << j << ' ';
        cout << endl;
    }
    return 0;
}

C - 343 #

我为了速度快点。

直接开始打表。

注意到这题条件很苛刻， $1$ 到 $10^{18}$ 不到 $20$ 个数满足条件，那就直接列出来呗。

打表代码就不放了（因为丢了）直接模拟就行了。

#include <bits/stdc++.h>
#define int long long
using namespace std;

int a[] = {1,8,343,1331,1030301,1367631,1003003001,10662526601,1000300030001,1030607060301,1334996994331,1000030000300001,1033394994933301,1331399339931331};
signed main()
{
    int n;
    cin >> n;
    for(int i = 0;i < 14;i ++ ) {
        if(a[i] > n && i != 0){
            cout << a[i - 1] << endl;
            return 0;
        }
    }
    cout << a[13];
    return 0;
}

D - Diversity of Scores #

模拟题。

每次更新一个数，用 map 判断是不是新数，新的 cnt++，如果 map 当前数个数为 $0$ ，说明这个数不存在了，cnt--。

#include <bits/stdc++.h>
#define int long long
using namespace std;

template<typename T>
T read(T x){T opt = 1, sum = 0;char ch = getchar();while(!isdigit(ch)) {if(ch == '-') opt = -1;ch = getchar();}while(isdigit(ch)){sum = sum * 10 + ch - '0';ch = getchar();}return sum * opt;}
#define read read(0)

const int N = 2e5 + 5;
map<int, int> mp;
struct node
{
    int time, plus;
}a[N];
int c[N];
int cnt = 1;
signed main()
{
    int n = read, T = read;
    mp[0] = n;
    for(int i = 1;i <= T;i ++ ){
        int ai, bi;
        cin >> ai >> bi; 
        if(mp[c[ai] + bi] == 0){

            
            cnt ++ ;
            mp[c[ai]] -- ;
            // cout << c[ai];
            // cout << "----------\n";
            if(mp[c[ai]] == 0) cnt -- ;
            c[ai] += bi;
            mp[c[ai]] ++ ;
        }
        else {
            mp[c[ai]] -- ;
            if(mp[c[ai]] == 0) cnt --;
            c[ai] += bi;
            mp[c[ai]] ++ ;
        }
       
        cout << cnt << endl;
    }
    return 0;
}