2019山东第十届acm省赛 c Wandering Robot 即zoj4115

浙大出题 zoj链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4115

签到题，太菜了，最后没签出来

思路：先遍历一次找出ans最大值，然后平移乘以k-1次，再遍历一次比较最大值

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+10;
char s[N];
int main()
{int t;cin>>t;while(t--){ll x = 0,y = 0,n,k,ans = 0;cin>>n>>k;cin>>s;for(int i = 0; i < n; i++){if(s[i] == 'R') x++;else if(s[i] == 'L') x--;else if(s[i] == 'U') y++;else if(s[i] == 'D')y--;ans = ans>(abs(x)+abs(y))?ans:(abs(x)+abs(y));}x = (k-1)*x;y = (k-1)*y;for(int i = 0; i < n; i++){if(s[i] == 'R') x++;else if(s[i] == 'L') x--;else if(s[i] == 'U') y++;else if(s[i] == 'D')y--;ans = ans>(abs(x)+abs(y))?ans:(abs(x)+abs(y));}cout<<ans<<endl;}return 0;
}

转载于:https://www.cnblogs.com/clb123/p/10858889.html

2019山东第十届acm省赛 c Wandering Robot 即zoj4115相关推荐

第十届ACM山东省赛总结
省赛结束了,排名打铁,只出了四题.前三个小时只出了一道题.M题很简单,我第一次循环做的直接超时,没想到怎么优化,然后误以为有公式,推了半个小时的公式,测试都对,提交一直wa,然后考虑k>35就直 ...
2019河南省第十二届ACM省赛原题题目及省赛榜单
题目榜单 Rank Name Solved Time A B C D E F G H I J Total att/so ...
2019年第十届蓝桥杯 - 省赛 - C/C++研究生组 - G. 扫地机器人
2019年第十届蓝桥杯 - 省赛 - C/C++研究生组 - G. 扫地机器人 Ideas 首先我们根据数学常识可以知道,当每个机器人清扫的范围差不多时,最好都是 N / K,花的时间应该是最少的. ...
杭州小学计算机比赛,【2019年第二十届全国中小学电脑制作活动】，乐博乐博学员强势晋级杭州市赛！...
原标题:[2019年第二十届全国中小学电脑制作活动],乐博乐博学员强势晋级杭州市赛! [2019年第二十届全国中小学电脑制作活动]杭州市各区选拔赛于4月陆续选拔完成!各区成绩优秀的学员,将代表各区参加 ...
南林蓝桥杯计算机大赛,我院计算机系在2019年第十届蓝桥杯大赛（省赛）中获得5项一等奖...
我院计算机系在2019年第十届蓝桥杯大赛(省赛)中获得5项一等奖在刚刚结束的2019年第十届蓝桥杯全国软件和信息技术专业人才大赛(省赛)中,我院计算机系获得了5项一等奖. 软件和信息技术产业作为我国 ...
2019年第十届蓝桥杯[Java]
2019年第十届蓝桥杯[Java] 特别数的和 [题目描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 ...
记第七届ACM校赛－回忆
这一次校赛其实是两个月半之前的事情了---4月29日.那天比赛完之后,自己就想当天写写这一次比赛的事,但是由于那天比赛完之后又马上又赶回家,5个小时的比赛加上2个小时的车程,整个人都觉得很累,所以那天 ...
第三十届ACM/ICPC 世界总决赛题目解析
第三十届ACM/ICPC 世界总决赛题目解析斯坦福大学王颖
[蓝桥杯]2019年第十届省赛真题C/C++ B组填空+大题
第十届蓝桥杯省赛题目填空A:组队填空B:年号字串填空C:数列求值填空 D: 数的分解填空 E: 迷宫大题F:特别数的和大题G:完全二叉树的权值大题H:等差数列大题I-后缀表达式填空 ...
2019河南省第十二届ACM大学生程序设计竞赛参赛感
盼望着,盼望着,acm省赛终于来了.2019年5月6日,一大早我们三个队就从郑州出发前往驻马店市--黄淮学院,一首<写给黄淮>火起来的大学.第一次听说黄淮学院还是高三时候韩老师天天对我们的 ...

2019山东第十届acm省赛 c Wandering Robot 即zoj4115

2019山东第十届acm省赛 c Wandering Robot 即zoj4115相关推荐

最新文章

热门文章