UESTC 758 P酱的冒险旅途
来源:互联网 发布:php和前端那个难 编辑:程序博客网 时间:2024/05/01 11:16
题目链接:http://acm.uestc.edu.cn/#/problem/show/758
思路:如果暴力搜索的话会超时,所以说有技巧,每一步可以选择走或者不走,所以说只需要查看所给字符串中是否含有能从原点到目标点的步伐就可以了,即记录L,R,U,D的数量,然后验证
ac代码:
#include<stdio.h>#include<math.h>#include<string.h>#include<stack>#include<set>#include<queue>#include<vector>#include<iostream>#include<algorithm>#define MAXN 1010000#define ll long long#define INF 0xfffffff#define mem(x) memset(x,0,sizeof(x))#define PI acos(-1)#define eps 1e-8using namespace std;ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}ll lcm(ll a,ll b){return a/gcd(a,b)*b;}ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}double dpow(double a,ll b){double ans=1.0;while(b){if(b%2)ans=ans*a;a=a*a;b/=2;}return ans;}//headchar s[MAXN];int x,y,ti;int main(){int t,i;scanf("%d",&t);while(t--){scanf("%d%d%d",&x,&y,&ti);scanf("%s",s);if(x==0&&y==0){printf("0\n");continue;}int len=strlen(s);int l=0,r=0,u=0,d=0;if(x>0)r=x;elsel=abs(x);if(y>0)u=y;elsed=abs(y);int ans=0;for(i=0;i<len;i++){if(s[i]=='U'&&u>0){u--;if(ans<=ti&&l==0&&r==0&&u==0&&d==0)break;}else if(s[i]=='D'&&d>0){d--;if(ans<=ti&&l==0&&r==0&&u==0&&d==0)break;}else if(s[i]=='L'&&l>0){l--;if(ans<=ti&&l==0&&r==0&&u==0&&d==0)break;}else if(s[i]=='R'&&r>0){r--;if(ans<=ti&&l==0&&r==0&&u==0&&d==0)break;}ans++;}if(ans<=ti&&l==0&&r==0&&u==0&&d==0)printf("%d\n",ans+1);elseprintf("-1\n");}return 0;}
0 0
- UESTC 758 P酱的冒险旅途
- UESTC 758 P酱的冒险旅途
- uestc--758--P酱的冒险旅途
- UESTC 758 P酱的冒险旅途
- UESTC 1899 P酱的冒险旅途
- uestc 1899 P酱的冒险旅途
- UESTC--758--P酱的冒险旅途(模拟)
- UESTC 758-P酱的冒险旅途【BFS】
- UESTC 758 P酱的冒险旅途【贪心】
- UESTC oj 758 P酱的冒险旅途
- UESTC 758:P酱的冒险旅途【水】
- UESTC P酱的冒险旅途 785 (规律模拟)
- cdoj_758_P酱的冒险旅途
- 人生最大的冒险就是不冒险
- 不去冒险,才是最大的冒险
- 旅途的意义
- 新的旅途
- 旅途的包袱
- java的文件操作
- (四)ExtJs自定义弹出框(show)
- [HNOI2012]与非 解题报告
- 欢迎使用CSDN-markdown编辑器
- 从头认识设计模式-策略模式-01-原始应用场景
- UESTC 758 P酱的冒险旅途
- 再谈百度:KPI、无人机,以及一个必须给父母看的案例
- iOS NSObject
- Python核心编程读书笔记0
- PHP安全有帮助的一些函数
- 开源 java CMS - FreeCMS2.4 操作日志
- 组合查询+模板方法模式
- HDOJ 1418 抱歉 (规律)
- .NET Framework 各版本介绍和下载链接汇总