The 2018 ACM-ICPC Asia Qingdao Regional Contest
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的更多相关文章
- The 2018 ACM-ICPC Asia Qingdao Regional Contest(部分题解)
摘要: 本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest(青岛现场赛)的部分解题报告,给出了出题率较高的几道题的题解,希望熟悉区域赛的题型,进而对其 ...
- 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 ...
- 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 ...
- The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online J - Press the Button(思维)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056 题意 有一个按钮.一个灯.一个计时器和一个计数器,每按一次按钮,计时 ...
- 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 ...
- 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 ...
- 2018-2019, ICPC, Asia Yokohama Regional Contest 2018 K
传送门:https://codeforces.com/gym/102082/attachments 题解: 代码: /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ...
- ZOJ - 4048 Red Black Tree (LCA+贪心) The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online
题意:一棵树上有m个红色结点,树的边有权值.q次查询,每次给出k个点,每次查询有且只有一次机会将n个点中任意一个点染红,令k个点中距离红色祖先距离最大的那个点的距离最小化.q次查询相互独立. 分析:数 ...
- 2018 ICPC Asia Jakarta Regional Contest
题目传送门 题号 A B C D E F G H I J K L 状态 Ο . . Ο . . Ø Ø Ø Ø . Ο Ο:当场 Ø:已补 . : 待补 A. Edit Distance Thin ...
随机推荐
- 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 ...
- [转帖]web安全:QQ号快速登录漏洞及被盗原理
web安全:QQ号快速登录漏洞及被盗原理 https://www.cnblogs.com/1996V/p/7481823.html 看了下 QQ的确监听 端口 大神牛B 自己这一块一直没深入学习过.. ...
- Oracle行列转换case when then方法案例
select (select name from t_area where id=areaid) 区域, end) 一月, end) 二月, end) 三月, end) 四月, end) 五月, en ...
- Laravel技巧:使用load、with预加载 区别
1.使用load $posts = Post::all(); $posts->load('user'); 2.使用with $posts = Post::with('user')->all ...
- Spring中使用Ehcache的方法和注意事项
如何调用方法数据增加缓存 @Cacheable(value="MY_CACHE", key="'cache_business_' + #business_id" ...
- python之路--MySQL权限管理 数据备份还原
一 权限管理 mysql最高管理者是root用户, 这个一般掌握在公司DBA手里, 当你想去对数据库进行一些操作的时候,需要DBA授权给你. 1. 对新用户增删改 1. 创建用户 # 要先use my ...
- java & jdk
java & jdk JDK 下载太慢 & java 12 https://download.oracle.com/otn-pub/java/jdk/12.0.1+12/69cfe15 ...
- list类型功能剖析
append 向后追加 name_list=["eirc","alex","tony"] name_list.append('seven' ...
- qtp 自动化测试---点滴 获取属性性/修改窗体标题
1 GetROProperty获取对应属性值 value url (这里出错了) If Window("新增").WinObject("TRzDBEdit_10" ...
- Windows & RabbitMQ:Shovel
RabbitMQ的集群和高可用不适合跨域的情况,如果跨域可以使用Shovel或Federation. 描述:我们需要配置三台服务器:ServerA, ServerB, ServerC Step 1:安 ...