社区讨论
哪位大神补充一下我的代码,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 条回复,欢迎继续交流。
正在加载回复...