[LeetCode周赛复盘] 第 360 场周赛20230827

news2024/12/23 14:17:59

[LeetCode周赛复盘] 第 360 场周赛20230827

    • 一、本周周赛总结
    • 2833. 距离原点最远的点
      • 1. 题目描述
      • 2. 思路分析
      • 3. 代码实现
    • 2834. 找出美丽数组的最小和
      • 2. 思路分析
      • 3. 代码实现
    • 2835. 使子序列的和等于目标的最少操作次数
      • 1. 题目描述
      • 2. 思路分析
      • 3. 代码实现
    • 2836. 在传球游戏中最大化函数值
      • 1. 题目描述
      • 2. 思路分析
      • 3. 代码实现
    • 参考链接

一、本周周赛总结

  • 跑路。
  • T1 贪心模拟。
  • T2 原题。
  • T3 贪心。
  • T4 树上倍增。
    在这里插入图片描述

2833. 距离原点最远的点

2833. 距离原点最远的点

1. 题目描述

在这里插入图片描述

2. 思路分析

  • 由于l和r是固定要移动的,那么先把l和r移动完,然后把下划线按照当前方向继续移动就好了。

3. 代码实现

class Solution:
    def furthestDistanceFromOrigin(self, moves: str) -> int:
        cnt1 = moves.count('L')
        cnt2 = moves.count('R')
        return abs(cnt1 - cnt2) + moves.count('_')

2834. 找出美丽数组的最小和

2834. 找出美丽数组的最小和
在这里插入图片描述

2. 思路分析

  • 和上周k-avoiding数组是同一道题。

3. 代码实现

class Solution:
    def minimumPossibleSum(self, n: int, target: int) -> int:
        vis = set()
        pos = 1
        s = 0
        while len(vis) < n:
            if target - pos not in vis:
                s += pos
                vis.add(pos)
            pos += 1
        return s

2835. 使子序列的和等于目标的最少操作次数

2835. 使子序列的和等于目标的最少操作次数

1. 题目描述

在这里插入图片描述

2. 思路分析

有个结论,对于x=2^k,那么nums中所有<=x的数加起来>=x,则一定能组合出x,否则不能。
  • 按照这个结论,从低位到高位模拟,如果不能组合,则去拆一个更大的数,拆到当前位即可。

3. 代码实现

class Solution:
    def minOperations(self, nums: List[int], target: int) -> int:
        if sum(nums)<target:
            return -1
        cnt = [0]*32
        ts = [0]*32
        for v in nums:
            cnt[v.bit_length()-1] += 1
        for i in range(32):
            if target>>i&1:
                ts[i] = 1 
        s = 0
        ans = 0 
        for i in range(32):
            s += cnt[i]<<i 
            if ts[i]:
                if s >= (1<<i):
                    s -= 1<<i 
                else:
                    j = i+1
                    while not cnt[j]:
                        j += 1
                    while j !=i:
                        cnt[j]-=1
                        j-=1
                        cnt[j]+=2
                        ans += 1
        return ans

2836. 在传球游戏中最大化函数值

[2836. 在传球游戏中最大化函数值]https://leetcode.cn/problems/maximize-value-of-function-in-a-ball-passing-game/)

1. 题目描述

在这里插入图片描述

2. 思路分析

这题存在O(n)做法,要建立基环树森林,然后从环逆向处理,代码量大,不好写。
  • 由于看到k很大,且能转移,考虑倍增:预处理出从每个位置走k步能得到的分数,然后枚举每个位置即可。
  • 注意分数要加上两端的编号,因此定义f[i][j]为从i位置出发,走2^j步,排除i经过的编号和。
  • 那么f[i][j+1]=f[i][j]+f[p][j],其中p是i走2^j步的位置。

3. 代码实现

class Solution:
    def getMaxFunctionValue(self, receiver: List[int], k: int) -> int:
        n = len(receiver)
        m = k.bit_length()
        f = [receiver] + [[0]*n for _ in range(m+1)]
        pa = [receiver] + [[0]*n for _ in range(m+1)]
      
        for i in range(m-1):
            for j in range(n):
                p = pa[i][j]
                pa[i+1][j] = pa[i][p]
                f[i+1][j] = f[i][p] + f[i][j]
        
        ans = 0
        for i,v in enumerate(receiver):
            s = i
            for j in range(k.bit_length()):
                if k >> j&1:
                    s += f[j][i]
                    i = pa[j][i]
            ans = max(ans,s)
        return ans      

参考链接

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

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

相关文章

Leetcode328 奇偶链表

思路&#xff1a;分别处理奇偶&#xff0c;保存奇偶的第一个和最后一个节点&#xff0c;注意最后链接的时候需要把偶数的next去掉再拼接不然就成环了 class Solution:def oddEvenList(self, head: ListNode) -> ListNode:if not head or not head.next or not head.next.ne…

数据结构与算法-递归回溯分治

引入思考&#xff1a; 1.微信分销系统中有一个返利&#xff0c;大家应该都知道&#xff0c;比如B是A的下线&#xff0c;C是B的下线&#xff0c;那么在分钱返利的时候A可以分B&#xff0c;C的钱&#xff0c;这时候我们是不是就要分别找B,C的最后上级。这个问题我们一般怎么来解决…

数据通信——传输层TCP(可靠传输机制的滑动窗口)

引言 之前提到过拥塞问题&#xff0c;如果大量数据疯狂涌入&#xff0c;接收端无法及时处理就会导致数据丢包&#xff0c;从而使得通信受到干扰。之前的连续ARQ如果不加以节制&#xff0c;疯狂发送报文&#xff0c;接收端无法及时返回ACK就会导致网络瘫痪。 滑动窗口机制协议 这…

Linux服务器部署JavaWeb后端项目

适用于&#xff1a;MVVM前后台分离开发、部署、域名配置 前端&#xff1a;Vue 后端&#xff1a;Spring Boot 这篇文章只讲后端部署&#xff0c;前端部署戳这里 目录 Step1&#xff1a;服务器上搭建后端所需环境1、更新服务器软件包2、安装JDK83、安装MySQL4、登录MySQL5、修…

一百六十六、MySQL——systemctl stop mysqld无法停止MySQL8.0服务

一、目的 为了解决MySQL的中文乱码问题&#xff0c;需要对/etc/my.cnf文件进行参数配置。 而对/etc/my.cnf文件进行配置参数之前&#xff0c;需要先停止MySQL服务 二、错误命令语句示范 &#xff08;一&#xff09;错误的命令语句 # systemctl stop mysqld &#xff08;…

SQL分组后取topN

准备数据 create table SC( SId varchar(10) comment "学生ID", CId varchar(10) comment "课程ID", score decimal(18,1) comment "课程成绩");insert into SC values(01 , 01 , 80); insert into SC values(01 , 02 , 90); insert into SC va…

用最少数量的箭引爆气球【贪心算法】

用最少数量的箭引爆气球 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points &#xff0c;其中points[i] [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 x 轴从不同点 完全垂直 地…

Debian12 Gnome环境下的办公软件安装

一、禁用Wayland&#xff0c;启用xorg 当前Debian12 默认采用Wayland来支持gnome环境&#xff0c;但是许多软件无法在该系统下显示&#xff0c;例如&#xff1a;openoffice&#xff0c;yozo-office&#xff0c;weixin&#xff0c;fcitx。所以要在gdm3的配置文件中&#xff0c;…

港交所MMDH行情协议

目录 一、交易时间 二、MMDH与OMD的差异 三、MMDH消息类型 四、MMDH的市场快照数据 内地市场数据枢纽-证券市场(OMD-MMDH) 港交所OMD-C对接笔记 - skylerjiang - 博客园 (cnblogs.com) 一、交易时间 图 1 港交所交易时间段 图 2 消息序列 二、MMDH与OMD的差异 图 3 标准…

Leetcode213 打劫家舍2

思路&#xff1a;既然头尾不能同时取&#xff0c;那就分别算只取头或者只取尾&#xff0c;不考虑特殊情况的话是一个简单的动态规划 class Solution:def rob(self, nums: list[int]) -> int:if len(nums) < 3:return max(nums)max_sum [nums[0], max(nums[1], nums[0])…

IC芯片老化测试以及方案详解

芯片老化试验是一种对芯片进行长时间运行和负载测试的方法&#xff0c;以模拟芯片在实际使用中的老化情况。 1. 目的&#xff1a;芯片老化试验的目的是评估芯片在长时间使用和负载情况下的可靠性和性能稳定性&#xff0c;以确定其寿命和可靠性指标。 2. 测试方案设计&#xff1…

软件测试/测试开发丨Python 内置库 正则表达式

点此获取更多相关资料 本文为霍格沃兹测试开发学社学员学习笔记分享 原文链接&#xff1a;https://ceshiren.com/t/topic/27058 python 内置库 正则表达式 目录 正则表达式使用re模块实现正则表达式操作 正则表达式 正则表达式就是记录文本规则的代码可以查找操作符合某些复…

大屏开发,浏览器的可视区域和设备的分辨率

在线屏幕检测 - 显示器检测 - 显示器坏点检测工具

趣解装饰者模式之《我想吃煎饼果子了》

〇、小故事 话说最近早起没时间做早饭&#xff0c;并且早上上班的地铁口不远处就有一处非常火爆的煎饼摊&#xff0c;所以我就经常去那边吃煎饼&#xff0c;一个“基础版”煎饼是7块钱&#xff0c;向煎饼中加一颗鸡蛋是1元钱&#xff0c;加一根火腿肠是3元钱&#xff0c;加鸡柳…

【算法日志】动态规划刷题:不相邻选择类问题(day40)

算法随想录刷题60Day 目录 前言 打家劫舍1 (数组) 打家劫舍2&#xff08;环形数组&#xff09; 打家劫舍3&#xff08;二叉树&#xff09; 前言 今天主要讨论不相邻选择类问题&#xff0c;会在不同数据结构题型的下探讨该类问题的解法。 打家劫舍1 (数组) 本题只需要讨论当…

微信开发之朋友圈自动评论的技术实现

简要描述&#xff1a; 朋友圈评论 请求URL&#xff1a; http://域名地址/snsComment 请求方式&#xff1a; POST 请求头Headers&#xff1a; Content-Type&#xff1a;application/jsonAuthorization&#xff1a;login接口返回 参数&#xff1a; 参数名必选类型说明wI…

炒股10倍杠杆软件是什么?出现账户安全问题怎么办?有三个方法解决

炒股10倍杠杆软件是指一种用于股票交易的杠杆交易软件&#xff0c;可以将投资者的交易资金进行多倍放大&#xff0c;以获得更高的投资回报。然而&#xff0c;使用杠杆交易软件也伴随着一些账户安全问题&#xff0c;因此&#xff0c;本文将介绍三个方法来解决这些问题。 一、加…

C语言面试题-指针

#include <stdio.h> int main() {char str1[] "hello bit.";//地址不同char str2[] "hello bit.";const char* str3 "hello bit.";//常量是不可以被修改的const char* str4 "hello bit.";//常量是不可以被修改的if (str1 s…

臻图信息以数字孪生技术推动智慧小区数字化建设

伴随着智慧城市建设进程的加速发展&#xff0c;加速传统小区的管理与服务向智能化升级转型。运用智慧化的管理和服务&#xff0c;利用信息技术和物联网等技术手段&#xff0c;将传统的居住区域与智能设备相结合&#xff0c;实现楼宇、社区设施、服务管理的数字化、网络化、智能…

为什么中国软件需要国产化?

国产化是指技术引进项目投产后所生产的产品中&#xff0c;国内生产件的数量占整件产品生产件数量。换句话说&#xff0c;软件国产化的占比&#xff0c;直接影响到技术是否会在某一个时点上被”卡脖子“。 随着国家经济的发展和技术水平的提高&#xff0c;国家整体实力大大增强…