Lyft Level 5 Challenge 2018 - Elimination Round 题解

最新推荐文章于 2022-06-21 00:11:35 发布

c_3Po_

最新推荐文章于 2022-06-21 00:11:35 发布

阅读量233

点赞数

分类专栏： codeforces

本文链接：https://blog.csdn.net/wzazzy/article/details/82973669

版权

本文介绍了Lyft Level 5 Challenge 2018资格赛的解题思路。针对A题，通过判断棋子坐标确定它们是否位于同一象限；对于B题，解析了当a-b=1且a+b为质数时的条件；在C题中，使用动态规划(DP)方法求解，具体策略待补充。

摘要由CSDN通过智能技术生成

A题：

女王棋子将棋盘划分为四个象限，判断两个棋子的坐标是否在同一象限即可

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<list>
#include<map>
#include<set>
#include<vector>

typedef long long int ll;
const int  maxn =100000+10;
const int  mod =998244353;
const int INF=0x3f3f3f3f;

using namespace std;

int main()
{
    int n;scanf("%d",&n);
    int a,b;scanf("%d%d",&a,&b);
    int c,d;scanf("%d%d",&c,&d);
    int e,v;scanf("%d%d",&e,&v);
    if(c<a&&d<b)
    {
        if(e<a&&v<b) cout<<"yes";
        else cout<<"no";
    }
    if(c<a&&d>b)
    {
        if(e<a&&v>b)cout<<"yes";
        else cout<<"no";
    }
    if(