Codeforces Round #293 (Div. 2)

A

题意：给出长度相等的两个字符串，s,t，问能否找到字典序比字符串s大同时比字符串t小的字符串。

因为要找到符合题意的字符串，则应该让这个字符串尽可能和s相似，即为比s的字典序多1.

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;

char s[105],t[105];

int main()
{
    int i;
    cin>>s>>t;
    int len=strlen(s);
    for(i=len-1;i>=0;i--)
    {
        if(s[i]=='z') s[i]='a';
        else
        {
            s[i]++;
            break;
        }
    }
    if(strcmp(s,t)>=0) printf("No such string
");
    else printf("%s
",s);
}

B

题意：给出两个字符串，如果两个字母相同，且大小写相同，称为"YAY" 两个字母相同，但是大小写不同，称为"WHOOP",在保证得到的YAY最大的情况下，求YAY，WHOOP的个数。

分别统计每个串中出现的字母的个数

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;

char a[200005],b[200005];
int s[100],w[100];

int main()
{
    int len1,len2,i,j,ans=0,tmp=0,cnt=0;
    cin>>a;
    cin>>b;
    memset(s,0,sizeof(s));
    memset(w,0,sizeof(w));
    len1=strlen(a);
    len2=strlen(b);
    for( i=0;i<len1;i++) s[a[i]-64]++;
    for(j=0;j<len2;j++)  w[b[j]-64]++;
//    printf("s[58]=%d
",s[58]);
//    printf("w[26]=%d
",w[26]);
    
    for(i=1;i<=100;i++)
    {
        
        tmp=min(s[i],w[i]);
        ans+=tmp;
        s[i]=s[i]-tmp;
        w[i]=w[i]-tmp;
        
    }
    //    printf("s[58]=%d
",s[58]);
//    printf("w[26]=%d
",w[26]);
    
    for(i=1;i<=100;i++)
    {
        if(i>26)
        cnt+=min(s[i],w[i-32]);
        else
        cnt+=min(s[i],w[i+32]);        
    }
    printf("%d %d
",ans,cnt);        
}

C

题意：给出n个app，给出要启动的软件m,给出每一页放置app的个数，每启动一个软件之后，将它与前面的软件换位置，（位置已经是1的时候不用换）问按键的总数。

用一个数组将app的位置存下来，再模拟--

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;

int a[100005],pos[100005];

int main()
{
    int n,m,k,i,j,t,u;
    long long ans=0;
    scanf("%d %d %d",&n,&m,&k);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        pos[a[i]]=i;
    }
    
    for(i=0;i<m;i++)
    {
        scanf("%d",&u);
        ans+=pos[u]/k+1;
        if(pos[u]!=0)
        {
            swap(a[pos[u]],a[pos[u]-1]);
            int tmp=pos[u];
            pos[a[tmp]]=tmp;
            pos[a[tmp-1]]=tmp-1;
        }        
    }
    printf("%I64d
",ans);
}

D是概率dp==先占坑= =

哎= =默默地0题滚粗--A题不知道写到哪儿去了（还是-做得不够啊--）

B题在已经问到思路的情况下还是木有写出来--因为用的是s[a[i]-64]来统计个数，然后是52个字母，i<52= =(后来才查表在大写的Z和小写的a之间的ASCII码不是连续的) 把i改成<100就过了

c题都木有看题，后来自己写的时候，被换位置搞晕了= =

加油加油---go--go--