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;
}