Educational Codeforces Round 6

来源：互联网发布：帝国cms分页样式修改编辑：程序博客网时间：2024/05/01 21:52

由于比赛当天是考毛概的前一天晚上，所以缺席了。。。。。
传送门：
http://codeforces.com/contest/620/problem/C
A:
也是蛮邪门的，这次我清楚了fabs和abs的区别，abs是整数，fabs是浮点数，这题用fabs就会出错，输出一堆乱的数字！！！！
而且用fabs加cout还会输出科学计数法表示的问题，简直奇葩，一定要用abs！！！！

#include<bits/stdc++.h>using namespace std;typedef long long ll;int a,b,c,d;int main(){    cin>>a>>b>>c>>d;    printf("%d\n",max(abs(c-a),abs(d-b)));    return 0;}

B:
shab题

#include<bits/stdc++.h>using namespace std;typedef long long ll;int a[11]={6,2,5,5,4,5,6,3,7,6};int s,e;int sum=0;void cal(int num){    while(num){        sum+=a[num%10];        num/=10;    }}int main(){    cin>>s>>e;    for(int i=s;i<=e;i++){       cal(i);      }    printf("%d\n",sum);    return 0;}

C:
shabi题
贪心
刚开始写了一发，由于没考虑奇数情况，wrong了，然后一想，直接把最后一次匹配的区间的右端点扩大为n不就OK了么！！！

#include<bits/stdc++.h>using namespace std;map<int,int>m;const int maxn=3e5+10;int n,a[maxn];vector<pair<int,int>>ans;int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%d",&a[i]);    }    int l,r;int flag=0;l=1;    for(int i=1;i<=n;i++){        if(m[a[i]]>0){           r=i;           ans.push_back({l,r});           flag=0;m.clear();l=i+1;        }        else{            m[a[i]]++;        }    }    if(ans.size()==0) return puts("-1");    printf("%d\n",ans.size());ans[ans.size()-1].second=n;    for(auto it: ans){        printf("%d %d\n",it.first,it.second);    }    return 0;}

0 0