Description

現(xiàn)在網(wǎng)絡(luò)游戲一款接一款地推出，佳佳和他的同學(xué)們也迷上了網(wǎng)絡(luò)游戲。他們最近在玩N款不同的網(wǎng)絡(luò)游戲。
　　一些網(wǎng)絡(luò)游戲允許玩家購買雙倍經(jīng)驗(yàn)卡。擁有雙倍經(jīng)驗(yàn)卡的玩家可以在有效期內(nèi)獲得更多的經(jīng)驗(yàn)值。佳佳和他的同學(xué)們有著豐富的網(wǎng)游經(jīng)驗(yàn)，對(duì)于任何一款網(wǎng)絡(luò)游戲，只要是在雙倍經(jīng)驗(yàn)的條件下，無論誰玩都可以在單位時(shí)間內(nèi)輕松獲得一個(gè)單位的經(jīng)驗(yàn)值。
　　國慶節(jié)馬上到了，網(wǎng)游公司不會(huì)錯(cuò)過這難得的機(jī)會(huì)大撈一把。中國網(wǎng)游常用的賺錢手段便是免費(fèi)提供雙倍經(jīng)驗(yàn)（因?yàn)槿绻婕以儋I一張雙倍卡，便可獲得4倍經(jīng)驗(yàn)）。
　　在9、10、11月份，佳佳和他的同學(xué)們玩的N個(gè)網(wǎng)絡(luò)游戲中每一個(gè)都會(huì)有一段開放免費(fèi)雙倍經(jīng)驗(yàn)的時(shí)間。佳佳事先作了調(diào)查，他已經(jīng)把每一款網(wǎng)游的雙倍經(jīng)驗(yàn)開放時(shí)間都記了下來。佳佳是不會(huì)亂用自己的零花錢購買雙倍經(jīng)驗(yàn)卡的，他決定在免費(fèi)雙倍經(jīng)驗(yàn)時(shí)叫同學(xué)到家里一起玩；同時(shí)，他們也不會(huì)浪費(fèi)自己的時(shí)間，為了提高效率，他們只玩處于免費(fèi)雙倍經(jīng)驗(yàn)開放時(shí)期的游戲。
　　我們假定，每臺(tái)電腦最多只能有一人操作，一個(gè)人最多只能操作一臺(tái)電腦；并且每款游戲最多只能在一臺(tái)電腦上玩，每臺(tái)電腦最多運(yùn)行一個(gè)游戲。我們忽略開始游戲和結(jié)束游戲時(shí)所消耗的時(shí)間。
　　現(xiàn)在佳佳想知道，假如佳佳共有M臺(tái)電腦，且佳佳一共叫來了P個(gè)同學(xué)，那么他和他的同學(xué)們最多能得到多少單位的經(jīng)驗(yàn)?zāi)?#xff1f;

Input

第一行有三個(gè)用空格隔開的整數(shù)N,M和P，它們表示的意義如題目描述。
　　以下N行，每行有兩個(gè)用空格隔開的整數(shù)Xi,Yi(Xi<=Yi)，表示從Xi單位時(shí)間到Y(jié)i單位時(shí)間為第i款游戲開放雙倍經(jīng)驗(yàn)的時(shí)間。

對(duì)于70%數(shù)據(jù)，0<=Xi,Yi<=10000；
　　對(duì)于100%數(shù)據(jù)，0<=Xi,Yi<=5000000，0<=P<=2147483647，1<=N<=1000，1<=M<=1000。

Output

一個(gè)整數(shù)，表示佳佳和他的同學(xué)們能獲得的最大經(jīng)驗(yàn)值。

Sample Input

1 1 1
0 100

Sample Output

101

Hint
oibh2006
.
.
.
.
.
分析
離散化
我們把時(shí)間范圍映射到數(shù)軸上時(shí)，要把結(jié)束時(shí)間+1，這樣它才把真正的時(shí)間點(diǎn)(一個(gè)單位時(shí)間為數(shù)軸上的一點(diǎn)，時(shí)間=后-前+1=后+1-前)映射出來
我們枚舉時(shí)間點(diǎn)，得：
當(dāng)前線段表面上所有的經(jīng)驗(yàn)值為x[i]-x[i-1]，但在同一時(shí)間可能會(huì)有多個(gè)游戲進(jìn)行
所以，真正的當(dāng)前線段的經(jīng)驗(yàn)值為(x[i]-x[i-1])*當(dāng)前(正在)所能玩的游戲數(shù)量
如果當(dāng)前的點(diǎn)為開頭，則它的當(dāng)前所能玩的游戲數(shù)量+1，反之則-1
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; long long p; int n,m,tj=0; long long ans=0;struct node {long long x;int y; }a[2001];bool cmp(node l,node r) {return l.x<r.x; }int main() {scanf("%d%lld%d",&n,&m,&p);p++;if (m>p) m=p;for (int i=1;i<=n;i++){int x1,y1;scanf("%d%d",&x1,&y1);a[2*i-1].x=x1;a[2*i].x=y1+1;a[2*i-1].y=0;a[2*i].y=1;}sort(a+1,a+2*n+1,cmp);a[0].x=0;for (int i=1;i<=2*n;i++){int w=min(m,tj);ans=(long long)ans+(long long)(a[i].x-a[i-1].x)*(long long)w;if (a[i].y==0) tj+=1;if (a[i].y==1) tj-=1;}printf("%lld",ans);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/10292806.html

總結(jié)

以上是生活随笔為你收集整理的容易的网络游戏的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。