zoukankan      html  css  js  c++  java
  • 容易的网络游戏

    Description

     现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。
      一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。
      国庆节马上到了,网游公司不会错过这难得的机会大捞一把。中国网游常用的赚钱手段便是免费提供双倍经验(因为如果玩家再买一张双倍卡,便可获得4倍经验)。
      在9、10、11月份,佳佳和他的同学们玩的N个网络游戏中每一个都会有一段开放免费双倍经验的时间。佳佳事先作了调查,他已经把每一款网游的双倍经验开放时间都记了下来。佳佳是不会乱用自己的零花钱购买双倍经验卡的,他决定在免费双倍经验时叫同学到家里一起玩;同时,他们也不会浪费自己的时间,为了提高效率,他们只玩处于免费双倍经验开放时期的游戏。
      我们假定,每台电脑最多只能有一人操作,一个人最多只能操作一台电脑;并且每款游戏最多只能在一台电脑上玩,每台电脑最多运行一个游戏。我们忽略开始游戏和结束游戏时所消耗的时间。
      现在佳佳想知道,假如佳佳共有M台电脑,且佳佳一共叫来了P个同学,那么他和他的同学们最多能得到多少单位的经验呢?

    Input

    第一行有三个用空格隔开的整数N,M和P,它们表示的意义如题目描述。
      以下N行,每行有两个用空格隔开的整数Xi,Yi(Xi<=Yi),表示从Xi单位时间到Yi单位时间为第i款游戏开放双倍经验的时间。

      对于70%数据,0<=Xi,Yi<=10000;
      对于100%数据,0<=Xi,Yi<=5000000,0<=P<=2147483647,1<=N<=1000,1<=M<=1000。

    Output

    一个整数,表示佳佳和他的同学们能获得的最大经验值。

    Sample Input

    1 1 1
    0 100

    Sample Output

    101

    分析
    我们对所有给出的时间坐标进行一次排序,然后同样用时间段的开始点和结束点来计算每个时刻的游戏数,只是一次性加的经验值数将乘以排序后这两个相邻时间点的实际差。

    程序:

    #include<iostream>
    using namespace std;
    int b[2002];
    int k,n;
    long long s,m,p;
    bool f[2002];
    void kp(int l,int r);
    void work(int w);
    int main()
    {
        cin>>n>>m>>p;
        if (m>p+1) m=p+1;
        for (int i=1;i<=n;i++)
        {
            cin>>b[i]>>b[n+i];
            b[n+i]++;
            f[n+i]=true;
        }
        kp(1,2*n);
        work(1);
        cout<<s;
        return 0;
    }
    void kp(int l,int r)
    {
        int i,j,mid,x;
        bool c;
        i=l;j=r;mid=b[(i+j)/2];
        do
        {
            while (b[i]<mid) i++;
            while (b[j]>mid) j--;
            if (i<=j)
            {
                x=b[i];b[i]=b[j];b[j]=x;
                c=f[i];f[i]=f[j];f[j]=c;
                i++;j--;
            }
        }
        while(i<=j);
        if (i<r) kp(i,r);
        if (j>l) kp(l,j);
    }
    void work(int w)
    {
        s=0;k=1;
        for (int i=2;i<=2*n;i++)
        {
            if (k<m) s=s+k*(b[i]-b[i-1]); else s=s+m*(b[i]-b[i-1]);
            if (f[i]==true) k--;else k++;
        }
    }
    
  • 相关阅读:
    Sqli-labs Less-47 order by后的注入
    Sqli-labs Less-46 order by后的注入
    Sqli-labs Background-9 order by后的injection
    Sqli-labs Less-45 堆叠注入
    jsp,servlet知识点
    jsp页面编码不统一可能会出问题
    jsp页面找不到,jsp页面乱码
    BZOJ 2843: 极地旅行社 lct splay
    2018/3/23 省选模拟赛
    bzoj 4573: [Zjoi2016]大森林 lct splay
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/9500019.html
Copyright © 2011-2022 走看看