AcWing周赛第30页

动态规划（记忆化搜索）

AcWing901.滑雪给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。

人生导师yxc·2023-10-28 03:58

贪心算法总结（未完结）

区间问题AcWing905.区间选点思路分析：

人生导师yxc·2023-10-28 03:55

【AcWing_算法基础课】高精度：加减乘除

高精度加法：原题链接：AcWing791.高精度加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。

cwtnice·2023-10-28 03:43

Leetcode---368周赛

题目列表2908.元素和最小的山形三元组I2909.元素和最小的山形三元组II2910.合法分组的最少组数2911.得到K个半回文串的最少修改次数一、元素和最小的山形三元组I没什么好说的，不会其他方法就直接暴力，时间复杂度O(n^3)，代码如下classSolution{public:intminimumSum(vector&nums){intn=nums.size();intans=INT_MA

竹下为生·2023-10-28 01:18

JAVA- Acwing -求 1+2+...+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。数据范围1≤n≤50000。样例输入：10输出：55classSolution{publicintsumNums(intn){booleanflag=(n>0)&&((n+=sumNums(n-1))>0);returnn;}}

Che_Che_·2023-10-27 16:54

做题记录（2023/9/24力扣周赛）（未完）

目录前言8048.最大二进制奇数题目描述：分析：代码：性能：相似题目：美丽塔题目描述：分析：代码性能相似题目2867.统计树中的合法路径数目总结前言老师说做题要写题解，因为以后还会经常写各种地方的题，所以就集中在CSDN上写了，第一次写，有什么问题我会改QAQ，然后就是还是一个初学者其实不太懂“贪心算法”的严格证明，或是“单调栈”什么的，听灵神（灵茶山艾府）讲解其实也只是一知半解，所以就是随便写写

湖南师范大学田子轩·2023-10-27 12:29

796. 子矩阵的和（左上角前缀和）

题目：796.子矩阵的和-AcWing题库思路：1.暴力搜索（搜索时间复杂度为O(n2)，很多时候会超时）2.前缀和（左上角前缀和）：本题特殊在不是直接求前n个数的和，而是求矩阵中某个元素左上角所以数的和

hz2.0·2023-10-27 08:00

力扣第 301 场周赛题解

目录题目1.装满杯子需要的最短总时长2.无限集中的最小数字3.移动片段得到字符串题目1.装满杯子需要的最短总时长题目连接：装满杯子需要的最短总时长思路：贪心每次可以选2个或一个，问最少次数，那么肯定每次能选2个就选两个啊，那么就有三种情况先将三类水排个序，a[0]=a[0]+a[1]，那么答案就是a[2](a[2]+a[1]+a[0])%2==0,答案就是(a[2]+a[1]+a[0])/2，因为

背书包的小新·2023-10-26 23:35

力扣第307场周赛

LeetCode2383.赢得比赛需要的最少训练时长题目链接：2383.赢得比赛需要的最少训练时长-力扣（LeetCode）解题思路：模拟题根据题目要求写出代码即可：classSolution{public:intminNumberOfHours(inta,intb,vector&a1,vector&b1){intn=a1.size();intt=0;for(inti=0;ia1[i]&&b>b1

啥也不会hh·2023-10-26 23:03

力扣第312场周赛题解：

6189.按位与最大的最长子数组：LoadingQuestion...-力扣（LeetCode）我们可以发现对于任何数a,b.a&b&nums){intval=0,res=0,j=0;for(autonum:nums)val=max(val,num);for(autonum:nums)if(num==val){j++;res=max(j,res);}elsej=0;returnres;}};Lee

啥也不会hh·2023-10-26 23:03

力扣第 300 场周赛

目录6108.解密消息6111.螺旋矩阵IV6109.知道秘密的人数6110.网格图中递增路径的数目6108.解密消息classSolution{public:mapmp;stringdecodeMessage(stringkey,stringmessage){intcnt=0;strings;for(autox:key)if(!mp.count(x)&&x!='')mp[x]=cnt++;for

leimingzeOuO·2023-10-26 23:33

力扣第265场周赛

第九十二天---力扣第265场周赛题目一思路BFS代码题目二思路代码题目三思路代码题目一力扣:5916.转化数字的最小运算数思路1、其实基础思路读完题就应该马上想到：每次得到一个转换中间值x，他所有可能的操作就是

JLU_LYM·2023-10-26 23:32

力扣第 304 场周赛复盘

目录1.使数组中所有元素都等于零题目描述思路分析AC代码2.分组的最大数量题目描述思路分析AC代码3.找到离给定两个节点最近的节点题目描述思路分析AC代码4.图中的最长环题目描述思路分析AC代码总结感想1.使数组中所有元素都等于零6132.使数组中所有元素都等于零题目描述思路分析这道题很简单，因为不断要拿最小的数将所有数减少，那么我们只需要看有多少个不同的数，因为不同的数相减始终会出现差值，那么最

奋斗吧！骚年！·2023-10-26 23:32

力扣第 286 场周赛

找出两数组的不同第一遍建立哈希表存值方便查找第二遍寻找不同的数classSolution{publicList>findDifference(int[]nums1,int[]nums2){Setl1=newHashSetl2=newHashSetm1=newHashMapm2=newHashMap>l=newArrayList(l1));l.add(newArrayList=9*Math.pow(

eyvr·2023-10-26 23:32

力扣第 288 场周赛

又是三题6037.按奇偶性交换后的最大数字看成下标了，多做了半个小时。总体的思想就是把奇偶分别从大到小排序就可以了。冒泡的思想双重冒泡（可以冒两次，也可以合起来。因为一开始题目看错了就懒得改了冒了两次）classSolution{publicintlargestInteger(intnum){char[]ch=Integer.toString(num).toCharArray();if(ch.le

eyvr·2023-10-26 23:32

力扣第290场周赛

T3:统计包含每个点的矩形数目排序+二分classSolution{public:vectorg[105];vectorcountRectangles(vector>&rectangles,vector>&points){for(autou:rectangles){g[u[1]].push_back(u[0]);}for(inti=0;ires;for(autou:points){intx=u[0

没有如果_·2023-10-26 23:02

以赛促练-力扣第309场周赛反思

文章目录T1.2399.检查相同字母间的距离T2.2400.恰好移动k步到达某一位置的方法数目T3.2401.最长优雅子数组T4.2402.会议室III本次周赛也暴露出来了很多问题，发现以前刷的题目太少或者还没有完全融会贯通

蒋大钊！·2023-10-26 23:32

力扣第245场周赛

今天的第二题得用二分加数组写，拿HashSet写不太友好呀。LeetCode5784.重新分配字符使所有字符串都相等本题链接这道题简单题一般就是暴力，也不会太为难你，但是不要那么老实的镇区写暴力，这道题带点贪心的意思，反正是移动，最后的结果只要每一个字符的值mod个数==0的话就返回true，否则返回false。classSolution{publicbooleanmakeEqual(String

福尔摩东·2023-10-26 23:31

力扣第248场周赛总结

力扣第248场周赛总结LeetCode5800.基于排列构建数组LeetCode5801.消灭怪物的最大数量LeetCode5802.统计好数字的数目LeetCode5803.最长公共子路径本次周赛主要用到了基础课里的贪心

福尔摩东·2023-10-26 23:31

力扣第290场周赛总结

第一题：多个数组求交集原题链接题目：给你一个二维整数数组nums，其中nums[i]是由不同正整数组成的一个非空数组，按升序排列返回一个数组，数组中的每个元素在nums所有数组中都出现过。示例1：输入：nums=[[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]输出：[3,4]解释：nums[0]=[3,1,2,4,5]，nums[1]=[1,2,3,4]，nums[2]=[3,4

zhuiming-f·2023-10-26 23:30

力扣第343场周赛

第一次力扣，等大二寒暑假，有时间再来系统刷题目录前言一，6341.保龄球游戏的获胜者二，6342.找出叠涂元素第一次--超时第二次--AC前言一共4题，1道easy，2道midium，1道hard，比赛时，不懂面向对象的return和vector越界的问题浪费了很久，一个半小时，最后只AC了第1题下面是1，2题的记录一，6341.保龄球游戏的获胜者6341.保龄球游戏的获胜者-力扣（LeetCod

千帐灯无此声·2023-10-26 23:57

力扣第 368 场周赛

2908.元素和最小的山形三元组I给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i=0;i--){suf[i]=Math.min(nums[i],suf[i+1]);}intans=Integer.MAX_VALUE;for(inti=1;isuf[i+1]){ans=Math.min(ans,pre[i-1]+nums[i]+su

P.H. Infinity·2023-10-26 23:53

【蓝桥杯】蓝桥杯双周赛第二场ABCD题

A题：新生知识点：下一届是第几届蓝桥杯……新一届蓝桥杯大赛即将在2024年拉开序!作为大一新生的小蓝，在听说了这场盛大的比赛后，对其充满了期待与热情。但作为初次参赛的新手，他对蓝桥杯的相关赛制和历史并不了解。于是，他决定寻求上届蓝桥杯总冠军小桥的指导。小桥的实力不容小觑，她只参加过一次蓝桥杯，就斩获了第14届的总冠军。小桥可以指导小蓝，但她要先确认小蓝对蓝桥杯的热爱是否真挚。于是她向小蓝提出了一个

一只大黄猫·2023-10-26 12:57

矩阵乘法及应用

已知斐波那契数列：能否构造一个矩阵A，使得根据斐波那契的性质，得矩阵A为例题拓展：斐波那契前n项和1303.斐波那契前n项和-AcWing题库大家都知道Fibonacci数列吧，现在问题很简单，输入n和

兔猪猪兔·2023-10-26 11:04

竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接：https://iai.sh.cn/problem/638知识点：动态规划题解链接：https://pastebin.ubuntu.com/p/jVtYvQK8dD/IAI2022年5月乙组T2题目链接：https://iai.sh.cn/problem/640知识点：区间合并+基础数学题解链接：https:

努力的老周·2023-10-26 03:15

(二分|| 贪心) acwing 730. 机器人跳跃问题

730.机器人跳跃问题题目链接https://www.acwing.com/problem/content/description/732/题目思路一：二分的方法来做，时间复杂度为0(nlogn)#include

岁忧·2023-10-26 03:55

AcWing 730. 机器人跳跃问题题解

题目思路：有单调性、二分性，记得用二分我们发现不管机器人在第kkk个位置处的能量E与第k+1k+1k+1个位置处的高度H(k+1)H(k+1)H(k+1)有何大小关系，递推式都是Ek+1=2×Ek−H(k+1)E_{k+1}=2\timesE_{k}-H(k+1)Ek+1=2×Ek−H(k+1)在整个过程中，能量EEE都不能小于000才算成功，则在任何位置处Ek+1=2×Ek−H(k+1)≥0E_

Alkali！·2023-10-26 03:54

AcWing 730. 机器人跳跃问题

题目链接：https://www.acwing.com/problem/content/732/思路：二分模板总结：check()函数里面有一个e=2*e-h[i]，题目中有1≤N,H(i)≤105，如果不注意的话

Biang-Biang·2023-10-26 03:54

AcWing 730. 机器人跳跃问题（二分）

题目一定要认真读题，读懂题的意思本题是在上一个点e能量的基础上，进行能量的增减；公式：2*e-H(i)运用二分的思想，来找答案，最后的l或r就是答案#include#include#include#includeusingnamespacestd;constintN=100010;intn;inth[N];boolcheck(inte){for(inti=1;i=1e5)returntrue;//

God_gong·2023-10-26 03:22

（二分）730. 机器人跳跃问题

目录题目链接一些话切入点流程套路ac代码题目链接AcWing730.机器人跳跃问题-AcWing一些话//这里我用了浮点二分，mid=(l+r)/2，最后再手动写了个向上取整的句子，所以没有wa，可能是题目数据太弱

Kanna_STELLA的垃圾站·2023-10-26 03:52

789. 数的范围

题目：789.数的范围-AcWing题库思路：二分1.确定二分区间--->0~n-1。2.找到二分关系，使得二分边界即为所求。

hz2.0·2023-10-26 03:19

1221. 四平方和--（暴力，二分）

题目：1221.四平方和-AcWing题库思路1：暴力暴力枚举1.枚举顺序为从a到c，依次增大。2.t=n-a*a-b*b-c*c，求得d=sqrt(t)3.判断求出的d是否成立。

hz2.0·2023-10-26 03:19

AcWing 730. 机器人跳跃问题 (二分)

AcWing730.机器人跳跃问题思路：由题意可以推出从当前位置跳到下一个位置时，下一个位置的能量值一定为:2∗E当前−H下一位置2*E_{当前}-H_{下一位置}2∗E当前−H下一位置由简单的数学归纳可以知道

__anonymous_·2023-10-26 03:49

AcWing 730. 机器人跳跃问题（典型二分答案求满足条件的最小值）

题意：机器人初始能量为E，下一个建筑高H，如果当前能量大于H，那么跳到下一个建筑的能量变为E+（E-H），否则能量为E-（H-E），其实两种情况可以归结为一种情况：2E-H，目标是到达第N个建筑，且在这个过程中能量值不能为负数，问机器人初始能量E最少为多少？思路：对于“最少/最大是多少”这类问题，可以想一想是否能用二分来做那么如何确定是否能用二分呢？回顾一下二分的具体步骤：步骤①判断是否具有二段性

Brightess·2023-10-26 03:49

730. 机器人跳跃问题--二分

题目：730.机器人跳跃问题-AcWing题库思路：二分1.当起始能量E大于最大建筑高度1e5时，E的能量在整个条约过程中全程递增，则大于E的初始能量也必然成立（满足二段性）。

hz2.0·2023-10-26 03:48

第一讲之递推与递归上篇

第一讲之递推与递归上篇数据与算法的关系简单斐波那契递归实现指数型枚举递归实现排列型枚举递归实现组合型枚举本专栏博客，根据acwing中蓝桥杯C++AB组辅导课编写数据与算法的关系简单斐波那契简单斐波那契斐波那契数列的话

温柔了岁月.c·2023-10-25 21:12

蓝桥杯双周赛算法心得——铺地板（质因数）

大家好，我是晴天学长，这是第二周的蓝桥杯的双周赛，题可出的又好又灵活啊！真不错！1).铺地板2).算法思路1.导入java.util包中的Scanner类，以从用户那里读取输入。

晴天学长·2023-10-25 21:43

LeetCode算法心得——元素和最小的山形三元组 II（预处理和简单动规）

大家好，我是晴天学长，枚举＋简单的动态规划思想，和前段时间的周赛题的写法可以说一模一样，像这种类似3元的题，要控制时间复杂度的话，只能枚举一个变量，所以要前缀和或者动规等待。

晴天学长·2023-10-25 21:43

蓝桥杯双周赛算法心得——摆玩具（分段的差不计入结果）

大家好，我是晴天学长，这是一道可以牢记的数学技巧题。1).摆玩具2).算法思路1.创建一个Scanner对象以从用户读取输入。2.从用户读取n和k的值，分别表示数组的大小和k的值。3.创建一个大小为n的整数数组a，用于存储输入的数组元素。4.使用循环从用户读取数组元素的值，并将其存储在a数组中。5.创建一个大小为n的整数数组nums，用于存储相邻元素的差值。6.通过对a数组的每个元素（除最后一个元

晴天学长·2023-10-25 21:05

LeetCode346场周赛

2023.5.21LeetCode346场周赛A.删除子串后的字符串最小长度思路使用栈模拟，每当遇到AB和CD时出栈代码classSolution{public:intminLength(strings

Meet.·2023-10-25 16:34

[leetcode] 1997-访问完所有房间的第一天

今天分享周赛遇到的一道题(257周赛第3题)，这道题在比赛时第一次见到时直接就懵了，不知道从何做起，知道是动态规划却推不出转移方程，比赛结束补题发现是一道很有意思的题目，值得记录一下。

Ryu眼神不太好·2023-10-25 15:12

线性同余方程（扩展欧几里得acwing878）

思路：扩展欧几里得：对于任意a,b,存在x,y使a*x+b*y=gcd(a,b);对于a,b存在x,y使a*x+b*y=dd%gcd(a,b)=0；若d%gcd(a,b)=0,因为a*x+b*y=gcd(a,b),让方程两边同乘d/gcd(a,b)；因为a%gcd(a,b)=0&&b%gcd(a,b)=0,则d%gcd(a,b)=0；这题要注意两点：x*d/gcd(a,b)可能会超出int范围，所

yusen_123·2023-10-25 10:40

扩展欧几里得(acwing877)

给a,b求使ax+by=gcd(a,b)，成立的x,y;思路：整个过程可以分为两部分，一部分是求gcd(a,b)，当函数递归回来时，求x,y;递归回来时：b*y+(a-(a/b)*b)*x=d(d为gcd(a,b));求当前a*x+b*y=d,的x,y;a*x+b(y-a/b*x)=d;x=x;y=y-a/b*x;代码：#define_CRT_SECURE_NO_WARNINGS#include#

yusen_123·2023-10-25 10:23

[蓝桥双周赛]铺地砖

题目描述小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限)2×3规格的地砖，小蓝家的地板是n×m规格的，小蓝想问你，能否用这些2×3的地砖铺满地板。铺满地板:对于地板的每个区域，都有且只有一块地砖覆盖，地砖可以旋转，但不能切割。例如:对于7×6的地板，一种铺地板方式是:当然，也存在其他别的铺法。小蓝家是个多层小别墅，每一层的规格不一样，所以他会多次询问你不同规格的地板。输入格式第一行输入

JSU_曾是此间年少·2023-10-25 05:24

AcWing寒假每日一题2022-第1周

week1:2058.笨拙的手指2041.干草堆2060.奶牛选美2019.拖拉机2014.岛2058.笨拙的手指一、问题描述奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字14转换为二进制数，那么正确的结果应为1110，但她可能会写下0110或1111。贝

2tyx·2023-10-24 22:27

c++香甜的黄油（acwing）

农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾，就像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）

玛卡巴卡哈哈·2023-10-24 17:16

c++通行路线（acwing）

在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi。特别地，1号基站是通信公司的总站，N号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。求至少