题意：
给你n个数a ，找到一个数x（具有k位），使他与n个数的dis(x,ai)和最小
dis(x,y) x,y转化为二进制后 对应位不同位数的和；思路：
统计每个数a的转化为二进制后，出现1的位置上加一；
遍历k位 某一位出现次数大于 n/2 ；则要找的数该位为1；代码：
#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a,sum[35];
ll qk(int a,int b){
ll ans=1;
while(b){
if(b&1) ans=ans*a;
a*=a;
b>>=1;
}
return ans;
}
int main()
{
int t;
cin>>t;
while(t--){
int n,k,tot=1;
cin>>n>>k;
memset(sum,0,sizeof(sum));
for(int i=1;i<=n;i++){
cin>>a;tot=1;
while(a){
int p=a%2;
if(p) sum[tot++]++;
else tot++;
a=a/2;
}
}
ll maxn=-1; ll res=0;
for(int i=1;i<=k;i++)
if(sum[i]>(n/2))
res+=qk(2,i-1);
cout<<res<<endl;
}
return 0;
}
题意：
找最长俩子序列 使其对应位 有一对相同数字代码：
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct node {
int l;
int r;
}a[150010];
int vis[150010];
int res=-1;
int main()
{
int t;
cin>>t;
while(t--){
int n,b;
int res=-1;
memset(vis,0,sizeof(vis));
cin>>n;
for(int i=1;i<=n;i++){
cin>>b;
vis[b]++;
if(vis[b]>1){
int minl=min(a[b].l,i-1);
int minr=min(a[b].r,n-i);
int ans=minl+minr;
res=max(ans,res);
}
a[b].l=i-1;
a[b].r=n-i;
}
if(res==-1){
cout<<-1<<endl;
continue;
}
cout<<res+1<<endl;
}
return 0;
}
题意：
输入n，m, kk
n个道路标识 初始城市到目标城市距离 m 你可以最多删去的速度标识 kk个
n个标识的坐标d[]（距初始城市距离）
n个标识限速为v[]
求删去kk个标识内 你可以最快到达目标城市；思路：
DP：
dp[i][j] 前i个里留有j个标识 1->i 的最少时间； 因为第一个不能删dp[1][1]=0；
求最少 取min dp[][]初始化为inf;
三重循环 dp[i][j]=min(dp[i][j],dp[k][j-1]+(d[i]-d[k])*v[k])
1<=k<i k->i 内标识删掉; 留k标识限速*k->i距离 + 前k个里留下j-1的dp（k标识留了）
(d[i]-d[k])*v[k] + dp[k][j-1]
i: 1->n+1 前i个标识里
j: 1->i 留下j个
k: 1->i 用k遍历[1,i)内标识 k->i的距离#include <iostream>
#define ll longlong
#include <bits/stdc++.h>
const int inf=0x3f3f3f3f;
// dp[i][j] 前i个里留j个；
using namespace std;
int dp[555][555],d[555],v[555];
int main()
{
int n,m,kk;
cin>>n>>m>>kk;
for(int i=1;i<=n;i++) cin>>d[i];d[n+1]=m;
for(int i=1;i<=n;i++) cin>>v[i];
for(int i=0;i<=n+5;i++)
for(int j=0;j<=n+5;j++)
dp[i][j]=inf;
dp[1][1]=0;
for(int i=2;i<=n+1;i++)
for(int j=1;j<=i;j++)
for(int k=1;k<i;k++){
dp[i][j]=min(dp[i][j],dp[k][j-1]+(d[i]-d[k])*v[k]);
//cout<<i<<" "<<j<<" "<<dp[i][j]<<" ";
}
int ans=inf;
for(int i=0;i<=kk;i++)
ans=min(ans,dp[n+1][n+1-i]);
cout<<ans<<endl;
return 0;
}