摘要: 题意: 定义一种集合,只有两个数,两个数不同且加起来为素数。要从n个数里抽出数字组成该集合(数字也可以是1~n,这个好懵圈啊),要求你选择最多k个该种集合组成一个有最多元素的集合,求出元素的数量。 思路: 代码: 阅读全文
posted @ 2017-11-02 19:50 codeg 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个数n,现在要将它分为m个数,这m个数相加起来必须等于n,并且要使得这m个数的或值最小。 思路: 从二进制的角度分析,如果这m个数中有一个数某一位为1,那么最后或起来这一位肯定是为1的,所以如果某一位为1了,那么我们尽量就让其余位也等于1。所以我们从最高位开始枚举,看看这一位是否需要为 阅读全文
posted @ 2017-11-02 11:11 codeg 阅读(288) 评论(0) 推荐(0) 编辑