hpu--周赛第14页

hpu--周赛

Leetcode---114双周赛

题目列表2869.收集元素的最少操作次数2870.使数组为空的最少操作次数2871.将数组分割成最多数目的子数组2872.可以被K整除连通块的最大数目一、收集元素的最小操作次数直接模拟，倒序遍历即可，代码如下classSolution{public:intminOperations(vector&nums,intk){setcnt;intn=nums.size();for(inti=n-1;i>=

竹下为生·2023-10-06 08:31

且行且珍惜——复盘IQUEEN商务礼仪虐训第一周周赛

经历过昨天的周赛，我更加体会到了这句话的涵义。胆——胆子大敢突破线上授课，一直是我害怕的方式。因为，没有真实的观众，却需要表现的非常有对象感，真的是一个大考验。

颜颜颜色·2023-10-05 12:20

周赛第二次题解

周赛第二次题解A.CF1144ADiverseStringsB.CF1144BParityAlternatedDeletionsC.CF1144CTwoShuffledSequencesD.CF1144DEqualizeThemAllE.CF1144FGraphWithoutLongDirectedPathsF.CF448CPaintingFenceG.CF1499DTheNumberofPair

小鹿不乱撞·2023-10-03 21:34

力扣第 365 场周赛虚拟参赛

有序三元组中的最大值IclassSolution{public:longlongmaximumTripletValue(vector&nums){vectornum;for(auto&item:nums){num.push_back(item*1ll);}longlongz=0,f=1000000;longlongans=0;longlongmaxx=num[0],minn=num[0];for(

码尔泰·2023-10-03 16:35

LeetCode.29场双周赛

距离回校还有18天,得多做(水)点题1491.去掉最低工资和最高工资后的工资平均值给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。分析遍历一遍数组，找到最大值和最小值，并且求出工资和，结束后，按照题意计算即可classSolution{public:doubleaverage(vector&s

_NewMoon·2023-10-03 08:56

leetcode第362场周赛

2873.有序三元组中的最大值I核心思想：由于这题数据范围比较小，直接枚举i,j,k即可。2874.有序三元组中的最大值II核心思想：这题是在2873题目的基础上将数据范围进行了增加，意味着我们需要对上面的代码进行优化。两种优化方法，第一种优化方法是枚举nums[j]，然后求出前后缀，第二种优化方法是枚举nums[k]，维护最大的(nums[i]-nums[j])，代码注释了解题思路。方法一方法二

igang of rebirth·2023-10-02 23:19

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接

e_Gravity·2023-10-02 16:52

【LeetCode周赛】LeetCode第364场周赛

目录最大二进制奇数美丽塔Ⅰ美丽塔Ⅱ最大二进制奇数给你一个二进制字符串s，其中至少包含一个‘1’。你必须按某种方式重新排列字符串中的位，使得到的二进制数字是可以由该组合生成的最大二进制奇数。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。注意返回的结果字符串可以含前导零。示例1：输入：s=“010”输出：“001”解释：因为字符串s中仅有一个‘1’，其必须出现在最后一位上。所以答案是“0

a碟·2023-10-02 16:12

【LeetCode周赛】LeetCode第362场周赛

LeetCode第362场周赛与车相交的点判断能否在给定时间到达单元格将石头分散到网格图的最少移动次数与车相交的点给你一个下标从0开始的二维整数数组nums表示汽车停放在数轴上的坐标。

a碟·2023-10-02 16:11

【LeetCode周赛】LeetCode第365场周赛

目录有序三元组中的最大值I有序三元组中的最大值II无限数组的最短子数组有序三元组中的最大值I给你一个下标从0开始的整数数组nums。请你从所有满足i&nums){intn=nums.size();longlongans=0;for(inti=0;i&nums){//记录数组前面和后面的最大数intn=nums.size();vectorpre(n+1),suf(n+1);intma=0;for(i

a碟·2023-10-02 16:40

第 365 场 LeetCode 周赛题解

A有序三元组中的最大值I参考BBB题做法…classSolution{public:usingll=longlong;longlongmaximumTripletValue(vector&nums){intn=nums.size();vectorsuf(n);partial_sum(nums.rbegin(),nums.rend(),suf.rbegin(),[](intx,inty){retur

xhchen2023·2023-10-02 06:09

第 364 场 LeetCode 周赛题解

A最大二进制奇数降序排序字符串，然后将最后一个1与最后一位交换classSolution{public:stringmaximumOddBinaryNumber(strings){sort(s.begin(),s.end(),greater&maxHeights){intn=maxHeights.size();llres=0;for(inti=0;i=0;j--){last=min(last,ma

xhchen2023·2023-10-01 09:58

第 114 场 LeetCode 双周赛题解

A收集元素的最少操作次数模拟:反序遍历数组，用一个集合存当前遍历过的不超过kkk的正数classSolution{public:intminOperations(vector&nums,intk){unordered_setvis;intn=nums.size();inti=n-1;for(;;i--){if(nums[i]&nums){unordered_mapcnt;for(autox:num

xhchen2023·2023-10-01 09:27

【力扣周赛】第 364 场周赛⭐（前后缀分解+单调栈&DFS技巧）

文章目录竞赛链接Q1：2864.最大二进制奇数（贪心）写法1——手动模拟（代码长，运行快）写法2——API（代码短，运行慢）Q2：2865.美丽塔I竞赛时代码——枚举山顶Q3：2866.美丽塔II⭐（前后缀分解+单调栈）学习到的技巧相关题目列表Q4：2867.统计树中的合法路径数目（⭐）解法——枚举质数为根+DFS非质数连通块学习到的技巧相似题目——2242.节点序列的最大得分解法——枚举中间的边

小威W·2023-10-01 05:48

AtCoder Beginner Contest 292 (A - E) 记录第一场ABC

前言Q1A-CAPSLOCKQ2YellowandRedCardQ3FourVariablesQ4D-UnicyclicComponentsQ5E-Transitivity前言本来晚上在打Acwing周赛

102101141高孙炜·2023-10-01 01:57

Leetcode---364场周赛

题目列表2864.最大二进制奇数2865.美丽塔I2866.美丽塔II2867.统计树中的合法路径数目一、最大二进制奇数这题只要你对二进制有了解(学编程的不会不了解二进制吧)，应该问题不大，这题要求最大奇数，1.奇数：只要保证二进制的最低位上是1就行（这里为不了解二进制的同学解释一下，二进制从低位到高位的权重分别是2^0，2^1，2^2...即除了最低位其他位都是偶数，所以最低位必须是1）2.最大

竹下为生·2023-09-30 18:22

小红买基金（组合数）--牛客周赛 Round 13

示例1输入5231214315432输出3解析：统计所有可以购买的基金个数cnt，然后遍历cnt，每次取出i种，预处理组合数。#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5,mod=1e9+7;intn,a,b,cnt,res;intfact[N],infact[N];intqmi(inta,intk,intp){intres

陈进士学习·2023-09-30 01:07

算法|找出数组的最大公约数

力扣第255场周赛题目刷题链接https://leetcode-cn.com/problems/find-greatest-common-divisor-of-array/题目描述给你一个整数数组nums

flystar27·2023-09-29 16:50

leetcode花期内花的数目（困难，差分数组，周赛）

思路：差分数组难点1：start和end都是10的9次方，定义这么大的数组会超时，怎么解决？解决方案：只维护边界（l和r+1），找某一点的值为：小于等于该值的nums[i]的和。具体细节：如果只是遍历persons数组，依次得到每个值的话，每次都需要一个二分查找（n==10*10^4），复杂度很高，因此可以先将persons排序，从小到大找（实际不能在persons上面排序，而是只能按照perso

重you小垃·2023-09-29 15:22

2.技巧※（0x3f：从周赛中学算法 2022）

来自0x3f【从周赛中学算法-2022年周赛题目总结（下篇）】：https://leetcode.cn/circle/discuss/WR1MJP/技巧指一些比较套路的算法，包括双指针、滑动窗口、二分（

Miraclo_acc·2023-09-29 15:51

【每日一题见微知著】预处理+二分查找——区间内查询数字的频率

⭐️寒假新坑——代码之狐的每日做题笔记寒假快到期了⭐️2080.区间内查询数字的频率-Mid-第268场周赛题3请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。

代码之狐·2023-09-29 03:58

LeetCode第224场周赛

LeetCode第224场周赛题目：1725.可以形成最大正方形的矩形数目给你一个数组rectangles，其中rectangles[i]=[li,wi]表示第i个矩形的长度为li、宽度为wi。

无荒111000·2023-09-29 02:55

Python算法题笔记

其实本文最初的作用是在力扣周赛时为了节省时间积累的Pyth

vectoru·2023-09-29 02:55

第271场力扣周赛

本周ac三个题，1164/4561。5952.环和杆数组记录每根杆，位运算1，2，4表示三种颜色，按位取或。最后统计三位全为1的杆。时间O(N)，空间O(N)。classSolution{publicintcountPoints(Stringrings){int[]nums=newint[10];inti=0;while(iwaterA){if(waterB

libChan·2023-09-29 02:24

【周赛364-单调栈】美丽塔 II-力扣 2866

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M

檀越剑指大厂·2023-09-29 02:22

力扣2860 补9.20

2860.让所有学生保持开心的分组方法数第二道周赛题，理解题意要花个半天。然后就是代码，我写的二重循环但有用例超时，大部分700多个用例还有几十没过。

AI紫夜繁星·2023-09-28 19:23

Leetcode第253场周赛解题分享第二题 java堆没学呢，先空着...

5838.检查字符串是否为数组前缀https://leetcode-cn.com/problems/check-if-string-is-a-prefix-of-array/难度：简单题目给你一个字符串s和一个字符串数组words，请你判断s是否为words的前缀字符串。字符串s要成为words的前缀字符串，需要满足：s可以由words中的前k(k为正数)个字符串按顺序相连得到，且k不超过word

清风Python·2023-09-28 12:39

力扣第 47 场双周赛题解

力扣第47场双周赛题解找到最近的有相同X或Y坐标的点判断一个数字是否可以表示成三的幂的和所有子字符串美丽值之和统计点对的数目题解具体代码:第一次打力扣的比赛，有点不习惯。

Karrich·2023-09-27 13:59

【题解】力扣第 78 场双周赛

目录5299.找到一个数字的K美丽值6067.分割数组的方案数6068.毯子覆盖的最多白色砖块数6069.最大波动的子字符串5299.找到一个数字的K美丽值思路：区间划分整数，判断是否整除，注意0不能做分母classSolution{public:intdivisorSubstrings(intnum,intk){strings=to_string(num);intres=0;for(inti=0

leimingzeOuO·2023-09-27 13:57

【算法竞赛】力扣周赛（节选）2022-04-30

力扣周赛（节选）2022-04-306404.将数组清空关键词：树状数组、找规律题目来源：6404.将数组清空-力扣（Leetcode）——力扣第103场双周赛第4题题目描述T树状数组T找规律给你一个包含若干互不相同整数的数组

字节幺零二四·2023-09-27 13:57

力扣第78场双周赛

第一题：找到一个数字K美丽值思路：模拟。代码：classSolution{public:intdivisorSubstrings(intnum,intk){intcnt=0;strings=to_string(num);for(inti=0;i0&&num%sum==0)cnt++;}returncnt;}};第二题：分割数组的方案数思路：前缀和代码：classSolution{public:in

=^_^=866·2023-09-27 13:57

力扣周赛317 笔记

力扣周赛317笔记第一题第二题第三题第四题第一题题目：解法：等于能被六整除，没啥说的。

嘉然今天喝什么·2023-09-27 13:56

【力扣周赛】第 108 场双周赛

文章目录Q1：6913.最长交替子序列思路——分组循环竞赛时代码代码优化Q2：6469.重新放置石块思路——模拟竞赛时代码Q3：6923.将字符串分割为最少的美丽子字符串解法1——dfs回溯+剪枝+判断解法2——记忆化搜索&动态规划代码1——记忆化搜索⭐⭐⭐⭐⭐学习到的技巧提前处理所有二进制长度1if(r-l+1>=2)ans=Math.max(ans,r-l+1);}returnans;}}代码

小威W·2023-09-27 13:56

Leetcode周赛314-字典序最小的字符串

题目链接：6202.使用机器人打印字典序最小的字符串思路清理：字典序最小：为了让整个字典序最小，那么关键是让每一部分的字符串的首字母都尽可能地小。所以，我们需要不断调整来使得首字母最小如何让首字母最小，一个很朴素的想法是，直接排序。但是，本题的关键就在于受到了栈的限制。也就是我们需要通过栈结构来使得首字母最小与栈有关的操作：入栈和出栈。因为FIFO，所以，出栈就代表着当前栈顶的元素比剩余的元素都小

小罗丁丁·2023-09-27 13:56

数据结构与算法比赛：力扣周赛288

https://leetcode-cn.com/contest/weekly-contest-288/文章目录2231.按奇偶性交换后的最大数字2232.向表达式添加括号后的最小结果JavaStringindexOf()方法Javasubstring()方法2233.K次增加后的最大乘积2234.花园的最大总美丽值2231.按奇偶性交换后的最大数字每个数和后面数判断是否同为奇同为偶，可以直接两个数

平什么阿·2023-09-27 13:56

【周赛364-数组】美丽塔 I-力扣 2865

檀越剑指大厂·2023-09-27 13:55

【LeetCode】力扣364.周赛题解

Halo，这里是Ppeua。平时主要更新C++，数据结构算法，Linux与ROS…感兴趣就关注我bua！1.最大二进制奇数题目：例子：题解:首先看题目,最大二进制奇数,在一个二进制表示法当中,只要最后一位为1,这个数就是奇数,将一个字符串中原有的一重新排列组合,将1尽可能的放到高位.最后留一位放在低位即可.假设给定字符串中1的数量为cnt.那么我们想要达到的就是如下关系代码解析:具体思路如下:遍历

ppeua·2023-09-27 06:22

将找到的值乘以 2【278场周赛】（java）

简单题重拳出击classSolution{publicintfindFinalValue(int[]nums,intoriginal){intn=nums.length;Arrays.sort(nums);intid=original;intcount=0;for(inti=0;i=1){returnid;}else{returnoriginal;}}}

姐姐的半熟芝士·2023-09-27 01:59

leetcode 第 364 场周赛

2864.最大二进制奇数核心思想：留一个1在最后其余的1全部放在前面即是最大的。2865.美丽塔I核心思想：枚举每个值作为峰值，然后从当前值，往前进行遍历不断取最小的，同理往后遍历，也不断取最小的，时间复杂度为O（n**2）。2866.美丽塔II核心思想：这题与美丽塔I的区别就在于数据的范围，这题O（n**2）肯定是过不了的，所以需要优化。我们往前遍历往后遍历不就是为了求当前值到前面的以及当前值到

igang of rebirth·2023-09-26 12:22

【Acwing 周赛复盘】第91场周赛复盘（2023.2.18）

【Acwing周赛复盘】第91场周赛复盘（2023.2.18）周赛复盘✍️本周个人排名：1286/3115AC情况：2/3这是博主参加的第六次周赛，周赛当晚有事，是后来定时自测的在20分钟内AC了2题，

Rickyの水果摊·2023-09-25 02:47

周测2023.9.24

D-小杜捕鱼_周赛(nowcoder.com)如果使用二分会超时#includeusingnamespacestd;constintN=1e3+10;intn,m,ans;chara[N][N];boolcheck

Akct·2023-09-25 02:14

[LeetCode周赛复盘] 第 364 场周赛20230924

[LeetCode周赛复盘]第364场周赛20230924一、本周周赛总结8048.最大二进制奇数1.题目描述2.思路分析3.代码实现100048.美丽塔II、100049.美丽塔I1.题目描述2.思路分析

七水shuliang·2023-09-24 23:38

[牛客复盘] 牛客周赛round13 20230924

[牛客复盘]牛客周赛round1320230924总结矩阵转置置2.思路分析3.代码实现小红买基金1.题目描述2.思路分析3.代码实现小红的密码修改1.题目描述2.思路分析3.代码实现小红的转账设置方式

七水shuliang·2023-09-24 23:37

拓扑排序

拓扑排序是一个常用的算法片段，但是在周赛中有时候不是很容易写出来。

克罗地亚催眠曲·2023-09-24 21:47

leetcode 周赛 364

8048.最大二进制奇数题目链接给你一个二进制字符串s，其中至少包含一个'1'。你必须按某种方式重新排列字符串中的位，使得到的二进制数字是可以由该组合生成的最大二进制奇数。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。注意返回的结果字符串可以含前导零。把第一个1放在末尾，其他的1从第一个从前往后进行交换，voidswap(char*s,inti,intj){chart=s[i];s[

影麟·2023-09-24 21:02

LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第47篇文章，往期回顾请移步到文章末尾\~Leet

·2023-09-24 20:43

删除（AcWing杯 - 周赛）(结论+枚举)

思路：ACcode:#includeusingnamespacestd;#defineintlonglongstrings;voidsolve(){cin>>s;s="00"+s;intlen=s.size();for(inti=0;i>t;while(t--){solve();}return0;}over~

gentle coder·2023-09-24 15:59

[LeetCode110双周赛&LeetCode357周赛] 2808. 使循环数组所有元素相等的最少秒数，2811. 判断是否能拆分数组

参考灵神直播和代码2811.判断是否能拆分数组https://leetcode.cn/problems/check-if-it-is-possible-to-split-array/Solution思维技巧判断是否存在长度为2的子数组和>=m，然后就可以像剥洋葱一样，每次脱离一个长度为1的子数组了。特判原数组长度bool:returnlen(nums)=mforx,yinpairwise(nums

哇咔咔负负得正·2023-09-24 13:35

[LeetCode111双周赛&LeetCode359周赛] DP&双指针

参考灵神和闫总的讲解和代码：https://www.bilibili.com/video/BV1rP411s7Z5https://space.bilibili.com/2062147006.销售利润最大化https://leetcode.cn/problems/maximize-the-profit-as-the-salesman/Solution动态规划+哈希表首先按照end的顺序分组，每个组记