11106 操作(c)

经验值:2000

时间限制:1000毫秒

内存限制:512MB

安徽省2024年信息学竞赛试题(初中组)

 不许抄袭,一旦发现,直接清空经验!

题目描述 Description

小可可有一个长度为 nn 的初始都为 00 的数组和从左到右的 mm 个机器,每个机器 ii 都有两种类别之一。若机器 ii 是第一种机器,那么它需要执行的操作是将 axiaxi​​ 的值加上 yiyi​;如果机器 ii是第二种机器,那么它需要执行的操作是依次执行第 lili​ 到第 riri​ 个机器的操作,其中有 ri<iri​<i。

需要注意的是,每个第二种机器只会执行它左边机器的操作。现在小可可依次执行了机器 c1c1​, c2c2​, …, ckck​的操作,想知道最后得到的数组是什么。

由于数组中的元素可能很大,你只需要帮她求出每个元素除以 1000710007 的余数即可。

输入描述 Input Description

第一行三个正整数nn,mm和kk。
接下来一行kk个正整数,表示序列cc。
接下来mm行,每行三个正整数,第一个正整数oi∈{1,2}oi​∈{1,2},表示机器ii的类型。如果o=1o=1,则接下来两个正整数xixi​,yiyi​,1≤xi≤n1≤xi​≤n,1≤yi≤1041≤yi​≤104。如果o=2o=2,则接下来两个正整数lili​,riri​,1≤li≤ri<i1≤li​≤ri​<i。

输出描述 Output Description

一行nn个正整数,表示数组中每个元素除以1000710007的余数

样例输入 Sample Input

2 3 3 1 2 3 1 1 2 2 1 1 2 1 2

样例输出 Sample Output

8 0

数据范围及提示 Data Size & Hint

样例1解释:
先执行第一个机器的操作,给a1a1​加上了22。
然后执行第二个机器的操作,它操作了第一个机器,给a1a1​加上了22。
然后执行第三个机器的操作,它先操作了第一个机器,给a1a1​加上了22,然后操作了第二个机器。第二个机器又操作了第一个机器,给a1a1​加上了22。
所以最后a1=8a1​=8,a2=0a2​=0
数据规模与约定
对于10%10%的数据,1≤n,m,k≤101≤n,m,k≤10。
对于30%30%的数据,1≤n,m,k≤10001≤n,m,k≤1000。
对于另20%20%的数据,n=1n=1。
对于另20%20%的数据,k=1k=1。
对于100%100% 的数据,1≤n,m,k≤2×1051≤n,m,k≤2×105。

#include<bits/stdc++.h>
using namespace std;
int n,m,k,mod=10007;
int a[100005];
int o[100005];
int x[100005];
int y[100005];
int c;
int t[100005];
int main(){
cin>>n>>m>>k;
for(int i=1;i<=k;i++){cin>>c;t[c]++;
}                  
for(int i=1;i<=m;i++){cin>>o[i]>>x[i]>>y[i];
}
for(int i=n;i>=1;i--){if(o[i]==1){a[x[i]]=(a[x[i]]+y[i]*t[i])%mod;}else{for(int j=x[i];j<=y[i];j++){t[j]=(t[i]+t[j])%mod;}}
}
for(int i=1;i<=n;i++){cout<<a[i]<<" ";
}
return 0;
}

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

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

相关文章

全网最简单的Java设计模式【九】原型模式深入解析

如果觉得本文能够帮到您&#xff0c;请关注&#x1f31f;、点赞&#x1f44d;、收藏&#x1f4da;&#xff0c;让这份美好延续下去&#xff01; 一、引言 在 Java 软件开发中&#xff0c;设计模式起着至关重要的作用&#xff0c;它们为解决各种常见的软件设计问题提供了经过验…

【AIGC】ChatGPT提示词Prompt精确控制指南:Scott Guthrie的建议详解与普通用户实践解析

博客主页&#xff1a; [小ᶻZ࿆] 本文专栏: AIGC | ChatGPT 文章目录 &#x1f4af;前言&#x1f4af;斯科特古斯里&#xff08;Scott Guthrie&#xff09;的建议解读人机交互设计的重要性减轻用户认知负担提高Prompt的易用性结论 &#x1f4af;普通用户视角的分析普通用户…

MySQL(2)【库的操作】

阅读导航 引言一、创建数据库1. 基本语法2. 创建数据库案例&#x1f4cc;创建名为db1的数据库&#x1f4cc;创建一个使用utf8字符集的db2数据库&#x1f4cc;创建一个使用utf8字符集&#xff0c;并带校对规则的db3数据库 二、字符集和校验规则1. 查看系统默认字符集以及校验规则…

Python入门——yield生成器和iter迭代器

yield生成器 yield 的作用 生成器函数&#xff1a;yield 将一个普通的函数变成一个生成器函数。生成器函数与普通函数的区别在于&#xff0c;普通函数使用 return 一次性返回结果并终止&#xff0c;而生成器函数使用 yield 返回一个值后&#xff0c;会记住函数的执行状态&…

铜业机器人剥片 - SNK施努卡

SNK施努卡有色行业电解车间铜业机器人剥片 铜业机器人剥片技术是针对传统人工剥片效率低下、工作环境恶劣及生产质量不稳定的痛点而发展起来的自动化解决方案。 面临人工剥片的诸多挑战&#xff0c;包括低效率、工作环境差、人员流动大以及产品质量控制不精确等问题。 人工剥片…

电机学习-空间矢量合成

一、标量转换理论 设三相标量为 x a , x b , x c x_a,x_b,x_c xa​,xb​,xc​,且满足 x a x b x c 0 x_ax_bx_c 0 xa​xb​xc​0&#xff0c;则有变换&#xff1a; X o u t x a a x b a 2 x c &#xff0c; 其中 a e j 2 3 π , a 2 e − j 2 3 π X_{out}x_aax_ba^2…

深度学习调参大法

目录 trick 1&#xff1a;深度学习调参核心点trick 2&#xff1a;关于 深度学习Model选型问题trick 3&#xff1a;关于数据trick 4&#xff1a;关于调参 4.1 关于 Loss function 调参策略4.2 关于 Learning rate 和 batch size 调参策略4.3 关于 Epoch number 和 early stoppi…

华为ensp静态路由,浮动路由,缺省路由讲解及配置

&#x1f3e1;作者主页&#xff1a;点击&#xff01; &#x1f916;网络通信基础TCP/IP专栏&#xff1a;点击&#xff01; ENSP专栏&#xff1a;点击&#xff01; ⏰️创作时间&#xff1a;2024年10月24日0点15分 祝大家程序员节快乐~ 路由的选择与管理至关重要。静态路由…

医院信息化与智能化系统(10)

医院信息化与智能化系统(10) 这里只描述对应过程&#xff0c;和可能遇到的问题及解决办法以及对应的参考链接&#xff0c;并不会直接每一步详细配置 如果你想通过文字描述或代码画流程图&#xff0c;可以试试PlantUML&#xff0c;告诉GPT你的文件结构&#xff0c;让他给你对应…

使用 Python 的 BeautifulSoup(bs4)解析复杂 HTML

使用 Python 的 BeautifulSoup&#xff08;bs4&#xff09;解析复杂 HTML&#xff1a;详解与示例 在 Web 开发和数据分析中&#xff0c;解析 HTML 是一个常见的任务&#xff0c;尤其是当你需要从网页中提取数据时。Python 提供了多个库来处理 HTML&#xff0c;其中最受欢迎的就…

ElasticSearch备考 -- index rollover

一、题目 给索引my-index-000001&#xff0c;创建别名my-index&#xff0c;并设置rollover&#xff0c;满足以下三个条件的 The index was created 7 or more days ago.The index contains 5 or more documents.The index’s largest primary shard is 1GB or larger. 二、思考…

nodejs包管理器pnpm

简介 通常在nodejs项目中我们使用npm或者yarn做为默认的包管理器&#xff0c;但是pnpm的出现让我们的包管理器有了更多的选择&#xff0c;pnpm相比npm具有以下优势&#xff1a; 速度更快&#xff0c;pnpm在安装依赖时&#xff0c;会将依赖包缓存到全局目录&#xff0c;下次安…

vue3当中vscode给ref定义的变量使用时自动加上.value

vue3当中vscode给ref定义的变量使用时自动加上.value 1.在扩展中找到vue-office进行安装 2.安装完成后点击设置找到“dot value”勾起即可

Flutter 状态管理框架Get

状态管理框架 Get的使用 目录 状态管理框架 Get的使用 GetMaterialApp 路由的注册 路由的跳转 middlewares的使用 组件使用 defaultDialog bottomSheet snackbar 状态刷新有很多种方式 ValueBuilder Obx 基础使用 是时候引入GetxController, 也是Get里面的常用的 G…

香港国际金融市场的多元化投资策略与风险管理

香港国际金融市场长期以来以其开放性和稳健性闻名&#xff0c;吸引了全球众多投资者。随着全球经济日益互联&#xff0c;投资者在香港市场可以获得多样化的资产选择&#xff0c;包括股票、债券、基金、外汇等多元化金融产品。本文将探讨香港国际金融市场的投资策略和风险管理措…

远程IO控制器ZLAN6808-3 使用JSON定时下发执行DO通断

一.使用场景 对于数据采集控制点是按照线性分布的场景&#xff0c;比如智慧园区的路灯、桥梁、路灯、数字化工厂、停车场车位监测、智慧停车场、智能停车架、楼宇自动控制系统等场景&#xff0c;采用以太网/4G远程I0模块要比采用PLC节省更多的成本。远程IO控制器在很多场景中作…

【无人机设计与控制】基于Astar算法无人机路径规划,优化路径平滑

摘要 本文提出了一种基于A算法的无人机路径规划方法&#xff0c;并通过路径平滑优化提升路径的可行性和安全性。传统A算法在生成路径时&#xff0c;常因路径节点分布不规则导致路径不平滑&#xff0c;影响无人机的飞行效率和安全性。本文通过引入贝塞尔曲线对A*算法生成的路径…

【自动化测试之oracle数据库】MacOs如何安装oracle- client

操作系统为Mac OS&#xff0c;本地在pycharm上跑自动化脚本时&#xff0c;因为有操作oracle数据库的部分&#xff0c;所以需要安装oracle数据库的客户端&#xff0c;并install cx_oracle,本文主要介绍如何在macOS上完成安装&#xff0c;并在python自动化测试代码中配置&#xf…

WPF入门_06资源和样式

目录 1、资源基础介绍 2、静态资源和动态资源区别 3、资源字典 4、共享资源的方法 5、在Custom Control Library中定义和使用共享资源 6、样式 7、样式触发器 1、资源基础介绍 尽管每个元素都提供了Resources属性,但通常在窗口级别上定义资源,如下定义一个字符串资源…

哥德巴赫猜想渐行渐远

我现在的工作&#xff0c;表明经典分析可能出了问题&#xff0c;如此则连Vinogradov的三素数定理都不成立了&#xff0c;更别说基于L-函数方程的陈氏定理“12”了。事实上即使L-函数方程成立&#xff0c;由于我指出Siegel定理不成立&#xff0c;陈景润和张益唐的工作就不成立。…