ABC 216 补题 E（二分+大根堆模拟

最新推荐文章于 2022-07-29 20:29:44 发布

原创

最新推荐文章于 2022-07-29 20:29:44 发布 · 280 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文探讨了两个不同场景的算法实现：D-PairofBalls中通过模拟消除球对更新桶状态，AmusementPark则利用二分法和大根堆解决最优选择问题。理解这两个算法有助于提升游戏策略和资源管理效率。

D - Pair of Balls
模拟
开一个 $i d$ 数组， $i d [x] [0]$ 和 $i d [x] [1]$ 表示编号为 $x$ 的球所在的桶的编号，每消除一对球，就把球的编号 $p u s h$ 进队列，通过球的编号找到需要更新的桶的编号

#include<bits/stdc++.h>
#define ll long long
#define _ 0
using namespace std;
const int maxn = 2e5 + 9;
ll n, m, x, y;
struct node
{
   
   
	vector <int> v;
	int pos;
}a[maxn];
vector <int> id[maxn];
queue <int> q;
int ans, now;
void work()
{
   
   
	cin >> n >> m;
	for(int i = 1; i <= m; ++i)
	{
   
   
		int k;cin >> k;
		for(int j = 1; j <= k; ++j)
		{
   
   
			in