1 #include 2 #include 3 #include 4 using namespace
std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
return x&-x; 9 }1...
分类:
其他好文 时间:
2014-07-22 23:12:33
阅读次数:
311
a题,就不说了吧b题,直接从大到小排序1-limit的所有数的lowbit,再从大到小贪心组成sum就行了 1 #include 2 #include 3
#include 4 #include 5 #define N 200000 6 using namespace std; ...
分类:
其他好文 时间:
2014-06-07 21:49:57
阅读次数:
272
#include #include #include #include #include
#include #include #include #include #include #include using namespace std;int
c[222222];int n;int lowbit(...
分类:
其他好文 时间:
2014-06-07 20:24:57
阅读次数:
226
给定goal和limit,求1-limit中的若干个数,每个数最多出现一次,且这些数的lowbit()值之和等于goal,如果存在这样的一些数,输出个数和每个数;否则-1...
分类:
其他好文 时间:
2014-06-07 14:43:31
阅读次数:
208
【题目大意】给你一个sum和一个limit,现在要你在1~limit中找到一些数来使得这些数的和等于sum,如果能找到的话就输出找到的数的个数和这些数,未找到输出"-1"。比赛的时候被hack了。【题目分析】这题需要将所有的数的lowbit先求出来,然后按照大小排序,然后从后往前判断,如果这个数小于...
分类:
其他好文 时间:
2014-06-05 20:36:44
阅读次数:
307