牛客2023跨年场 | “朝闻道”知识分享大赛

重生带我走 2024-01-01 00:00:02

这是我参加???的第10086篇,哦,原来已经结束了,那没事了。

吐槽篇:

社区原来每天上限发篇数是10篇?还想跟上年一样发一篇最后的跨年牛客场,看来还是遗憾了qwq

比赛吐槽:

气死我了,被一道题卡死了,不知道为啥就是过不了。上年还能AK跨年赛,今年直接被打沉默了,思路不对吗?很对吧?我吐了。。。

我好气啊,为什么为什么为什么为什么为什么???

img

比赛完后应该rating------------------------------了。

竞赛篇:

比赛链接:https://ac.nowcoder.com/acm/contest/70257

A 小沙的悬崖

思路:签到题,最少也就是恰好选中那个点,即1,不过需要特判下真是1的情况!

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define cf(_) int _;cin >> _;while(_--)

mt19937 mrand(random_device{}());
int rnd(int x) { return mrand() % x;}
ll gcd(ll a,ll b){return b ? gcd(b,a % b) : a;}

int main()
{
    int n;
    cin >> n;
    if (n != 1) cout << 1;
    else    cout << 0;
    return 0;
}

C 嘤嘤的悬崖

思路:枚举一下左右边界就行了,你问我为什么?因为时间复杂度:O(n)

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define cf(_) int _;cin >> _;while(_--)

mt19937 mrand(random_device{}());
int rnd(int x) { return mrand() % x;}
ll gcd(ll a,ll b){return b ? gcd(b,a % b) : a;}

int main()
{
    int n;
    cin >> n;

    vector<pii> a(n + 1);
    for (int i = 1; i <= n; i++)    cin >> a[i].first >> a[i].second;

    int res = 0;
    for (int i = 1; i <= n; i++)
    {
        res = max({res, a[i].first - a[i - 1].first, a[i].first - a[i - 1].second, a[i].second - a[i - 1].first, a[i].second - a[i - 1].second});
    }

    cout << res << "\n";
    return 0;
}

F Kevin大战僵尸

题意:植物大战僵尸,问开始多少能量可以获胜?

思路:诈骗题,比赛过程跟舍友聊了聊植物大战僵尸的思路,聊着聊着答案就出来了qwq。答案就是50,因为向日葵肉多,虽然吃???

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define cf(_) int _;cin >> _;while(_--)

mt19937 mrand(random_device{}());
int rnd(int x) { return mrand() % x;}
ll gcd(ll a,ll b){return b ? gcd(b,a % b) : a;}

int main()
{
    cout << 50;
    return 0;
}

G 寻找阿卡林

思路:

就是找图论的相关算法名称,生成树的相关算法名称,以及NTT、FFT等。

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define cf(_) int _;cin >> _;while(_--)

mt19937 mrand(random_device{}());
int rnd(int x) { return mrand() % x;}
ll gcd(ll a,ll b){return b ? gcd(b,a % b) : a;}

int main()
{
    cout << "justback";
    return 0;
}

H !啦年过

题意:给了段录音,问翻译过来中文是什么?

思路:给的是倒放的录音,用软件处理一下,是中文的“元旦快乐”

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define cf(_) int _;cin >> _;while(_--)

mt19937 mrand(random_device{}());
int rnd(int x) { return mrand() % x;}
ll gcd(ll a,ll b){return b ? gcd(b,a % b) : a;}

int main()
{
    cout << "元旦快乐";
    return 0;
}
...全文
105 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

858

社区成员

发帖
与我相关
我的任务
社区描述
中南民族大学CSDN高校俱乐部聚焦校内IT技术爱好者,通过构建系统化的内容和运营体系,旨在将中南民族大学CSDN社区变成校内最大的技术交流沟通平台。
经验分享 高校 湖北省·武汉市
社区管理员
  • c_university_1575
  • WhiteGlint666
  • wzh_scuec
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

欢迎各位加入中南民族大学&&CSDN高校俱乐部社区(官方QQ群:908527260),成为CSDN高校俱乐部的成员具体步骤(必填),填写如下表单,表单链接如下:
人才储备数据库及线上礼品发放表单邀请人吴钟昊:https://ddz.red/CSDN
CSDN高校俱乐部是给大家提供技术分享交流的平台,会不定期的给大家分享CSDN方面的相关比赛以及活动或实习报名链接,希望大家一起努力加油!共同建设中南民族大学良好的技术知识分享社区。

注意:

1.社区成员不得在社区发布违反社会主义核心价值观的言论。

2.社区成员不得在社区内谈及政治敏感话题。

3.该社区为知识分享的平台,可以相互探讨、交流学习经验,尽量不在社区谈论其他无关话题。

试试用AI创作助手写篇文章吧