点这里进原题

B. The Child and Set

题目大意

有一个集合为 {1,2,3,…,limit}。李四想知道是否存在一个sum，使集合中部分数的lowbit(二进制表达式中最低位的1所对应的值)和等于sum。

解析

像我这种蒟蒻首先要知道的是lowbit怎么算qwq

int lowbit(int x) {return x&(-x);
}

既然要算lowbit的和是否等于sum，就用写结构体把所有数字及其对应的lowbit值存到数组里，对他进行一个由大至小的排序，然后贪心去做就行。

AC CODE

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
using namespace std;
const int N = 1e5+10;
typedef long long LL;struct node {int low,nmb;
};
bool cmp(node a,node b){return a.low > b.low;
}
int lowbit(int x) {return x&(-x);
}/* BOKI */
int main() {int limit,sum; cin >> sum >> limit;node bit[N];int tot = 0,b[N],cnt = 0;for(int i = 1;i <= limit;i++) {bit[i].low = lowbit(i),bit[i].nmb = i;}sort(bit+1,bit+limit+1,cmp);for(int i = 1;i <= limit;i++) {if(tot + bit[i].low <= sum) tot += bit[i].low,b[cnt++] = bit[i].nmb;if(tot == sum) break;if(i == limit && tot != sum) {cout << -1 << endl; return 0;}}cout << cnt << endl;for(int i = 0;i < cnt;i++) cout << b[i] << ' ';cout << endl;return 0;
}

END

CodeForces - 437B The Child and Set 题解相关推荐

CodeForces - 437A . The Child and Homework 题解
点这里进原题 A. The Child and Homework 题目大意李四要做题,题目有ABCD四个选项,如果其最长的选项大于其他所有选项的长度的2倍或最短的选项小于其他所有选项的长度的1/2, ...
Codeforces 437C The Child and Toy(贪心)
题目连接:Codeforces 437C The Child and Toy 贪心,每条绳子都是须要割断的,那就先割断最大值相应的那部分周围的绳子. #include <iostream> ...
Codeforces Round #686 (Div. 3) A-F题解
Codeforces Round #686 (Div. 3) A-F题解 A. Special Permutation 题意给定 nnn ,输出一个长度为 nnn 的全排列,每个位置 iii 上的数 ...
Codeforces Round #693 (Div. 3)部分题解
Codeforces Round #693 (Div. 3) 部分题解 D. Even-Odd Game 思路: 贪心:田忌赛马 (1)先将数组从大到小排序,取数时从大到小取,用一个ans变量记录取数 ...
Codeforces Round #702 (Div. 3)A-G题解
Codeforces Round #702 (Div. 3)A-G题解比赛链接:https://codeforces.ml/contest/1490 这场F读错题意白给一发,G二分的if(dp[mi ...
codeforces Round #645 (Div. 2)D题解
Codeforces Round #645 (Div. 2)--D题解作为一名菜鸡,理所当然得没有A出来,这道题数据放小就一水题了,可惜数据这块卡的死死的. 本题最重要的一点就是你要推出来一个结论: ...
Codeforces 1092 D1 Great Vova Wall 题解
Codeforces 1092 D1 Great Vova Wall 题解题目题意代码思路总结题目原题链接题意一组数字,要求在经过水平和垂直增加高度后所有数值大小一致,不能阶跃式增加 ...
Codeforces Round #670 (Div. 2)A-D题解
Codeforces Round #670 (Div. 2)A-D题解 //写于rating值1987/2184 //补档比赛链接:https://codeforces.ml/contest/140 ...
Codeforces Round #674 (Div. 3)A-F题解
Codeforces Round #674 (Div. 3)A-F题解比赛链接:https://codeforces.com/contest/1426 A题水题不写题解 #include<b ...

CodeForces - 437B The Child and Set 题解

点这里进原题

B. The Child and Set

题目大意

解析

AC CODE

CodeForces - 437B The Child and Set 题解相关推荐

最新文章

热门文章