codeforces #284

最新推荐文章于 2023-03-21 17:34:45 发布

阿龙的圈子

最新推荐文章于 2023-03-21 17:34:45 发布

阅读量712

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/DoJintian/article/details/42592819

贪心专栏收录该内容

5 篇文章

订阅专栏

本文介绍了三个使用C++编程解决特定问题的例子：通过计算找出时间间隔的最大利用效率、使用映射进行字符串替换优化以及判断二维平面上的点是否位于两条直线之间。涉及算法设计、数据结构选择及数学计算等方面。

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

<pre name="code" class="cpp">A.#include <iostream>
#include <cstdio>

using namespace std;
#define maxn 55

struct Time
{
    int L,R;
}b[maxn];

int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int cnt=0;
        for(int i=0; i<n; i++)
        {
            cin>>b[i].L>>b[i].R;
        }
        for(int i=0; i<n-1; i++)
        {
            int t=(b[i+1].L-b[i].R-1)/m;
            cnt+=t;
        }
        int t=(b[0].L-1)/m;
        cnt+=t;
        cout<<b[n-1].R-cnt*m<<endl;
    }
    cout<<endl;
    return 0;
}

B.#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>

using namespace std;

int main()
{
        map<string, string> rep;
        string st1,st2;
        int n,m;
        while(~scanf("%d%d",&n,&m))
        {
            for(int i=0; i<m; i++)
            {
                cin>>st1>>st2;
                rep[st1]=st2;
            }
            for(int i=0; i<n; i++)
            {
                cin>>st1;
               if(st1.length()>rep[st1].length())
                cout<<rep[st1];
               else cout<<st1;
               if(i<n-1) cout<<" ";
            }
            cout<<endl;
        }
        return 0;
}

C.
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

long long x1,y1,x2,y2;

int main()
{
    cin>>x1>>y1;
    cin>>x2>>y2;
    long long n,a,b,c;
    cin>>n;
    int cnt=0;
    for(int i=0; i<n; i++)
    {
        long long temp1, temp2;
        cin>>a>>b>>c;
            temp1=a*x1+b*y1+c;
            temp2=a*x2+b*y2+c;
            if((temp1<0&&temp2>0)||(temp1>0&&temp2<0))//这样处理不会溢出
                cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}