首页 > 其他 > 详细

zoj3870Team Formation

时间:2015-05-04 18:12:50      阅读:277      评论:0      收藏:0      [点我收藏+]
//将其从小到大排序
//对于每一个数,其0点位为其前面数的最高位,那么它们的异或一定大于它们两个的值
#include<cstdio>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std ;
const int maxn = 100010;
long long  map[40];
int a[maxn] ;
long long solve(int m)
{
    int pos = 0;
    long long  ans = 0;
    while(m > 1)
    {
        if((m%2) == 0) ans+=map[pos] ;
        m/=2;
        pos++;
    }
    map[pos]++;
    return ans ;
}
int main()
{
    int n ;
    int T;
    scanf("%d" ,&T) ;
    while(T--)
    {
        scanf("%d" ,&n);
        memset(map , 0 ,sizeof(map)) ;
        long long  ans = 0;
        for(int i = 1;i <= n;i++)
            scanf("%d" ,&a[i]) ;
        sort(a+1 , a+1+n) ;
        for(int i = 1;i <= n;i++)
        ans+=solve(a[i]) ;
        printf("%lld\n", ans) ;
    }
    return 0;
}



















zoj3870Team Formation

原文:http://blog.csdn.net/cq_pf/article/details/45482301

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!