手速场,写的太慢了,上分失败。。
A. Maxim and Biology
给出一个字符串,每次能对一个字符进行加一或减一操作,问最小进行多少次操作能产生"ACGT"字符串,暴力搞就行了
#include<bits/stdc++.h>
using namespace std;
char str[100];
int main()
{
int i,j,n,ans=26*100,num,a;
scanf("%d",&n);
scanf("%s",str);
for(i=0;i<=n-4;i++)
{
num = 0;
a=abs(0-(str[i]-'A'));
num=num+min(a,26-a);
a=abs('C'-'A'-(str[i+1]-'A'));
num=num+min(a,26-a);
a=abs('T'-'A'-(str[i+2]-'A'));
num=num+min(a,26-a);
a=abs('G'-'A'-(str[i+3]-'A'));
num=num+min(a,26-a);
ans=min(ans,num);
}
cout<<ans<<endl;
}
B. Dima and a Bad XOR
如果某一行有两个及以上不同的数那么,根据异或和性质,只要把该行被选取的数换成另一个就行了;
如果每行的都只有一种数字,直接异或,判断异或和
#include<bits/stdc++.h>
const int N=1000;
using namespace std;
int mp[1000][1000];
vector<int> vc[1000];
int ans[1000];
int main()
{
int i,j,n,m,x,flag=0;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
scanf("%d",&mp[i][j]);
if(j==0)
x=mp[i][j],vc[i].push_back(j);
else
{
if(mp[i][j]!=x)
vc[i].push_back(j);
}
}
}
int num=0;
for(i=0;i<n;i++)
{
ans[i]=vc[i][0];//下标
num^=mp[i][ans[i]];
}
if(num==0)
{
for(i=0;i<n;i++)
{
if(vc[i].size()>1)
{
ans[i]=vc[i][1],flag=1;
break;
}
}
if(flag==0)
printf("NIE\n");
else
{
printf("TAK\n");
for(i=0;i<n;i++)
printf("%d ",ans[i]+1);
}
}
else
{
printf("TAK\n");
for(i=0;i<n;i++)
printf("%d ",ans[i]+1);
}
}
C. Problem for Nazar
给定一个长度无限序列,它的c0=1;
c1=2,c2=4;
c3=3,c4=5,c5=7,c6=9;
c7=6,c8=8,c9=10,c10=12,c11=14,c12=16,c13=18,c14=20;以此类推
也就是先取奇数列的第1个,再去偶数列的前2个,再从奇数列剩下的数中取出前4个,再从偶数列。。。。
对于【L,R】,ans【L,R】=ans【1,R】-ans【1,L-1】;
计算序列1到x的和,先拆成一个奇数等差数列和一个偶数等差数列,分别求和再相加
#include<bits/stdc++.h>
const long long mod=1000000007;
using namespace std;
long long solve(long long x)
{
long long r=1;
long long ji=0,ou=0;
long long ans;
while((1LL<<r)-1<=x)
{
if(r%2==1)
ji=ji+(1LL<<r-1);
else
ou=ou+(1LL<<r-1);
r++;
}
x=x-ji-ou;
if(r%2==1)
ji+=x;
else
ou+=x;
long long ans1=(ji%mod)*(ji%mod);
long long ans2=((ou+1)%mod)*(ou%mod);
//下面这么写会wa8
//long long ans1=((1+2*ji-1)%mod)*(ji%mod)/2;
//long long ans2=((2+2*ou)%mod)*(ou%mod)/2;
ans=(ans1+ans2)%mod;
return ans;
}
int main()
{
long long l,r;
//cout<<LONG_LONG_MAX<<endl;
scanf("%lld%lld",&l,&r);
long long ans=(solve(r)+mod-solve(l-1))%mod;
printf("%lld\n",ans);
}
D. Stas and the Queue at the Buffet
真sb题,难度还不如B题,B题还叉了不少人
给n个人排序,每个人有a和b两个值,如果把第 i 个人放在第 j 个位置,它的权值==ai*(j-1)+bi*(n-j);
如果把 j 左移一位,权值+=bi-ai;也就是bi-ai越大,j 的位置越靠近左边,收益越大,所以我们根据bi-ai的值从小到达排序
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+7;
struct node
{
long long x,y;
long long val;
}a[N];
bool cmp(node p,node q)
{
return p.val<q.val;
}
int main()
{
int i,j,n;
long long x,y;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%lld%lld",&a[i].x,&a[i].y);
a[i].val=a[i].y-a[i].x;
}
sort(a,a+n,cmp);
long long ans=0;
for(i=0;i<n;i++)
{
//cout<<a[i].x<<' '<<a[i].y<<endl;
ans=ans+i*a[i].x+(n-1-i)*a[i].y;
}
cout<<ans<<endl;
}
E. Number of Components
给出n个顶点,每个点 i 的值为 ai ,ai与ai-1之间有一条边相连,函数 f ( l , r )==只留下ai的值在【l,r】区间的点,所产生联通块数量,求:
对于每个点 i 求出只包含点 i 但不包含点 i-1 的联通块数量进行求和
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+7;
int a[maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
long long ans=(long long)(a[1])*(n-a[1]+1);
int L,R;
for(int i=2;i<=n;i++)
{
if(a[i]==a[i-1])
continue;
if(a[i]>a[i-1])
{
L=a[i]-a[i-1],R=n-a[i]+1;
}
else if(a[i]<a[i-1])
{
L=a[i],R=a[i-1]-a[i];
}
ans+=(long long)L*R;
}
printf("%lld\n",ans);
}
F. Sonya and Informatics
抱歉,我不会。。。