zoukankan      html  css  js  c++  java
  • NOIP2014 T1*2

    D1T1 生活大爆炸版石头剪刀布

    用时:10min 复杂度:n

    简单模拟,照题意打表即可

    #include<cstdio>
    using namespace std;
    int aka(int a,int b)
    {
        if(a==b)
            return 0;
        else
        {
          if(a==0&&b==1)
            return 0;
          if(a==0&&b==2)
            return 1;
          if(a==0&&b==3)
            return 1;
          if(a==0&&b==4)
            return 0;
          if(a==1&&b==0) 
            return 1;
          if(a==1&&b==2) 
            return 0;       
          if(a==1&&b==3) 
            return 1;
          if(a==1&&b==4) 
            return 0;
          if(a==2&&b==0)
            return 0;
          f(a==2&&b==1)
            return 1;
          if(a==2&&b==3)
            return 0;
          if(a==2&&b==4)
            return 1;   
          if(a==3&&b==0)
            return 0;   
          if(a==3&&b==1)
            return 0;
          if(a==3&&b==2)
            return 1;
          if(a==3&&b==4)
            return 1;
          if(a==4&&b==0)
            return 1;
          if(a==4&&b==1)
            return 1;
          if(a==4&&b==2)
            return 0;
          if(a==4&&b==3)
            return 0;
        }
    }
    int akb(int a,int b)
    {
        if(a==b)
            return 0;
        else
        {
          if(a==0&&b==1)
            return 1;
          if(a==0&&b==2)
            return 0;
          if(a==0&&b==3)
            return 0;
          if(a==0&&b==4)
            return 1;
          if(a==1&&b==0) 
            return 0;
          if(a==1&&b==2) 
            return 1;       
          if(a==1&&b==3) 
            return 0;
          if(a==1&&b==4) 
            return 1;
          if(a==2&&b==0)
            return 1;
          if(a==2&&b==1)
            return 0;
          if(a==2&&b==3)
            return 1;
          if(a==2&&b==4)
            return 0;   
          if(a==3&&b==0)
            return 1;   
          if(a==3&&b==1)
            return 1;
          if(a==3&&b==2)
            return 0;
          if(a==3&&b==4)
            return 0;
          if(a==4&&b==0)
            return 0;
          if(a==4&&b==1)
            return 0;
          if(a==4&&b==2)
            return 1;
          if(a==4&&b==3)
            return 1;
        }
    }
    int main()
    {
        int n,a,b;
        scanf("%d%d%d",&n,&a,&b);
        int akioi[a+5],aknoi[b+5]; 
        for(int i=1;i<=a;i++)
            scanf("%d",&akioi[i]);
        for(int i=1;i<=b;i++)
            scanf("%d",&aknoi[i]);
        int sum[n+5],num[n+5];
        for(int i=1;i<=n;i++)
        {
            if(i%a!=0)
            sum[i]=akioi[i%a];
        else
            sum[i]=akioi[a];
        }
        for(int i=1;i<=n;i++)
        {
            if(i%b!=0)
            num[i]=aknoi[i%b];
        else
            num[i]=aknoi[b];
        }
        int ans_a=0,ans_b=0;
        for(int i=1;i<=n;i++)
        {
            ans_a+=aka(sum[i],num[i]);
            ans_b+=akb(sum[i],num[i]);
        }
        printf("%d %d",ans_a,ans_b);
        return 0;
    }

    D2T1 无线网络发射器选址

    用时:10min 复杂度 :n^4

    简单模拟,注意维护边界,比较方便的做法是把所有的坐标加上20

    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int mp[175][175],an[175][175];
    int main()
    {
        int d,n,tot=0,ans=-432143;
        scanf("%d%d",&d,&n);
        for(int i=1,x,y,k;i<=n;i++)
        {
            scanf("%d%d%d",&x,&y,&k);
            mp[x+20][y+20]=k;
        }
        for(int i=20;i<=148;i++)
            for(int j=20;j<=148;j++)
                for(int a=i-d;a<=i+d;a++)
                     for(int b=j-d;b<=j+d;b++)
                         an[i][j]+=mp[a][b],ans=max(an[i][j],ans);
        for(int i=20;i<=148;i++)
            for(int j=20;j<=148;j++)
                if(an[i][j]==ans)
                    tot++;
        printf("%d %d",tot,ans);
        return 0;
    }
  • 相关阅读:
    利用Spring AOP自定义注解解决日志和签名校验
    SpringBoot返回date日期格式化,解决返回为TIMESTAMP时间戳格式或8小时时间差
    @RequestBody配合@JsonFormat注解实现字符串自动转换成Date
    Mysql的时间类型问题
    IntelliJ IDEA使用maven-javadoc-plugin生成Java Doc控制台乱码
    Maven学习笔记(十二)-maven打包之resource配置
    SpringBoot使用@Value从yml文件取值为空--注入静态变量
    cloud server ribbon 自定义策略配置
    JNA 如何 加载多个 存在依赖的 DLL 库
    Remote Desktop File Format
  • 原文地址:https://www.cnblogs.com/charlesss/p/10897032.html
Copyright © 2011-2022 走看看