The 2018 ACM-ICPC Asia Qingdao Regional Contest

青岛总体来说只会3题

C

#include<bits/stdc++.h>
using namespace std;
#define maxn 3000005
char a[maxn],b[maxn];
int c[maxn],ll[maxn],rr[maxn];
int main(){
   int t;
   cin>>t;
   while(t--){
      int n;
      scanf("%d",&n);
      scanf("%s",a);
      scanf("%s",b);
      ;j<n;j++){
         if(a[j]!=b[j]){
            c[j]=;
         };
      }
      ;
      ;
      ;j<strlen(a);j++){
         //if(fa&&c[j]==1) continue;
         &&c[j]==){
            rr[i-]=j;
            fa=;
         }&&c[j]==){
            ll[i]=j;
            i++;
            fa=;
         }
      }
      ]==) rr[i-]=n-;
      ){
          printf()/);
      }){
          ]-ll[i-]+;
          )*+1LL*(n-k)*;
          printf("%lld\n",ans);
      }){
         printf("6\n");
      }else{
        printf("0\n");
      }
   }
   ;
}

E

#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
#define LL long long
LL a[maxn],b[maxn];
LL n,m;
bool fa(LL x){
  LL ans=;
  ;j<n;j++){
     ){
        b[j]=x/a[j];
     }else{
        b[j]=x/a[j]+;
     }
  }
  ;j<n;j++){
     &&b[j]<) break;
     ans++;
     ){
        ans+=(b[j]-)*;
        b[j+]-=b[j]-;
     }
     ;
  }
  ;
}
int main(){
   int t;
   cin>>t;
   while(t--){
      scanf("%lld%lld",&n,&m);
      LL mx=;
      ;j<n;j++){
         scanf("%lld",&a[j]);
         mx=max(mx,a[j]);
      }
      LL l=,r=mx*m;
      ) cout<<"<<endl;
      else{

         while(l<r){
           LL mid=(r+l)/;
           ;
           else r=mid;
         }
         printf(,l-));
      }

   }
   ;
}

J

#include<bits/stdc++.h>
using namespace  std;
typedef long long LL;
;
int Min( int a , int b ){ return a<b?a:b; }
int n,m,a[maxn];
int main()
{
    int T; scanf( "%d" , &T );
     ; cas<=T ; cas++ )
    {
        ,num = ;
        scanf ( "%d%d" , &n , &m );
         ; i<=n ; i++ )
        {
            int x; scanf( "%d" , &x );
             )  cnt++;
            else  a[++num] = x;
        }
        if ( m==n ) printf( "Richman\n" );
        else if ( m<cnt ) printf( "Impossible\n" );
        else
        {
            LL ans = ; ;
             ; i<=num ; i++ )
            {
                if ( i<=m-cnt )  ans += a[i];
                else tmp = Min( tmp , a[i] );
            }
            printf(  );
        }
    }
    ;
}

M

#include<bits/stdc++.h>
using namespace std;
#define LL long long
]={,,,,,,,,,};
int main(){
  int t;
  cin>>t;
  while(t--){
     int  n,z;
     scanf("%d%d",&n,&z);
     //cout<<"2"<<endl;
     ){
        ||n==) break;
        ) break;
         ;
         int k=n;
         ){
            LL  ii=k%;
            i+=fa[ii];
            k/=;
         }
         n=i;
         z--;

     }
     ){
        printf("%d\n",n);
     }else{
        ==){
           printf("%d\n",n);
        }else{
           printf("%d\n",fa[n]);
        }
     }
  }
}

The 2018 ACM-ICPC Asia Qingdao Regional Contest的更多相关文章

  1. The 2018 ACM-ICPC Asia Qingdao Regional Contest(部分题解)

    摘要: 本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest(青岛现场赛)的部分解题报告,给出了出题率较高的几道题的题解,希望熟悉区域赛的题型,进而对其 ...

  2. ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków

    ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków Problem A: Rubik’s Rect ...

  3. 2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred)

    2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) easy: ACE ...

  4. The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online J - Press the Button(思维)

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056 题意 有一个按钮.一个灯.一个计时器和一个计数器,每按一次按钮,计时 ...

  5. The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online -C:Halting Problem(模拟)

    C Halting Problem In computability theory, the halting problem is the problem of determining, from a ...

  6. The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online Solution

    A    Live Love 水. #include<bits/stdc++.h> using namespace std; typedef long long ll; ; const i ...

  7. 2018-2019, ICPC, Asia Yokohama Regional Contest 2018 K

    传送门:https://codeforces.com/gym/102082/attachments 题解: 代码: /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ...

  8. ZOJ - 4048 Red Black Tree (LCA+贪心) The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online

    题意:一棵树上有m个红色结点,树的边有权值.q次查询,每次给出k个点,每次查询有且只有一次机会将n个点中任意一个点染红,令k个点中距离红色祖先距离最大的那个点的距离最小化.q次查询相互独立. 分析:数 ...

  9. 2018 ICPC Asia Jakarta Regional Contest

    题目传送门 题号 A B C D E F G H I J K L 状态 Ο . . Ο . . Ø Ø Ø Ø . Ο Ο:当场 Ø:已补 .  :  待补 A. Edit Distance Thin ...

随机推荐

  1. mysql_linux(centos7 mysql 5.7.19)

    centos7  mysql 5.7.19安装 1.解压文件 [root@centos3 ~]# tar -zxvf mysql-5.7.19-linux-glibc2.12-x86_64.tar.g ...

  2. [转帖]web安全:QQ号快速登录漏洞及被盗原理

    web安全:QQ号快速登录漏洞及被盗原理 https://www.cnblogs.com/1996V/p/7481823.html 看了下 QQ的确监听 端口 大神牛B 自己这一块一直没深入学习过.. ...

  3. Oracle行列转换case when then方法案例

    select (select name from t_area where id=areaid) 区域, end) 一月, end) 二月, end) 三月, end) 四月, end) 五月, en ...

  4. Laravel技巧:使用load、with预加载 区别

    1.使用load $posts = Post::all(); $posts->load('user'); 2.使用with $posts = Post::with('user')->all ...

  5. Spring中使用Ehcache的方法和注意事项

    如何调用方法数据增加缓存 @Cacheable(value="MY_CACHE", key="'cache_business_' + #business_id" ...

  6. python之路--MySQL权限管理 数据备份还原

    一 权限管理 mysql最高管理者是root用户, 这个一般掌握在公司DBA手里, 当你想去对数据库进行一些操作的时候,需要DBA授权给你. 1. 对新用户增删改 1. 创建用户 # 要先use my ...

  7. java & jdk

    java & jdk JDK 下载太慢 & java 12 https://download.oracle.com/otn-pub/java/jdk/12.0.1+12/69cfe15 ...

  8. list类型功能剖析

    append  向后追加 name_list=["eirc","alex","tony"] name_list.append('seven' ...

  9. qtp 自动化测试---点滴 获取属性性/修改窗体标题

    1 GetROProperty获取对应属性值 value url (这里出错了) If Window("新增").WinObject("TRzDBEdit_10" ...

  10. Windows & RabbitMQ:Shovel

    RabbitMQ的集群和高可用不适合跨域的情况,如果跨域可以使用Shovel或Federation. 描述:我们需要配置三台服务器:ServerA, ServerB, ServerC Step 1:安 ...