Educational Codeforces Round 55 (Rated for Div. 2)

看淡人生之后的第一场vp,写了三个题,现在最好能做到无差别补题,不能碰见不喜欢做的题就放了


Vasya and Book
每次只能翻d页,到头尾的时候不能再翻了,问从x页翻到y页,最少用多少次,或者翻不到的话输出-1
对于x直接能翻到y的情况,就直接更新最小值。
之后我们判断,y到第一页和第n页能不能到,能的话,就可以先从x翻到不能翻,之后跳过去,记录最小值。
Vova and Trophies
只进行一次交换操作,让操作之后的序列‘G’的连续长度最长。
我们分情况考虑这个问题
如果只有一段G,那么答案就是这个段的长度
如果有两个以上的段,那么任何一个段都可以从其他段借一个过来,所以是所有段长度+1的最大值。
有种特殊的情况,经过一次交换可以让两个段接在一次,如果只有两个段,那么这个操作是没必要的,再大于3个段的时候,就可以让两个段接在一次。
C. Multi-Subject Competition
n个人,m中不同的能力,每个人对于某个个能力有一个能力值,现在选出一个让所有能力值相加最大的方案,选择的人中,每个能力的人数是相同的。
首先先对每个能力可以选择的人从大到小排个序,然后我们对于每一种能力,累计一下这个类选i个人的时候,得到的正的能力值。然后对于每个类别都做一次,相当于所有的类都选的时候,我们对于每个类选择k个人的时候的最大值。

#include <bits/stdc++.h>
#include <cstring>
#define ll long long
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define All(x) (x).begin(),(x).end()
using namespace std;
const ll INF = (1LL<<60)-1LL;
const int MAXN = 1e5 + 5;
vector<int> can[MAXN];
ll sum[MAXN];
int main()
{
    int n,m;
    cin>>m>>n;
    for(int i = 1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        can[x].pb(y);
    }
    for(int i = 1;i<=n;i++)
    {
        sort(All(can[i]),greater<int>());
    }
    int mnl = n;
    for(int i =1;i<=n;i++)
    {
        ll now = 0;
        int len = 0;
        for(int x : can[i])
        {
            now += x;
            if(now >= 0)
            {
                sum[++len] += now;
            }
        }
    }
    ll ans = 0;
    for(int i = 1;i<=m;i++) ans = max(ans,sum[i]);
    cout<<ans<<endl;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值