Codeforces Round #138 (Div. 2)

最新推荐文章于 2018-04-12 22:13:39 发布

Even

最新推荐文章于 2018-04-12 22:13:39 发布

阅读量693

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cqlf__/article/details/7986193

本文分享了两道ACM编程竞赛题目的解决方案：一道关于通过三个面的面积求棱长总和的问题；另一道涉及寻找序列中不同元素数量至少为k的最小区间。

A题:给出3个面的面积求12条边的长度和。

之前有一种做法不完善，结果杯茶了，跪到烂

int main(){
    int s1,s2,s3;
    int a,b,c;
    cin>>s1>>s2>>s3;
    for(int i=1;i<10004;i++){
        a=i;
        if(s1%a==0&&s2%a==0){
            b=s1/a;
            c=s2/a;
            if(b*c==s3)
            break;
        }
    }
   // printf("%d %d %d \n",a,b,c);
        printf("%d\n",(a+b+c)*4);
return 0;
}

B题考虑完整的话倒也不难..就是考虑的不够，

求一个序列中，不同的数至少为k个的最小序列。[l.r]。如果序列中的数字个数小于k的话就是不可能的情况输出-1.-1.否则输出l.r跪在一个trick上了。如果前面的数字在后面的出现过了，那就要把l往后移。5555

int main(){
    int n,k;
    int A[maxn],B[maxn],hash[maxn];
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>A[i];
        B[i]=A[i];
    }
    sort(A,A+n);
    memset(hash,0,sizeof(hash));
    int sum=1;
    for(int i=1;i<n;i++){
        if(A[i]!=A[i-1]) sum++;
    }
 //  printf("%d\n",sum);

    if(sum<k) printf("-1 -1\n");
    else {
        int tmp=1;
        int l=0,r;
        for(int i=0;i<n;i++){
            if(B[i]!=B[i+1]){
                l=i;
                hash[B[i]]++;
                break;
            }
        }
        if(k==1) l=0;
        for(int i=l+1;i<n;i++){
            if(!hash[B[i]]) {tmp++;}
            hash[B[i]]++;
            if(tmp==k) {r=i;break;}
        }
        for(int i=l;i<r;i++){
            if(hash[B[i]]==1) break;
            else {
                l++;
                hash[B[i]]--;
            }
        }
        printf("%d %d\n",l+1,r+1);
    }
return 0;
}

C题..D题，E题都没做就睡觉了.

点击神爱酱orz http://blog.youkuaiyun.com/acm_cxlove/article/details/7987812