some 蓝桥杯题

12.反异或01串 - 蓝桥云课 (lanqiao.cn)

#include "bits/stdc++.h"
#define int long long
using namespace std;
char c[10000000];
char s[10000000];
int cnt,Ans,mr,mid;
int maxi;
int p[10000000],pre[10000000];
signed main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);scanf("%s",c+1);int n=strlen(c+1);s[++cnt]='~';s[++cnt]='#';for(int i=1;i<=n;i++)s[++cnt]=c[i],s[++cnt]='#';s[++cnt]='!';for(int i=1;i<=cnt;i++){pre[i]=pre[i-1];if(s[i]=='1')pre[i]++;if(i<=mr) p[i]=min(p[mid*2-i],mr-i+1);else p[i]=1;while(s[i+p[i]]==s[i-p[i]]) p[i]++;if(i+p[i]>mr)  mr=i+p[i]-1,mid=i;if(s[i]!='1'&&pre[i]-pre[i-p[i]]>pre[maxi]-pre[maxi-p[maxi]])maxi=i;}int k=pre[cnt]-(pre[maxi]-pre[maxi-p[maxi]]);cout<<k;
}

0艺术与篮球 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
#define int long long
using namespace std;
int cnt[12]={13,1,2,3,5,4,4,2,2,2};
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int check(int year)
{if((year%4==0&&year%100!=0)||year%400==0)return 1;else return 0;
}
int getd(int year,int month)
{if(check(year)&&month==2)return days[month]+1;return days[month];
}
int getb(int date)
{int sum=0;while(date){sum+=cnt[date%10];date/=10;}return sum;
}
int cntt=0;
signed main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);for(int year=2000;year<=2024;year++){for(int month=1;month<=12;month++){for(int day=1;day<=getd(year,month);day++){int date=year*10000+month*100+day;if(getb(date)>50&&(date<=20240413))cntt++; }}}cout<<cntt;
}

2.拉马车 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
#define int long long
using namespace std;
queue<char>q1,q2;
void fun()
{vector<char>v;bool flag=true;while(q1.size()!=0&&q2.size()!=0){if(flag){v.push_back(q1.front());if(count(v.begin(),v.end(),q1.front())==2){while(v.size()!=0){q1.push(v.back());v.pop_back();if(count(v.begin(),v.end(),q1.front())==0)break;	}}elseflag=false;q1.pop();if(q1.empty())  return;}if(!flag){v.push_back(q2.front());if(count(v.begin(),v.end(),q2.front())==2){while(!v.empty()){q2.push(v.back());v.pop_back();if(count(v.begin(),v.end(),q2.front())==0) break;//拿走完结束}}    else flag=true;q2.pop();    if(q2.empty()) return;  }	}
}
signed main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
string s1,s2;cin>>s1>>s2;for(int i=0;i<s1.length();i++){q1.push(s1[i]);q2.push(s2[i]);}fun();while(!q1.empty()){    cout<<q1.front();q1.pop();}while(!q2.empty()){cout<<q2.front();q2.pop();}}

4.区间移位 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
#define int long long
using namespace std;
struct node{int a;int b;
};
int n;
vector<node>nv;
bool ng(node a,node b)
{return a.b<b.b;
}
bool check(int mid)
{int mr=0;vector<node>temp(nv);while(true){bool flag=false;for(int i=0;i<temp.size();i++){node nod=temp[i];int na=nod.a;int nb=nod.b;int len=nb-na;if(na-mid<=mr&&mr<=nb+mid){flag=true;if(na+mid>=mr)mr+=len;elsemr=nb+mid;temp.erase(temp.begin()+i);break;}}if(mr>=20000||!flag) break;}return mr>=20000;
}
signed main()
{ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);cin>>n;for(int i=0;i<n;i++){int a,b;cin>>a>>b;nv.push_back({a*2,b*2});}int l=0,r=1000000;sort(nv.begin(),nv.end(),ng);while(l<r){int mid=(l+r)/2;if(check(mid)) r=mid;else  l=mid+1;}double m=(double)l/2;cout<<m;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何使用EventChannel

文章目录 1 知识回顾2 示例代码3 经验总结我们在上一章回中介绍了MethodChannel的使用方法,本章回中将介绍EventChannel的使用方法.闲话休提,让我们一起Talk Flutter吧。 1 知识回顾 我们在前面章回中介绍了通道的概念和作用,并且提到了通道有不同的类型,本章回将其中一种…

使用Apifox创建接口文档,部署第一个简单的基于Vue+Axios的前端项目

前言 在当今软件开发的过程中&#xff0c;接口文档的创建至关重要&#xff0c;它不仅能够帮助开发人员更好地理解系统架构&#xff0c;还能确保前后端开发的有效协同。Apifox作为一款集API文档管理、接口调试、Mock数据模拟为一体的工具&#xff0c;能够大幅度提高开发效率。在…

我为什么决定关闭ChatGPT的记忆功能?

你好&#xff0c;我是三桥君 几个月前&#xff0c;ChatGPT宣布即将推出一项名为“记忆功能”的新特性&#xff0c;英文名叫memory。 这个功能听起来相当吸引人&#xff0c;宣传口号是让GPT更加了解用户&#xff0c;仿佛是要为我们每个人量身打造一个专属的AI助手。 在记忆功…

用Arduino单片机读取PCF8591模数转换器的模拟量并转化为数字输出

PCF8591是一款单芯片&#xff0c;单电源和低功耗8位CMOS数据采集设备。博文[1]对该产品已有介绍&#xff0c;此处不再赘述。但该博文是使用NVIDIA Jetson nano运行python读取输入PCF8591的模拟量的&#xff0c;读取的结果显示在屏幕上&#xff0c;或输出模拟量点亮灯。NVIDIA J…

Ubuntu下Kafka安装及使用

Kafka是由Apache软件基金会开发的一个开源流处理平台&#xff0c;同时也是一个高吞吐量的分布式发布订阅消息系统。它由Scala和Java编写&#xff0c;具有多种特性和广泛的应用场景。 Kafka是一个分布式消息系统&#xff0c;它允许生产者&#xff08;Producer&#xff09;发布消…

docker 部署nacos

目录 一、拉取镜像 二、部署 三、访问&#xff08;默认是用内嵌数据库&#xff09; 四、配置 五、重启容器 一、拉取镜像 docker pull nacos/nacos-server 二、部署 docker run --name nacos -d -p 8848:8848 -p 9848:9848 -p 9849:9849 --restartalways --privilegedt…

软考鸭微信小程序:助力软考备考的便捷工具

一、软考鸭微信小程序的功能 “软考鸭”微信小程序是一款针对软考考生的备考辅助工具&#xff0c;提供了丰富的备考资源和功能&#xff0c;帮助考生提高备考效率&#xff0c;顺利通过考试。其主要功能包括&#xff1a; 历年试题库&#xff1a;小程序内集成了历年软考试题&…

加油站智能视频监控预警系统(AI识别烟火打电话抽烟) Python 和 OpenCV 库

加油站作为存储和销售易燃易爆油品的场所&#xff0c;是重大危险源之一&#xff0c;随着科技的不断发展&#xff0c;智能视频监控预警系统在加油站的安全保障方面发挥着日益关键的作用&#xff0c;尤其是其中基于AI的烟火识别、抽烟识别和打电话识别功能&#xff0c;以及其独特…

云服务架构与华为云架构

目录 1.云服务架构是什么&#xff1f; 1.1 云服务模型 1.2 云部署模型 1.3 云服务架构的组件 1.4 云服务架构模式 1.5 关键设计考虑 1.6 优势 1.7 常见的云服务架构实践 2.华为云架构 2.1 华为云服务模型 2.2 华为云部署模型 2.3 华为云服务架构的核心组件 2.4 华…

MFC工控项目实例之十九手动测试界面输出信号切换

承接专栏《MFC工控项目实例之十八手动测试界面输入信号实时检测》 根据板卡设置界面组合框选项设定的输出信号&#xff0c;通过读取文件中保存的键值&#xff0c;用单选按钮切换输出信号接通、关闭。 1、在Data_1.h文件中添加代码 CString COMB_Data_O_1[]{"夹紧",&…

JS基础练习|ES6-类定义和基础

class Animal {constructor(name) {this.name name;}speak() {console.log(${this.name} makes a noise.);} }class Dog extends Animal {constructor(name, breed) {super(name); // 调用父类的构造函数this.breed breed;}speak() {console.log(${this.name} barks.);} }con…

实时语音交互,打造更加智能便捷的应用

随着人工智能和自然语言处理技术的进步&#xff0c;用户对智能化和便捷化应用的需求不断增加。语音交互技术以其直观的语音指令&#xff0c;革新了传统的手动输入方式&#xff0c;简化了用户操作&#xff0c;让应用变得更加易用和高效。 通过语音交互&#xff0c;用户可以在不…

Label-Studio ML利用yolov8模型实现自动标注

引言 Label Studio ML 后端是一个 SDK&#xff0c;用于包装您的机器学习代码并将其转换为 Web 服务器。Web 服务器可以连接到正在运行的 Label Studio 实例&#xff0c;以自动执行标记任务。我们提供了一个示例模型库&#xff0c;您可以在自己的工作流程中使用这些模型&#x…

基于SpringCloud的微服务架构下安全开发运维准则

为什么要进行安全设计 微服务架构进行安全设计的原因主要包括以下几点&#xff1a; 提高数据保护&#xff1a;微服务架构中&#xff0c;服务间通信频繁&#xff0c;涉及到大量敏感数据的交换。安全设计可以确保数据在传输和存储过程中的安全性&#xff0c;防止数据泄露和篡改。…

【数据结构与算法】LeetCode:二叉树

文章目录 二叉树前序遍历二叉树的前序遍历二叉树展开为链表 &#xff08;Hot 100&#xff09; 中序遍历二叉树的中序遍历 (Hot 100)验证二叉搜索树 (Hot 100)二叉搜索树中第K小的元素 (Hot 100) 后序遍历二叉树的后序遍历 层序遍历二叉树的层序遍历 &#xff08;Hot 100&#x…

手机改IP地址怎么弄?全面解析与操作指南

在当今数字化时代&#xff0c;IP地址作为设备在网络中的唯一标识&#xff0c;其重要性不言而喻。有时候&#xff0c;出于隐私保护、网络访问需求或其他特定原因&#xff0c;我们可能需要更改手机的IP地址。然而&#xff0c;对于大多数普通用户来说&#xff0c;如何操作可能还是…

电梯,建模的常见话题

以下是最近一则"女婿开电梯门导致岳父惨死"的新闻&#xff0c;可惜生命的同时&#xff0c;也引发了一系列联想。 不少人不了解或者了解但经常下意识忽略&#xff1a;电梯的门和轿厢是分离的部件。部件之间的协作如果有失误&#xff0c;系统就会出问题。电梯可以看作是…

【Android 14源码分析】WMS-窗口显示-第二步:relayoutWindow -1

忽然有一天&#xff0c;我想要做一件事&#xff1a;去代码中去验证那些曾经被“灌输”的理论。                                                                                  – 服装…

Python-Learning

补充不熟悉的python知识 1 **是表示平方 注释是用来阐述代码要做什么&#xff0c;以及是如何做的 先编写行之有效的代码&#xff0c;再决定是对其做进一步改进&#xff0c;还是转而去编写新代码 列表常用是append&#xff0c;但也有pop&#xff0c;这个pop是输出一个值&…

kafka基本概念以及用法

kafka基本概念以及用法目录 文章目录 kafka基本概念以及用法目录一、什么是kafka&#xff1f;二、为什么要使用kafka?三、kafka的基本概念四、安装kafka(windows版本)五、命令行控制kafka生产消费数据&#xff0c;创建 删除topic六、java操作kafka消费生产 提示&#xff1a;以…