P1888 - 奶牛跑步 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：5 通过：0

约翰和贝西为奶牛设计了一种新的运动游戏。
奶牛从同一位置开始在长度为 M（2 <= M <= 1,000,000,000）的圆形跑道上奔跑。
游戏进行 N (1 <= N <= 14) 轮，使用一副 8N 张牌，每张牌上写有数字 X_i (0 <= X_i < M)。
每轮约翰将前 8 张牌移到一个单独的牌堆中，并选择前 4 张或后 4 张牌给贝西。
贝西然后选择约翰选择的 4 张牌中顶部的 2 张牌或底部的 2 张牌。
选出的两张牌中：最上面卡片上的数字记为X_top，下面的卡片上的数字记为X_bottom。
之后，奶牛跑了R * X_top + X_bottom的距离，其中R是奶牛到目前为止跑的总距离。
约翰担心，如果奶牛在运动后跑得太远，它们会太累而无法回到跑道起点。
他认为，如果奶牛离开起始位置的距离超过 K（0 <= K <= floor(M/2)），它们将无法回家。
数据保证如果约翰选的对，不管贝西出什么招，他总能保证牛到家！
对于每一轮，你的任务是确定约翰应该选择哪一半的牌，这样无论贝西选什么，约翰总能把奶牛带回家。
然后贝西将执行输入中提供的移动，然后您可以继续下一轮。
请注意，即使在输入中为您提供了贝西的动作，您仍要为保证无论贝西选择什么，约翰总能把奶牛送回家。

第一行为三个正整数N，M，K。
第二行为一个长度为N的字符串，表示贝西在每一轮的选择。T表示第i轮选择顶部，B表示第i轮选择底部。
第三行到第N+2行，每行8个数字，表示总共8N张牌。

输出一个长度为N的字符串，表示约翰的选择方案。
如果第i轮选择顶部，则第i个字符为T，否则为B。
如果存在多个答案，输出字典序最小的结果。

2 2 0
TT
1 0 0 0 0 0 0 1
0 1 1 1 0 0 1 0

TB

来源：USACO 2012.1

进阶题模拟 USACO

1888: 奶牛跑步

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签