【强训笔记】day17

server/2024/9/23 2:08:39/

NO.1
在这里插入图片描述
思路:用一个字符串实现,stoi函数可以转化为数字并且去除前导0。

代码实现:

#include <iostream>
#include<string>
using namespace std;string s;int main()
{cin>>s;for(int i=0;i<s.size();i++){if(s[i]%2==0) s[i]='0';else s[i]='1';}cout<<stoi(s)<<endl;return 0;
}

NO.2
在这里插入图片描述

思路:
在这里插入图片描述
代码实现:先进行预处理,将每行每列的值加起来,最后所得值为改行该列相加减去该位置的值。

#include<iostream>using namespace std;typedef long long ll;
const int N=1e6+10;ll row[N],col[N];ll n,m;int main()
{scanf("%ld %ld",&n,&m);ll arr[n][m];for(int i=0;i<n;i++){for(int j=0;j<m;j++){scanf("%ld",&arr[i][j]);row[i]+=arr[i][j];col[j]+=arr[i][j];}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){printf("%ld ",row[i]+col[j]-arr[i][j]);}printf("\n");}return 0;
}

NO.3
在这里插入图片描述
思路:滑动窗口,定义两个指针right和left,从right开始对k个数据加和,如果数据个数大于k,left出窗口,这时更新结果,得到最大的快乐值加和,得到此时的羞耻度加和,begin记录此时的下标,如果有多个快乐值相等,那么就更新结果,取最小的羞耻度。

代码实现:

#include<iostream>using namespace std;typedef long long LL;
const int N=1e5+10;
LL n,k;
LL h[N],s[N];int main()
{cin>>n>>k;for(int i=1;i<=n;i++) cin>>h[i];for(int i=1;i<=n;i++) cin>>s[i];LL left=0,right=0;LL begin=0,hsum=0,ssum=0,hmax=0,smin=0;while(right<=n){hsum+=h[right];ssum+=s[right];while(right-left+1>k){hsum-=h[left];ssum-=s[left];left++;}if(right-left+1==k){if(hsum>hmax){begin=left;hmax=hsum;smin=ssum;}else if(hsum==hmax&&ssum<smin){begin=left;hmax=hsum;smin=ssum;}}right++;}cout<<begin<<endl;return 0;
}

http://www.ppmy.cn/server/39547.html

相关文章

iOS 沙盒图片的存取

简介&#xff1a; 图片的沙盒读存操作主要是增、删、查&#xff0c;一般不涉及改的操作&#xff0c;这里直接以代码演示 常用代码&#xff1a; 增 /*** 存储缩略图到沙盒中*/ (BOOL)saveImageToPath:(NSString *)imageFilePath image:(UIImage *)image{return [UIImageJPEG…

GitLab CI/CD的原理及应用详解(一)

本系列文章简介&#xff1a; 在当今快速变化的软件开发环境中&#xff0c;持续集成&#xff08;Continuous Integration, CI&#xff09;和持续交付&#xff08;Continuous Delivery, CD&#xff09;已经成为提高软件开发效率、确保代码质量以及快速响应市场需求的重要手段。Gi…

IIS配置SSL,根据pem和key生成pfx,openssl的版本不能太高

1、生成pfx文件 供应商给的文件是pef和key后缀的两个文件&#xff0c;在IIS里不好导入(如果有知道好导入的可以给我留言&#xff0c;谢谢。)。 1.1 下载OpenSSL工具&#xff0c;并安装。 主要用于将.pem文件转成.pfx文件。 下载OpenSSL的链接&#xff1a;http://slproweb.com/…

ctfshow web入门 php反序列化 web275--web278(无web276)

web275 这道题和序列化一点关系都没有 整个代码并没有说filename(f)怎么传参只有fn并且屏蔽了flag highlight_file(__FILE__);class filter{public $filename;public $filecontent;public $evilfilefalse;public function __construct($f,$fn){$this->filename$f;$this-&g…

Hadoop集群部署

目录 准备 资源准备 实验架构 环境准备 实验步骤 &#xff08;一&#xff09;查看环境 1、检查防火墙是否关闭 2、检查三台虚拟机hosts文件 3、检查ssh环境 &#xff08;二&#xff09;部署hadoop集群 1、安装haoop 2、创建hdfs数据文件存储目录 3、修改配置文件 …

word转pdf的java实现(documents4j)

一、多余的话 java实现word转pdf可用的jar包不多&#xff0c;很多都是收费的。最近发现com.documents4j挺好用的&#xff0c;它支持在本机转换&#xff0c;也支持远程服务转换。但它依赖于微软的office。电脑需要安装office才能转换。鉴于没在linux中使用office&#xff0c;本…

给网站网页PHP页面设置密码访问代码

将MkEncrypt.php文件上传至你网站根目录下或者同级目录下。 MkEncrypt.php里面添加代码&#xff0c;再将调用代码添加到你需要加密的页进行调用 MkEncrypt(‘123456’);括号里面123456修改成你需要设置的密码。 密码正确才能进去页面&#xff0c;进入后会存下cookies值&…

linux_查看磁盘大小

查看硬盘的使用情况df&#xff0c;-h单元为根据大小适当显示&#xff0c;-m单位为M&#xff1b; adminubuntu-test:~$ df -h 文件系统 容量 已用 可用 已用% 挂载点 udev 7.8G 0 7.8G 0% /dev tmpfs 1.6G 3.6M 1.6G 1% /run /dev/…