暑假刷题第23天--8/6

3748. 递增子串 - AcWing题库

#include<iostream>
#include<string>
const int N=200005;
int a[N];
using namespace std;
int main(){int t;cin>>t;for(int q=1;q<=t;q++){int n;cin>>n;string s;cin>>s;int cnt=1;a[1]=1;for(int i=2;i<=n;i++){if(s[i-1]>s[i-2])cnt++,a[i]=cnt;else {cnt=1;a[i]=cnt;}}printf("Case #%d: ",q);for(int i=1;i<=n;i++){cout<<a[i]<<' ';}cout<<endl;}return 0;
} 

3325. Kick_Start - AcWing题库

#include<iostream>
#include<string>
const int N=200005;
int a[N];
using namespace std;
int main(){int t;cin>>t;for(int q=1;q<=t;q++){string s;cin>>s;int cnt=0;a[s.size()]=0;for(int i=s.size()-1;i>=0;i--){if(i>=4&&s[i]=='T'&&s[i-1]=='R'&&s[i-2]=='A'&&s[i-3]=='T'&&s[i-4]=='S'){cnt++;a[i]=cnt;}else {a[i]=a[i+1];}}int ans=0;for(int i=0;i<s.size()-3;i++){if(s[i]=='K'&&s[i+1]=='I'&&s[i+2]=='C'&&s[i+3]=='K'){ans+=a[i];}}printf("Case #%d: ",q);cout<<ans<<endl;}return 0;
} 

Problem - 1817A - Codeforces(需要学习)

#include<iostream>
#include<string>
const int N=200005;
int a[N];
int p[N];
using namespace std;
void solve(){int n,q;cin>>n>>q;for(int i=1;i<=n;i++)cin>>a[i];for(int i=2;i<=n-1;i++){int cnt=0;if(a[i]>=a[i+1]&&a[i-1]>=a[i])cnt=1;p[i]=p[i-1]+cnt;}while(q--){int l,r;cin>>l>>r;if(l==r){cout<<1<<endl;}else {cout<<(r-l+1)-(p[r-1]-p[l])<<"\n";}}
}
int main(){int t=1;while(t--){solve();}
} 

Problem - 1811E - Codeforces(进制转换--需要学习)

#include<iostream>
#include<string>
#include<vector>
const int N=200005;
int a[N];
int p[N];
using namespace std;
void solve(){long long n;cin>>n;vector<long long>ans;while(n>0){ans.push_back(n%9);n/=9;}for(int i=ans.size()-1;i>=0;i--){if(ans[i]<4)cout<<ans[i];else cout<<ans[i]+1;}cout<<endl;
}
int main(){int t;cin>>t;while(t--){solve();}
} 

Problem - C - Codeforces(构造)

#include<iostream>
#include<string>
#include<vector>
const int N=200005;
int a[N];
int b[N];
using namespace std;
void solve(){int n;cin>>n;for(int i=1;i<=n-1;i++){cin>>a[i];b[i]=-1;}for(int i=1;i<=n-1;i++){if(b[i]!=-1){if(a[i]<a[i+1]){b[i+1]=a[i];}else {b[i+1]=a[i+1];}continue;}if(a[i]<a[i+1]){b[i]=a[i];b[i+1]=a[i];}else {b[i]=a[i];}}b[n]=a[n-1];for(int i=1;i<=n;i++){cout<<b[i]<<' ';}cout<<endl;
}
int main(){int t;cin>>t;while(t--){solve();}
} 

Problem - D - Codeforces(需要学习)

#include<iostream>
#include<string>
#include<vector>
#define ll long long
const int N=200005;
int a[N];
int b[N];
long long f[46];
using namespace std;
void solve(){ll n,x,y;cin>>n>>x>>y;ll left =y-1,right =f[n+1]-y;ll up=x-1,down=f[n]-x;bool ok=true;ll now=0;for(ll i=n;i>=1;i--){if(~now){if(left>=f[i])left-=f[i];else if(right>=f[i])right-=f[i];else{ok=false;break;}}else{if(up>=f[i])up-=f[i];else if(down>=f[i])down-=f[i];else{ok = false;break;}}now=~now;}if(ok==false)cout<<"NO"<<endl;else cout<<"YES"<<endl;
}
int main(){f[0]=1,f[1]=1;for(int i=2;i<=45;i++){f[i]=f[i-1]+f[i-2];}int t;cin>>t;while(t--){solve();}
} 

Problem - D - Codeforces

#include<iostream>
#include<string>
#include<vector>
#include<cstring>
#include<queue>
#define ll long long
const int N=200005;
int a[N];
int b[N];
int d[27],x[27];
using namespace std;
void solve(){int n;cin>>n;string s;cin>>s;int ans=0;string cnt;int f=1;for(int i=0;i<n-1;i++){if(i>=1&&s[i-1]==s[i+1]){f=1;continue;}string p;p+=s[i];p+=s[i+1];if(i==0||cnt!=p||f==1){f=0;ans++;cnt=p;}}cout<<ans<<endl;
}
int main(){int t;cin>>t;while(t--){solve();}
} 

Problem - C2 - Codeforces

#include<iostream>
#include<string>
#include<vector>
#include<cstring>
#include<queue>
#define ll long long
const int N=200005;
int a[N];
int b[N];
int d[27],x[27];
using namespace std;
void solve(){priority_queue<int,vector<int>,less<int> >q;int n;cin>>n;long long ans=0;for(int i=0;i<n;i++){int x;cin>>x;if(x==0){if(!q.empty()){ans+=q.top();q.pop();}}else {q.push(x);}}cout<<ans<<endl;
}
int main(){int t;cin>>t;while(t--){solve();}
} 

C-游游的数值距离_牛客周赛 Round 6 (nowcoder.com)

#include<iostream>
#include<string>
#include<vector>
#include<cstring>
#include<queue>
#define ll long long
const int N=200005;
ll a[N];using namespace std;
void solve(){ll n;cin>>n;ll ans1,ans2,p=1e16+6;a[1]=1;for(int i=2;i<=20;i++){a[i]=a[i-1]*i;}for(int x=1;x<=20;x++){if(a[x]==1&&x!=2){if(p>abs((-n))){ans1=x,ans2=3;p=n;}continue;}ll y=n/(a[x]-1);if(y==0)y++;if(p>abs((a[x]-1)*y-n)&&x!=2&&y!=2){ans1=x,ans2=y;p=abs((a[x]-1)*y-n);}y++;if(p>abs((a[x]-1)*y-n)&&x!=2&&y!=2){ans1=x,ans2=y;p=abs((a[x]-1)*y-n);}}cout<<ans1<<' '<<ans2<<endl;
}
int main(){int t=1;//cin>>t;while(t--){solve();}
} 

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

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

相关文章

Java spring boot 全解Camunda 7,从 0 到 1 构建工作流平台——第二节:Spring boot 简单集成

目录 1. 成果展示2. 环境准备3. 项目构建3.1 项目结构3.2 引入Camunda 依赖3.3 启动spring boot 程序3.4 启动 web app 程序 引言&#xff1a;当今技术发展迅猛&#xff0c;企业对于业务流程的高效管理和自动化需求也日益增长。在这个背景下&#xff0c;Spring Boot和Camunda7成…

4 三组例子,用OpenCV玩转图像-AI-python

读取&#xff0c;缩放&#xff0c;旋转&#xff0c;写入图像 首先导入包&#xff0c;为了显示导入matplotlib/为了在matplotlib显示 导入CV2/查看版本 导入图片/查看图片类型 图片数组 数组大小 对于opencv通道顺序蓝色B、绿色G、红色R matplotlib通道顺序为 红色R、绿色G、蓝…

【JavaEE】Spring Boot - 项目的创建和使用

【JavaEE】Spring Boot 开发要点总结&#xff08;1&#xff09; 文章目录 【JavaEE】Spring Boot 开发要点总结&#xff08;1&#xff09;1. Spring Boot 的优点2. Spring Boot 项目创建2.1 下载安装插件2.2 创建项目过程2.3 加载项目2.4 启动项目2.5 删除一些没用的文件 3. Sp…

解决Element Plus中Select在El Dialog里层级过低的问题(修改select选项框样式)

Element Plus是Vue.js的一套基于Element UI的组件库&#xff0c;提供了丰富的组件用于构建现代化的Web应用程序。其中&#xff0c;<el-select>是一个常用的下拉选择器组件&#xff0c;但在某些情况下&#xff0c;当<el-select>组件嵌套在<el-dialog>&#xf…

macbook怎么卸载软件?2023年最新全新解析macbook电脑怎样删除软件

macbook怎么卸载软件&#xff1f;2023年最新全新解析macbook电脑怎样删除软件。关于Mac笔记本如何卸载软件_Mac笔记本卸载软件的四种方法的知识大家了解吗&#xff1f;以下就是小编整理的关于Mac笔记本如何卸载软件_Mac笔记本卸载软件的四种方法的介绍&#xff0c;希望可以给到…

HCIP IPV6

一、IPV6升级特点联系和区别 IPV4--->IPV6 1、全球单播地址 ---- IPV4地址下的公有地址 V6下没nat 2、可聚合性&#xff08;IANA组织对全球的地址进行合理分配&#xff09; 3、多宿主---一个物理接口可以同时拥有多个不同网段的IPV6地址&#xff1b;但不同接口不能在…

Linux进程信号

全文目录 概念什么是Linux信号&#xff1f;信号行为&#xff08;core dump&#xff09;如何理解信号被进程保存&#xff1a;信号发送的本质&#xff1a; 产生信号1. 终端按键&#xff08;组合键&#xff09;变成信号&#xff1a;2. 通过系统调用接口向进程发送信号3. 软件条件产…

【笔记】湖仓一体架构演进与发展

https://www.bilibili.com/video/BV1oF411F7rQ/?spm_id_from333.788.recommend_more_video.0&vd_sourcefa36a95b3c3fa4f32dd400f8cabddeaf

Camunda 7.x 系列【2】开源工作流引擎框架

有道无术&#xff0c;术尚可求&#xff0c;有术无道&#xff0c;止于术。 本系列Spring Boot 版本 2.7.9 本系列Camunda 版本 7.19.0 源码地址&#xff1a;https://gitee.com/pearl-organization/camunda-study-demo 文章目录 1. 前言2. 开源工作流引擎框架2.1 jBPM2.2 Activ…

setmap使用

目录 set使用 set的模板参数 构造函数 成员函数 insert iterator ​编辑 find count pair pair 的模板参数 make_pair multiset使用 multiset 的模板参数 set 与 multiset 的区别 count map使用 map 的模板参数 构造函数 insert iterator find ​编辑 cou…

【SpringCloud】深入探究Eureka:构建微服务架构中的高效服务发现系统

&#x1f468;‍&#x1f4bb;博主主页&#xff1a;小尘要自信 在现代的软件开发中&#xff0c;微服务架构已经成为了一个热门的话题。微服务架构的一个关键组成部分就是服务发现。而在服务发现领域&#xff0c;Eureka无疑是一个备受推崇的解决方案。本篇博客将为您介绍什么是E…

git面试题

文章目录 git经常用哪些指令git出现代码冲突怎么解决你们团队是怎么管理git分支的如何实现Git的免密操作 git经常用哪些指令 产生代码库 新建一个git代码库 git init下载远程项目和它的整个代码历史 git clone 远程仓库地址配置 显示配置 git config --list [--global]编辑配置…

Python IDE

Python IDE 本文为大家推荐几款款不错的 Python IDE&#xff08;集成开发环境&#xff09;&#xff0c;比较推荐 PyCharm&#xff0c;当然你可以根据自己的喜好来选择适合自己的 Python IDE。 PyCharm PyCharm 是由 JetBrains 打造的一款 Python IDE。 PyCharm 具备一般 Pyt…

机器学习——SMO算法推导与实践

一、 硬间隔-SMO算法推导 明天再说&#xff0c;啊。。。。感觉天空明朗了很多&#xff0c;即使现在已经很晚了 还是要打开柯南&#xff0c;看看电视&#xff0c;等待天气预报所说的台风天吧&#xff01; 一时之间&#xff0c;忽然失去了用markdown语法写下推导过程的勇气。。。…

ip网络广播系统网络音频解码终端公共广播SV-7101

SV-7101V网络音频终端产品简介 网络广播终端SV-7101V&#xff0c;接收网络音频流&#xff0c;实时解码播放。本设备只有网络广播功能&#xff0c;是一款简单的网络广播终端。提供一路线路输出接功放或有源音箱。 产品特点 ■ 提供固件网络远程升级■ 标准RJ45网络接口&…

推荐几款主流的Css Reset

CSS Reset CSS Reset&#xff08;CSS重置&#xff09;是一种技术&#xff0c;用于消除不同浏览器之间默认样式的差异&#xff0c;以确保网页在各个浏览器中的显示一致性。由于不同浏览器对元素的默认样式有所不同&#xff0c;使用CSS Reset可以将这些默认样式归零或统一&#x…

基于粒子群改进BP神经网络的血压评估系统,血压预警系统,pso-bp神经网络

目录 摘要 BP神经网络的原理 BP神经网络的定义 BP神经网络的基本结构 BP神经网络的神经元 BP神经网络的激活函数, BP神经网络的传递函数 粒子群算法的原理及步骤 基于粒子群算法改进优化BP神经网络的血压评估系统 matlab代码 代写下载链接:https://download.csdn.net/downlo…

echarts 柱状图 实例

实例效果&#xff1a; 代码&#xff1a; draw(data1, data2,data3) {var option {// backgroundColor: rgb(10,36,68),tooltip: {trigger: axis,axisPointer: {type: shadow,},formatter: function (params: any, ticket: any, callback: any) {const item params[0];var str…

VB+SQL采购管理系统设计与实现

摘 要 本系统是基于为轴承企业采购部门开发的系统。课题主要采用自上而下的结构化程序设计方法与面向对象方法相结合的方法,致力于达到标准的现代化物流管理要求。帮助轴承企业采购部门全面实现电子化、自动化、标准化的现代化先进管理模式。 该系统使用Visualbasic.net编程…

Java中的JUnit单元测试方法的使用

Java中的JUnit单元测试方法 使用步骤如下&#xff1a; 选中当前工程 - 右键选择&#xff1a;build path - add libraries - JUnit 4 - 下一步创建Java类&#xff0c;进行单元测试。 此时的Java类要求&#xff1a;① 此类是public的 ②此类提供公共的无参的构造器此类中声明单…