复习Day3

1231. 航班时间 - AcWing题库

#include<bits/stdc++.h>
using namespace std;
int getTime(){//得到时间 int h1,m1,s1,h2,m2,s2,d=0;scanf("%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);//补匹配直接跳过 int time=d*24*3600 +h2*3600+m2*60+s2-(h1*3600+m1*60+s1);return time;
}
int main()
{int t;scanf("%d",&t);for(int i = 0; i < t; i++){int time1=getTime();int time2=getTime();int t=(time1+time2)/2;printf("%02d:%02d:%02d\n", t/3600, t/60%60, t%60);}return 0;
}

1264. 动态求连续区间和 - AcWing题库 

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int a[N],tr[N];
int n,m;
int lowbit(int x){return x&-x;
}//修改值的时候 自下向上
int add(int x,int v){for(int i=x;i<=n;i+=lowbit(i))tr[i]+=v;
}//求和的时候 自上而下
int query(int x){//前缀和思想int res=0;for(int i=x;i>0;i-=lowbit(i))res+=tr[i];//注意这里是>0 树状数组下标从1开始return res;
}void solve(){cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)add(i,a[i]);// 表示第 i个数加上a[i]while(m--){int k,a,b;cin>>k>>a>>b;if(k==1)add(a,b);//第a个数加上belse cout<<query(b)-query(a-1)<<'\n';}return ;
}
int main(){int t=1;while(t--)solve();return 0;
}

13.数字三角形 - 蓝桥云课 (lanqiao.cn) 

#include <bits/stdc++.h>
using namespace std;
const int N=106;
int a[N][N];
int n;//垂直往下走和往右下走的次数相差不超过1
int dp[N][N][N];//dp[i][j][k]表示的是z走到(i,j)已经向右下走了k次 目前的和
int main(){cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=i;j++){cin>>a[i][j];}}// dp[1][1][]=a[1][j];for(int i=1;i<=n;i++)dp[n][i][0]=a[n][i];//走回(1,1)点for(int i=n-1;i>=1;i--){//枚举后i行for(int j=1;j<=i;j++){//因为是从i+1行转移过来的 所以要倒着枚举for(int k=0;k<=n-i;k++){//枚举已经向右下走了k次if(k>=1)dp[i][j][k]=a[i][j]+max(dp[i+1][j][k],dp[i+1][j+1][k-1]);else dp[i][j][k]=a[i][j]+dp[i+1][j][k];}}}if((n-1)%2==0)cout<<dp[1][1][(n-1)/2];//如果要走偶数次 那么就一定是(n-1)/2else cout<<max(dp[1][1][(n-1)/2],dp[1][1][(n-1)/2+1]);return 0;
}

14.机器翻译 - 蓝桥云课 (lanqiao.cn) 

#include <bits/stdc++.h>
using namespace std;
const int N=1006;
int m,n;//内存容量 文章长度
int q[N],hh=1,tt=0;//模拟队列
int main(){cin>>m>>n;int ans=0;for(int i=1;i<=n;i++){int num;cin>>num;bool tag=0;//在内存中无匹配for(int j=hh;j<=tt;j++){//数组实现的队列可以遍历if(q[j]==num)tag=true;}//找到了内存中有这个// if(find(q+hh,q+tt+1,num)!=q+tt+1)tag=1;//必须是q+tt+1不能不写if(tag)continue;//如果匹配到了就跳if(tt-hh+1==m)hh++;//没有匹配到且满内存了,队头出队q[++tt]=num;//队尾加元素ans++;}cout<<ans<<'\n';return 0;
}

16.谈判 - 蓝桥云课 (lanqiao.cn) 

#include <bits/stdc++.h>
using namespace std;
const int N=1002;
typedef long long ll;
int main(){priority_queue<ll,vector<ll>,greater<int> >pq;//默认less排序 top在右 less在左int n;cin>>n;while(n--){int m;cin>>m;pq.push(m);}ll sum=0;while(pq.size()!=1){ll total=0;total+=pq.top();pq.pop();total+=pq.top();pq.pop();pq.push(total);sum+=total;}cout<<sum;return 0;
}

0扫雷 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
using namespace std;
const int N=1001;
int main(){int n,m;cin>>n>>m;int a[N][N]={0},b[N][N]={0};//不能直接a[n][m]会导致错误应该开大一点for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>a[i][j];}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(a[i][j]==1){b[i][j]=9;cout<<b[i][j]<<" \n"[j==m-1];continue;}//是地雷的话直接就输出了for(int l=max(0,i-1);l<min(n,i+2);l++){//遍历九宫格for(int h=max(0,j-1);h<min(m,j+2);h++){if(a[l][h]==1)b[i][j]++;//如果附近有地雷就++}}cout<<b[i][j]<<" \n"[j==m-1];}}return 0;
}

0灌溉 - 蓝桥云课 (lanqiao.cn) 

#include <bits/stdc++.h>
using namespace std;
const int N=1000;
int main(){int n,m;cin>>n>>m;int a[n+1][m+1]={0},b[n+1][m+1];//b数组是答案数组int t;cin>>t;while(t--){int r,c;cin>>r>>c;a[r][c]=1;b[r][c]=1;}int k;cin>>k;while(k--){for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(a[i][j]==1){b[i-1][j]=b[i+1][j]=b[i][j+1]=b[i][j-1]=1;//就算溢出来也没事 因为下面遍历时候没有算上}}}//不能一遍灌溉一遍更新 不然新更新的位置会在下次继续灌溉//时间上会乱掉for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){a[i][j]=b[i][j];//更新原来的数组}}}int cnt=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(b[i][j]==1)cnt++;}}cout<<cnt;return 0;
}

5.数的计算 - 蓝桥云课 (lanqiao.cn) 

#include <bits/stdc++.h>
using namespace std;
const int N=20;
int a[N];
int ans=1;
void dfs(int dep){//表示搜索dep层for(int i=1;i<=a[dep-1]/2;i++){ans++;a[dep]=i;//每次都会更新dfs(dep+1);// a[dep]=0;//回溯}
}
int main(){int n;cin>>n;a[1]=n;dfs(2);cout<<ans;//从第二层开始搜索return 0;
}

6.数的划分 - 蓝桥云课 (lanqiao.cn) 

#include <iostream>
using namespace std;
int resolve(int n, int k) {//将n分为k份的所有分法if (n < k) return 0;if (n == k || k == 1) return 1;return resolve(n - 1, k - 1) + resolve(n - k, k);
}//分成1.至少有一个位置是1 2.每个位置都大于1
int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n, k; cin >> n >> k;cout << resolve(n, k) << '\n';return 0;
}

 

 

#include <iostream>
using namespace std;
const int N = 210, M = 10;
int f[N][M];
int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n, k; cin >> n >> k;f[0][0] = 1;for (int i = 1; i <= n; i ++) f[i][1] = 1;for (int i = 1; i <= n; i ++)for (int j = 2; j <= min(i, k); j ++)/最多分为min(i,k)份f[i][j] = f[i - 1][j - 1] + f[i - j][j];cout << f[n][k] << '\n';return 0;
}

7.涂色 - 蓝桥云课 (lanqiao.cn) 

#include <bits/stdc++.h>
using namespace std;
char a[55];
int dp[55][55];int main(){string s;cin>>s;s="#"+s;int n=(int)s.size()-1;memset(dp,0x3f3f3f,sizeof(dp));for(int i=1;i<=n;i++)dp[i][i]=1;for(int len=2;len<=n;len++){for(int i=1;i+len-1<=n;i++){//右端点合法int j=i+len-1;if(s[i]==s[j]){dp[i][j]=min(dp[i][j-1],dp[i+1][j]);}elsefor(int k=i;k<j;k++){//枚举所有的分割点dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]);}}}cout<<dp[1][n];return 0;
}

 

 

 

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

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

相关文章

【Django开发】0到1美多商城项目md教程第3篇:用户注册业务实现,1. 用户注册页面绑定Vue数据【附代码文档】

美多商城完整教程&#xff08;附代码资料&#xff09;主要内容讲述&#xff1a;欢迎来到美多商城&#xff01;&#xff0c;项目准备。展示用户注册页面&#xff0c;创建用户模块子应用。用户注册业务实现&#xff0c;用户注册前端逻辑。图形验证码&#xff0c;图形验证码接口设…

《自动机理论、语言和计算导论》阅读笔记:p1-p4

《自动机理论、语言和计算导论》学习第1天&#xff0c;p1-p4&#xff0c;总计4页。这只是个人的学习记录&#xff0c;因为很多东西不懂&#xff0c;难免存在理解错误的地方。 一、技术总结 1.有限自动机(finite automata)示例 1.software for checking digital circuits。 …

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (T-ITS) 投稿记录,欢迎大家评论~

投稿整个流程时间点&#xff1a;Submitted: 17 October 2023 Awaiting Reviewer Assignment: From 18 October 2023 to 6 November 2023 Under review: From 6 November 2023 to 30 November 2023 Awaiting reviewer scores: From 1 December 2023 to 13 January 2024 Aw…

概率论与数理统计-条件概率题目2-3次事件依次发生问题

题目&#xff1a;设某光学仪器厂制造的透镜,第一次落下时打破的概率为1/2,若第一次落下未打破,第二次落下打破的概率为7/10,若前两次落下未打破,第三次落下打破的概率为9/10.试求透镜落下三次而未打破的概率&#xff1f; 解答&#xff1a; 设Ai表示透镜第i次下落打破&#xff…

【微服务】以模块化单体架构开发微服务应用

目录 推荐超级课程: Docker快速入门到精通Kubernetes入门到大师通关课AWS云服务快速入门实战我们知道,起初,单体应用有显著的优势:它们更容易开发和部署。从开发人员的角度来看,这种简单性是有益的。一切都是集中的,可以快速更新任何部分的业务逻辑并立即看到结果。这种开…

Redis八股

持久化 RDB AOF 数据过期策略 惰性删除 定期删除 数据淘汰策略 分布式锁 集群模型 主从同步原理 哨兵模式 分片集群 网络模型

哪本书最了解孩子?跟《米小圈上学记》一起做孩子的“引路人”!

孩子是发展中的人&#xff0c;需要家长的陪伴&#xff0c;孩子的身心发展是有规侓的&#xff0c;是处于发展过程中的人。我们要学会尊重孩子的发展&#xff0c;从兴趣出发&#xff0c;关注孩子的成长。但是&#xff0c;家长不可能无时无刻都能陪在孩子身边&#xff0c;他需要一…

day06vue2学习

day06 路由的封装抽离 问题&#xff1a;所有的路由配置都堆在main.js中不太合适么&#xff1f;不好&#xff0c;会加大代码的复杂度 目标&#xff1a;将路由模块抽离出来。好处&#xff1a;差分模块&#xff0c;利于维护。 大致的做法就是&#xff0c;将路由相关的东西都提…

使用docker-compose搭建wordpress博客

1、从远程仓库拉取worldpress镜像到本地 2、新建一个项目&#xff0c;然后在新建的项目目录里面新建一个docker-compose.yml模版文件。 3、编写docker-compose.yml文件 4、docker-compose up 运行项目。 5、在浏览器测试 使用docker-compose搭建wordpress博客实验成功。

03-SparkSQL入门

0 Shark Spark 的一个组件&#xff0c;用于大规模数据分析的 SQL 查询引擎。Shark 提供了一种基于 SQL 的交互式查询方式&#xff0c;可以让用户轻松地对大规模数据集进行查询和分析。Shark 基于 Hive 项目&#xff0c;使用 Hive 的元数据存储和查询语法&#xff0c;并基于Hiv…

基于Java中的SSM框架实现快餐店线上点餐系统项目【项目源码+论文说明】计算机毕业设计

基于Java中的SSM框架实现快餐店线上点餐系统演示 摘要 随着计算机互联网的高速发展。餐饮业的发展也加入了电子商务团队。各种网上点餐系统纷纷涌现&#xff0c;不仅增加了商户的销售量和营业额&#xff0c;而且为买家提供了极大的方便&#xff0c;足不出户&#xff0c;就能订…

arm 外部中断

main.c: #include"key_inc.h" //封装延时函数 void delay(int ms) {int i,j;for(i0;i<ms;i){for(j0;j<2000;j){}} } int main() {//按键中断的初始化key1_it_config();key2_it_config();key3_it_config();while(1){printf("in main pro\n");delay(1…

AugmentedReality之路-创建工程及主界面(1)

本文从零创建1个工程&#xff0c;并添加1个BasicMap和1个主界面&#xff0c;主界面包含Start AR和Stop AR两个按钮 1、创建移动端工程并打包运行 创建1个空工程&#xff0c;选择C&#xff0c;Mobile&#xff0c;Scalable&#xff0c;勾选StarterContent 通过Edit->Proje…

MySQL学习笔记(一)

1、什么是数据库&#xff1f;什么是数据库管理系统&#xff1f;什么是SQL&#xff1f;他们之间的关系是什么&#xff1f; 数据库&#xff1a;英文单词DataBase&#xff0c;简称DB。按照一定格式存储数据的一些文件的组合。顾名思义&#xff0c;存储数据的仓库&#xff0c;实际…

MySQL的基本操作与增删改查管理操作

一、MySQL数据库sql语句 1.1 sql 命令 database数据库table表row行column列user用户select从数据表中获取数据updata更新数据库中的数据delete从数据库中删除数据insert into 向数据表插入数据create database创建新数据库alter database修改数据库create table创建新表alter…

MySql实战--一条SQL查询语句是如何执行的?

平时我们使用数据库&#xff0c;看到的通常都是一个整体。比如&#xff0c;你有个最简单的表&#xff0c;表里只有一个ID字段&#xff0c;在执行下面这个查询语句时&#xff1a; select * from T where ID10&#xff1b; 我们看到的只是输入一条语句&#xff0c;返回一个结果…

WorkPlus一站式IM即时通讯解决方案,提升企业沟通效率与协作能力

在企业内部沟通与协作中&#xff0c;高效的即时通讯是实现团队协作与工作效率的重要保障。而WorkPlus以其稳定可靠的性能和全面的功能&#xff0c;为企业提供一站式的IM即时通讯解决方案&#xff0c;助力企业提升沟通效率与协作能力。IM即时通讯在企业中的重要性不言而喻。作为…

分享 | 使用Virtuoso VCPVSR工具基于标准单元的布局布线流程

​ 本节内容 导览 一、准备工作 二、运行VCP前的配置 三、VCP的布局规划 四、VCP的自动摆放 五、VSR的自动绕线 分享使用Virtuoso GXL Custom Digital Placer(VCP) & Space-based Router(VSR)工具进行基于纯数字Standard-Cell布局布线的操作流程。 VCP&VSR演…

【Nebula笔记】简介及安装

目录 一、简介 (一) 什么是图数据库 二、安装 (一) 原生安装 (二) Docker & Docker compose 1. Docker安装 Linux Window 2. 部署NebulaGraph (三) to MAC 三、Nebula Graph Studio (一) 版本兼容性 (二) 原生安装 (三) Docker compose (四) 连接Nebula Gra…

简述C语言文件操作

&#x1f308; 个人主页&#xff1a;白子寰 &#x1f525; 分类专栏&#xff1a;魔法指针&#xff0c;进阶C&#xff0c;C语言&#xff0c;C语言题集&#xff0c;C语言实现游戏&#x1f448; 希望得到您的订阅和支持~ &#x1f4a1; 坚持创作博文(平均质量分79)&#xff0c;分享…