摘要：
题目大意：在一个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”是不合... 阅读全文
摘要：
在魔界战记中有一个设定叫做转生，当一个人物转生时，会保留之前的技能，但是技能等级需要乘以一个系数 k ，如果技能等级小于100，将会在转生之后失去该技能。 转生之后，会学到一些新技能。这些新技能附加的等级为0。 现在给你 n 个已有的技能，m个新技能和系数k，请按字典序输出转生之后的技能总数、技能名称和等级。 这题最纠结蛋疼的地方就是不能使用强制类型转换和系统函数floor()。 从样例... 阅读全文
摘要：
题目来源：CodeForce #15 A 现在有 n 间正方形的房子，其中心点分布在 X轴 上，现在我需要新建一间边长为 t 的房子，要求新房子至少和一间房子相邻，但是不能和其他房子重合。请输出我有多少个位置可以选。 先分析一下： 因为现在要建一间边长为 t 的房子，而且要有一间房子与之相邻。所以，只有两种可能：第一种，在两端头。第二种，两间房子之间的间隔>= t。 分析完之后，做法已经是显... 阅读全文
摘要：
题目来源：UVA 624 题目的意思就是：我现在需要从 t 张CD中拿出一部分来，尽可能的凑出接近 N 这么久的音乐，但是不能超过 N。 CD不超过20张，每张长度不超过 N ，不能重复选。 一个很简单的0-1背包。因为最多只有220 = 1048576种可能，所以即使是枚举所有情况都可以毫无压力的搞起。 我这里用的DFS进行枚举，然后得到最好的结果。 最后需要说的是，此题是特判的。输出CD的长... 阅读全文
摘要：
题目来源：CodeForce #27 E 题目意思和题目标题一样，给一个n，求约数的个数恰好为n个的最小的数。保证答案在1018内。 Orz，这题训练的时候没写出来。 这道题目分析一下，1018的不大，比264要小，所以这题可以枚举。 一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后，A的因子个数 S = （k1+1） *（ k2+1） * ……... 阅读全文
摘要：
题目来源：CodeForce #27 B 有n个人比赛，两两之间都有一场比赛，一共 n * (n - 1) / 2 场比赛。每场比赛的记录方式是 a b，表示在a和b的比赛中，a胜出，b失败。 经过研究发现，输赢有传递性，例如：a赢了b，b赢了c，那么a一定会赢c。 现在，比赛记录发现丢了一场，请输出这一场的比赛记录。输出可能的结果中的一个就OK。 直接暴力可做。首先，利用一个二维数组，记录两人... 阅读全文
摘要：
题目来源：CodeForce #27 A 题目的意思简而言之就是要你输出一个没有出现过的最小的正整数。 题意如此简单明了，做法也很明了。 直接读入所有的数，然后排个序，设置个变量从1开始，出现过+1，没出现过输出并break 1: #include 2: #include 3: #include 4: #include 5: #include 6: ... 阅读全文