P2827 [NOIP2016 提高组] 蚯蚓（数据结构+思维+技巧）

最新推荐文章于 2022-07-19 16:57:51 发布

I_have_a_world

最新推荐文章于 2022-07-19 16:57:51 发布

阅读量210

点赞数

分类专栏： # ACM_数据结构文章标签：数据结构思维

本文链接：https://blog.csdn.net/I_have_a_world/article/details/119207142

版权

ACM_数据结构专栏收录该内容

30 篇文章 1 订阅

订阅专栏

本文介绍了电子竞技中的策略分析，重点讨论了如何通过队列操作来实现动态偏移量的计算。在不断变化的比赛中，通过优化队列结构，确保数值递减并实时更新偏移量，可以有效地提高团队表现。同时，文章提供了多刷题的建议，以提升个人技能。代码示例展示了如何在C++中实现这一策略。

摘要由CSDN通过智能技术生成

总结及收获

电子竞技，荣誉至上。不只是单纯的想搞个奖的话，最好还是希望在队里能有贡献，换句话说就是凭自己的实力拿个奖。
多刷题。和别人一起刷，会感觉轻松一些。

题目

传送门
题意：（具体的看原题）
题解：

3.1 总结：队列b[xx]中的数都是递减的（先出队的一定大）。另外队列b[xx]中的数出来之后都要加上偏移量之后才是真正长度。
代码：

#include <bits/stdc++.h>
#define dbg(x) cout << #x << "===" << x << endl
#define int long long
using namespace std;
const int N = 1e5 + 10;
int n, m, q, u, v, t;
int a[N];
queue<int> b[4];
int findmax() {
    int res = 0;
    for (int i = 1; i <= 3; i++) {
        if (!b[i].empty() && (!res || b[i].front() > b[res].front())) res = i;
    }
    return res;
}
int f(int x) { return x * u / v; }
signed main() {
    cin >> n >> m >> q >> u >> v >> t;
    for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);
    sort(a + 1, a + 1 + n, greater<int>());
    // dbg(a[1]);
    // dbg(a[n]);
    for (int i = 1; i <= n; i++) b[1].push(a[i]);
    int diff = 0;  //偏移量，整个题目最难处理的东西，也是最有价值的东西
    for (int i = 1; i <= m; i++) {
        int x = findmax();
        int now = b[x].front() + diff;
        b[x].pop();
        b[2].push(f(now) - diff - q);
        b[3].push(now - f(now) - diff - q);
        diff += q;
        if (i % t == 0) printf("%lld ", now);
    }
    puts("");
    for (int i = 1; i <= n + m; i++) {
        int x = findmax();
        int now = b[x].front() + diff;
        b[x].pop();
        if (i % t == 0) printf("%lld ", now);
    }
    return 0;
}