POJ3263-Tallest Cow

812 단어
분석 하 다.
이 문 제 를 푸 는 방법 은 여러 가지 가 있 습 니 다. 욕심 에 기초 한 것 입 니 다. 최대 치가 있 으 면 최대 치 에 가 깝 게 하고 제한 조건 이 있 을 때마다 구간 내의 점 을 1 로 줄 이 고 차이 점 그룹 으로 유지 하면 됩 니 다.물론 데이터 구 조 를 써 도 되 고 라인 트 리 연습?조심 하 세 요.
#include
#include
#include
#include
using namespace std;
const int N=1e6+10;
int c[N];
map,bool> q;
int main(){
    int n,x,m,h;
    scanf("%d%d%d%d",&n,&x,&h,&m);
    for(int i=1;i<=m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a>b)swap(a,b);
        if(q[make_pair(a,b)])continue;
        c[a+1]--;c[b]++;
        q[make_pair(a,b)]=1;
    }
    for(int i=1;i<=n;i++){
        c[i]+=c[i-1];
        printf("%d
",c[i]+h);
    }
}
DApp
MySQL의 InnoDB의 일본어 전문 검색 인덱스를 시도합니다. (위에서부터 순서대로 SQL만 붙입니다.)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage