Codeforces Round #419 (Div. 2)

A

过几分钟回文。

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

bool check(int hour,int min){
    int t1=hour/10;
    int t2=hour%10;
    int t3=min/10;
    int t4=min%10;
    if(t1!=t4) return 0;
    if(t2!=t3) return 0;
    return 1;
}

int main(){
    int hour,min;
    scanf("%d:%d",&hour,&min);
    if(check(hour,min)){
        puts("0");
        return 0;
    }
    for(int i=1;;i++){
        min++;
        if(min==60){
            hour++;
            min=0;
        }
        if(hour==24){
            hour=0;
        }
        if(check(hour,min)){
            printf("%d\n",i);
            return 0;
        }
    } 
    return 0;
} 

B

n个菜单，每个菜单在[l,r]区间是好的。
统计[L,R]区间 菜单是好的的个数 >=k 的点。
对于[l,r]
presum[l]++
presum[r+1]–
然后求前缀和的时候就相当于presum[l..r]++了
前缀和统计+树状数组。

#include <bits/stdc++.h>

using namespace std;

const int maxn = 200000;

int presum[200005],n,k,q,l,r;

int A[maxn*4];

int lowbit(int x){
    return x&(-x); 
}

void add(int id){
    while(id<=maxn){
        A[id]++;
        id+=lowbit(id);
    }
}

int ask(int id){
    int sum=0;
    while(id){
        sum+=A[id];
        id-=lowbit(id); 
    }
    return sum;
}

int main(){
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout); 
    scanf("%d%d%d",&n,&k,&q);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&l,&r);
        presum[l]++;
        presum[r+1]--;
    }
    for(int i=1;i<=maxn;i++)
        presum[i]+=presum[i-1];
    for(int i=1;i<=maxn;i++)
        if(presum[i]>=k)
            add(i);
    for(int i=1;i<=q;i++){
        scanf("%d%d",&l,&r);
        int sum = ask(r) - ask(l-1);
        printf("%d\n",sum);
    }
    return 0;
}

C

类似消消乐吧。
直接贪心消除。
注意最小这个条件。
于是需要选择先消列还是行。
先消效益高的，就是数值小的那一个。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 150;
int g[maxn][maxn];
int minr[maxn],minc[maxn];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n,m;
    cin>>n>>m;
    memset(minr,63,sizeof minr);
    memset(minc,63,sizeof minc);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>g[i][j];
    int sum=0;
    if(n<=m){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++) minr[i]=min(minr[i],g[i][j]);
            sum+=minr[i];
            for(int j=1;j<=m;j++) g[i][j]-=minr[i];
        }
        for(int j=1;j<=m;j++){
            for(int i=1;i<=n;i++) minc[j]=min(minc[j],g[i][j]);
            sum+=minc[j];
            for(int i=1;i<=n;i++) g[i][j]-=minc[j];
        }
    }
    else{
        for(int j=1;j<=m;j++){
            for(int i=1;i<=n;i++) minc[j]=min(minc[j],g[i][j]);
            sum+=minc[j];
            for(int i=1;i<=n;i++) g[i][j]-=minc[j];
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++) minr[i]=min(minr[i],g[i][j]);
            sum+=minr[i];
            for(int j=1;j<=m;j++) g[i][j]-=minr[i];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) if(g[i][j]){
            puts("-1");
            return 0;
        }
    }
    cout<<sum<<endl;
    for(int i=1;i<=n;i++) if(minr[i]){
        for(int k=1;k<=minr[i];k++) cout<<"row "<<i<<endl;
    }
    for(int i=1;i<=m;i++) if(minc[i]){
        for(int k=1;k<=minc[i];k++) cout<<"col "<<i<<endl;
    }
    return 0;
}