- 博客(1)
- 收藏
- 关注
原创 DIv2 770 B. Fortune Telling
题目大意:给定一个起始数 x 给定一个目标数 t 然后给定一个数组通过对起始数对数组的操作来判断是哪个(x | x + 3)思路:首先想的是暴力枚举每一种结果但是很快会发现暴力解决不了时间复杂度为O(2 ^ (1e5)),但是我们发现按位与与加法对最后一位二进制数的影响是一样的,所以问题就变成了目标数操作后的与目标数的奇偶问题#include<bits/stdc++.h>#define int long long using namespace std;void
2022-02-07 19:31:00
518
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人