BestCoder Round #11 (Div. 2)-白红宇

BestCoder Round #11 (Div. 2)

阅读量：7055 次

发布时间：2019-06-28

本文共 2160 字，大约阅读时间需要 7 分钟。

太菜，仅仅能去Div2.（都做不完 ORZ。。。

各自是 HDU：

5054

5055

5056

5057

# 1001

碰面仅仅能在坐标中间。

所以推断一下就好了。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #define INF 0x7fffffff#define eps 1e-8#define LL long long#define PI 3.141592654#define CLR(a,b) memset(a,b,sizeof(a))#define FOR(i,a,b) for(int i= a;i< b ;i++)#define FOR0(i,a,b) for(int i= a;i>=b ;i--)#define debug puts("==fuck==")#define acfun std::ios::sync_with_stdio(false)#define SIZE 20+10using namespace std;int main(){ int n,m; double x,y; while(~scanf("%d%d%lf%lf",&n,&m,&x,&y)) { double x1,y1,x2,y2; x1=x,y1=y; x2=n-x,y2=m-y; if(abs(x1-x2)<=eps&&abs(y1-y2)<=eps) puts("YES"); else puts("NO"); }}

# 1002

检查数字。题解给的是贪心。

我DFS写的。。。竟然没人Hack我……

1 0 0 0 0

-1

这组数据小心了。

1 1 0 0 0

10001

还有这。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #define INF 0x7fffffff#define eps 1e-8#define LL long long#define PI 3.141592654#define CLR(a,b) memset(a,b,sizeof(a))#define FOR(i,a,b) for(int i= a;i< b ;i++)#define FOR0(i,a,b) for(int i= a;i>=b ;i--)#define debug puts("==fuck==")#define acfun std::ios::sync_with_stdio(false)#define SIZE 20+10using namespace std;int a[10],n;bool cmp(int a,int b){ return a>b;}int num[101];bool outflag;void dfs(int m){ if(outflag)return; if(m==n) { if(num[m-1]&1) { FOR(j,0,n) printf("%d",num[j]); printf("\n"); outflag=1; } else return; } FOR0(j,9,0) { if(a[j]) { a[j]--; num[m]=j; dfs(m+1); a[j]++; } }}int main(){ while(~scanf("%d",&n)) { bool flag=0; int odd=0; int even=0; CLR(a,0); outflag=0; FOR(i,0,n) { int tmp; scanf("%d",&tmp); if(tmp&1)flag=1; a[tmp]++; if(tmp&1)odd++; else if(tmp!=0)even++; } if(!flag||(n!=1&&odd==1&&even==0)) { puts("-1"); continue; } dfs(0); }}