CF 322C. Ciel and Robot 枚举+模拟
来源:互联网 发布:keynote for mac 6.1 编辑:程序博客网 时间:2024/06/05 06:07
题意:初始在(0,0) 操作序列为s,该操作序列可以执行无数次.
-1e9<=a,b<=1e9 .问是否能到达(a,b)这个点?
设x,y为做一次序列s产生的偏移量,f[i],h[i]为 序列s前缀i产生的偏移量.
若存在解 则 a=kx+f[i],b=ky+h[i] k>=0 枚举i判定条件即可.
-1e9<=a,b<=1e9 .问是否能到达(a,b)这个点?
设x,y为做一次序列s产生的偏移量,f[i],h[i]为 序列s前缀i产生的偏移量.
若存在解 则 a=kx+f[i],b=ky+h[i] k>=0 枚举i判定条件即可.
注意i==0特判还有dx和dy等于0的情况.
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3+5;ll a,b,dx=0,dy=0,f[N],h[N];char s[N];int main(){ cin>>a>>b; scanf("%s",s+1); int n=strlen(s+1); for(int i=1;i<=n;i++) { if(s[i]=='R') dx++; if(s[i]=='L') dx--; if(s[i]=='U') dy++; if(s[i]=='D') dy--; f[i]=dx,h[i]=dy; } // cout<<dx<<' '<<dy<<endl; bool flag=false; for(int i=1;i<=n;i++) { ll k1,k2; bool mk=true; if(dx==0) { if(a!=f[i]) mk=false; } else { if((a-f[i])%dx) mk=false; else k1=(a-f[i])/dx; } if(dy==0) { if(b!=h[i]) mk=false; } else { if((b-h[i])%dy) mk=false; else k2=(b-h[i])/dy; } if(mk&&(dx==0||dy==0||k1==k2)&&(k1>=0&&k2>=0)) flag=true;//cout<<k1<<' '<<k2<<' '<<i<<endl; } //i==0 if(dx&&dy) { if(a%dx==0&&b%dy==0&&a/dx==b/dy&&a/dx>=0) flag=true; } else if(dx==0&&dy) { if(a==0&&b%dy==0&&b/dy>=0) flag=true; } else if(dx&&dy==0) { if(b==0&&a%dx==0&&a/dx>=0) flag=true; } if(a==0&&b==0) flag=true; puts(flag?"Yes":"No"); return 0;}
阅读全文
0 0
- CF 322C. Ciel and Robot 枚举+模拟
- CF 322C - Ciel and Robot 计算周期
- CF 321A(Ciel and Robot-暴力枚举)
- Codeforces 322C Ciel and Robot【思维+模拟】细节很多= =
- Codeforces 321A Ciel and Robot 枚举答案
- CodeForces 321A Ciel and Robot(数学模拟 枚举答案)
- CodeForces 321A Ciel and Robot(模拟)
- Codeforces Round 190 div.2 322C 321A Ciel and Robot
- Codeforces Round #190 (Div. 2)-C. Ciel and Robot
- codeforces A. Ciel and Robot
- CF 322B Ciel and Flowers 贪心水题
- CodeForces 321A Ciel and Robot[暴力]
- CodeForces 321 A - Ciel and Robot
- CodeForces 321A Ciel and Robot
- cf#312-C - Amr and Chemistry-枚举
- CF 322A Ciel and Dancing 好简单的题。。最喜欢水题了
- CodeForces 321A Ciel and Robot(数学模拟)
- 322A - Ciel and Dancing 322B - Ciel and Flowers
- libevhtp测试
- 一致性Hash算法
- 自定义身份证识别相机UI
- 关于一个下拉筛选的JS
- Pycharm+Django+Python+MySQL开发 后台管理数据库
- CF 322C. Ciel and Robot 枚举+模拟
- 机器人深度学习的关键在大数据
- POJ 1258.Agri-Net
- 修复IOS10以上的版本Home切出去再切回来音效消失
- HTTPS简单原理介绍
- 306. Additive Number
- 时间格式 2016-08-15T16:00:00.000Z
- “炫科技”有哪些?
- 基于spring_session实现的分布式集群会话管理