【蓝桥杯】蓝桥杯双周赛第二场ABCD题

这篇具有很好参考价值的文章主要介绍了【蓝桥杯】蓝桥杯双周赛第二场ABCD题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

A题:新生

知识点:下一届是第几届蓝桥杯……

        新一届蓝桥杯大赛即将在2024年拉开序!
        作为大一新生的小蓝,在听说了这场盛大的比赛后,对其充满了期待与热情。但作为初次参赛的新手,他对蓝桥杯的相关赛制和历史并不了解。于是,他决定寻求上届蓝桥杯总冠军小桥的指导。
        小桥的实力不容小觑,她只参加过一次蓝桥杯,就斩获了第14届的总冠军。
        小桥可以指导小蓝,但她要先确认小蓝对蓝桥杯的热爱是否真挚。于是她向小蓝提出了一个问题:即将开始的蓝桥杯是第几届的。
        作为新生的小蓝自然不知道答案,因此请你帮助小蓝回答这个问题。
        注意:请使用阿拉伯数宁表示答案

思路

点击蓝桥杯官网查看下一届是第几届……

代码

#include <iostream>
using namespace std;
int main()
{
  cout << 15 << endl;
  return 0;
}

B:铺地板

     小蓝家要装修了,小蓝爸爸买来了很多块(你可以理解为数量无限) 2 x 3 规格的地砖,小蓝家的地板是 n x m 规格的,小蓝想问你,能否用这些 2 x 3 的地砖铺满地板。
        铺满地板: 对于地板的每个区域,都有且只有一块地砖覆盖,地砖可以旋转,但不能切割

思路

        找规律,我们能发现两个数中,如果存在一个可以被6整除,则可以确定可以被实现(需要先排除特殊情况)。

特殊情况

1、maxx % 2 == 0 && minn % 3 == 0 || maxx % 3 == 0 && minn % 2 == 0的情况可以实现

2、较长的边小于等于2或较短的边小于等于1,不可以实现

3、如果存在一个可以被6整除,则可以确定可以被实现

4、其余情况均不可以

代码

#include<bits/stdc++.h>
#define int long long
#define MOD 10000
#define N 1000010
using namespace std;

void solve()
{
    int n,m;
    cin >> n >> m;
    int maxx,minn;
    maxx = max(n,m);
    minn = min(n,m);
    if(maxx <= 2 || minn <= 1)
    {
        cout << "No" << endl;
        return;
    }
    if(maxx % 2 == 0 && minn % 3 == 0 || maxx % 3 == 0 && minn % 2 == 0)
    {
        cout << "Yes" << endl;
        return;
    }
    if(maxx % 6 == 0 || minn % 6 == 0)
    {
        cout << "Yes" << endl;
        return;
    }
    cout << "No" << endl;
}

int32_t main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int _;
    // _ = 1;
    cin >> _;
    while(_--)
        solve();
    return 0;
}

C:摆玩具

知识点:差分

 【蓝桥杯】蓝桥杯双周赛第二场ABCD题,蓝桥杯,1024程序员节,蓝桥杯,c++,算法

思路

        假设我们放木板将玩具分开,先求相邻玩具身高差(差分),将身高差前k - 1的大的相邻玩具中间使用木板隔开,放置k - 1个木板,将玩具分为k组,这时各组身高极差之和最小。

代码 

#include<bits/stdc++.h>
#define int long long
#define MOD 10100
#define N 100100
using namespace std;
int n,m;
int a[N];
vector<pair<int,int>> b;
vector<int> c;

bool cmp(pair<int,int> aa, pair<int,int> bb)
{
    return aa.first > bb.first ;
}

void solve()
{
    cin >> n >> m;
    for(int i = 0; i < n; i ++) cin >> a[i];
    for(int i = 1; i < n; i ++)
    {
        b.emplace_back(a[i] - a[i - 1],i);
    }
    sort(b.begin(),b.end(),cmp);
    if(n == m)
    {
        cout << 0 << endl;
        return;
    }
    for(int i = 0; i < m - 1; i ++)
    {
        c.push_back(b[i].second);
    }
    sort(c.begin(),c.end());
    int ans = 0,idx = 0,flag = a[0];
    for(int i = 0; i < n; i ++)
    {
        if(idx < m - 1 && c[idx] == i)
        {
            idx ++;
            ans += a[i - 1] - flag;
            flag = a[i];
        }
    }
    ans += a[n - 1] - flag;
    cout << ans<< endl;
}

int32_t main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int _;
    _ = 1;
    // cin >> _;
    while(_--)
        solve();
    return 0;
}

D题:通关

知识点:堆优化版dijkstra算法(在我前几天的博客里面有这个知识点…嘿嘿嘿……)

题目

        小蓝最近迷上了一款电玩游戏“蓝桥争雷”。这款游戏由很多关卡和副本组成,每一关可以抽象为一个节点,整个游戏的关卡可以抽象为一棵树形图,每一关会有一道算法题,只有当经验值不低于第 i 关的要求 ki 时,小蓝才能挑战成功通过此关,并且获得 si 的经验值,每关的经验值只能获得一次。每个关卡除了 1号点,都会有一个前置关卡,只有通过了前置关卡,才能挑战后续关卡。
        小蓝初始在 1号点,也就是游戏开局初始点,同时具有一个初始经验值 P,他可以任意规划挑战顺序,他想问你最多能够挑战成功多少道题。
        小蓝会告诉你关卡的所有信息,以及他的初始经验值,你需要回答他最多能够挑战成功多少关卡。

输入

        第一行输入两个整数 n P,表示关卡的数量以及小蓝的初始经验值
        接下来n行,每行输入三个整数,fi、si、ki,表示每一关的前置关卡,(f1一定为0);si表示经验值,ki表示挑战成功最少需要的经验值。

输出

         输出一个数字,表示在最优的规划下,最多能挑战成功的关卡数量。

思路

        我们可以使用邻接表存储这个图,建立一个小根堆,{w,i}i表示关卡,w表示第i关需要多少经验值,priority_queue<PII,vector<PII>,greater<PII>> heap; 

         我们先将点1存入小根堆,开始循环,小根堆为空时退出循环

1、将小根堆中w值最小的取出

2、判断这个点能否过关,如果能则进行下一步操作,如果不能则退出循环

3、将以此关为前置关卡的关卡存入小根堆中(可能没有以此关为前置关卡的关卡),准备开始下一次循环。

代码

#include<bits/stdc++.h>
#define int long long
#define N 200100
using namespace std;
typedef pair<int,int> PII;
int n,p,ans;
int e[N],ne[N],h[N],idx;
int need[N],give[N];


void bfs()
{
    priority_queue<PII,vector<PII>,greater<PII>> heap;
    heap.push({need[1],1});
    while(!heap.empty())
    {
        PII t = heap.top();
        heap.pop();
        int w = t.first;
        int s = t.second;
        if(p < need[s]) break;
        ans ++;
        p += give[s];
        for(int i = h[s]; i != -1; i = ne[i])
        {
            int j = e[i];
            heap.push({need[j],j});
        }
    }
}


void add(int a,int b,int nee,int giv)
{
    e[idx] = b,ne[idx] = h[a],h[a] = idx ++,need[b] = nee,give[b] = giv;
}


void solve()
{
    memset(h,-1,sizeof(h));
    cin >> n >> p;
    for(int i = 1; i <= n; i ++)
    {
        int a,nee,giv;
        cin >> a >> giv >> nee;
        add(a,i,nee,giv);
    }
    bfs();
    cout << ans << endl;
}

int32_t main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int _;
    _ = 1;
    // cin >> _;
    while(_--)
        solve();
    return 0;
}

 文章来源地址https://www.toymoban.com/news/detail-717478.html

 

到了这里,关于【蓝桥杯】蓝桥杯双周赛第二场ABCD题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 《蓝桥杯真题》:2022单片机省赛第二场_客观题(第十三 / 13届第二场)

    声明:我仅是贴出我认为正确的答案,不是标准答案! 解析:打开ISP看到下面两个文件类型,我就选了 BC 解析:比赛给的《STC15系列单片机用户手册》P301,可以看到是可以位寻址的都能够被8整除,不能够被8整除的无法进行位操作,SCON的地址为98H,P4的地址为C0H,可以位寻址

    2023年04月08日
    浏览(53)
  • 蓝桥杯1024第 2 场算法双周赛题解+Ac代码

    提醒:篇幅可能有点长,为了方便,大家可以直接看目录快速查找想要的内容 1.新生【算法赛】 - 蓝桥云课 (lanqiao.cn) input: output: 1.对于每一块地板,如果能被凑出来,那么一定是2*3地砖组合出来的,无论2*3地砖怎么放都为6的倍数,故长为n,宽为m的地板,n*m%6==0一定成立 2.这里

    2024年02月06日
    浏览(43)
  • 第十三届蓝桥杯嵌入式省赛第二场真题(基于HAL库的巨简代码+超级详解)

    相关说明: 开发板:CT117E-M4(STM32G431RBT6) 开发环境: CubeMX+Keil5 涉及题目:第十三届蓝桥杯嵌入式省赛第二场真题 CubeMX配置、主要函数代码及说明: 1.使能外部高速时钟: 2.配置时钟树: 3.GPIO: 4.TIM2(通道2 PA1输出脉冲信号): 5.UART: 6.NVIC优先级配置    博主参加的是第一场

    2023年04月09日
    浏览(64)
  • 1014蓝桥算法双周赛,学习算法技巧,助力蓝桥杯

    家人们,我来免费给大家送福利了!!! 【1014蓝桥算法双周赛 】 蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。参赛高校超过1200余所,累计参赛人数超过40万人。该赛事连续两年被列入中国高等教育学会发布的“全国普

    2024年02月08日
    浏览(41)
  • 蓝桥杯 第一场算法双周赛题解(前五题)

    题目链接在此😁:第 1 场算法双周赛 - 蓝桥云课 为什么只有前5道题的题解呢?(懂的都懂~🤐) 考察:简单逻辑判断 问题描述 小蓝和小桥玩斗地主,小蓝只剩四张牌了,他想知道是否是“三带一”牌型。 所胃三带一”牌型,即四张手牌中,有三张牌一样,另外一张不与其

    2024年02月08日
    浏览(45)
  • 「蓝桥·算法双周赛」第一场公开赛【待补题填坑】

    给定四个字符,判断是否其中有三个相同,另一个与他们不同  二叉树性质问题,不了解二叉树也完全可以做。 要注意的是每次都从第一行的第一个点开始走,给一个字符串按照它走,输出最后的结果就行。 往左走坐标就变成了2*pos-1,往右就变成了2*pos 画个树理解一下就好

    2024年02月07日
    浏览(50)
  • 第十四届蓝桥杯单片机第二场模拟赛程序

    第十四届蓝桥杯单片机第二场模拟赛程序(少量bug) 题目来源于4T评测网 www.4t.wiki 使用大赛组委会提供的国信长天单片机竞赛实训平台,完成本试题的程序设计与调试。程序编写、调试完成后,选手需通过考试系统提交以准考证号命名的hex文件。不符合以上文件提交要求的作

    2023年04月14日
    浏览(56)
  • 2022 第十三届蓝桥杯大赛软件赛省赛(第二场),C/C++ 大学B组题解

    2022 第十三届蓝桥杯大赛软件赛省赛(第二场),C/C++ 大学B组题解 补题链接:地址 第1题 —— 练习 (5分) 题意:过了样例交上去0分,问可能是ABC的哪一种 显然都是,答案:ABC 第2题 —— 三角回文数 (5分) 题意:求第一个大于某2e8的数的回文数,且满足他可以等于1+2+…

    2023年04月09日
    浏览(56)
  • CSDN周赛第48期

    不知不觉又过去两期周赛,相应地,题解也落下了。而当我再回去想下载考试报告时。。。 现在更新的速度有这么快了么? 可惜题目还是考过的旧题,尤其对我们这种老油子来说,最大的好处是省去了阅读理解的烦恼。 平心而论,本期四道题,对初学者来说,还是有一定难

    2024年02月01日
    浏览(42)
  • [LeetCode周赛复盘] 第 111 场双周赛20230819

    T1 对向双指针。 T2 子序列/同向双指针。 T3 LIS/状态DP。 T4 数位DP。 2824. 统计和小于目标的下标对数目 1. 题目描述 2. 思路分析 类似两数之和,由于顺序无关,把数据排序。 设置l,r=0,n-1。 若a[l]+a[r]target,则a[l]+ 任意a[l+1…r]都target。则这r-l个数都可以和l组队。 3. 代码实现 2825

    2024年02月11日
    浏览(50)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包