Codeforces Round #239 (Div. 2)

A：水题，计算每个柜台需要等待的时间，求最小值

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
#define INF 1<<29
using namespace std;
int k[105];
int main()
{
    int n,ans,i,tmp,x;
    while(~scanf("%d",&n)){
        for(i=0;i<n;i++){
            scanf("%d",&k[i]);
        }
        ans=INF;
        for(i=0;i<n;i++){
            tmp=0;
            while(k[i]--){
                scanf("%d",&x);
                tmp+=5*x+15;
            }
            if(tmp<ans)
            ans=tmp;
        }
        printf("%d\n",ans);
    }
    return 0;
}

B:水题,先分别统计一下2个字符串中每个字母的个数，然后比较2串中每个字符的个数即可

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
#define N 105
using namespace std;
int num1[N],num2[N];
string str1,str2;
int main()
{
    int i,ans,l1,l2;
    while(cin>>str1){
        cin>>str2;
        l1=str1.size();
        l2=str2.size();
        memset(num1,0,sizeof(num1));
        memset(num2,0,sizeof(num2));
        for(i=0;i<l1;i++){
            num1[str1[i]-'a']++;
        }
        for(i=0;i<l2;i++){
            num2[str2[i]-'a']++;
        }
        ans=0;
        for(i=0;i<26;i++){
            if(!num2[i])
            continue;
            if(!num1[i]){
                ans=-1;
                break;
            }
            if(num1[i]>=num2[i])
            ans+=num2[i];
            else
            ans+=num1[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}

C：给你直角三角形的2条直角边的长度，把直角三角形放在直角坐标系中，要求每个顶点的坐标都是整数，并且每条边都不和坐标轴平行，求三个点的左边；

right triangle，直角三角形，比赛的时候看到triangle又给了2个数，想当然以为是正方形的2条边，一直WA；

我的做法是把其中一条直角边的2个顶点放在x，y轴上，枚举其中一个点，计算另外2个，判断是否满足条件

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
void solve(int a,int b){
    int x,y,yy,i;
    for(i=1;i<a;i++){
        y=sqrt((double)(a*a-i*i));
        if(y*y+i*i==a*a){
            x=b*y/a;
            if(x*a==b*y){
                yy=sqrt((double)(b*b-x*x));
                if(yy*yy+x*x==b*b&&(y!=yy)){
                    printf("YES\n");
                    printf("0 %d\n",y);
                    printf("%d 0\n",i);
                    printf("%d %d\n",x+i,yy);
                    return ;
                }
            }
        }
    }
    printf("NO\n");
}
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b)){
        solve(a,b);
    }
    return 0;
}

D:又没有仔细看题目， pi  ( 1 ≤ pi ≤ i )，说明当前那格有偶数个叉叉的时候，只能到达前面的格子，所以当第一次到达第i格的时候，前面的格子肯定都到达过偶数次了，这样就可以递推；

dp[i]表示第一次达到dp[i+1]需要的步数,那么dp[1]=2，第一步走到1，第二步走到2，第一次走到i需要dp[i-1]步，接下来一步走到p[i],从p[i]走到i需要dp[i-1]-dp[p[i]-1]步，然后再花一步走到i+1,所以第一次走到i+1需要dp[i-1]+1+dp[i-1]-dp[p[i]-1]+1=2*dp[i-1]-dp[p[i]-1]+2，然后取模即可

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#define N 1005
#define mod 1000000007
using namespace std;
int dp[N],n,p[N];

int main()
{
    int i;
    while(~scanf("%d",&n)){

        for(i=1;i<=n;i++){
            scanf("%d",&p[i]);
        }
        memset(dp,0,sizeof(dp));
         dp[1]=2;
        for(i=2;i<=n;i++){
            dp[i]=((dp[i-1]*2-dp[p[i]-1]+2)%mod+mod)%mod;
        }
        printf("%d\n",dp[n]);
    }
    return 0;
}