网络优化（中国计量大学现代科技学院第三届“中竞杯”程序设计校赛(网络赛)）

题意：
《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。
已知该游戏***有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。

题意：
第一次贪心，好像自己压根就没想清楚，果断的wa了一发。。。
想了一会没思路，就参考了dalao们的做法了。

第一次错了是因为贪心只贪对了一半，另外一半确实没有想到（还是太菜了。
每次对于左端点起点相同的点进行贪心，对于这些点，每次对短区间进行操作，考虑一段区间有一定次数（第一次出错是因为没有考虑到这一点）
在遍历1-n天的时候不断加入新的区间（丢入进优先队列当中）首先对短区间进行操作。

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =2e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;
using namespace std;
struct node{int x,y,z;node(int a,int b,int c){x=a,y=b,z=c;}
};
struct rule{bool operator()(const node & a,const node & b){return a.x<b.x;}
};struct wazxy{int r,v;wazxy(int x,int y){r=x,v=y;}bool operator < (const wazxy & oth)const{return r>oth.r;}
};
vector<node> v;I_can AK{ios::sync_with_stdio(false);int n,m;while(cin>>n>>m){priority_queue<wazxy> pp;v.clear();for(int i=0;i<m;i++){int x,y,z;cin>>x>>y>>z;v.push_back(node(x,y,z));}sort(v.begin(),v.end(),rule());int pos=0,ans=0;for(int i=1;i<=n;i++){while(!pp.empty()&&pp.top().r<i) pp.pop();while(v[pos].x==i){pp.push(wazxy(v[pos].y,v[pos].z));pos++;}if(pp.empty()) continue;wazxy temp=pp.top();pp.pop();ans++,temp.v--;if(temp.v>0) pp.push(temp);}cout<<ans<<endl;}return Accepted;
}

网络优化（中国计量大学现代科技学院第三届“中竞杯”程序设计校赛(网络赛)）相关推荐

中国计量大学现代科技学院第四届“中竞杯”程序设计校赛（同步赛）F.爬塔
中国计量大学现代科技学院第四届"中竞杯"程序设计校赛(同步赛)F.爬塔题目链接题目描述高川最喜欢的游戏当属 Slay the Spire,这是一款爬塔游戏,你需要从一座塔的底 ...
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛（同步赛） F.爬塔（DP）
题目链接:https://ac.nowcoder.com/acm/contest/9680/F 题目描述: 高川最喜欢的游戏当属 Slay the Spire,这是一款爬塔游戏,你需要从一座塔的底部一 ...
中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）——C 小菲爱数数
题目链接:C-小菲爱数数_中国石油大学(北京)第三届"骏码杯"程序设计竞赛(同步赛) (nowcoder.com) 思路好像和题解不一样,但是a了. 主要思路:首先肯定是要先把素数 ...
中国计量大学计算机专业在哪个校区,2021年中国计量大学有几个校区,大一新生在哪个校区...
很多中国计量大学新生报到之前都有很多疑问,其中一个疑问就是中国计量大学有几个校区,大一新生在哪个校区.本文主要为大家介绍关于2020年中国计量大学的介绍,中国计量大学招生各个专业目录.中国计量大学新生 ...
大学各专业计算机专属表情包,萌翻！中国计量大学女生给7个高校做了专属表情包...
前两天,"给好朋友P图"上了热搜,好多人会拿着好友的照片修图.这不,中国计量大学的一名学生非常有爱,她不但给自己学校做了表情包,还给周边相邻的6所高校都做了表情包. 这套表情包简直 ...
携手并进，利尔达科技集团与中国计量大学举办捐赠签约仪式
近日,利尔达科技集团与中国计量大学捐赠签约仪式在杭州下沙顺利举行.利尔达科技集团将向中国计量大学捐赠10万元,用于机电工程学院求是电子科技协会的学科建设和优秀学生培养. 利尔达科技集团运营副总裁孙瑶. ...
中国计量大学计算机编程,【题解】第三届中国计量大学程序设计竞赛(个人赛)...
题解不是我写的,帮忙发帖~~ 第三届中国计量大学程序设计竞赛(个人赛) A.Arithmetic Problems 本题主要考察基本的编程技巧和字符串处理能力但是从答题情况来看,虽然本题有一些陷阱, ...
中国计量大学调剂计算机技术,2020年中国计量大学硕士研究生招生调剂公告
一.调剂分数线: 详见<中国计量大学2020年硕士研究生招生复试分数线>. 二.调剂程序: 1.第一阶段:登陆我校"研究生招生信息系统"网址https://yjsb.c ...
中国计量学院全国计算机二级报名,中国计量大学教务管理系统入口https://jwc.cjlu.edu.cn/...
一.中国计量大学教务管理系统入口及简介中国计量大学是我国计量.标准.质量和检验检疫领域唯一的本科院校.学校前身是1978年由国家计量总局创建的杭州计量学校,1985年经教育部批准升格为中国计量学院, ...

网络优化（中国计量大学现代科技学院第三届“中竞杯”程序设计校赛(网络赛)）

网络优化（中国计量大学现代科技学院第三届“中竞杯”程序设计校赛(网络赛)）相关推荐

最新文章

热门文章