Educational Codeforces Round 43 (Rated for Div. 2)

B.
找找规律就行，注意细节

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef  long long ll;
int main()
{
    ll n,m,k,i,j,r,c;
    cin>>n>>m>>k;
    if(k<n){
        cout<<1+k<<' '<<1<<endl;return 0;
    }
    k-=(n-1);
    r=n-(k)/(m-1);
    if((k%(m-1)==0))r++;
    if(k%(m-1)) {
        //r--;
        if ((n-r+1)%2==0) {
            c = m - k % (m - 1) + 1;
        } else c = k % (m - 1)+1;
    }
    else{
        c=((k/(m-1))%2)?m:2;
    }
    cout<<r<<' '<<c<<endl;

    return 0;
}

C.
将所有区间按左端点从小到大排序，左端点相同时则按右端点从大到小排序，然后比较每一个区间是否包含在上一个区间内即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct segment{
    int l,r,i;
}sg[300005];
bool cmp(segment a,segment b)
{
    if(a.l==b.l)return a.r>b.r;
    return a.l<b.l;
}
int main()
{
    int n,i,j;
    cin>>n;
    for(i=1;i<=n;i++){
        scanf("%d%d",&sg[i].l,&sg[i].r);sg[i].i=i;
    }
    sort(sg+1,sg+1+n,cmp);
    for(i=2;i<=n;i++){
        if(sg[i].r<=sg[i-1].r){
            cout<<sg[i].i<<' '<<sg[i-1].i<<endl;return 0;
        }
    }
    cout<<-1<<' '<<-1<<endl;

    return 0;
}

E.
首先需要注意的是如果有a可用，那么a操作一定是全部作用于同一个生物的（可以手算证明），然后我们应该先完成b的操作（后面需要预留一个给a），再去进行a的操作，而不是先进行a的操作再进行b的操作。
我们将生物按照health-damage的差值从大到小排序，取前b个的health，后面的则取damage。之后，考虑a操作应该作用于哪个生物。暴力扫一遍即可，考察哪个生物的health*2^a-damage最大即可。需要注意不少细节。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
struct creature{
    ll health,damage;
}cr[200005];
bool cmp(creature a,creature b)
{
    return a.health-a.damage>b.health-b.damage;
}
int main()
{
    int n,a,b,i,j,k;
    cin>>n>>a>>b;ll maxn=0,maxtag=0;
    for(i=1;i<=n;i++){
        scanf("%lld%lld",&cr[i].health,&cr[i].damage);
    }
    //cr[maxtag].health*=mi;
    sort(cr+1,cr+1+n,cmp);ll ans=0;
    for(i=1;i<=n;i++)
        ans+=(i<=b&&cr[i].health>=cr[i].damage)?cr[i].health:cr[i].damage;//如果health比damage小了应该取damage
    for(i=1;i<=n&&b;i++){//注意如果b为0,那么这个操作并不能发生
        ll tmp=cr[i].health;
        tmp<<=a;
        tmp-=cr[i].damage;//对于每一个生物,它的damage值肯定已经加过了,减去
        if(i>b&&cr[b].health>cr[b].damage)tmp-=(cr[b].health-cr[b].damage);//如果这个生物不是前b个,那么第b个的赋值操作就应该取消
        else if(i<=b&&cr[i].health>cr[i].damage)tmp-=(cr[i].health-cr[i].damage);//如果这个生物是前b个,那么它自己之前的赋值操作就应该取消
        maxn=max(maxn,tmp);
    }
    cout<<ans+maxn<<endl;

    return 0;
}