佳木斯集训Day7

毒瘤出题人！！！

T2的题面和样例不一样，所以我挂了（没错这就是我写模拟写挂了的理由）

T1 大水题，懒得解释了，五分钟AC

 #include <bits/stdc++.h>
 #define ll long long
 using namespace std;
 ll n;
 int main()
 {
     cin>>n;
     if(n<)
     {
         cout<<"NO"<<endl;
         return ;
     }
     if(n%==)
     {
         cout<<"NO"<<endl;
         return ;
     }
     n--;
     cout<<""<<" "<<(n-)/<<endl;
 }

T2模拟

 #include<iostream>
 #include<cstdio>
 using namespace std;
 int n,k,m,t,la,lb;
 int main()
 {
     scanf("%d%d%d%d",&n,&k,&m,&t);
     for(register int i=;i<=t;i++)
     {
         scanf("%d%d",&la,&lb);
         if(la==)
         {
             if(n<m)
             {
                 n++;
                 if(k>=lb)
                 {
                     k++;
                 }
             }
         }
         if(la==)
         {
             if(k<=lb)
             {
                 n=lb;
             }
             else
             {
                 k-=lb;
                 n-=lb;
             }
         }
         printf("%d %d\n",n,k);
     }
 }

T3我想的是正解，不过打挂了，其实就是暴力枚举每两条平行线之间有多少条线与他们相交，记起点终点和长度判断就可以了，然后直接套一个公式，出结果

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 int n,sn,hn;
 ll a,b,c,d,ans,num;
 struct shu{ll x,y1,y2;}s[];
 struct heng{ll y,x1,x2;}h[];
 int xl,xr,sl,sr,yu,yd;
 int main()
 {
     cin>>n;
     for(int i=;i<=n;i++){
         scanf("%lld%lld%lld%lld",&a,&b,&c,&d);
         if(a==c){
             if(b>d)swap(b,d);
             sn++;
             s[sn].x=a;
             s[sn].y1=b;
             s[sn].y2=d;
             continue;
         }
         if(a>c)swap(a,c);
         hn++;
         h[hn].y=b;
         h[hn].x1=a;
         h[hn].x2=c;
     }
     for(int i=;i<=hn;i++){
         for(int j=i+;j<=hn;j++){
             xl=max(h[i].x1,h[j].x1);
             xr=min(h[i].x2,h[j].x2);
             if(xl>=xr)continue;
             num=;
             yu=min(h[i].y,h[j].y);
             yd=max(h[i].y,h[j].y);
             for(int k=;k<=sn;k++){
                 if(s[k].x>=xl&&s[k].x<=xr&&s[k].y1<=yu&&s[k].y2>=yd)num++;
             }
             ans+=num*(num-)/;
         }
     }
     printf("%lld",ans);
 
 }