Team Formation

Posted NWU_ACM

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Team Formation相关的知识,希望对你有一定的参考价值。

技术分享
 1 #include<bits/stdc++.h>
 2 
 3 const int Maxn = 1000005;
 4 
 5 #define ll long long
 6 using namespace std;
 7 int x[Maxn], pos[33];
 8 int main() {
 9     int T, N;
10     cin >> T;
11     while (T--) {
12         scanf("%d", &N);
13         for (int i = 0; i < N; i++) scanf("%d", &x[i]);
14         sort(x, x + N);
15 
16         long long ans = 0;
17         for (int i = 1; i < N; i++) {
18             memset(pos, 0, sizeof(pos));
19 
20             int k = x[i], cnt = 0, p = 0; //  cnt -> x[i]二进制中0的个数,p表示0的位置
21             while (k) {
22                 if ((k & 1) == 0) pos[cnt++] = p;
23                 k >>= 1;
24                 p++;
25             }
26 
27             for (int j = 0; j < cnt; j++) {
28                 int a = 1 << pos[j], b = (1 << (pos[j] + 1)) - 1;
29                 ans += upper_bound(x, x + i, b) - lower_bound(x, x + i, a);
30             }
31         }
32         printf("%lld\n", ans);
33     }
34 }
View Code

 

以上是关于Team Formation的主要内容,如果未能解决你的问题,请参考以下文章

ZOJ 3870 Team Formation

TZOJ--4986: Team Formation(二进制枚举)

ZOJ - 3870 Team Formation(异或)

如何从一个片段中删除数据,这些片段应该反映在google firebase中的其他片段中

setDisplayHomeAsUpEnabled(true) 打开选项菜单

如何在 Cloud Formation 模板中使列表项有条件?