摘要: 题目描述 上了大学之后,小W和小Z一起报了一门三宝课,在实践课上遇到了一些问题。 一条染色体上有nn对基因,每种基因都可以用一个数ai来表示,作为标号。 现在,在其中一条染色单体上某基因发生了突变。 此时染色体上有n−1对相同的基因和一对不同的基因。 他们通过某种方法获得了这条染色体上的全部基因。 阅读全文
posted @ 2020-02-26 21:02 liankewei123456 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 给定 n 个数,每次你可以选择两个数 a,b ,将其中一个数变为 a and b ,另一个变成 a or b ,请最大化所有数的平方和。 Sol 由于操作之后a+b是定值,我们希望最大化a^2+b^2,也就希望最大化两个数的差。 把a排序, 按位考虑,每次把最大有无2^i的和最小的有2^i交换i位。 阅读全文
posted @ 2020-02-26 20:55 liankewei123456 阅读(203) 评论(0) 推荐(1) 编辑