牛客练习赛16 D 思维

https://www.nowcoder.com/acm/contest/84/D

这道题是这场比赛的防AK题

这道题乍一看挺难

其实打表找了找规律

有带上小学时候学奥赛的一个定理

然后大胆猜了个结论

之后不知道怎么维护不超时

然后问了陈尊龙

果然厉害

秒出答案

然后我把题切了

至于怎么做的

看代码来理解吧

这里我就不解释了

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10;
int A[N];
int B[35];
struct P{int a,b;
}C[35];
bool cmp(P x,P y){return x.a>y.a;
}
int main(){int n;cin>>n;set<int> S;for(int i=1;i<=n;++i){cin>>A[i];S.insert(A[i]);}for(int i=1;i<=n;++i){int a=A[i],b=0;while(a){if(a%2==1) B[b]=i;++b;a/=2;}for(int i=0;i<=30;++i)C[i].a=B[i],C[i].b=i;sort(C,C+30+1,cmp);int c=0;int d=0;while(d<=30){while(d<30&&C[d+1].a==C[d].a){c|=(1<<C[d].b);++d;}c|=(1<<C[d].b);++d;S.insert(c);}}cout<<S.size()<<endl;
}

牛客练习赛16 D 思维相关推荐

牛客练习赛34 - C little w and Segment Coverage(思维、树状数组)
title: 牛客练习赛34 - C little w and Segment Coverage(思维.树状数组) date: 2018-12-15 16:36:55 tags: [树状数组,思维] ...
牛客练习赛#105(A-D)
牛客练习赛#105 文章目录牛客练习赛#105 A.切蛋糕的贝贝 B.抱歉,这没有集美 C.打牌的贝贝 D.点分治分点 A.切蛋糕的贝贝题意有一个正n边形,想通过下列的切法切成面积比为1:1:4 ...
E-牛牛小数点_牛客练习赛89（数学）
E-牛牛小数点_牛客练习赛89 (nowcoder.com) 题目描述牛牛想和点点交朋友, 于是点点给了牛牛一个问题. 定义关于小数 xxx 的函数 f(x)f(x)f(x), 表示 xxx 中两个 ...
牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
解题报告（一）C、（牛客练习赛41 F）简单数学题（数论 + FWT）（3.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
牛客练习赛34 E little w and Digital Root(数位dp)
title: 牛客练习赛34 E little w and Digital Root(数位dp) date: 2018-12-17 22:38:37 tags: 数位dp categories:ACM ...
牛客练习赛52 | C | [烹饪] （DP，裴蜀定理，gcd）
牛客练习赛52 C 烹饪链接:https://ac.nowcoder.com/acm/contest/1084/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 327 ...
牛客练习赛73 D 离别（线段树+右端点排序离线查询）
牛客练习赛73 D 离别思路: 对于每一个固定的右端点i,我们都找到一个区间(l,r)使得区间中的点为左端点时里面最大的的种数为k. 这个可以用队列或者vector来维护. 然后我们对于q个查询, ...
牛客练习赛75 D 减数游戏（队列优化（需要取模的）堆）
牛客练习赛75 D 减数游戏思路:写一下式子可以发每次选择最小的两个数进行操作,最后得到的答案会是最大的,那我们可以将它放进一个最小堆中来维护,但是里面的数是需要取模的,当它取模的时候,将会变小.那 ...

牛客练习赛16 D 思维

牛客练习赛16 D 思维相关推荐

最新文章

热门文章