7.24考总

T5

暴力优化一下即可

可以证明在k-1是一定有解，而int是31位无符号整数，所以最多只要枚举32位即可。

#include<bits/stdc++.h>
#define int long long//祖宗凝视
#define endl "\n"
using namespace std;
const int maxn=1e6+5;
int n,a[maxn],maxi=0;
bool cmp(int x,int y){
    return x>y;
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1,cmp);
	n=min(n,32ll);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j)continue;
			maxi=max(maxi,a[i]&a[j]);
		}
	}
	cout<<maxi;
	return 0;
}

T6

通过题意可知需要先求出最长公共子序列在进行判断，但这样还不够，还有一个串很长，一个串很短的情况，所以还需加长短的串，在加长的过程中统计即可。

#include<bits/stdc++.h>
#define int long long//祖宗凝视
#define endl "\n"
using namespace std;
const int maxn=1e4+5;
string s1,s2;
int dp[maxn][maxn];
signed main(){ 
	cin>>s1>>s2;
	int n=s1.size(),m=s2.size();
	s1=' '+s1;
	s2=' '+s2;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
			if(s1[i]==s2[j]){
				dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1);
			}
		}
	}
	int cnt=dp[n][m];
	int res=1;
	int maxi=max(n,m),mini=min(n,m);
	while(cnt*2<maxi){
		res++;
		cnt+=mini;
		mini*=2;
	}
	cout<<res;
	return 0;
}