社区讨论

哪位大神补充一下我的代码,AC必关

P7913[CSP-S 2021] 廊桥分配参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m33s2464
此快照首次捕获于
2024/11/05 09:34
去年
此快照最后确认于
2024/11/05 10:09
去年
查看原帖
CPP
#include<iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
static inline bool scan(int& a, int& b, vector<vector<int>>& v, int h = 0) {
    for (int i = a; i < b; i++) {
        if (v[i][h]) return false;
    }
    return true;
}
static inline void fill(int& a, int& b, vector<vector<int>>& v, int h, const int&val) {
    for (int i = a; i < b; i++) v[i][h] = val;
    return;
}
 static inline void solve() {
     int n, m1, m2;
    cin >> n >> m1 >> m2;
    vector<vector<int>>v(0, vector<int>(max(m1,m2)));
    for (register int i = 0; i < m1; i++) {
        int a, b;
        cin >> a >> b;
        v.resize(max(v.size(), (size_t)b));
        if (scan(a, b, v) ? false : true) {
            int j = 0;
            while (true) {
                int val = scan(a, b, v, j);
                j++;
                if (val == false)break;
            };
            fill(a, b, v, j, 1);
        }
        fill(a, b, v, 0, 1);
    }
    //TODO
    return;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    solve();
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...