蓝桥杯算法竞赛第一周题型总结

简介: 蓝桥杯算法竞赛第一周题型总结

三带一:

题目来源:三带一
题目描述:

思路:

排序+判断即可:

代码解决:

#include <algorithm>
using namespace std;
int main()
{
  int t;
  cin>>t;
  while(t--)
  {
    string ch;
    cin>>ch;
    sort(ch.begin(),ch.end());
    if(ch[0]!=ch[3]&&(ch[0]==ch[2]||ch[1]==ch[3]))
    {
      cout<<"Yes"<<endl;
    }
    else
    cout<<"No"<<endl;
  }
  return 0;
}

数树树

题目来源:数树数
题目描述:

思路:

考察树的基本知识,按照题目方式编号的话:左端点为2U-1右端点为2U;然后模拟即可。

代码解决:

#include <iostream>
using namespace std;
void solve()
{
    int n=0;int m=0;
    cin>>n>>m;
    while(m--)
    {
        string s; cin>>s;
        int ret=1;
        for(int i=0;i<s.length();i++)
        {
            if(s[i]=='L') 
            ret=ret*2-1;
            else ret*=2;
        }
        cout<<ret<<endl;
    }    
    return ;
}
int main()
{
  // 请在此输入您的代码
  solve();
  return 0;
}

分组:

题目来源:分组
题目描述:

思路:

贪心+二分:

首先对身高数组进行排序,然后二分查找。不断检查是否可以将n个同学分成K个队伍,使得每个队伍的身高差不大于mid。通过贪心的方式,从左到右遍历身高数组,尽可能将同学加入当前队伍,直到当前队伍的身高差大于mid,然后开始新的队伍。最终计算分组的数量,如果分组数量小于等于k,说明mid值偏大

代码解决:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool check(vector<int>& heights, int k, int max_diff) 
{
    int cnt = 1, cur = heights[0], n = heights.size();
    for (int i = 1; i < n; i++)
    {
        if (heights[i] - cur > max_diff)
        {
            cnt++;
            cur = heights[i];
        }
    }
    return cnt <= k;
}
int main() 
{
    int n, k;
    cin >> n >> k;
    vector<int> heights(n);
    for (int i = 0; i < n; ++i) cin >> heights[i];
    sort(heights.begin(), heights.end());
    int l = 0, r = heights[n - 1] - heights[0];
    while (l < r) 
    {
        int mid = l + (r - l) / 2;
        if (check(heights, k, mid)) r = mid;
        else l = mid + 1;
    }
    cout << l << endl;
    return 0;
}
相关文章
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-246 算法训练 猴子吃包子
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-246 算法训练 猴子吃包子
59 2
|
5月前
|
机器学习/深度学习 算法
【数学建模竞赛】评价类赛题常用算法解析
【数学建模竞赛】评价类赛题常用算法解析
110 0
|
5月前
|
算法 Java Serverless
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-444 算法训练 求和问题
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-444 算法训练 求和问题
50 1
|
5月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-439 算法训练 简单字符变换
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-439 算法训练 简单字符变换
53 1
|
4月前
|
存储 机器学习/深度学习 算法
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
42 3
|
4月前
质数类判断方法(蓝桥杯,循环分支题型)
质数类判断方法(蓝桥杯,循环分支题型)
|
5月前
|
存储 算法 Java
蓝桥杯递归算法
蓝桥杯中的递归算法涉及将问题分解为子问题,通过函数自身调用来求解。优点是简洁易懂,但效率低且可能引发栈溢出。示例包括:数组求和、数的阶乘、斐波那契数列及最大公约数计算,以及字符串翻转。代码展示了各种递归场景的Java实现,如`f3`计算数组和,`f`求阶乘,`f1`计算斐波那契数,`f2`找最大公约数,和`f1`字符串反转。
33 1
|
4月前
|
人工智能 算法 搜索推荐
蓝桥杯宝藏排序题目算法(冒泡、选择、插入)
以下是内容的摘要: 本文介绍了三种排序算法:冒泡排序、选择排序和插入排序。冒泡排序通过不断交换相邻的逆序元素逐步排序,最坏情况下需要 O(n^2) 次比较。选择排序在每轮中找到剩余部分的最小元素并放到已排序序列的末尾,同样具有 O(n^2) 时间复杂度。插入排序则是将每个元素插入到已排序序列的正确位置,时间复杂度也是 O(n^2),但空间复杂度为 O(1)。
|
4月前
|
算法
基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析
基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析
|
5月前
|
算法 安全 定位技术
【刷题】备战蓝桥杯 — dfs 算法
dfs算法在数据较小的情况下可以使用。 一定一定要确定好终止条件,避免栈溢出。 相应做好回溯,保证每次的遍历都是不一样的选择,避免少结果。 针对题目进行对应细节处理,有能力的话可以进行剪枝优化!!!
43 0
下一篇
无影云桌面