CF 272 B. Dima and Sequence
2013-02-19 12:11
591 查看
简单题目,我费了半天劲,思维跟不上了都。。。。。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int maxn=100002; ll sum,ans,cnt[112]; int main() { //freopen("//media/学习/ACM/input.txt","r",stdin); int n,a,i,j,mmax; while(scanf("%d",&n)!=EOF) { memset(cnt,0,sizeof(cnt)); for(mmax=ans=i=0;i<n;i++) { cin>>a; sum=0; while(a) { sum+=a%2; a/=2; } cnt[sum]++; if(mmax<sum)mmax=sum; } for(i=0;i<=mmax;i++) if(cnt[i]>=2)ans+=cnt[i]*(cnt[i]-1)/2; cout<<ans<<endl; } return 0; }
相关文章推荐
- CF 272 C. Dima and Staircase
- cf-366C-Dima and Salad
- cf D. Dima and Hares
- CF10月25日比赛。(Dima and Text Messages)
- CF 366E - Dima and Magic Guitar 最远曼哈顿距离
- cf B. Dima and To-do List
- CF Dima and Salad 01背包
- CF 358C C. Dima and Containers 离线+模拟
- CF10月25日比赛。(Dima and Continuous Line)
- cf-Round #214 (Div. 2)-D-Dima and Trap Graph-dfs+二分
- CF 400D - Dima and Bacteria
- cf C. Dima and Salad
- CF 366C Dima and Salad [天平DP]
- cf B. Little Dima and Equation
- cf D. Dima and Trap Graph
- CF Round #324 (Div2) D. Dima and lisa
- B. Dima and Sequence
- CF round167 Div1 C Dima and Horses
- cf-381A-Sereja and Dima
- CF 272E Dima and Horses 染色,dfs 难度:2