2021GDCPC广东省大学生程序设计竞赛 A An Easy Problem 堆优化
Posted karshey
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021GDCPC广东省大学生程序设计竞赛 A An Easy Problem 堆优化相关的知识,希望对你有一定的参考价值。
堆优化的做法太妙了。
#include<bits/stdc++.h>
using namespace std;
#define fir(i,a,n) for(int i=a;i<=n;i++)
#define pii pair<ll,ll>
#define fi first
#define se second
typedef long long ll;
const int N=1e6+10;
ll n,m,k;
priority_queue<pii>q;
int main()
cin>>n>>m>>k;
for(int i=1;i<=m;i++) q.push(make_pair(n*i,i));
pii temp;ll ans;
while(k--)
temp=q.top();q.pop();ans=temp.fi;
temp.fi-=temp.se;
q.push(temp);
cout<<ans;
return 0;
以上是关于2021GDCPC广东省大学生程序设计竞赛 A An Easy Problem 堆优化的主要内容,如果未能解决你的问题,请参考以下文章
2021GDCPC广东省大学生程序设计竞赛 J.Jerry(bfs)
2021GDCPC广东省大学生程序设计竞赛 D.Double(思维,暴力)