减数游戏(优先队列+普通队列）

关注

原创最新推荐文章于 2026-04-24 06:13:14 发布 794 阅读 AI 写同款· GEO 优化 ›

统信UOS V20 安装mysql5.7.42详细教程到bin/下，执行下面的命令，初始化mysql服务信息,得到数据库的初始密码，实际如果目录不一样记得换成自己的目录。下载后通过远程将安装包上传至服务器，我这里将安装包上传至/usr/local/mysql 下。ps：这时候如果还是不能远程访问的话，可能是防火墙的原因，命令行执行以下命令即可。再次登录，发现缺少 libtinfo.so.5文件，再次建立软连接。登录，发现报错，提示缺少libncurses.so.5文件，使用。创建 /var/lib/ 下mysql目录。登录成功，修改密码，设置远程访问。阅读详情

减数游戏

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld

题目描述

dstdst喜欢对序列操作。他的好胖友tanaotanao送给他一个序列a1...ana1...an。dstdst进行n−1次操作，每次操作删去序列中任意两个数a,b，并往序列中加入一个数a×b+k。设最后剩下的数为p，tanaotanao想知道p可能的最大值。

注意并不能完全用优先队列因为当入队时候数的值大于mod那么就会破坏排序

int n,k;
const int mod=1e9+7;
int main(){
    cin>>n>>k;
    priority_queue<ll,vector<ll>,greater<ll>>pq;
    queue<ll> q;
    ll mm=-INF;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        pq.push(x);
        mm=max(mm,x);
    }
    for(int i=2;i<=n;i++){
        ll  x=pq.top();
        pq.pop();
        ll  y=pq.top();
        pq.pop();
        ll m=x*y+k;
        if(m>=mod){
            q.push(x);
            q.push(y);
            while (!pq.empty()) {
                q.push(pq.top());
                pq.pop();
            }
            while (q.size()!=1) {
                x=q.front();
                q.pop();
                y=q.front();
                q.pop();
                q.push((x*y+k)%mod);
            }
            cout<<q.front();
            return 0;
        }
        else pq.push(m);
    }
    cout<<pq.top();
    return 0;
//    while (pq.size()!=1) {
//        ll x=pq.top();
//        pq.pop();
//        ll y=pq.top();
//        pq.pop();
//        pq.push((x*y+k)%mod);
//    }
//    ll x=pq.top();
//    cout<<x;
}

收录于