任意门连载合集

【连载】leetcode周赛

字数统计: 1.5k字   |   阅读时长: 6分
, , ,

摘要: 2020 年开始参加周赛的记录及文章

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

时间地点

leetcode周赛入口

  • 周赛时间：周日上午 10:30~12:00
  • 双周赛时间：周六晚上 22:30~00:00

符号说明

  • $\checkmark$: 比赛中一次通过
  • $\checkmark$: 比赛中通过，但是有错误提交
  • $\chi$: 比赛中未通过

参赛记录

场次/日期 A B C D 用时(罚时次数) / 名次
232周
210314		 $\checkmark$ $\checkmark$ $\checkmark$, 题解
堆贪心		 $\checkmark$ 题解
单调栈		 1:28:58(2)
541/4798
48双周
210320		 $\checkmark$ $\checkmark$, 题解
设计		 $\checkmark$
贪心		 $\checkmark$ 题解
记忆化搜索解决DP过程有效状态值稀疏的问题		 1:24:57(2)
218/2853
233周
210321		 $\checkmark$ $\checkmark$
模拟		 $\checkmark$
二分		 $\chi$
01Trie		 0:51:08(1)
227/5009
240周, 题解
210509		 $\checkmark$
扫描线		 $\checkmark$
双指针		 $\checkmark$
单调栈		 $\chi$
DAG判定
DAG上的DP		 0:42:05(1)
264/4306
52双周, 题解
210515		 $\checkmark$
模拟问题汇总		 $\checkmark$
模拟问题汇总		 $\checkmark$
尺取法		 $\chi$
分别计算各元素对答案的贡献的思想		 0:38:44(0)
493/2930
241周, 题解
210516		 $\checkmark$
位运算操作		 $\checkmark$
分类讨论		 $\checkmark$
设计-功能系统		 $\chi$
单串线性DP：一个附加信息维度		 0:27:08(0)
276/4490
242周, 题解
210523		 $\checkmark$
尺取法		 $\checkmark$
二分		 $\chi$
前缀和优化DP		 $\chi$
博弈DP
前缀和问题分类汇总		 0:32:00(2)
1179/4305
249周, 题解
210711		 $\checkmark$
模拟问题汇总		 $\checkmark$
前缀和问题分类汇总		 $\checkmark$
计数DP		 $\chi$
二叉查找树的中序遍历和前驱后继
哈希表题目分类汇总		 0:37:53(0)
141/4334
254周, 题解
210815		 $\checkmark$
暴力思想的总结与分析		 $\checkmark$
力扣324-摆动排序II
TopK问题分类汇总
快速选择算法		 $\checkmark$
快速幂和矩阵快速幂		 $\checkmark$
二分
【搜索难题】力扣1439-有序矩阵中的第k个最小数组和		 1:19:19(5)
280/4348
279周, 题解
220206		 $\checkmark$
下标映射		 $\checkmark$
模拟问题汇总		 $\checkmark$
设计-功能系统
惰性更新		 $\chi$
前缀和问题分类汇总		 0:42:30(1)
632/4132
300周, 题解
220703		 $\checkmark$
分桶法		 $\checkmark$
模拟问题汇总		 $\checkmark$
逆向思维问题汇总		 $\checkmark$
DP问题分类汇总-加强版		 1:09:07(1)
495/6792
318周, 题解
221106		 $\checkmark$
leetcode模拟问题汇总		 $\checkmark$
滑动窗口		 $\checkmark$
二叉堆		 $\chi$
货仓选址与安排邮筒		 0:45:32(2)
635/5670
319周, 题解
221113		 $\checkmark$
leetcode模拟问题汇总		 $\chi$
【一题多解】力扣2447-最大公约数为K的子数组数目		 $\checkmark$
最少对换次数：置换的型号，置换环算法		 $\chi$
单串线性DP：一维状态表示阶段
区间DP：区间长度为阶段、左端点为附加信息		 1:05:35(0)
2239/6175
320周, 题解
221120		 $\checkmark$
暴力思想的总结与分析		 $\chi$
二叉查找树的中序遍历和前驱后继		 $\checkmark$
树的前序、中序、后序遍历与DFS搜索		 $\chi$
单串线性DP：一个附加信息维度		 0:42:46(0)
497/5678
321周, 题解
221127		 $\checkmark$
leetcode数学题目汇总		 $\checkmark$
贪心
双指针		 $\checkmark$
逆向思维		 $\chi$
前缀和问题分类汇总		 1:02:21(1)
2601/5115
322周, 题解
221204		 $\checkmark$
尺取法(单串单向双指针)		 $\checkmark$
哈希表题目分类汇总		 $\checkmark$
DFS		 $\chi$
BFS		 0:49:20(2)
1204/5085
325周, 题解
221225		 $\checkmark$
常见的枚举方式		 $\checkmark$
尺取法(单串单向双指针)		 $\checkmark$
二分		 $\chi$
01背包和完全背包
逆向思维		 0:51:37(1)
396/3530
361周, 题解
230903		 $\checkmark$
leetcode模拟问题汇总		 $\checkmark$
贪心问题汇总		 $\checkmark$
频数前缀和		 $\chi$
树上倍增
树形前缀和：在树的DFS过程中维护祖先链的和		 1:27:46(0)
575/4170
375周, 题解
231210		 $\checkmark$
惰性更新		 $\checkmark$
快速幂		 $\checkmark$
放球模型总结-集合间映射计数		 $\checkmark$
区间合并问题		 1:00:39(0)
460/3518
392周, 题解
240406		 $\checkmark$
尺取法(单串单向双指针)		 $\checkmark$
贪心		 $\checkmark$
排序算法题目汇总		 $\checkmark$
含集合级信息的并查集		 1:34:37(2)
537/3193
394周, 题解
240421		 $\checkmark$
哈希表题目分类汇总		 $\checkmark$
哈希表题目分类汇总		 $\checkmark$
单串线性DP：一个附加信息维度		 $\checkmark$
迪杰斯特拉算法(Dijkstra)		 1:03:01(1)
372/3957
- - - - - -

周赛文章模板

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
><div style="font-size:24px; font-weight:800;">
>摘要: 本文是 leetcode 第 xxx 周赛的记录。主要涉及的算法包括 ...
></div>
>【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
>我的网站：[潮汐朝夕的生活实验室](https://chengzhaoxi.xyz/)
>我的公众号：[算法题刷刷](https://chengzhaoxi.xyz/algorithm_tss/index.html)
>我的知乎：[潮汐朝夕](https://www.zhihu.com/people/zhao-xi-86-29)
>我的github：[FennelDumplings](https://github.com/FennelDumplings)
>我的leetcode：[FennelDumplings](https://leetcode.cn/u/feeenedumplings/)

---

# 总览

本周进行了 leetcode 第 xx 场周赛，本场比赛由 xx 公司赞助，奖品是...，xx 公司是 ...

本场比赛的难度感觉 ...，考察了 xx, xx, ... 等算法点，成绩如下：

各个题目涉及到的知识点汇总如下：

- A题: ...
    - 参考: ...
- B题: ...
    - 参考: ...
- C题: ...
    - 参考: ...
- D题: ...
    - 参考: ...

往期参加比赛的记录如下：

[【连载】leetcode周赛](https://chengzhaoxi.xyz/d5ce2cb0.html)

---

# A 题

## 算法

### 代码(C++)

# B 题

## 算法

### 代码(C++)

# C 题

## 算法

### 代码(C++)

# D 题

## 算法

### 代码(C++)

---

<iframe src="https://chengzhaoxi.xyz/algorithm_tss/index.html" width="100%" height="1067" scrolling=no></iframe>
Share