2017计蒜客初赛6
来源:互联网 发布:液晶屏参数查询软件 编辑:程序博客网 时间:2024/06/10 06:55
A. 微软手机的信号显示
微软近日推出了一款功能极简的手机,在手机上用一个包含了 7×7 个像素的区域来显示手机信号。满信号的时候显示如下:
每一格信号(第 i(1≤i≤5) 格信号有 i 个-
)代表 20% 的信号强度,不足一格信号的部分不显示。同时会在右上角显示当前的网络传输模式。在信号强度不低于 90% 的时候显示4G
;当信号低于 90%、不低于 60% 的时候显示3G
;否则显示E
。
对于给定的当前信号强度 d%,输出信号的 7×7 像素的图案。
输入格式
输入一个整数 d(0≤d≤100),表示信号强度。
输出格式
按照题目要求输出,每行末尾不要输出多余的空白字符。
样例输入1
0
样例输出1
+-----+| E|| || || || |+-----+
样例输入2
65
样例输出2
+-----+|- 3G||-- ||--- || || |+-----+
模拟水题:
#include <iostream>#include<bits/stdc++.h>using namespace std;int main(){ int d; cin>>d; cout<<"+-----+"<<endl; if(d>=20) cout<<"|- "; else cout<<"| "; if(d>=90) cout<<"4G|"<<endl; else if(d>=60) cout<<"3G|"<<endl; else cout<<" E|"<<endl; if(d>=40) cout<<"|-- |"<<endl; else cout<<"| |"<<endl; if(d>=60) cout<<"|--- |"<<endl; else cout<<"| |"<<endl; if(d>=80) cout<<"|---- |"<<endl; else cout<<"| |"<<endl; if(d==100) cout<<"|-----|"<<endl; else cout<<"| |"<<endl; cout<<"+-----+"<<endl;}
C. 微软大楼设计方案(中等)
近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 n 栋楼组成,这些楼从左至右连成一排,编号依次为 1 到 n,其中第 i 栋楼有 hi 层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋相邻楼层的办公区域。
由于方案设计巧妙,上一层楼、下一层楼、向左右移动到相邻楼栋同层的办公区域均刚好需要 1 分钟。在这些办公区域中,有一些被 核心部门 占用了(一个办公区域内最多只有一个核心部门),出于工作效率的考虑,微软希望核心部门之间的移动时间越短越好。对于一个给定的 最大移动时间 k,大楼的 协同值 定义为:有多少个 核心部门对 之间的移动时间不超过 k。由于大楼门禁的限制,不可以走出整个大楼,也不可以登上天台思考人生。你可以认为在办公区域内的移动时间忽略不计,并且在大楼内总是按照最优方案进行移动。
对于一个给定的新大楼设计方案,你能算出方案的协同值么?
输入格式
第一行包含两个正整数 n,k(1≤k≤200020),分别表示大楼的栋数以及最大移动时间。
第二行包含 n 个正整数 h1,h2,...,hn(1≤hi≤20),分别表示每栋楼的层数。
接下来一行包含一个正整数 m,表示 核心部门 个数。
接下来 m 行,每行两个正整数 xi,yi(1≤xi≤n,1≤yi≤hxi),表示该核心部门位于第 xi 栋楼的第 yi 层。
输入数据保证 m 个核心部门的位置不会重复。
对于简单版本:1≤n,m≤50;
对于中等版本:1≤n≤200000,1≤m≤2000;
对于困难版本:1≤n,m≤200000。
输出格式
输出一个整数,即整个大楼的 协同值。
样例解释
样例对应题目描述中的图,核心部门 1 和核心部门 3 之间的距离为 8>7,因此不能计入答案。
样例输入
5 74 1 1 3 131 43 14 3
样例输出
2
RMQ预处理两栋楼之间的最低楼层。两两核心部门之间,水平的距离固定,竖直的距离更加两楼之间的最低楼层决定,如果最低楼层比两部门还低,则需要多爬一些(只有这种情况需要多爬)
#include <iostream>#include<bits/stdc++.h>using namespace std;const int N=220000;int a[N],f[N][22],n,m,x[N],y[N];void rmq(){ for(int i=1;i<=n;i++) f[i][0]=a[i]; for(int j=1;j<18;j++) { for(int i=1;i<=n;i++) { if((1<<j)+i-1<=n) { f[i][j]=min(f[i][j-1],f[i+(1<<(j-1))][j-1]); } } }}int look(int l,int r){ int k=(int)log2((double)(r-l+1)); return min(f[l][k],f[r-(1<<k)+1][k]);}int k;int main(){ scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%d",&a[i]); rmq(); scanf("%d",&m); for(int i=0;i<m;i++) scanf("%d%d",&x[i],&y[i]); int ans=0; for(int i=0;i<m;i++) { for(int j=i+1;j<m;j++) { if(x[i]==x[j]) { if(abs(y[j]-y[i])<=k) ans++; } else if(abs(x[i]-x[j])==1) { if(abs(y[i]-y[j])+1<=k) ans++; } else { int x1=x[i],x2=x[j]; int y1=y[i],y2=y[j]; if(x1>x2) { swap(x1,x2);swap(y1,y2); } int t=look(x1+1,x2-1); int sum=0; if(y1>t&&y2>t) sum=x2-x1+y2-t+y1-t; else sum=x2-x1+abs(y1-y2); if(sum<=k) ans++; } } } printf("%d\n",ans);}
- 2017计蒜客初赛6
- 2017计蒜客初赛5
- 计蒜客-2017初赛第一场
- 计蒜客初赛4练习题
- 计蒜客初赛5
- 2017初赛预备
- 2017_NOIP初赛
- 2017_NOIP初赛
- 蓝桥杯初赛6
- 初赛复习6
- 2017 计蒜客初赛 第二场 A 百度的年会游戏
- 2017 计蒜客初赛 阿里天池的新任务(KMP算法)
- 计蒜客初赛3练习赛
- 2017XDU初赛网络赛
- 2017百度之星初赛
- 2017百度之星初赛
- NOIP 2017 提高组 初赛
- NOIP 2017 普及组 初赛
- 通过MapReduce程序导出Hbase到Hadoop
- C# 16进制与字符串、字节数组之间的转换
- sql 取当月 所有日期
- angular:操作dom,排序,时间控件
- Android音频系统散记之一:a2dpaudiointerface & Android音频
- 2017计蒜客初赛6
- 模拟试——K上升段
- 电脑C盘,WINDOWS 里面哪些文件可以删除?
- Mysql innodb 锁分析
- js正则表达式之一
- 执行顺序:(优先级从高到低)静态代码块>mian方法>构造代码块>构造方法。 其中静态代码块只执行一次。构造代码块在每次创建对象是都会执行。
- Git使用心得之一
- 实现一个垂直跑马灯的效果(垂直公告)
- VMWare虚拟机桥接模式无法上网提示 "connect: Network is unreachable"