Educational Codeforces Round 6

最新推荐文章于 2025-07-23 11:16:58 发布

yp_2013

最新推荐文章于 2025-07-23 11:16:58 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 水贪心文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/yp_2013/article/details/50564007

ACM 同时被 3 个专栏收录

202 篇文章

订阅专栏

水

14 篇文章

订阅专栏

贪心

7 篇文章

订阅专栏

本文分享了一次特殊的经历，比赛前夜因缺席考毛概导致精力分散，影响了解决编程题目的思路。具体分析了fabs与abs的区别及使用场景，提供了在特定题目的正确实现方式，并通过代码示例展示了如何避免输出错误的科学计数法。此外，还介绍了一个贪心算法问题的解决策略，即调整匹配区间来获得正确答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由于比赛当天是考毛概的前一天晚上，所以缺席了。。。。。
传送门：
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;
}