蓝桥杯备战刷题（自用）

1.被污染的支票

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
  int n;
  cin>>n;
  vector<int>L;
  map<int,int>mp;
  bool ok=0;
  int num;
  for(int i=1;i<=n;i++)
  {
    cin>>num;
    if(mp[num]==1)ok=1;
    else
    {
      mp[num]=1;
      L.push_back(num);
    }
  }
  sort(L.begin(),L.end());
  int x=L.back()*2;//?????
  vector<int>L2;
  for(int i=2;i<x;i++)
  {
    if(x%i==0)L2.push_back(i);
  }
  if(L!=L2)ok=1;
  if(ok)
  {
    cout<<-1<<endl;
  }
  else
  {
    cout<<x<<endl;
  } 
  return 0;
}

2.日期统计

#include <iostream>
#include <vector>
#include <map>
using namespace std;
int main()
{
  int ans=0;
  int num[100]={5, 6, 8, 6, 9, 1, 6, 1, 2, 4,
                9, 1, 9, 8, 2, 3, 6, 4, 7, 7, 
                5, 9, 5, 0, 3, 8, 7, 5, 8, 1,
                5, 8, 6, 1, 8, 3, 0, 3, 7, 9,
                2, 7, 0, 5, 8, 8, 5, 7, 0, 9,
                9, 1, 9, 4, 4, 6, 8, 6, 3, 3,
                8, 5, 1, 6, 3, 4, 6, 7, 0, 7,
                8, 2, 7, 6, 8, 9, 5, 6, 5, 6,
                1, 4, 0, 1, 0, 0, 9, 4, 8, 0,
                9, 1, 2, 8, 5, 0, 2, 5, 3, 3};
  int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  for(int mon=1;mon<=12;mon++)
  {
    for(int day=1;day<=days[mon];day++)
    {
      int temp[8]={2,0,2,3,mon/10,mon%10,day/10,day%10};
      int k=0;
      for(int i=0;i<100;i++)
      {
        if(num[i]==temp[k])
        {
          k++;
        }
        if(k==8)
        {
          ans++;
          break;
        }
      }
    }
  }
  cout<<ans<<endl;
  return 0;
}

3.01串的熵

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
  int n=23333333;
  for(int i=0;i<=n/2;i++)//0的次数
  {
    double a=(i*1.0)/n;
    double b=((n-i)*1.0)/n;
    double ans=0;
    ans-=(a*log2(a)*i+b*log2(b)*(n-i));
    if(fabs(ans-11625907.5798)<0.0001)
    {
      cout<<i<<endl;
      break;
    }
  }
  return 0;
}

（注意浮点数，double，以及比较大小时使用1e-4） 

4.冶炼金属

#include <iostream>
using namespace std;
#define ll long long
int main()
{
  ll n,a,b,minn,maxx;
  maxx=1e9;//要满足最小的
  minn=0;//要满足最大的
  cin>>n;
  for(ll i=0;i<n;i++)
  {
    cin>>a>>b;
    minn=max(minn,a/(b+1)+1);
    maxx=min(maxx,a/b);
  }
  cout<<minn<<" "<<maxx;
  return 0;
}
//二分
#include <iostream>
using namespace std;
int a[10000+5];
int v[10000+5];
int n;
bool check_min(int x)
{
  for(int i=1;i<=n;i++)
  {
    if(a[i]/x>v[i])return false;
  }
  return true;
}
bool check_max(int x)
{
  for(int i=1;i<=n;i++)
  {
    if(a[i]/x<v[i])return false;
  }
  return true;
}
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i]>>v[i];
  }
  int L=1,R=1000000000,minn=0;
  while(L<=R)
  {
    int mid=(L+R)>>1;
    if(check_min(mid))
    {
      minn=mid;
      R=mid-1;
    }
    else L=mid+1;
  }
  int maxx=0;
  L=1,R=1000000000;
  while(L<=R)
  {
    int mid=(L+R)>>1;
    if(check_max(mid))
    {
      maxx=mid;
      L=mid+1;
    }
    else R=mid-1;
  }
  cout<<minn<<" "<<maxx<<endl;
  return 0;
}

5.飞机降落

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct node
{
  int t,d,l;
};
bool ok=0;
vector<node>v;
vector<int>vis;
int n;
void dfs(int cnt,int last)
{
  if(cnt==n)
  {
    ok=1;
    return;
  }
  for(int i=0;i<n;i++)
  {
    if(!vis[i]&&v[i].t+v[i].d>=last)//可以降落
    {
      vis[i]=1;
      dfs(cnt+1,max(last,v[i].t)+v[i].l);
      vis[i]=0;//恢复
    }
  }
}
int main()
{
  int t;
  cin>>t;
  while(t--)
  {
    cin>>n;
    v.clear();
    vis.clear();
    for(int i=1;i<=n;i++)
    {
      //t d l (t/t+d -- l)
      int x,y,z;
      cin>>x>>y>>z;
      v.push_back({x,y,z});
      vis.push_back(0);
    }
    ok=0;
    dfs(0,0);//0架飞机，0需要时间
    if(!ok)cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
  }
  return 0;
}

6.接龙数列

这道题其实本质就是求解出数列中最长的接龙数列，计算出最长的接龙数列长度，数列总长度-最长接龙数列长度等于最少删除次数。这就是一个求最优解的问题，然而看到这道题的数据量可以发现，暴力求解一定会超时，因此考虑动态规划。 动态规划最重要的就是状态转移方程，而这个题目就可以定义状态为当前最长接龙数列长度，则dp[i]就是以i为数字最后一位的最长接龙数列长度，设x为当前数字的第一位(如果为接龙数列，也就是前一位数的最后一位)，y为当前数字的最后一位，则转移方程可以写为dp[y]=max(dp[x]+1,dp[y])

#include <iostream>
using namespace std;
int f[10];//表示在i=0-9中,f[i]为以i数字为连接的最长接龙数列的长度
int main()
{
  int n;
  cin>>n;
  int ans=0;
  string s;
  for(int i=0;i<n;i++)
  {
    cin>>s;
    int pre=s[0]-'0',nex=s[s.size()-1]-'0';
    f[nex]=max(f[nex],f[pre]+1);
    ans=max(ans,f[nex]);
  }
  cout<<n-ans<<endl;//总的-最长长度=删去的
  return 0;
}

7.岛屿个数

搜索出所有岛屿，这个不难做到。由于岛屿之间互相隔离，则如果岛屿的一个格子在一个环内，那么整个岛屿也都在环内。遍历所有的岛屿，选中当前岛屿的第一个格子，搜索周围海洋，若能搜索到地图的边界外，则此岛屿不在任何一个环内；否则，此岛屿在某个环内，岛屿数量减一。

#include <iostream>
#include <queue>
#include <vector>
#include <string>
using namespace std;
#define pii pair<int,int>
const int N=100;
int n,m,ans;
vector<vector<bool>>vis;
string s[N];
int dx[8]={-1,1,0,0,-1,1,-1,1};
int dy[8]={0,0,-1,1,-1,1,1,-1};
bool inmap(int x,int y)
{
  if(x<1||x>n||y<1||y>m)return 0;
  return 1;
}
//bfs统计岛屿的情况
void bfs(int x,int y)
{
  vis[x][y]=1;
  queue<pii>q;
  q.push({x,y});
  while(!q.empty())
  {
    auto t=q.front();
    q.pop();
    for(int i=0;i<4;i++)
    {
      int xx=t.first+dx[i];
      int yy=t.second+dy[i];
      if(!inmap(xx,yy)||vis[xx][yy]||s[xx][yy]!='1')continue;
      vis[xx][yy]=1;
      q.push({xx,yy});
    }
  }
}
bool check(int x,int y)//是否不在环内，即周围是海洋（用是否到边界判断）
{
  vector<vector<bool>>fin(n+1,vector<bool>(m+1,0));
  fin[x][y]=1;
  queue<pii>q;
  q.push({x,y});
  while(!q.empty())
  {
    auto t=q.front();
    q.pop();
    //到达边界，证明不在环中
    if(t.first==1||t.first==n||t.second==1||t.second==m)return 1;
    for(int i=0;i<8;i++)
    {
      int xx=t.first+dx[i];
      int yy=t.second+dy[i];
      if(!inmap[xx][yy]||fin[xx][yy]||s[xx][yy]!='0')continue;
      fin[xx][yy]=1;
      q.push({xx,yy});
    }
  }
  return 0;
}
int main()
{
  int t;
  cin>>t;
  while(t--)
  {
    ans=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
      cin>>s[i];
      s[i]='2'+s[i];
    }
    vis=vector<vector<bool>>(n+1,vector<bool>(m+1,0));
    for(int i=1;i<=n;i++)
    {
      for(int j=1;j<=m;j++)
      {
        if(!vis[i][j]&&s[i][j]=='1')
        {
          bfs(i,j);
          if(check(i,j))ans++;
        }
      }
    }
    cout<<ans<<endl;
  }
  return 0;
}

 8.子串简写

#include <iostream>
using namespace std;
int main()
{
  int k;
  //最小可以简写的长度
  cin>>k;
  string s;
  char st,ed;
  cin>>s>>st>>ed;
  long long ans=0;
  int st_num=0;
  for(int i=0,j=k-1;j<s.size();i++,j++)
  {
    if(s[i]==st)st_num++;
    if(s[j]==ed)ans+=st_num;
  }
  cout<<ans<<endl;
  return 0;
}
//4
//abababdb a b

 （注意规律，开long long）

 9.整数删除

#include<bits/stdc++.h>
using namespace std;
//优先队列+双向链表
const int N=5e5+10;
#define ll long long
#define val first
#define pos second
#define pli pair<ll,int>
int n,k;
ll a[N],pre[N],nxt[N];
priority_queue<pli,vector<pli>,greater<pli>>q;//小根堆
int main()
{
  cin>>n>>k;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
    q.push({a[i],i});
    pre[i]=i-1;
    nxt[i]=i+1;
  }
  pre[1]=-1;
  nxt[n]=-1;
  while(k--)
  {
    pli now;
    do{
      now=q.top();
      q.pop();
    }while(a[now.pos]!=now.val);//保证弹出同一个
    int PRE=pre[now.pos];
    int NXT=nxt[now.pos];
    if(PRE!=-1)
    {
      a[PRE]+=now.val;
      q.push({a[PRE],PRE});
      nxt[PRE]=NXT;
    }
    if(NXT!=-1)
    {
      a[NXT]+=now.val;
      q.push({a[NXT],NXT});
      pre[NXT]=PRE;
    }
    a[now.pos]=-1;
  }
  for(int i=1;i<=n;i++)
  {
    if(a[i]!=-1)cout<<a[i]<<" ";
  }
  return 0;
}

 10.景区导游

 

//最近公共祖先。倍增做法 (深搜)
#include <iostream>
#include <vector>
#define ll long long
using namespace std;
const int N=1e5+10;
vector<int>e[N],w[N];
int n,k;
ll dep[N],fa[N][20],dist[N],b[N];

void dfs(int u,int father){
    
    fa[u][0]=father;
    dep[u]=dep[father]+1;
    
    for(int i=1;i<20;i++){
        fa[u][i]=fa[fa[u][i-1]][i-1];
    }
    
    for(int i=0;i<e[u].size();i++){
        int v=e[u][i];
        int t=w[u][i];
        if(v!=father){
            dist[v]=dist[u]+t;
            dfs(v,u);
        }
    }
}

int lca(int u,int v){
    
    if(dep[u]<dep[v]) swap(u,v);
    
    for(int i=19;i>=0;i--){
        if(dep[fa[u][i]]>=dep[v])
            u=fa[u][i];
    }
    if(u==v) return v;
    
    for(int i=19;i>=0;i--){
        if(fa[u][i]!=fa[v][i]){
            u=fa[u][i],v=fa[v][i];
        }
    }
    
    return fa[u][0];
}

ll sol(int x,int y){
    if(!x||!y) return 0;
    return dist[x]+dist[y]-2*dist[lca(x,y)];
}
int main(){    
    
    cin>>n>>k;
    for(int i=1;i<n;i++){
        int x,y,t;
        cin>>x>>y>>t;
        e[x].push_back(y);
        e[y].push_back(x);
        w[x].push_back(t);
        w[y].push_back(t);
    }
    dfs(1,0);
    ll Dis=0;
    for(int i=1;i<=k;i++){
        cin>>b[i];
        Dis+=sol(b[i],b[i-1]);
    }
    
    for(int i=1;i<=k;i++){
        cout<<Dis-sol(b[i-1],b[i])-sol(b[i],b[i+1])+sol(b[i-1],b[i+1])<<" ";
    }
    return 0;
}

 11.砍树

 

#include <iostream>
#include <vector>
using namespace std;
const int N=1e5+10;
vector<int>e[N],num[N];
int n,m,dep[N],fa[N][21],s[N],ans;
void dfs(int u,int Fa)
{
  dep[u]=dep[Fa]+1;
  fa[u][0]=Fa;
  for(int i=1;i<=20;i++)
  {
    fa[u][i]=fa[fa[u][i-1]][i-1];
  }
  for(auto &v:e[u])
  {
    if(v==Fa)continue;
    dfs(v,u);
  }
}
int LCA(int u,int v)
{
  if(dep[u]<dep[v])swap(u,v);
  for(int i=20;i>=0;i--)
  {
    if(dep[fa[u][i]]>=dep[v])
    {
      u=fa[u][i];
    }
  }
  if(u==v)return u;
  for(int i=20;i>=0;i--)
  {
    if(fa[u][i]!=fa[v][i])
    {
      u=fa[u][i];
      v=fa[v][i];
    }
  }
  return fa[u][0];
}
void dfs2(int u,int Fa)
{
  for(int i=0;i<e[u].size();i++)
  {
    int v=e[u][i],p=num[u][i];
    if(v==Fa)continue;
    dfs2(v,u);
    s[u]+=s[v];
    if(s[v]==m)ans=max(ans,p);
  }
}
int main()
{
  cin>>n>>m;
  for(int i=1;i<n;i++)
  {
    int x,y;
    cin>>x>>y;
    e[x].push_back(y);
    e[y].push_back(x);
    num[x].push_back(i);
    num[y].push_back(i);
  }
  dfs(1,0);
  for(int i=1;i<=m;i++)
  {
    int a,b;
    cin>>a>>b;
    s[a]++;s[b]++;s[LCA(a,b)]-=2;
  }
  dfs2(1,0);
  cout<<ans;
  return 0;
}

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/409392.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

【前端素材】推荐优质后台管理系统Start Admin平台模板（附源码）

【前端素材】推荐优质后台管理系统Start Admin平台模板（附源码）

一、需求分析 后台管理系统是一种用于管理网站、应用程序或系统的工具&#xff0c;它通常作为一个独立的后台界面存在&#xff0c;供管理员或特定用户使用。下面详细分析后台管理系统的定义和功能&#xff1a; 1. 定义 后台管理系统是一个用于管理和控制网站、应用程序或系统…
阅读更多...
Github开源贡献者的狂欢——教你如何免费领取价值$200的Starknet空投

Github开源贡献者的狂欢——教你如何免费领取价值$200的Starknet空投

前言&#xff1a; 2024 又迎来了四年一度的 BTC 减半时刻&#xff0c;币圈仿佛一下又热闹了起来&#xff0c;这几天有一个新的基于 ETH 的项目诞生了&#xff1a;StarkNet&#xff0c;代号 STRK&#xff0c;凡是在前 5000 个开源项目贡献过至少 3 个 commit 的程序猿都会被空投…
阅读更多...
C#，数组数据波形排序（Sort in Wave Form）的朴素算法与源代码

C#，数组数据波形排序（Sort in Wave Form）的朴素算法与源代码

1 波形排序 所谓“波形排序”就是一大一小。 将n个身高互不相同的人排成一行 ,对于每个人 ,要求他要么比相邻的人均高 ,要么比相邻的人均矮 ,问共有多少种排法 ,这一问题称为波形排列问题。 2 源程序 using System; using System.Collections; using System.Collections.Gen…
阅读更多...
Makefile静态库动态库的构建和链接之工程实用篇

Makefile静态库动态库的构建和链接之工程实用篇

静态库和动态库的构建和链接 现有C工程目录结构如下&#xff1a; add.h int add(int a, int b);add.cpp #include "add.h"int add(int a, int b) {return ab; }main.cpp #include <iostream> #include "add.h"int main() {std::cout << a…
阅读更多...
Spring Boot 项目集成camunda流程引擎

Spring Boot 项目集成camunda流程引擎

使用camunda开源工作流引擎有&#xff1a;通过docker运行、使用springboot集成、部署camunda发行包、基于源代码编译运行等多种方式。 其中&#xff0c;通过源代码编译运行的方式最为复杂&#xff0c;具体参考&#xff1a;https://lowcode.blog.csdn.net/article/details/1362…
阅读更多...
个人博客系列-前端部署-创建框架（4）

个人博客系列-前端部署-创建框架（4）

项目环境介绍 Vue3 Vite TypeScript 服务器&#xff1a;阿里云contos node版本&#xff1a;v18.18.2 npm版本&#xff1a;v10.2.4 执行下面一行命令&#xff0c;创建vue3框架 npm create vuelatest修改端口&#xff1a;9528&#xff0c; 此步骤可以忽略&#xff08;使用默…
阅读更多...
云呐矿井智能化运维工是什么？智能机器人运维岗位

云呐矿井智能化运维工是什么？智能机器人运维岗位

煤矿智能运维是指利用先进的信息技术和自动控制&#xff0c;在煤矿生产过程中对煤矿设备进行监测、维护和管理。其职责和工作任务主要包括: 工作环境:　　面对复杂的地质条件和极端的气候环境&#xff0c;煤矿智能运维工程师往往需要在地下煤矿、监测中心等环境中工作。因此&a…
阅读更多...
MCU多核异构通信原理

MCU多核异构通信原理

摘要&#xff1a; 本文结合瑞萨RZ/G2L 多核处理器&#xff0c;给大家讲述一下多核异构设计及通信的原理。 随着电子技术的不断发展&#xff0c;以及市场需求的日益增长&#xff0c;嵌入式系统不仅要求执行复杂的控制任务&#xff0c;还需要实时地采集和处理数据。 为了满足这…
阅读更多...
游戏配置内存“瘦身”策略

游戏配置内存“瘦身”策略

背景 游戏配置数据绝对是游戏服务器进程的内存大头，有些游戏服务器单纯数据配置的容量就超过一个G。因此，这部分内存优化也就放在首要位置了。 优化策略 在《服务器进程如何降低内存》一文中，我们讲述了可以通过“优化游戏配置缓存”来降低游戏服务器进程的内存使用量。本…
阅读更多...
基于协同过滤算法的体育商品推荐系统

基于协同过滤算法的体育商品推荐系统

摘要 本文深入探讨了基于协同过滤算法的体育商品推荐系统的构建方法及其在电子商务中的重要性。首先&#xff0c;介绍了协同过滤算法的基本原理&#xff0c;包括用户-商品矩阵、相似度度量和推荐生成。其次&#xff0c;探讨了协同过滤算法在体育商品推荐中的两种主要应用方式&a…
阅读更多...
sql-labs第46关（order by盲注脚本）

sql-labs第46关（order by盲注脚本）

一、环境 网上有自己找 二、解释 order by 注入我们看他的true和false来进行注入出来 二、实操 让我们用sort 看看源码 最终我们的id是放到order by后面了 如果我们直接用列去排序 ?sortusername/password username&#xff1a; password&#xff1a; 可以看到顺序是不…
阅读更多...
IO进程线程：通信

IO进程线程：通信

1.定义互斥锁 #include<myhead.h>int num520;//临界资源//1.创建一个互斥锁变量 pthread_mutex_t mutex;//定义任务&#xff11;函数 void *task1(void *arg) {printf("11111111111111\n");//3.获取锁资源pthread_mutex_lock(&mutex);num1314;sleep(3);pr…
阅读更多...
数据结构与算法：红黑树讲解

数据结构与算法：红黑树讲解

关于红黑树&#xff0c; 这篇讲的更详细易懂。 https://www.cnblogs.com/jakelin/p/14324966.html 一颗平衡的二叉搜索树的任意节点平均查找效率为树的高度h&#xff0c;即O(lgn)。 但是如果二叉搜索树的失去平衡&#xff08;元素全在一侧&#xff09;&#xff0c;搜索效率就…
阅读更多...
牛客周赛 Round 33 解题报告 | 珂学家 | 思维场

牛客周赛 Round 33 解题报告 | 珂学家 | 思维场

前言 整体评价 感觉这场更偏思维&#xff0c;F题毫无思路&#xff0c;但是可以模拟骗点分, E题是dij最短路. A. 小红的单词整理 类型: 签到 w1,w2 input().split() print (w2) print (w1)B. 小红煮汤圆 思路: 模拟 可以从拆包的角度去构建模拟 注意拆一包&#xff0c;可以…
阅读更多...
如何增加层次厚度？

如何增加层次厚度？

Q 老师&#xff0c;我在做一个斧头武器&#xff0c;如何在平面上增加厚度和层次呢&#xff1f; A 选中这几个线&#xff0c;点连接就会出现中线&#xff0c;把中线稍作调整即可~
阅读更多...
Springboot+vue的社区医疗综合服务平台（有报告）。Javaee项目，springboot vue前后端分离项目

Springboot+vue的社区医疗综合服务平台（有报告）。Javaee项目，springboot vue前后端分离项目

演示视频&#xff1a; Springbootvue的社区医疗综合服务平台&#xff08;有报告&#xff09;。Javaee项目&#xff0c;springboot vue前后端分离项目 项目介绍&#xff1a; 本文设计了一个基于Springbootvue的前后端分离的社区医疗综合服务平台&#xff0c;采用M&#xff08;m…
阅读更多...
数据分析这么卷吗！AI几分钟做完我半天的工作，这让人怎么办！

数据分析这么卷吗！AI几分钟做完我半天的工作，这让人怎么办！

随着AI技术的飞速发展&#xff0c;人工智能领域正在经历一场前所未有的革命。无论是ChatGPT还是谷歌的巴德&#xff0c;以及国内诸如文心一言、ChatGLM等产品的涌现&#xff0c;都在不断地证明着这一点。这些技术不仅在推动着各行业的发展&#xff0c;更在不断地改变着我们的生…
阅读更多...
Redis如何修改key名称

Redis如何修改key名称

点击上方蓝字关注我 近期出现过多次修改Redis中key名字的场景&#xff0c;本次简介一下如何修改Redis中key名称的方法。 1. 命令行方式修改在Redis中&#xff0c;可以使用rename命令来修改Key的名称。这个命令的基本语法如下&#xff1a; RENAME old_key new_key 在这里&#…
阅读更多...
详细分析Pandas中的Series对象（附Demo）

详细分析Pandas中的Series对象（附Demo）

目录 1. 问题所示2. 基本知识3. API Demo4. 示例Demo5. 彩蛋 1. 问题所示 从实战上手基础知识 一开始遇到这个Bug&#xff1a; TypeError: unsupported operand type(s) for -: str and float后面经了解执行减法运算时发生了错误&#xff0c;其中一个操作数是字符串类型&…
阅读更多...
继承(extends)

继承(extends)

继承[extends] 继承的好处继承的示意图继承的使用细节JVM的内存&#xff1a;继承的内存布局 继承的好处 1&#xff09;提高代码的复用性 2&#xff09;代码的扩展性和维护性提高了 继承的示意图 继承的使用细节 1&#xff09;子类继承了所有属性和方法&#xff0c;非私有的…
阅读更多...
最新文章

Copyright @ 2022~2023