歇了将近一年后重新做CF
A. 比赛时把题目看错了,以为b用来开a,wa了好几次
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define Max 105
int a[Max],b[Max],c[Max];
int main(){
int n;
scanf("%d",&n);
for (int i=0;i<n;++i)
scanf("%d%d",&a[i],&b[i]);
int ans=0;
for (int i=0;i<n;++i)
for (int j=0;j<n;++j)
{
if (i==j) continue;
if (a[i]==b[j]) {
c[i]=1;
break;
}
}
for (int i=0;i<n;++i)
if (c[i]==0) ans++;
printf("%d\n",ans);
}
B. 还以为是线段树啥的,就记录下赋值操作的时间就好了
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <vector>
using namespace std;
#define Max 100005
int p[Max];
int a[Max];
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
memset(p,0,sizeof(p));
for (int i=0;i<n;++i) scanf("%d",&a[i]);
int type;
int plus[Max];
memset(plus,0,sizeof(plus));
int tm=0;
for (int i=0;i<m;++i)
{
scanf("%d",&type);
if (type==1)
{
int x,y; scanf("%d%d",&x,&y);
a[x-1]=y;
p[x-1]=tm;
}
else if (type==2)
{
int y; scanf("%d",&y);
tm++;
plus[tm]=plus[tm-1]+y;
}
else {
int x; scanf("%d",&x);
printf("%d\n",plus[tm]-plus[p[x-1]]+a[x-1]);
}
}
}
}
C 仔细理解一下就好了, 若第i个人分数小于k,那么就不要累加到计算下一个人时的前半部分和中,后半部分n-i不会因从队中删除某个人而变化,因为删了一个人i和n都减小了. 看到个最简单的解法,就贴一下别人的了
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
long long sum=0;
int c=0;
for (int i=1;i<=n;++i)
{
long long x;
cin>>x;
if (sum-(n-i)*c*x<(long long)k) cout<<i<<endl;
else
{
sum+=c*x;
c++;
}
}
return 0;
}
D. 智商真心着及,想了好久. 可以看这个例子 ababb bab , bab匹配完ababb后,还可以再匹配一下下次的b,故下次匹配就是从字符串c的第二个字符a开始匹配. 统计从c的每一个字符开始和a开始匹配,求最长匹配长度,以及匹配结束时匹配到c的哪个字符了,下一个a便从此字符开始匹配.
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN 105
int b,d ;
char a[MAXN] , c[MAXN] ;
int tot[MAXN] , e[MAXN] ;
int n;
int main(){
scanf("%d%d",&b,&d);
scanf("%s",a);
scanf("%s",c) ;
int l1 = strlen(a) , l2 = strlen(c) ;
for (int i=0;i<l2;++i)
{
int cur=i,maxlen=0,ed;
for (int j=0;j<l1;++j)
if (c[cur]==a[j])
{
cur++; cur%=l2; maxlen++; ed=cur;
}
tot[i]=maxlen; e[i]=ed;
}
long long len=0;
long long len2=l2*d;
int cur=0;
for (int i=0;i<b;++i)
{
len+=tot[cur];
cur=e[cur];
}
cout<<len/len2<<endl;
return 0;
}
E. 明天想出来的话继续....