A.随便模拟,谁知道这傻逼题不按规则最小是1,怪我不读题;
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+7;
map<ll,int> mp;
int num[50];
int rua()
{
int n;scanf("%d",&n);
memset(num,0,sizeof(num));
for (int i=1;i<=n;i++)
{
ll x;scanf("%lld",&x);
num[mp[x]]++;
}
for (int i=1;i<=11;i++) num[i]+=(num[i-1]/2);
if(num[11]) return 1;
else return 0;
}
int main()
{
for (int i=0;i<=30;i++) mp[1<<i]=i;
int t;scanf("%d",&t);
while (t--)
{
if(rua()) printf("YES\n");
else printf("NO\n");
}
return 0;
}
B.交叉存
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+7;
int main()
{
int n;scanf("%d",&n);
int op;
for (int i=1;i<=n;i++)
{
op=i%2;
for (int j=1;j<=n;j++)
{
op^=1;
if(op==0) printf("W");
else printf("B");
}
printf("\n");
}
return 0;
}
C.随便判
如果c够用,答案就是min(a,b);不够用就是(a+b+c)/3;这两个取min;
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e5+7;
int main()
{
int t;scanf("%d",&t);
while(t--)
{
int a,b,c;scanf("%d%d%d",&a,&b,&c);
int kk=min(a,b);
int ans=min(kk,(a+b+c)/3);
printf("%d\n",ans);
}
return 0;
}
D.每个栅栏只有三种状态:不升,升一个,升两个;从前一个的3种情况转移取小得到当前;9*n的效率
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e5+7;
struct node{ll a,b;} p[maxn];
ll dp[maxn][3];// 改几次
ll rua()
{
int n;scanf("%d",&n);
int flag=0;
p[0].a=p[0].b=0;
for (int i=1;i<=n;i++)
{
scanf("%lld%lld",&p[i].a,&p[i].b);
if(p[i].a==p[i-1].a) flag=1;
for (int j=0;j<3;j++) dp[i][j]=(ll)1e18;
}
if(!flag) return 0;
dp[1][0]=0;
dp[1][1]=p[1].b;
dp[1][2]=2*p[1].b;
for (int i=2;i<=n;i++)
{
for (int j=0;j<3;j++)
{
if(p[i-1].a!=p[i].a+j) dp[i][j]=min(dp[i][j],dp[i-1][0]+p[i].b*j);
if(p[i-1].a+1!=p[i].a+j) dp[i][j]=min(dp[i][j],dp[i-1][1]+p[i].b*j);
if(p[i-1].a+2!=p[i].a+j) dp[i][j]=min(dp[i][j],dp[i-1][2]+p[i].b*j);
}
}
ll ans=min({dp[n][0],dp[n][1],dp[n][2]});
return ans;
}
int main()
{
int t;scanf("%d",&t);
while (t--) printf("%lld\n",rua());
return 0;
}