AcWing 每日一题 - 暑假

最新推荐文章于 2024-09-13 16:27:15 发布

RioTian

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量58

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_45573560/article/details/133067717

版权

本篇解题记录题源来自 AcWing 的每日一题 · 暑假

补题链接：Here

Week 1

星期四 AcWing 3761. 唯一最小数

利用 map 存出现过数的下标和次数即可

vector<int>a;
int n;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int _; for (cin >> _; _--;) {
        int Min = INT_MAX, cnt = 0;
        map<int, int>mp, st;
        cin >> n;
        a.reserve(n + 1);
        for (int i = 1; i <= n; ++i) {
            cin >> a[i];
            mp[a[i]]++;
            st[a[i]] = i;
        }

        for (auto i : mp) {
            if (i.second == 1 and i.first < Min) {
                Min = i.first;
                cnt = st[i.first];
            }
        }
        cout << (!cnt ? -1 : cnt) << "\n";
    }
}

星期五 AcWing 3762. 二进制矩阵

想错了。。。原来不是求最优解

既然不是最优解，那么直接从右上模拟到左下即可

int n, m;
vector<string>vs;

void print(int x, int y) {
    if (x + 1 <= n && y + 1 <= m) {
        printf("%d %d %d %d %d %d\n", x, y, x, y + 1, x + 1, y);
        printf("%d %d %d %d %d %d\n", x, y, x + 1, y, x + 1, y + 1);
        printf("%d %d %d %d %d %d\n", x, y, x, y + 1, x + 1, y + 1);
    } else if (x + 1 <= n && y + 1 > m) {
        printf("%d %d %d %d %d %d\n", x, y, x, y - 1, x + 1, y);
        printf("%d %d %d %d %d %d\n", x, y, x, y - 1, x + 1, y - 1);
        printf("%d %d %d %d %d %d\n", x, y, x + 1, y, x + 1, y - 1);
    } else if (x + 1 > n && y + 1 <= m) {
        printf("%d %d %d %d %d %d\n", x, y, x - 1, y, x, y + 1);
        printf("%d %d %d %d %d %d\n", x, y, x - 1, y, x - 1, y + 1);
        printf("%d %d %d %d %d %d\n", x, y, x, y + 1, x - 1, y + 1);
    } else {
        printf("%d %d %d %d %d %d\n", x, y, x, y - 1, x - 1, y);
        printf("%d %d %d %d %d %d\n", x, y, x, y - 1, x - 1, y - 1);
        printf("%d %d %d %d %d %d\n", x, y, x - 1, y, x - 1, y - 1);
    }
}

int main() {
    // cin.tie(nullptr)->sync_with_stdio(false);
    int _; for (cin >> _; _--;) {
        cin >> n >> m;
        vs.resize(n);
        for (string &x : vs)cin >> x;
        int cnt = 0;
        for (int i = 0; i < n; ++i)
            for (int j = 0; j < m; ++j)
                if (vs[i][j] == '1')cnt++;

        cout << cnt * 3 << '\n';
        for (int i = 0; i < n; ++i)
            for (int j = 0; j < m; ++j)
                if (vs[i][j] == '1')
                    print(i + 1, j + 1);
    }
}