拦住我的好题

题意:

• 定义每个学生有两种属性$a,b;a$是一个二进制数, 代表60种算法是否掌握的状态, b是一个越高越厉害的值;
• 定义学生x认为自己比学生y厉害是当且仅, x掌握某种y没有掌握的算法, 显然, 有可能两个学生会相互认为自己蛮吊
• 现在定义能冷静完成任务的学生小组- 当且仅当这个组内没有一位同学认为自己比同组内所有人都厉害
• 询问冷静完成任务的小组的b的最大和

数据范围: $n\le 7000,a<=2^{61},b\le 1e9$

>> face <<

前置技能:无

Tutorial: 难点是怎么找最大组. 这样考虑, 如果有多个学生掌握了某种相同的算法集合, 那么比较理想的做法就是把他们都放在一个组里, 这样就不会有人认为自己比较突出了, 如果某个人掌握的算法集合正好是它的子集, 我们也可以把他加进去;

#include <bits/stdc++.h>
using namespace std;
#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define _rev(i, a, b) for (int i = (a); i >= (b); --i)
#define _for(i, a, b) for (int i = (a); i < (b); ++i)
#define _rof(i, a, b) for (int i = (a); i > (b); --i)
#define oo 0x3f3f3f3f
#define ll long long
#define db double
#define eps 1e-8
#define bin(x) cout << bitset<10>(x) << endl;
#define what_is(x) cerr << #x << " is " << x << endl
#define met(a, b) memset(a, b, sizeof(a))
#define all(x) x.begin(), x.end()
#define pii pair<int, int>
ll nxt()
{
ll ret;
scanf("%lld", &ret);
return ret;
}
const int maxn = 7000 + 10;
struct student
{
ll a, b;
bool operator<(const student &c)
{
return a > c.a;
}
} q[maxn];
map<ll, int> tot, id;
set<int> res;
signed main()
{
int n = nxt();
_rep(i, 1, n) q[i].a = nxt(), tot[q[i].a]++;
_rep(i, 1, n) q[i].b = nxt();
ll ans = 0;
for(auto t: tot){
if(t.second <= 1)continue;
_rep(i, 1, n){
if((q[i].a & t.first) == q[i].a)res.insert(i);
}
}
for(auto i:res)ans += q[i].b;
cout << ans << endl;
}

最后

以上就是迷人皮皮虾为你收集整理的cf1210B - Marcin and Training Camp拦住我的好题的全部内容，希望文章能够帮你解决cf1210B - Marcin and Training Camp拦住我的好题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。