摘要: NASSA的机器人降落到了火星,降落的地方可以用X-Y坐标表示。机器人最开始在(0, 0)。由于传输问题,部分指令可能会混淆,现在给出确定的命令与未知命令,请帮忙确认机器人的X、Y坐标最小最大值分别是多少。 输出格式为: X最小 Y最小 X最大 Y最大 模拟一下数据就能明白,走到的位置和命令执行顺序没有关系。 例如:RLL与RLR走到的位置都是一样的。 因此,只要统计一下指令就好了。因为RL是一... 阅读全文
posted @ 2014-07-20 19:53 ~無痕~ 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目大意:ACMer总觉得题目难度与气球的颜色有关,比如最简单的题目颜色是红色,而最难的题目是黑色的。为了让这个谣言被打破,决定添加一个约束: 气球从1到N编号 题目从1到N编号 接下来给出 N X Y。表示最简单的题目不能是X号气球,最难的不是Y号气球。 接下来给你1到N号题目的气球编号,请输出: 如果最简单的题是X号,最难的题是Y号,输出“BOTH” 如果最简单的题是X号,最难的题不是Y号,... 阅读全文
posted @ 2014-07-20 19:46 ~無痕~ 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你一串字符串,其中有一部分未知,用’?’表示。 现在定义一种合法的Sticker,比如”aabcc”,“ccccab”。即所有相同的字母要在一起才是合法的。现在请问对于给定的字符串,有多少种合法的结果。 比如:”aa??bb”合法的字符串有三种。 分别是“aaaabb” “aaabbb” ”aabbbb”. ‘?’表示的字符只能从已经给出的字符中选,所以”aaccbb”是不合... 阅读全文
posted @ 2014-07-20 19:33 ~無痕~ 阅读(448) 评论(0) 推荐(0) 编辑