Codeforces Round #394 (Div. 2) B. Dasha and friends(暴力)
2024-08-26 10:03:26
http://codeforces.com/contest/761/problem/B
题意:
有一个长度为l的环形跑道,跑道上有n个障碍,现在有2个人,给出他们每过多少米碰到障碍,判断他们跑的是不是同一个跑道。
思路:
如果是同一个跑道,那么障碍与障碍之间的距离是相同的。
所以我们可以先计算出两个人的跑道的障碍之间的距离,然后暴力比较,如果全部一样就是同一个跑道(因为是环形跑道,所以在比较的时候每次都需要将第一个加到最后)。
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<cstdio>
using namespace std; int n,l;
int a[],b[];
int A[],B[*]; int main()
{
//freopen("D:\\input.txt", "r", stdin);
while(~scanf("%d%d",&n,&l))
{
for(int i=;i<n;i++) scanf("%d",&a[i]);
for(int i=;i<n;i++) scanf("%d",&b[i]); int sum=;
for(int i=;i<n;i++)
{
A[i-]=a[i]-a[i-];
sum+=a[i]-a[i-];
}
A[n-]=l-sum; sum=;
for(int i=;i<n;i++)
{
B[i-]=b[i]-b[i-];
sum+=b[i]-b[i-];
}
B[n-]=l-sum; bool flag=false;
for(int t=;t<n;t++)
{
for(int i=;i<n;i++)
{
if(A[i]!=B[(i+t)%n]) break;
if(i==n-) flag=true;
}
if(flag) break;
}
if(flag) puts("YES");
else puts("NO");
}
return ;
}
最新文章
- latex均方极限符号l.i.m在lyx下的输入方法
- Linux下的压缩和解压缩命令——jar
- python中的参数问题
- Testing - 测试基础 - 理解
- Maven+SSM搭建总结(非教程)
- 21: Arithmetic Sequence--HZAU(dp)
- 杂谈SharpDx中的WIC组件——我们需要WIC的图片编码功能么?
- vim下使用ctags+taglist
- 通过fileupload上传文件超出大小
- JsUnit &;&; JUnit之讲解
- MySQL Partition分区扫盲
- Python学习之四【变量】
- Ueditor使用方法
- linux视频学习3(linux安装,shell,tcp/ip协议,网络配置)
- Java类锁和对象锁实践(good)
- DWR3.0框架入门(2) —— DWR的服务器推送
- iOS 之 assign、retain、copy、nonatomic
- Photoshop制作雪碧图技巧
- bugku misc writeup(一个普通的压缩包)
- Windows服务器如何查看共享目录信息
热门文章
- .net Asp AdRotator(广告控件)
- Testlink在CentOS、windows安装
- session.cookie.lifetime和session.gc.maxlifetime的关系
- Oracle性能优化之oracle中常见的执行计划及其简单解释
- 利用Qt开发跨平台APP(二)(iOS,使用Qt5.9,很详细,有截图)
- D. Little Artem and Dance---cf669D(模拟)
- JavaScript中的作用域以及this变量
- 【Lua】面向对象编程(一)
- Java之Integer源码
- uva11732 Trie转化