洛谷虚拟赛-5总结

嘉嘉123

发布于 2023-05-03 14:48:42

3050

发布于 2023-05-03 14:48:42

文章被收录于专栏：嘉嘉的博客

洛谷虚拟赛-5的总结

分数 & 排名

预期分数：

100+100+50+20=270

实际分数：

100+100+40+30=270

排名 10

分析

T1 真的在送分

确实是‘在送分’，写个桶或是map就可以了

string s;
cin >> s;
int ss = s.size(), ans = 0;
for (int i = 0; i < 26; ++i) t[i] = false;
for (int i = 0; i < ss; ++i)
  if (!t[s[i] - 'A']) t[s[i] - 'A'] = true, ++ans;
cout << ss << ' ' << ans << '\n';

T2 你为什么不空间跳跃

一个分类讨论，三个min就了事了

bool t[26];
while (n--) {
  string s;
  cin >> s;
  int ss = s.size(), ans = 0;
  for (int i = 0; i < 26; ++i) t[i] = false;
  for (int i = 0; i < ss; ++i)
    if (!t[s[i] - 'A']) t[s[i] - 'A'] = true, ++ans;
  cout << ss << ' ' << ans << '\n';
}

T3 搬家到月球

nowtime就是当前的时间，优先队列顶就是下一个要取行李的人到 0 的时间。

开始时，把每个人根据情况放入优先队列：

如果他在下行，那只要走下去就好了：l
如果他在上行，下次到的时间为 (m - l) + m，即到 m 楼再下来的时间

对于每一次搬行李，我们只要取出优先队列顶，将 nowtime 设为它，nowtime + m * 2 就是他下一次回到 0 层取行李的时间，所以我们要把他push回去

priority_queue<long long, std::vector<long long>, std::greater<long long>> q;
long long n, m, k;
cin >> n >> m >> k;
for (int i = 0; i < n; ++i) {
  int l;
  bool o;
  cin >> l >> o;
  if (o)
      q.push((m - l) + m);
  else
      q.push(l);
}
long long nowtime;
for (int i = 0; i < k; ++i) {
  nowtime = q.top();
  q.pop();
  q.push(nowtime + m * 2);
}
cout << nowtime + m << '\n';