zoukankan      html  css  js  c++  java
  • 洛谷 P6859 蝴蝶与花

    洛谷 P6859 蝴蝶与花

    洛谷传送门

    题目背景

    Amazing John 做了一个梦,梦到他上辈子是只苍茫蝶。

    深壑幽兰,雨落苍茫。

    怜其折翅,苦其执魔。

    琼片织翼,花露饯行。

    伶仃蝶碎,兰枯有情。

    君不识妾,妾仍思君。

    题目描述

    Amazing John 很喜欢花。

    Amazing John 的花圃里有 nn 朵花,他每天都会在花园里散步。

    对于每一朵花 Amazing John 会评价它好看或不好看。被评价好看的花的美丽值为 22,被评价不好看的花的美丽值为 11。

    我们可以抽象的把这 nn 朵花看做在一条直线上。每次散步时, Amazing John 会从任意一朵花开始,一直往下一朵花走。到任意一朵花结束。在路途中,他会将所有经过的花的美丽值统计下来。(当然包括开始的花和结束的花)

    现在 Amazing John 想知道,能否有一种散步方案,使得他从第 ll 朵花走到第 rr 朵花的美丽值之和正好是 ss

    为了少走一些路, Amazing John 要你给出在所有方案中 ll 最小的方案。

    当然,为了避免在花圃中散步过于单调, Amazing John 随时可能会将一朵花的美丽值更改。

    每个询问之间互相独立,即统计过的花朵在下次询问时仍可被统计。

    输入格式

    第一行两个数 n,mn,m,分别表示花的个数和 Amazing John 的要求个数。

    第二行 nn 个数字 a_ia**i,表示第 ii 朵花的美丽值。

    接下来 mm 行,每一行表示一个询问操作或一个修改操作。

    询问操作格式为 A s,表示询问是否有一种散步方案使得美丽值之和为 ss

    修改操作格式为 C i val,表示将第 ii 朵花的美丽值改成 val(val=1val(val=1 或 2)2)。

    输出格式

    若有 qqA 操作,输出应有 qq 行。

    对于每一个询问,若有合法的方案,输出这个方案的左右端点位置(多种方案时输出左端点最小的方案),否则输出 none

    您应该保证 1leq lleq rleq n1≤lrn


    题解:

    不想讲了,写吐了。

  • 相关阅读:
    第3章 管道符、重定向与环境变量
    基于Linux命令行KVM虚拟机的安装配置与基本使用
    Linux系统真正的优势以及学习方法
    一款在线编写接口文档的工具
    springboot前端传参date类型后台处理方式
    软件工程专业需要知道的缩写和专业名词
    七牛云图床及MPIC工具使用
    阿里云ECS云服务器CentOS部署个人网站
    【字】biang
    【车】打开车窗技巧
  • 原文地址:https://www.cnblogs.com/fusiwei/p/13916293.html
Copyright © 2011-2022 走看看