差分数组加前缀和

暴力 

#include <bits/stdc++.h>
using namespace std;
char arr[(int)1e5*2+5]; //要强制转换为int 
int main()
{//cout << (char)('a'+7);long long len=0,op=0;cin >> len >> op;cin >> arr; //cout << op;//cout << arr;int inx[(int)1e5*2+5]={0};for(int i=0;i<op;i++){//cout <<1;long long left=0,right=0,k=0;cin >>left >> right >>k;k=k%26;for(long long j=left-1;j<=right-1;j++){inx[j] +=k;inx[j] = inx[j]%26; //cout <<1;}}for(int j=0;j<len;j++){long long k = inx[j];if('z'-arr[j] >= k){arr[j] = (char)(arr[j]+k);}else{arr[j] = (char)( 'a'+k-('z'-arr[j])-1 );//边界情况一定要检查清楚,考试的用例可能不考虑边界情况 }}cout << arr;return 0;
} 

 差分数组加前缀和

#include <bits/stdc++.h>
using namespace std;
char arr[(int)1e5*2+5]; //要强制转换为int 
int main()
{//cout << (char)('a'+7);long long len=0,op=0;cin >> len >> op;cin >> arr; //cout << op;//cout << arr;int inx[(int)1e5*2+5]={0};for(int i=0;i<op;i++){//cout <<1;long long left=0,right=0,k=0;cin >>left >> right >>k;k=k%26;inx[left-1] +=k;inx[right]-=k;}for(int i=0;i<len;i++){inx[i] +=inx[i-1]; }for(int j=0;j<len;j++){long long k = inx[j]%26;//记得处理if('z'-arr[j] >= k){arr[j] = (char)(arr[j]+k);}else{arr[j] = (char)( 'a'+k-('z'-arr[j])-1 );//边界情况一定要检查清楚,考试的用例可能不考虑边界情况 }}cout << arr;return 0;
} 

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

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

相关文章

网络与通信-路由协议及基础配置

网络协议之路由协议 静态路由&#xff1a; 明细静态 默认静态 动态路由&#xff1a;&#xff08;可以自动去环&#xff09; RIP 十几台或几十台 &#xff08;维护上一代人搭建的网络&#xff09; OSPF 300台 &#xff08;最短路径算法&#xff09; ISIS 1200台 BGP…

为什么要纯C语言手搓GPT-2,Karpathy回应网友质疑

ChatGPT狂飙160天&#xff0c;世界已经不是之前的样子。 新建了免费的人工智能中文站https://ai.weoknow.com 新建了收费的人工智能中文站https://ai.hzytsoft.cn/ 更多资源欢迎关注 几天前&#xff0c;前特斯拉 Autopilot 负责人、OpenAI 科学家 Andrej Karpathy 发布了一个仅…

matrix-breakout-2-morpheus 靶机渗透

信息收集&#xff1a; 1.nmap存活探测&#xff1a; nmap -sn -r 192.168.10.1/24 Starting Nmap 7.94SVN ( https://nmap.org ) at 2024-04-06 12:13 CST Nmap scan report for 192.168.10.1 Host is up (0.00056s latency). MAC Address: 00:50:56:C0:00:08 (VMware) Nmap…

深入理解图形处理器(GPU):加速人工智能和大数据计算的引擎

文章目录 1. 什么是GPU&#xff1f;2. GPU的工作原理3. GPU的应用领域4. GPU与CPU的比较参考与推荐 前言&#xff1a; 图形处理器&#xff08;GPU&#xff09;不再仅仅是用于图形渲染的硬件设备。如今&#xff0c;GPU已经成为加速人工智能、大数据计算和科学研究的关键引擎。本…

XAI有什么用?探索LLM时代利用可解释性的10种策略

ChatGPT狂飙160天&#xff0c;世界已经不是之前的样子。 新建了免费的人工智能中文站https://ai.weoknow.com 新建了收费的人工智能中文站https://ai.hzytsoft.cn/ 更多资源欢迎关注 你是否也好奇&#xff0c;在大模型时代&#xff0c;可解释性人工智能技术&#xff08;XAI&am…

python使用概率算法模拟寻找伴侣

对于模拟寻找伴侣的问题&#xff0c;人在特定时期内能够遇见的异性是有限的&#xff0c;假设在某段时期内能够遇见的异性人数是n&#xff0c;那么问题在于在不能全面对n位候选人进行评估的情况下&#xff0c;以最大概率选中最好的那位。 假设n位候选人的水平用n个不同的数值表…

php-redis windows ,pecl 已经不维护了,解决方案:php 8.2 | 8.3+ redis extension windows

从论坛上pecl 已经不维护了&#xff0c;直接让大家到ci 去下载 https://stackoverflow.com/questions/76496488/redis-dll-not-found-for-php8-2/76496489#76496489 让我们找最新的一次commit &#xff0c;然后又action 构建&#xff0c;再下载&#xff0c;这样的话也好&#…

PUBG绝地求生更新后无法启动/更新后卡顿?3个解决方法分享

在绝地求生中&#xff0c;团队协作也是非常重要的一点。咱们可以运用strong标签来着重“团队协作”。与队友紧密配合、彼此援助&#xff0c;一起拟定战术和战略&#xff0c;将会大大提高在游戏中获得成功的几率。在绝地求生中获得成功并不简单&#xff0c;但只需咱们把握了一些…

计算机服务器中了faust勒索病毒怎么办?Faust勒索病毒解密工具流程步骤

对于现在的众多企业来说&#xff0c;计算机服务器成为大家工作中不可或缺的工具&#xff0c;利用计算机服务器可以更好地开展各项工作业务&#xff0c;企业计算机服务器也大大提升了企业生产运营效率。然而&#xff0c;网络技术的发展也为企业的数据安全带来威胁&#xff0c;近…

IO端口与IO内存:CPU如何访问设备内存?

文章目录 1. 概要2. 基本概念2.1 CPU与内存、设备的交互2.2 I/O内存2.3 I/O端口 3. 小结 1. 概要 本文主要学习下CPU访问设备内存的两种方式。 通常&#xff0c;厂商按照IO空间性质将IO分为如下两种&#xff1a; I/O内存&#xff1a;Memory-Mapped I/O(MMIO)&#xff1b;I/O端…

Leetcode刷题之消失的数字(C语言版)

Leetcode刷题之消失的数字&#xff08;C语言版&#xff09; 一、题目描述二、题目解析 一、题目描述 数组nums包含从0到n的所有整数&#xff0c;但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗&#xff1f; 注意&#xff1a;本题相对书上原题稍作…

抖音小店无货源爆发期过了吗?现在还能做吗?

大家好&#xff0c;我是电商花花。 抖音小店爆发期过了吗&#xff1f; 我并不觉得&#xff0c;反而抖音小店的流量越来越大了&#xff0c;今年抖音小店日活跃用户已经突破到了9亿&#xff0c;有更大的市场和流量了&#xff0c;且现在做店越来越多了&#xff0c;再加上平台的支…