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

本专栏内容为:蓝桥杯学习专栏,用于记录蓝桥杯的学习经验分享与总结。
💓博主csdn个人主页:小小unicorn

⏩专栏分类:C++

🚚代码仓库:小小unicorn的代码仓库🚚

🌹🌹🌹关注我带你学习编程知识

目录

三带一:

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


思路:

排序+判断即可:

代码解决:

cpp 复制代码
#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;然后模拟即可。

代码解决:

cpp 复制代码
#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值偏大

代码解决:

cpp 复制代码
#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;
}
相关推荐
qq_348231851 小时前
大模型算法: 反向传播
算法
电科_银尘1 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真2 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan4 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David5 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷7 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980118 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz10 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_20 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程