BZOJ 2947 Poi2000 促销 set

标题效果：特定n天，首先插入一些每天。然后去掉最高值和最低值，要付出最大的值-至少值价格。乞讨n总天数支付的价格

堆/段树/平衡树光秃秃的标题

#include <set>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m;
long long ans;
multiset<int> s;
int main()
{int i,j,x;cin>>n;for(i=1;i<=n;i++){scanf("%d",&m);for(j=1;j<=m;j++)scanf("%d",&x),s.insert(x);multiset<int>::iterator it=s.begin();ans-=*it;s.erase(it);it=s.end();it--;ans+=*it;s.erase(it);}cout<<ans<<endl;return 0;
}

BZOJ 2947 Poi2000 促销 set相关推荐

bzoj 2938: [Poi2000]病毒（AC自动机）
2938: [Poi2000]病毒 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1085 Solved: 541 [Submit][Status] ...
BZOJ 2938: [Poi2000]病毒 ACAM
title BZOJ 2938 LUOGU 24444 简化题意: 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码.如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码 ...
bzoj 2946 [Poi2000]公共串——后缀自动机
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2946 对每个串都建一个后缀自动机,然后 dfs 其中一个自动机,记录同步的话在别的自动机上走 ...
c语言建立小根堆的算法,小根堆(Heap)的详细实现
堆的介绍 Heap是一种数据结构具有以下的特点: 1)完全二叉树 2)heap中存储的值是偏序 Min-heap: 父节点的值小于或等于子节点的值 Max-heap: 父节点的值大于或等于子节点的值 ...
BZOJ.1558.[JSOI2009]等差数列(线段树差分)
BZOJ 洛谷首先可以把原序列\(A_i\)转化成差分序列\(B_i\)去做. 这样对于区间加一个等差数列\((l,r,a_0,d)\),就可以转化为\(B_{l-1}\)+=\(a_0\),\(B ...
S-T平面图中利用最短路求最小割（BZOJ 1001)
BZOJ 1001: [BeiJing2006]狼抓兔子最小割题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢 ...
BZOJ 1124: [POI2008]枪战Maf（构造 + 贪心）
题意有 \(n\) 个人,每个人手里有一把手枪.一开始所有人都选定一个人瞄准(有可能瞄准自己).然后他们按某个顺序开枪,且任意时刻只有一个人开枪. 因此,对于不同的开枪顺序,最后死的人也不同. 问最 ...
BZOJ 2957楼房重建
传送门线段树 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include< ...
联想r720内存频率_联想 IdeaPad14s 2020 轻薄本双十一促销
IT之家11月10日消息作为一款主打轻薄的笔记本电脑,联想 IdeaPad14s 2020 自推出以来便受到不少办公学习用户的青睐. 如今,这款联想 IdeaPad14s 2020 轻薄笔记本已开启 ...

BZOJ 2947 Poi2000 促销 set

BZOJ 2947 Poi2000 促销 set相关推荐

最新文章

热门文章