摘要：题目大意：在一个N * M的格子中，放有一些糖，这些糖有的会损害健康，有的对健康有益。有损害的被记为负数，有益的会记为正数。另外，对于每一个糖而言，他都比左边的糖和上面的糖更健康。 现在我要在在N*M这个矩阵中找到一个子矩阵，使得所有糖的有益值加起来最大。 题目已经是简化了的。糖果按照左上最小，右下最大的顺序排列好了。所以很明显从右下角的糖是肯定要拿走的，所以从这个格子开始枚举。但是枚举的话会超... 阅读全文

摘要：NASSA的机器人降落到了火星，降落的地方可以用X-Y坐标表示。机器人最开始在（0, 0）。由于传输问题，部分指令可能会混淆，现在给出确定的命令与未知命令，请帮忙确认机器人的X、Y坐标最小最大值分别是多少。 输出格式为： X最小 Y最小 X最大 Y最大 模拟一下数据就能明白，走到的位置和命令执行顺序没有关系。 例如：RLL与RLR走到的位置都是一样的。 因此，只要统计一下指令就好了。因为RL是一... 阅读全文

摘要：题目大意：ACMer总觉得题目难度与气球的颜色有关，比如最简单的题目颜色是红色，而最难的题目是黑色的。为了让这个谣言被打破，决定添加一个约束： 气球从1到N编号 题目从1到N编号 接下来给出 N X Y。表示最简单的题目不能是X号气球，最难的不是Y号气球。 接下来给你1到N号题目的气球编号，请输出： 如果最简单的题是X号，最难的题是Y号，输出“BOTH” 如果最简单的题是X号，最难的题不是Y号，... 阅读全文

摘要：题目大意：给你一串字符串，其中有一部分未知，用’?’表示。 现在定义一种合法的Sticker，比如”aabcc”，“ccccab”。即所有相同的字母要在一起才是合法的。现在请问对于给定的字符串，有多少种合法的结果。 比如：”aa??bb”合法的字符串有三种。 分别是“aaaabb” “aaabbb” ”aabbbb”. ‘?’表示的字符只能从已经给出的字符中选，所以”aaccbb”是不合... 阅读全文