周赛补题第17页

周赛补题

2023 江西省赛【9.26训练补题】

Dashboard-2023(ICPC)JiangxiProvincialContest--OfficialContest-Codeforces2023年江西省ICPC省赛部分题解_NIT最帅的博客-CSDN博客I.Tree*考虑异或性质，一个数异或两次相当于不变*快读错解：建树更新深度#includeusingnamespacestd;constintN=5e5+5;typedeflonglon

F_yx·2023-10-02 13:46

第 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

[补题记录] Atcoder Beginner Contest 299（E）

URL：https://atcoder.jp/contests/abc299目录EProblem/题意Thought/思路Code/代码EProblem/题意给出N（1g[2003];structK{intp,d;}tmp[2003];voidwhite(ints,intd){for(inti=1;i>q;q.push({s,0});dis[s]=0;while(!q.empty()){autoo

Varitall·2023-10-01 17:36

[补题记录] Atcoder Beginner Contest 321（E）

URL：https://atcoder.jp/contests/abc321目录EProblem/题意Thought/思路Code/代码EProblem/题意有一颗N个节点的完全二叉树，现在给出节点X，一个整数K，问举例节点X的长度为K的点有多少个？Thought/思路来自：https://www.cnblogs.com/Lanly/p/17725350.html首先考虑以节点X为根的子树，求出往

Varitall·2023-10-01 17:06

CSP-J模拟赛一张之轩补题报告

日期:2023-09-30周六学号:S12358一:总分数:170T1【数字降级(down)】:40T2【分组(group)】:100T3【抢夺地盘(seize)】:20T4【闯关(barrier)】:10二:比赛过程比赛中我先大体看了一下四道题，然后从第一题开始做，可理解错误题目意思，只得了40分。然后是第二题，我只看了一遍题目，就用暴力算出，只用了20分钟得了100分。之后是第三题，我第一次看

陈进士学习·2023-10-01 13:47

第 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

补题2.0

C---Problem-C-Codeforces翻译：给一个01串，删除相邻且相同的字符，并输出要删除的字符个数和方法数。思想：看有几个相同的，删到只有一个为止，方法数就不怎么好求了。AC代码#include#includeusingnamespacestd;constintmod=998244353;intmain(){intt;cin>>t;while(t--){strings;cin>>s;

CV敲击器·2023-09-29 22:10

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

力扣第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

2023 ICPC 网络赛第一场（补题：F）

7题罚时879，队排235，校排79。除了I题dp没注意空间限制第一发没有用滚动数组MLE，以及G题启发式合并脑抽用set当容器T一发，以及K没注意是平方的期望白wa4发这些应当避免的失误外，基本满意。剩下的题基本都是当时写不出的了，在这里补一发F的题解。本题解学自：知乎-CurryWOEF.AliceandBob（博弈+计数）很妙的一个博弈思维题，并没有多难的算法，只是利用了题目的性质与博弈的基

CCSU_梅子酒·2023-09-29 05:04

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

⭐️寒假新坑——代码之狐的每日做题笔记寒假快到期了⭐️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

codeforces补题

Codeforces#888F.LisaandtheMartians题意：给出a1…an，和一个参数k，求i，j，x使得x=0;i--){intj=(x>>i)&1;if(!nex[p][j])nex[p][j]=++cnt;p=nex[p][j];}ac[p]=v;}intfind(intx){intp=0;for(inti=k-1;i>=0;i--){intj=(x>>i)&1;if(!nex

delicious__z·2023-09-24 20:27

删除（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的顺序分组，每个组记