蓝桥每日一题 (差分)3月3号

//3279改变数组元素

自己做TLE:奈何想不出怎么用差分

#include<bits/stdc++.h>
using namespace std;
//3279 改变数组元素(超时)
const int N=2e5+10;
vector<int>a;
int t,n;
int main()
{cin>>t;while(t--){cin>>n;for(int i=0;i<n;i++){int b;cin>>b;a.push_back(0);int idx=a.size()-1;while(idx>=0&&b--){a[idx--]=1;}}for(int i=0;i<a.size();i++)cout<<a[i]<<" ";cout<<endl;a.clear();}
}

y的做法:根据本题特点,不去纠结中间具体加了多少,利用差分,只关心左右边界;最后巧妙地用!!来进行强制类型转换,输出0,1;(太厉害了)

#include<bits/stdc++.h>
using namespace std;
//3279 改变数组元素
const int N=2e5+10;
int a[N];
int t,n;
int main()
{cin>>t;while(t--){cin>>n;memset(a,0,(n+1)*4);//看来差分普遍用1开头for(int i=1;i<=n;i++){//i有一层意思:i为几,数组上就有几个数int m;cin>>m;m=min(m,i);//确定要在(l,r)区间上加数int r=i,l=i-m+1;a[r+1]--,a[l]++;}for(int i=1;i<=n;i++)a[i]+=a[i-1];for(int i=1;i<=n;i++)cout<<!!a[i]<<" ";cout<<endl;}
}

//797. 差分

开始自己写的时候,把a看成差分了(不该犯)

#include<bits/stdc++.h>
using namespace std;
//797 差分(自己做最开始把a看做差分数组了)
const int N=1e5+10;
int a[N];
int n,m;
int b[N];//我们最后求的还是a的状态,所以一定不要直接对a进行操作
//要先求差分数组
int main()
{cin >>n>>m;for(int i=1;i<=n;i++){cin>>a[i];b[i]=a[i]-a[i-1];}while(m--){int l,r,c;cin>>l>>r>>c;b[l]+=c;b[r+1]-=c;}for(int i=1;i<=n;i++)b[i]+=b[i-1],cout<<b[i]<<" ";}

//798差分矩阵

((^-^)V一次做对)

做的时候还是差点忘了差分,一定要分清a数组和s数组的关系,a是s的差分,s是a的前缀和

在矩阵中:给出p二维数组,求其差分数组f;可以反着理解,f数组进行求前缀和之后是p数组。

也就是p数组是s数组,s数组是由(i-1,j)(i,j-1)(i-1,j-1)计算得到的。减去就好啦。

#include<bits/stdc++.h>
using namespace std;
//789 差分矩阵
const int N=1e3+10;
int f[N][N];
int p[N][N];
int n,m,q;
int main()
{cin >>n>>m>>q;//原始数组for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>p[i][j];}}//求解差分数组for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){f[i][j]=p[i][j]-p[i][j-1]-p[i-1][j]+p[i-1][j-1];}}while(q--){int x1,x2,y1,y2,c;cin>>x1>>y1>>x2>>y2>>c;f[x1][y1]+=c;f[x1][y2+1]-=c;f[x2+1][y1]-=c;f[x2+1][y2+1]+=c;}//求前缀和for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){f[i][j]+=f[i][j-1]+f[i-1][j]-f[i-1][j-1];cout<<f[i][j]<<" ";}cout<<endl;}}

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

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

相关文章

ubuntu20.04安装docker及运行

ubuntu20.04安装docker及运行 ubuntu环境版本 Ubuntu Focal 20.04 (LTS) 查看系统版本 rootubuntu20043:~# cat /proc/version Linux version 5.15.0-78-generic (builddlcy02-amd64-008) (gcc (Ubuntu 11.3.0-1ubuntu1~22.04.1) 11.3.0, GNU ld (GNU Binutils for Ubuntu) …

Vue(黑马学习笔记)

Vue概述 通过我们学习的htmlcssjs已经能够开发美观的页面了&#xff0c;但是开发的效率还有待提高&#xff0c;那么如何提高呢&#xff1f;我们先来分析下页面的组成。一个完整的html页面包括了视图和数据&#xff0c;数据是通过请求从后台获取的那么意味着我们需要将后台获取…

通过XML调用CAPL脚本进行测试(新手向)

目录 0 引言 1 XML简介 2 通过XML调用CAPL脚本 0 引言 纪念一下今天这个特殊日子&#xff0c;四年出现一次的29号。 在CANoe中做自动化测试常用的编程方法有CAPL和XML两种&#xff0c;二者各有各的特色&#xff0c;对于CAPL来说新手肯定是更熟悉一些&#xff0c;因为说到在C…

使用Go Validator在Go应用中有效验证数据

作为一名开发者&#xff0c;确保Go应用中处理的数据是有效和准确的非常重要。Go Validator是一个开源的数据验证库&#xff0c;为Go结构体提供强大且易于使用的数据验证功能。本篇文章将介绍Go Validator库的主要特点以及如何在Go应用中使用它来有效验证数据。 什么是Go Valid…

Vue开发实例(五)修改项目入口页面布局

修改项目入口 一、创建新入口二、分析代码&#xff0c;修改入口三、搭建项目主页面布局1、Container 布局容器介绍2、创建布局3、布局器铺满屏幕4、创建Header页面5、加入Aside、Main和Footer模块 一、创建新入口 创建新的入口&#xff0c;取消原来的HelloWorld入口 参考代码…

剑指offer刷题记录Day2 07.数组中重复的数字 ---> 11.旋转数组的最小数字

名人说&#xff1a;莫道桑榆晚&#xff0c;为霞尚满天。——刘禹锡&#xff08;刘梦得&#xff0c;诗豪&#xff09; 创作者&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; 目录 1、重建二叉树①代码实现&#xff08;带注释&am…

【重温设计模式】职责链模式及其Java示例

职责链模式的介绍 在开发过程中&#xff0c;我们经常会遇到这样的问题&#xff1a;一个请求需要经过多个对象的处理&#xff0c;但是我们并不知道具体由哪个对象来处理&#xff0c;或者说&#xff0c;我们希望由接收到请求的对象自己去决定如何处理或者是将请求传递给下一个对…

CSS 选择器的常见用法

这里CSS选择器主要分为以下这几种&#xff1a;1. 标签选择器 2. class选择器 3. id选择器 4. 复合选择器 5. 通配符选择器 CSS 选择器的主要功能就是选中⻚⾯指定的标签元素. 选中了元素, 才可以设置元素的属性. 1.标签选择器 <style>p{color: red;} </style> &…

表单控件上的事件

<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>光标聚焦和失焦事件</title><style type"text/css">.text{color: red;font-size: 12px;}</style> </head> <bod…

【深度学习笔记】计算机视觉——锚框

锚框 目标检测算法通常会在输入图像中采样大量的区域&#xff0c;然后判断这些区域中是否包含我们感兴趣的目标&#xff0c;并调整区域边界从而更准确地预测目标的真实边界框&#xff08;ground-truth bounding box&#xff09;。 不同的模型使用的区域采样方法可能不同。 这里…

吴恩达deeplearning.ai:正则化对于偏方差的影响制定用于性能评估的基准

以下内容有任何不理解可以翻看我之前的博客哦&#xff1a;吴恩达deeplearning.ai专栏 这节我们看看正则化系数 文章目录 以线性回归为例交叉验证误差对于确定 λ \lambda λ的作用 指定用于性能评估的基准语音识别的例子 以线性回归为例 让我们举一个例子&#xff1a; 模型&am…

Outlook邮箱IMAP密码怎么填写?账户设置?

Outlook邮箱IMAP密码是什么&#xff1f;Outlook如何设置IMAP&#xff1f; 许多用户会选择通过IMAP协议将邮箱与各种邮件客户端进行连接。而在设置过程中&#xff0c;填写IMAP密码是必不可少的一步。那么&#xff0c;Outlook邮箱的IMAP密码应该如何填写呢&#xff1f;接下来&am…

【Linux】深入理解ls命令

&#x1f34e;个人博客&#xff1a;个人主页 &#x1f3c6;个人专栏&#xff1a;Linux ⛳️ 功不唐捐&#xff0c;玉汝于成 目录 前言 正文 基本用法 常用选项 示例 高级用法 结语 我的其他博客 前言 在 Linux 系统中&#xff0c;ls 命令是一个强大而又基础的工具&am…

高刷显示器 - HKC VG253KM

&#x1f525;&#x1f525; 今天来给大家揭秘一款电竞神器 - HKC VG253KM 高刷电竞显示器&#xff01;这款显示器可是有着雄鹰展翅般的设计灵感&#xff0c;背后的大鹏展翅鹰翼图腾让人过目难忘。那么&#xff0c;这款显示器到底有哪些过人之处呢&#xff1f;一起来看看吧&…

【MySQL】基于Docker搭建MySQL一主二从集群

本文记录了搭建mysql一主二从集群&#xff0c;这样的一个集群master为可读写&#xff0c;slave为只读。过程中使用了docker&#xff0c;便于快速搭建单体mysql。 1&#xff0c;准备docker docker的安装可以参考之前基于yum安装docker的文章[1]。 容器相关命令[2]。 查看正在…

如何系统的学习Python——Python的基本语法

学习Python的基本语法是入门的第一步&#xff0c;以下是一些常见的基本语法概念&#xff1a; 注释&#xff1a; 用#符号来添加单行注释&#xff0c;或使用三引号(或""")来添加多行注释。 # 这是一个单行注释 这是 多行 注释 变量和数据类型&#xff1a; 变量用…

Pod和容器设计模式

为什么需要 Pod&#xff1b; Pod 的实现机制&#xff1b; 详解容器设计模式。 一、为什么需要 Pod 容器的基本概念 现在来看第一个问题&#xff1a;为什么需要 Pod&#xff1f;我们知道 Pod 是 Kubernetes 项目里面一个非常重要的概念&#xff0c;也是非常重要的一个原子调…

144. 二叉树的前序遍历

给你二叉树的根节点 root &#xff0c;返回它节点值的 前序 遍历。 示例 1&#xff1a; 输入&#xff1a;root [1,null,2,3] 输出&#xff1a;[1,2,3]示例 2&#xff1a; 输入&#xff1a;root [] 输出&#xff1a;[]示例 3&#xff1a; 输入&#xff1a;root [1] 输出&am…

java方法

目录 方法的定义 方法的命名规则 方法的调用与重载 方法调用实例 方法的重载 变量的作用域 算法中常见的方法 1&#xff1a;gcd&#xff08;求两个整数中的最大公约数&#xff09; 2&#xff1a;lcm&#xff08;求两个整数的最小公倍数&#xff09; 3:判断一个整数是否…

SpringCloud(18)之Sleuth +Zipkin链路追踪

一、Zipkin介绍 Zipkin是一个开放源代码分布式的跟踪系统&#xff0c;它可以帮助收集服务的时间数据&#xff0c;以解决微服务架构中的延迟问 题&#xff0c;包括数据的收集、存储、查找和展现。每个服务向zipkin报告计时数据&#xff0c;zipkin会根据调用关系通 过Zipkin UI…