2021牛客多校7

在这里插入图片描述

比赛过程:开局峰哥说I是签到,我签了。然后是H题,cqf签了。然后一个多小时后我们才过了F。再然后,就是罚坐到结束了。。。。。期间尝试开了K J G都无果而终,看了比赛数据这些题到结束都是只过了个位数

I. xay loves or

在这里插入图片描述

idea:
1)  若x不是s的一个子集

ACcode:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define LL long long
using namespace std;

LL x,s;

void solve()
{
	scanf("%lld %lld",&x,&s);
	if( ( x&s ) != x ) 
	{
		printf("0\n");
		return ;
	}
	LL ans = 1;
	bool pd = false;
	if( x==s ) pd = true;
	while( s )
	{
		if( x%2==1 )
		{
			ans *= 2;
		}
		x /= 2;
		s /= 2;
	}
	if( pd ) ans--;
	printf("%lld\n",ans);
	return ;
}

int main()
{
	solve();
	return 0;
}

H. xay loves count

在这里插入图片描述
题意:给n个数字,在里面找数字使得 a i ∗ a j = a k a_i * a_j = a_k aiaj=ak成立的数字,注意一个数字可以重复选择

idea:在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值