2022ICPC网络赛第一场

D

题意：
现在定义一个好数为：其二进制表示中，1的个数和后缀0的个数一样。现在给你T次查询，每次问你a到b中是否有这样的数。范围1e9。

思考：

1. 当时比赛的时候，写完签到，队友就在看这题，我看完题目说的，也没搞清楚定义到底是什么，反正就没深入思考。然后队友给我说了下题意，但是实际上搞错了当时，队友以为是0的个数，没看到是后缀0。以后一定要搞清楚题意，不能贸然只听队友的。
2. 然后接着队友直接说思路了，就是直接模拟。这一下就相当于两个人用一个思路做题，我当时也就按着模拟去想了，情况多还复杂。一般一个题目都是两个人开，一定要两个人刚开始的思路不同，各人有各人的想法，这样容错率才高。
3. 然后赛后听说直接暴力搜索，直接查询就可以了。由于是1的个数和后缀0的个数相同，这个条件还算是有点苛刻，由于一共32位，所以并不会有太多数，暴力搜索加上剪支就可以了。
4. 如果这个题目问，l到r内有多少好数，那么就肯定会很明显的去向预处理了。预处理之后，和所有查询的数，放到vector里离散化一下。然后把好数放到树状数组里，然后再处理查询就可以了。
5. 一定一定要自己独立思考思考，不能直接听思路，并且题目并不都是很难，只是当时过的有点少，但不能代表难，好多题都是后面过的多，所以并不难。所以得有信心感觉这些题都是可做的。

代码：

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define db double
#define int long long
#define PII pair<int,int >
#define mem(a,b) memset(a,b,sizeof(a))
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

using namespace std;
const int mod = 1e9+7,inf = 1e18;
const int N = 2e5+10,M = 2010;

int T,n,m,k;
int va[N];

set<int > s;

void dfs(int now,int sum,int t0,int t1,int st)
{
	if(st&&t1>t0) return ;
	if(sum>1e9||now>31) return ;
	if((sum>>(now-1)&1)&&t0==t1) s.insert(sum);
	dfs(now+1,sum,t0+(st==0),t1,st);
	dfs(now+1,sum+(1ll<<now),t0,t1+1,1);
}

signed main()
{
	IOS;
	dfs(0,0,0,0,0);
	cin>>T;
	while(T--)
	{
		int a,b;
		cin>>a>>b;
		auto idx = s.lower_bound(a);
		if(idx==s.end()) cout<<-1;
		else
		{
			int now = *idx;
			if(now<=b) cout<<now;
			else cout<<-1;
		}
		if(T) cout<<"\n";
	}
	return 0;
}

A

题意：

思考：

代码：

H

题意：

思考：

代码：

L

题意：

思考：

代码：