码迷,mamicode.com
首页 >  
搜索关键字:lowbit    ( 485个结果
[HDU 1166 敌兵布阵] 线段树 或 树状数组
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
codeforces Round #250 (div2)
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
树状数组Hdu1166
#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
Codeforces Round #250 (Div. 2)——The Child and Set
给定goal和limit,求1-limit中的若干个数,每个数最多出现一次,且这些数的lowbit()值之和等于goal,如果存在这样的一些数,输出个数和每个数;否则-1...
分类:其他好文   时间:2014-06-07 14:43:31    阅读次数:208
codeforces --- Round #250 (Div. 2) B. The Child and Set
【题目大意】给你一个sum和一个limit,现在要你在1~limit中找到一些数来使得这些数的和等于sum,如果能找到的话就输出找到的数的个数和这些数,未找到输出"-1"。比赛的时候被hack了。【题目分析】这题需要将所有的数的lowbit先求出来,然后按照大小排序,然后从后往前判断,如果这个数小于...
分类:其他好文   时间:2014-06-05 20:36:44    阅读次数:307
485条   上一页 1 ... 47 48 49
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!