CodeForces - 699A Launch of Collider 粒子对撞机基础题

CF传送门

题意：

1. n个粒子排列在正x轴上

2. L，R代表对应粒子的运动方向，每秒运动一个单位

3. 求粒子能相撞的最短时间

4. 如果粒子永远无法相撞，就输出-1

题解：

1. 相邻的两个粒子的运动只有满足左粒子向右运动（R），右粒子向左运动（L）才有机会相撞

2. 遍历所有粒子的过程中用一个变量维护可以相撞的两个粒子的最短距离

以下是我的AC代码：

#include <cstdio>
#define maxn 200000+5
#define minn 1000000005using namespace std;long a[maxn];
char s[maxn];int main()
{int n;scanf("%d",&n);getchar();                 //清理缓冲区的回车,防止被接下来的字符数组读入for(int i=0;i<n;i++)scanf("%c",&s[i]);for(int i=0;i<n;i++)scanf("%ld",&a[i]);long mina=minn;            //初始化最短距离为正无穷for(int i=0;i<n;i++)if(s[i]=='R' && s[i+1]=='L' && a[i+1]-a[i]<mina)  //维护最短距离mina=a[i+1]-a[i];if(mina==minn)             //如果不能相撞,那就打印-1printf("-1\n");elseprintf("%ld\n",mina/2); //如果可以相撞,输出最短距离,由于粒子运动速度都是一个单位,所以要除以2return 0;
}

CodeForces - 699A Launch of Collider 粒子对撞机基础题相关推荐

CodeForces 699A Launch of Collider
枚举相邻两个$a[i]$与$a[i+1]$,如果$s[i]=R$并且$s[i+1]=L$,那么$i$和$i+1$会碰撞,更新答案. #pragma comment(linker, "/STA ...
中国粒子对撞机曝光：迄今世界最大
欧洲核子研究中心的大型强子对撞机(LHC)是迄今为止世界上规模最大的粒子对撞机.但据外媒报道,中国北京高能物理研究所正在筹备一个两倍于LHC的环形粒子对撞机.据了解,LHC的周长有27公里,能够产生1 ...
SuperMap iClient3D for WebGL教程粒子特效-基础火焰特效
SuperMap iClient3D for WebGL教程粒子特效-基础火焰特效粒子特效简介使用粒子特效完整代码作者: NIck Cheng 粒子特效简介粒子特效通常使用与要表现某些动态 ...
UE4 粒子特效基础学习（04-光圈效果制作）
在上一个博客(UE4 粒子特效基础学习 (03-制作上升光线特效))的基础上继续完成光圈效果的制作 . 效果: 步骤: 1.打开PS软件,新建一个文档,宽高都设为512 2.ctrl+R打开标尺 3. ...
python代码基础题-python第一部分基础题1-80题
各位Python的第一部分1-80道基础题已经整理好了,希望面试的时候能用的上. 1.为什么学习Python? Python是目前市面上,我个人认为是最简洁.最优雅.最有前途.最全能的编程语言,没有之 ...
python代码基础题-python每日经典算法题5(基础题)+1(中难题)
现在,越来越多的公司面试以及考验面试对算法要求都提高了一个层次,从现在,我讲每日抽出时间进行5+1算法题讲解,5是指基础题,1是指1道中等偏难.希望能够让大家熟练掌握python的语法结构已经一些高级 ...
linux面试题-基础题1
linux面试题-基础题1 第1章基础题1 1.1 在装系统创建Linux分区时,一般至少需要创建两个分区( ) A.FAT.NTFS B. /usr.swap C. /boot.swap ...
思科面试题c语言,C语言面试题~总汇(基础题、嵌入式、微软、华为、思科……).doc...
| 基本C语言基础题 1 ? .? 用预处理指令#define? 声明一个常数,用以表明1 年中有多少秒(忽略闰年问题)? #define? SECONDS_PER_YEAR ? (60 ? *? 6 ...
微型计算机最早提出于,计算机基础题1、世界上第一台电子计算机诞生于A)1943年B-查字典问答网...
计算机基础题 1.世界上第一台电子计算机诞生于 A)1943年B)1946年 C)1945年D)1949年 2.世界上公认的第一台电子计算机的逻辑元件是 A)继电器B)晶体管 C)电子管D)集成电路 ...

CodeForces - 699A Launch of Collider 粒子对撞机基础题

CodeForces - 699A Launch of Collider 粒子对撞机基础题相关推荐

最新文章

热门文章

CodeForces - 699A Launch of Collider 粒子对撞机 基础题

CodeForces - 699A Launch of Collider 粒子对撞机 基础题相关推荐

最新文章

热门文章

CodeForces - 699A Launch of Collider 粒子对撞机基础题

CodeForces - 699A Launch of Collider 粒子对撞机基础题相关推荐