VP Time: 2023-2-27 19:10~23:10(实际上因为要sleeping,22:00直接run了)
A
按题意模拟。
il bool cmp(node x, node y) {
string u = x.s, v = y.s;
for (int i = 0; i < m; ++i) {
if (u[i] == v[i]) continue;
if (i % 2 == 0) {
if (u[i] < v[i]) return true;
else return false;
}
else {
if (u[i] > v[i]) return true;
else return false;
}
}
return x.id < y.id;
}
B
考虑答案具有单调性,二分半径。
考虑如何记录一个点是否能贡献,