首页 > TAG信息列表 > 五一劳动

五一劳动之第六题(快速幂板子)

题目链接:https://vjudge.net/contest/436484#problem/F 输入n,k。 有长度为n的数组满足下面三个条件: 数组元素要小于等于2^k-1,大于等于0 数组内所有元素的&要为0 数组元素总和要最大 根据第一个条件,我们可以用长度为k的二进制数来表示数字的大小,因为共有n个数,所以构成了一个nk的二

五一劳动之第二题

题目链接:https://vjudge.net/contest/436484#problem/B 题目首先给定两个数组a,b中0,1,2的个数,让我们根据规律找出数列c的和的最大值,根据题目中得到的规律我们可以知道,只要ai,bi两个都是0或1,是不会对数列c的和有任何影响的,无论他的大小关系,唯一有影响的就是2,1或1,2,一种为2,另一种为

五一劳动之第三题

题目链接:https://vjudge.net/contest/436484#problem/C 这道题首先给出了一个数列,有一种操作的方法是,如果两个数的最大公因数等于这个数列中的最小数,那么两个数就可以交换位置,然后题目给出一个数列,问你可不可以通过操作将数列变为升序的数列。 首先我们将给出的数列进行升序排序,这

五一劳动第四题

题目链接:https://vjudge.net/contest/436484#problem/D 题目给出一个之含有0和1的字符串,修改一个字符需要h元,买一个0字符需要c0元,买一个1字符需要c1元,问如何才能花最少的钱买到一串字符串。我们应该首先考虑是否需要修改,修改有两种,将1改成0或是0改成1,如果修改花的钱少于两个字符所