摘要:
题目链接:C、Ehab and Prefix MEXs 题意; 有长度为n的数组a(下标从1开始),要求构造一个相同长度的数组b,使得b1,b2,....bi集合中没有出现过的最小的数是ai. mex函数表示不在集合中的那个最小的自然数 例如: mex(1,2,3)=0 mex(0,1,2)=3 m 阅读全文
摘要:
题目链接:A、XXXXX 题意: 给你长度为n的数组,你需要从中找到最长的子数组(相当于子串得概念)。这个子数组要保证它的所有元素的和不能被x整除。如果找不到就输出-1 题解: 如果n个元素都可以被x整除,那就输出-1 否则,如果n个元素的和不可以被整除就输出n,否则我们只需要取 从开头处找到距离数 阅读全文
摘要:
题目链接:A、Johnny and Ancient Computer 题意: 给你两个数a,b。问你可不可以通过左移位运算或者右移位运算使得它们两个相等。可以的话输出操作次数,不可以输出-1 一次操作可以最多左移3次或者右移3次 题解: 首先找寻一下这两个数的二进制形式下最右边那个1在什么位置。然后 阅读全文
摘要:
题意:E、Maximum Subsequence Value 题意: 给你n 个元素,你挑选k个元素,那么这个 k 集合的值为 ∑2i,其中,若集合内至少有 max(1,k−2)个数二进制下第 i 位为 1,则第 i 位有效,求一个集合可以得到的最大值。 题解: 应该是一种贪心 当k==3的时候,那 阅读全文