2019佳木斯集训 Day7

　　　　T1

　　不算很水的数学题,难度中

　　思路:我们首先发现除了2xy以外剩下的加和必定是个奇数

然后我们发现r是偶数时无解,并且r<=4时无解,其余情况就是

3+一个偶数,显然可以表达所有情况,所以直接输出1和(r-3)/2即可

　　

#include <bits/stdc++.h>
using namespace std;
long long r;
int main(){
    scanf("%lld",&r);
    if(r%2==0||r<=5) printf("NO");
    else printf("1 %lld",(r-3)/2);
    return 0;
}

　　　　T2

　　垃圾题,臭题,题面都能给错!!!(要不然我就A了！！)

　　思路:暴力跑模拟就行,需要注意,班长无论如何都不会去0位置

所以一旦班长跑到0要变到1.

　　

#include <bits/stdc++.h>
using namespace std;
int n,m,k,t,x,y,l,r;
int main(){
    scanf("%d%d%d%d",&n,&m,&k,&t);
    for(register int i=1;i<=t;i++){
        scanf("%d%d",&x,&y);
        if(x==0){
            if(y<=m){
                m-=y;
                n-=y;
            }
            else if(y>m){
                n-=(n-y);
            }
        }
        if(x==1){
            if(y<=m){
                n++,m++;
            }
            if(y>m) n++;
        }
        if(m==0) m=1;
        printf("%d %d\n",n,m);
    }
    return 0;
}

　　　　T3

　　我们有时需要简便的暴力,来解决暴力问题

　　思路:我们预处理把横的和竖的分开存好,然后暴力跑O(n^3)

每次枚举两条横着的边,再挨个遍历剩下的竖边,如果竖边能切割两条

横边,就累加一个num,每跑完一条竖边,ans+=num*(num-1)/2即可;

　　

#include <bits/stdc++.h>
using namespace std;
struct node{
    int yu,yd,x;
}shu[1010];
struct nodee{
    int xl,xr,y;
}heng[1010];
int he,sh;
int n,a,b,c,d,num;
long long ans;
int main(){
    scanf("%d",&n);
    for(register int i=1;i<=n;i++){
        scanf("%d%d%d%d",&a,&b,&c,&d);
        if(a==c){
            sh++;
            shu[sh].x=a;
            shu[sh].yu=max(b,d);
            shu[sh].yd=min(b,d);
            continue;
        }
        he++;
        heng[he].y=b;
        heng[he].xr=max(a,c);
        heng[he].xl=min(a,c);
    }
    for(register int i=1;i<=he;i++){
        for(register int j=i+1;j<=he;j++){
            num=0;
            int emm=max(heng[i].y,heng[j].y);
            int err=min(heng[i].y,heng[j].y);
            int ess=max(heng[i].xl,heng[j].xl);
            int epp=min(heng[i].xr,heng[j].xr);
            if(epp<=ess)continue;
            for(register int k=1;k<=sh;k++){
                if(shu[k].yu>=emm&&shu[k].yd<=err&&shu[k].x>=ess&&shu[k].x<=epp) num++;
            }
            ans+=num*(num-1)/2;
        }
    }
    printf("%lld",ans);
    return 0;
}

 

　　end;