任意门连载合集

【连载】leetcode周赛

字数统计: 1k字   |   阅读时长: 4分
, , ,

摘要: 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$
记忆化搜索		 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[i][k] 型单串线性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
319周,
221113		 - - - - -
320周,
221120		 - - - - -
321周, 题解
221127		 $\checkmark$
数学		 $\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
- - - - - -

周赛文章模板

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="667" scrolling=no></iframe>
Share