小清新思维题

CF521D shop

Problem

在这里插入图片描述

Solution

首先如果确定了执行的操作,执行顺序一定为赋值、加、乘。赋值操作只保留最大的,并可以转化为加法。每个数的加法操作按从大到小顺序排序后可以转化为乘法。最后将所有乘法操作从大到小排序选前𝑚个即可。

先考虑没有赋值操作,此时的想法就是把加法转为乘法,加法肯定是先选大的再选小的,

那么每个加法的使用前提都是前一个加法已经被使用过了。

因此对于每个加法,它的使用前提都是固定的,即对于每个加法操作,都是把某个值为 x x x的数变为一个值为 y y y的数,于是加法就可以转化为乘法了。

有赋值操作也是一样的,赋值肯定只会用一次,且只用最大的那个。。

考虑两种情况,如果根本没用到这个赋值,那显然没问题。

如果用到这个赋值,那么会发现先赋值和后赋值虽然每次乘的数不一样,但是最后的结果是一样的(都是加了个前缀和)。

这样可以把它看成一个普通加法再转化成乘法。



牛客挑战赛73 E S 老师的礼物

Problem

在这里插入图片描述

Solution

i i i a i a_i ai连边, a [ a i ] > i 或 a i = i a[a_i]>i 或 a_i=i a[ai]>iai=i显然不合法;

在这里插入图片描述
在这里插入图片描述





CF516D Drazil and Morning Exercise

Problem

在这里插入图片描述

Solution

首先一个结论:每个点在树中距离最远的点一定是直径中的一个点。

这样简单处理处 f i f_i fi,有一个trick:只需要把 f i f_i fi从大到小加入,然后two-pointers,维护当前是否联通,联通即将ans对两个指针位置差取max.



CF505E Mr. Kitayuta vs. Bamboos

Problem

在这里插入图片描述

Solution

显然可以先二分答案。

先抛开每天砍几次的限制,二分最大的那棵的高度之后,我们可以得知每棵柱子总计要被砍多少长度,进而求出总次数,先把这个判掉,如果总次数之和大于 m k mk mk,显然不行。

在这里插入图片描述
p p p就砍 p p p,因此这样把每个竹子在第几轮操作处理好,然后像这样判断(注意是从后往前):

	sum = 0;for(LL i = m;i >= 1;i --){sum += val[i];if(sum > k * (m - i + 1)) return 0;} return 1;


CF516E Drazil and His Happy Friends

Problem

在这里插入图片描述

Solution

  • 在这里插入图片描述
  • 然后现在
    在这里插入图片描述
    于是问题变成了:
    在这里插入图片描述

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

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

相关文章

Java基础之接口、权限修饰符、内部类、Object类

java基础 1.接口 public class Interface1 {public static void main(String[] args) {/*TODO 接口:1.为什么需要接口?对于某一些类来说,需要对其添加一些额外的拓展功能,但是这些功能在具体的类中具有不同的实现方式对于个人电…

VMware 15 虚拟机网络遇到的问题

剧情提要 通过Cent os7 的镜像文件,创建了一个虚拟机A(后面简称A),事后发现,宿主机无法ping通A 在虚拟机中通过IP a 看到的IP信息也没有只管的ip信息如图 然后执行,宿主机才能访问A。 sudo dhclient ens…

nginx日志自定义和统计处理

1.默认日志配置解析 access.log日志用处 统计站点访问IP来源、某个时间段的访问频率查看访问最频的页面、http响应状态码、接口性能接口秒级访问量、分钟访问量、小时和天访问量 默认配置解析 #log_format main $remote_addr - $remote_user [$time_local] "$request&q…

四信AI睿析—边缘智脑:赋能农业新时代,开启智慧种植新篇章

方案简介 本系统前端安装土壤墒情监测站,包括温湿度传感器、二氧化碳传感器、PH值传感器、土壤电导率传感器、土壤温湿度传感器、光照传感器等组成;高清枪机摄像头等、负责种植区域温湿度、土壤EC、土壤温湿度、光照等环境因子、视频数据、农作物生长图…

Djange解决跨域问题

Djange解决跨域问题 安装 django-cors-headers将 CORS 中间件添加到项目设置配置 CORS 策略为特定的 API 视图开启 CORS 在 Django 中解决跨域资源共享(CORS)问题,通常涉及到后端接受来自不同域的前端请求。为了安全起见,浏览器限…

CSS3多列(详解网页多列布局应用)

目录 一、多列介绍 1.概念 2.特点 3.常用功能 二、多列用法 1.列数和宽度控制 2.列间距和规则 3.跨列和分列内容 4.列宽度自动调整 5.垂直对齐 三、多列实例 1.多列布局 2.导航菜单 四、总结 一、多列介绍 1.概念 CSS3 多列布局是一种用于排列文本内容的 CSS 模块…

加速大数据分析:Apache Kylin使用心得与最佳实践详解

Apache Kylin 是一个开源的分布式分析引擎,提供了Hadoop之上的SQL接口和多维分析(OLAP)能力以支持大规模数据。它擅长处理互联网级别的超大规模数据集,并能够进行亚秒级的查询响应时间。Kylin 的主要使用场景包括大数据分析、交互…

全自动开箱机:从原理到应用,全面解析自动化装箱技术

随着科技的飞速发展,自动化技术在各行各业的应用越来越广泛。其中,全自动开箱机作为现代物流领域的重要设备,以其高效、精准的特点,受到了广大企业的青睐。与星派全面解析全自动开箱机的原理、应用领域以及它所带来的变革。 一、…

Vins-mono中的IMU预积分【SLAM】

世界系下连续时间的IMU积分 w w w代表世界系, b k b_{k} bk​代表第k帧图像。 在 [ t k , t k 1 ] [t_{k}, t_{k1}] [tk​,tk1​]时间段内,有通过加速度和角速度在连续时间下的积分: p b k 1 w p b k w v b k w Δ t k ∬ t ∈ [ t k ,…

插入排序的可视化实现(Python)

插入排序的Python代码 import tkinter as tk import random import timeclass InsertionSortVisualizer:def __init__(self, root, canvas_width800, canvas_height400, num_bars10):self.root rootself.canvas_width canvas_widthself.canvas_height canvas_heightself.nu…

单片机 VS 嵌入式LInux

linux 嵌入式开发岗位需要掌握Linux的主要原因之一是,许多嵌入式系统正在向更复杂、更功能丰富的方向发展,需要更强大的操作系统支持。而Linux作为开源、稳定且灵活的操作系统,已经成为许多嵌入式系统的首选。以下是为什么嵌入式开发岗位通常…

国家市场监督管理总局令第90号

非法定计量单位限制使用管理办法 2024年3月18日国家市场监督管理总局令第90号公布 自2024年6月1日起施行 第一条 为了保证国家计量单位制的统一,加强非法定计量单位的使用管理,根据《中华人民共和国计量法》等有关法律、行政法规,制定本办…

什么是掩码补丁位置?

掩码补丁位置(Masked Patch Position)是一个在视觉任务处理中使用的概念,特别是在处理图像分割等任务时。 在深度学习和计算机视觉领域,掩码(Mask)常用于指示模型关注或忽略输入数据的特定部分。在基于补丁…

登录的几种方式

一、session 1、客户端发送请求,服务器将登录信息存储在 Session 中,Session 依赖于 Cookie(cookie指的就是在浏览器里面存储的一种数据,仅仅是浏览器实现的一种数据存储功能。Cookie实际上是一小段的文本信息。)&…

【行为型模式】状态模式

一、状态模式概述 状态模式的定义:允许对象在内部状态改变时改变它的行为,对象看起来好像修改了它的类。(对象行为型) 策略模式和状态模式是双胞胎,在出生时才分开。 策略模式是围绕可以互换的算法来创建成功业务的。状态模式走的是更崇高的路&#xff0…

全民拼购:社交电商与拼购玩法的完美结合

大家好,我是微三云周丽,今天给大家分析当下市场比较火爆的商业模式! 小编今天跟大伙们分享什么是社交电商与拼购玩法的wan美结合? 随着社交电商和拼购玩法的兴起,全民拼购模式正逐渐成为电商行业的新宠。结合了人性化…

CSS中的display: flex;

display: flex; 是CSS(层叠样式表)中用于设置容器为弹性盒子模型(Flexbox)的属性值。弹性盒子模型是CSS3中引入的一个新的布局模式,它设计用来更好地在容器中布局、对齐和分配空间给子元素(即容器内的项目&…

Github账号注册

天行健,君子以自强不息;地势坤,君子以厚德载物。 每个人都有惰性,但不断学习是好好生活的根本,共勉! 文章均为学习整理笔记,分享记录为主,如有错误请指正,共同学习进步。…

深度学习与神经网络入门

前言 人工智能(AI)与机器学习(ML)与深度学习(DL)的关系: DL包含于ML,ML包含于AI。 即深度学习是机器学习一部分,机器学习又是人工智能的一个分支。 那么深度学习到底有…

运气变好的几个小妙招

首先不要总是说一些丧气话,因为老天爷是听不到主语的,即使你当时说的是”谁谁谁好烦人啊“类似的句式,但传到上帝耳朵的时候会失去主语,也就会潜移默化的带到自己身上。 那我们应该怎么做呐? 1. 避免消极语言 首先&…