CSP/信奥赛C++刷题训练：经典差分例题（2）：洛谷P9904 ：Mieszanie kolorów
CSP/信奥赛C++刷题训练：经典差分例题（2）：洛谷P9094 ：Mieszanie kolorów
题目描述
题目译自 PA 2020 Runda 1 Mieszanie kolorów
Byteasar 正准备给栅栏涂漆。他已经准备了 n n n 罐白色油漆，他把这些油漆排列成一排，从 1 1 1 到 n n n 编号。他想用这些油漆，但他不想把栅栏涂成白色。他委托了调色专家，调色专家有三种颜料：黄色、蓝色和红色。专家进行了 m m m 次操作，其中第 i i i 次操作是向编号在 l i l_i li 到 r i r_i ri 之间（包括两端）的所有罐子中加入某种颜料。
油漆的最终颜色取决于被添加到其中的颜料。添加的颜料按照下表和图示进行混合。
| 颜料 | 颜色 |
|---|---|
| 无 | 白色 |
| 黄色 | 黄色 |
| 蓝色 | 蓝色 |
| 红色 | 红色 |
| 黄色 + 蓝色 | 绿色 |
| 黄色 + 红色 | 橙色 |
| 蓝色 + 红色 | 紫色 |
| 黄色 + 蓝色 + 红色 | 棕色 |
Byteasar 想要给栅栏涂成一种颜色。思来想去，他选择了绿色，因为绿色代表了你常会在算法竞赛中看到的 Accepted。他想知道现在有多少罐油漆是绿色的，请帮他数数。
输入格式
第一行两个整数 n , m n,m n,m，分别表示油漆的罐数和专家进行的操作数。
接下来 m
相关文章：
CSP/信奥赛C++刷题训练：经典差分例题（2）：洛谷P9904 ：Mieszanie kolorów
CSP/信奥赛C++刷题训练：经典差分例题（2）：洛谷P9094 ：Mieszanie kolorw 题目描述 题目译自 PA 2020 Runda 1 Mieszanie kolorw Byteasar 正准备给栅栏涂漆。他已经准备了 n n n 罐白色油漆，他把这些油漆排列成一排，从 1 1 1 到 n n n 编号。他想用这些油漆，但他不想…...
Java | Leetcode Java题解之第525题连续数组
题目： 题解： class Solution {public int findMaxLength(int[] nums) {int maxLength 0;Map<Integer, Integer> map new HashMap<Integer, Integer>();int counter 0;map.put(counter, -1);int n nums.length;for (int i 0; i < n;…...
YOLOv8改进 - 注意力篇 - 引入iRMB注意力机制
#YOLO# #目标检测# #计算机视觉# 一、本文介绍 作为入门性篇章，这里介绍了iRMB注意力在YOLOv8中的使用。包含iRMB原理分析，iRMB的代码、iRMB的使用方法、以及添加以后的yaml文件及运行记录。 二、iRMB原理分析 iRMB官方论文地址：文章 iR…...
项目学习总结
文章目录 项目学习总结项目中的vw适配vw使用 封装axios实例axios常见请求配置axios响应结构axios拦截器配置Vue Router全局前置守卫 项目学习总结 在智慧商城项目中的学习总结。 项目中的vw适配 vw 是一种长度单位，代表视口宽度的百分比。1vw 等于视口宽度的1%。…...
用于低成本接收机的LoRa SF11 500KHz波形检测解调算法
前一篇里，获取了LORAwan的物理层波形，并通过Octave查看了它的瞬时频率。LoRa是私有协议，网上已经有了很不错的开源的实现，如： S2_LoRa通信实验 LoRaPhy 以及GNU-Radio的Lora模块、LimeSDR的Lora实现。当我试图修改上…...
WEB防护
WEB防护的范围比较广，主要是指针对web安全而做的各种防御措施， 包含应对xss、csrf等漏洞攻击的应对方式。 Web防护是通过执行一系列针对HTTP/HTTPS的安全策略来专门为Web应用提供保护的一款产品， 主要用于防御针对网络应用层的攻击࿰…...
使用Jest进行JavaScript单元测试
💓 博客主页：瑕疵的CSDN主页 📝 Gitee主页：瑕疵的gitee主页 ⏩ 文章专栏：《热点资讯》 使用Jest进行JavaScript单元测试 引言 Jest 简介 安装 Jest 创建基本配置 编写测试用例 运行测试 快照测试 模拟函数 代码覆盖率…...
网络安全法详细介绍——爬虫教程
目录 [TOC](目录)一、网络安全法详细介绍1. 网络安全法的主要条款与作用2. 网络安全法与爬虫的关系3. 合法使用爬虫的指南 二、爬虫的详细教程1. 准备环境与安装工具2. 使用requests库发送请求3. 解析HTML内容4. 使用robots.txt规范爬虫行为5. 设置请求间隔6. 数据清洗与存储 三…...
PCB什么情况该敷铜，什么情况不该敷铜！
更多电路设计，PCB设计分享及分析，可关注本人微信公众号“核桃设计分享”！ 这个是老生常谈的问题了，可私底下还是有很多小伙伴问核桃这个问题，所以今天就好好聊一聊这个话题。 先说结论：PCB不是什么时候都可…...
标准化的企业级信息管理系统信息中心必备PHP低代码平台
谈谈企业级信息管理系统！ 1. 标准化的企业级信息管理系统是信息中心必备，这才是集团该用的信息化管理系统。其有个很大特点是便于开发，能服务于企业技术中心，为其提供强大工具能力，在工具能力架构下通过流程、表单、报…...
Rust 力扣 - 1984. 学生分数的最小差值
文章目录 题目描述题解思路题解代码题目链接 题目描述 题解思路 原数组 nums 排序，遍历nums中下标为[0, nums.len() - k]的学生分数 假设当前遍历的下标为i则，以 i 下标为最小值的学生分数的最小差值为nums[i k - 1] - nums[i] 取最小差值的最小值即…...
【098】基于SpringBoot+Vue实现的垃圾分类系统
系统介绍 视频演示 基于SpringBootVue实现的垃圾分类系统 基于SpringBootVue实现的垃圾分类系统设计了三种角色、分别是管理员、垃圾分类管理员、用户，实现了个人中心、用户管理、垃圾分类管理员管理、垃圾分类管理、垃圾类型管理、垃圾图谱管理、系统管理等功能 …...
STM32CUBEIDE FreeRTOS操作教程（八）：queues多队列
STM32CUBEIDE FreeRTOS操作教程（八）：queues多队列 STM32CUBE开发环境集成了STM32 HAL库进行FreeRTOS配置和开发的组件，不需要用户自己进行FreeRTOS的移植。这里介绍最简化的用户操作类应用教程。以STM32F401RCT6开发板为例&#…...
SIGNAL TAP使用记录
一、首先编译工程 二、打开signal tap，并设置抓取时钟以及采样深度 二、点击set up，然后双击空白处，会弹出右侧窗口，点击filter选择pre_synthesis，这里选择综合前的信号观测，要确保左侧窗口内的信号是黑色…...
基于vue3和elementPlus的el-tree组件，实现树结构穿梭框，支持数据回显和懒加载
一、功能 功能描述 数据双向穿梭：支持从左侧向右侧转移数据，以及从右侧向左侧转移数据。懒加载支持：支持懒加载数据，适用于大数据量的情况。多种展示形式：右侧列表支持以树形结构或列表形式展示。全选与反选…...
彻底理解链表(LinkedList)结构
目录 比较操作结构封装单向链表实现面试题 循环链表实现 双向链表实现 链表（Linked List）是一种线性数据结构，由一组节点（Node）组成，每个节点包含两个部分：数据域（存储数据ÿ…...
TON 区块链开发的深入概述#TON链开发#DAPP开发#交易平台#NFT#Gamefi链游
区块链开发领域发展迅速，各种平台为开发人员提供不同的生态系统。其中一个更有趣且越来越相关的区块链是TON（开放网络）区块链。TON 区块链最初由 Telegram 构思，旨在提供快速、安全且可扩展的去中心化应用程序 (dApp)。凭借其独特…...
Hive专栏概述
Hive专栏概述 Hive“出身名门”，是最初由Facebook公司开发的数据仓库工具。它简单且容易上手，是深入学习Hadoop技术的一个很好的切入点。专栏内容包括：Hive的安装和配置，其核心组件和架构，Hive数据操作语言，…...
鼠标悬停后出现小提示框实现方法
大家在网页上会经常看到某些图标或文字，当鼠标悬停后会在四周某个位置出现一个简短的文字提示，这种提示分为两种，一种是提示固定的文字，例如放在qq图标上，会显示固定的文字“QQ”；第二种是显示鼠标所在标签…...
计算机视觉常用数据集Foggy Cityscapes的介绍、下载、转为YOLO格式进行训练
我在寻找Foggy Cityscapes数据集的时候花了一番功夫，因为官网下载需要用公司或学校邮箱邮箱注册账号，等待审核通过后才能进行下载数据集。并且一开始我也并不了解Foggy Cityscapes的格式和内容是什么样的，现在我弄明白后写下这篇文章…...
CircuitPython硬件编程在Linux单板机上的实现：以ODROID C2为例
1. 项目概述：当CircuitPython遇见Linux单板机如果你玩过树莓派Pico或者Adafruit的Feather开发板，肯定对CircuitPython不陌生。它让Python跑在了微控制器上，用几行代码就能点亮LED、读取传感器，对硬件新手和快速原型开发来说&#…...
嵌入式游戏开发实战：在4x8 LED点阵上用CircuitPython复刻FlappyBird
1. 项目概述：在4x8的像素矩阵上“复活”FlappyBird如果你玩过嵌入式开发，尤其是用那些小巧的微控制器板子，可能会觉得游戏开发离它们很远——资源有限，没有图形库，怎么搞？但恰恰是这种限制，最能…...
深入PEX8796：从Serdes到Virtual Switch，图解PCIe交换芯片的三种工作模式
深入解析PEX8796：PCIe交换芯片的架构设计与模式创新 在高速数据传输领域，PCIe交换芯片如同交通枢纽般连接着计算系统的各个组件。作为PLX公司（现已被博通收购）的经典之作，PEX8796凭借其灵活的架构设计和多样化的操作模…...
Wonder3D完整教程：如何用单张图片快速生成3D模型
Wonder3D完整教程：如何用单张图片快速生成3D模型 【免费下载链接】Wonder3D Single Image to 3D using Cross-Domain Diffusion for 3D Generation 项目地址: https://gitcode.com/gh_mirrors/wo/Wonder3D 想要将一张普通的图片变成立体的3D模型吗࿱…...
Flutter 表单处理完全指南
Flutter 表单处理完全指南 引言 表单是移动应用中不可或缺的一部分，Flutter 提供了强大的表单处理能力。本文将深入探讨 Flutter 表单的各种用法和高级技巧。 基础概念回顾 核心组件 Form: 表单容器TextFormField: 文本输入字段FormState: 表单状态管理GlobalKey: 全…...
本地包管理器指南：实现开发环境隔离与依赖管理的工程实践
1. 项目概述：一个为开发者而生的本地包管理器指南如果你是一名开发者，尤其是经常在本地环境折腾各种工具、依赖和项目配置的开发者，那么“包管理器”这个词对你来说一定不陌生。无论是 Node.js 的 npm/yarn/pnpm，Python 的 pip/co…...
基于Milvus混合检索与Java SpringBoot的全栈实现
阿里云有数千份产品文档，腾讯云有上万页技术规格，华为云的价格清单每天都在更新，开发者如何在浩如烟海的资料中，3秒内找到“ECS g6.2xlarge在华东区的按量计费价格”？传统关键词搜索解决不了语义理解，纯向量…...
Python数据库编程与ORM
Python数据库编程与ORM一、数据库连接基础Python通过DB-API 2.0规范（PEP 249）统一了数据库接口。不同数据库使用不同的驱动，但API一致。import sqlite3# SQLite（内置，无需安装） conn sqlite3.connect(exam…...
跨镜跟踪技术白皮书：ReID瓶颈与镜像无感解决方案
跨镜跟踪技术白皮书：ReID瓶颈与镜像无感解决方案前言在数字孪生、视频孪生、全域安防感知等领域，跨镜跟踪作为全域连续感知、目标轨迹溯源的核心技术，已成为智慧园区、工业厂区、城市治理、交通枢纽等场景落地的关键支撑。当前，行…...
开源AI智能体技能库：模块化设计赋能AI应用开发
1. 项目概述：一个开源的AI智能体技能库最近在GitHub上闲逛，发现了一个挺有意思的项目，叫free-ai-agent-skills。光看名字，你可能会觉得这又是一个堆砌各种AI工具调用的代码仓库。但点进去仔细研究后，我发现它的定位和设…...