README.md

• 20210724双周赛57
• 20210807双周赛58
• 20210821双周赛59
• 20210907双周赛60
• 20210911LCCUP 力扣杯 2021 秋季编程大赛
• 20210918双周赛61
• 20211002双周赛62
• 20211016双周赛63
• 20211030双周赛64
• 20211113双周赛65
• 20211127双周赛66
• 20211211双周赛67
• 20211225双周赛68
• 20220108双周赛69
• 20220205双周赛71
• 20220219双周赛72
• 20220305双周赛73
• 20220313中国银联专场竞赛
• 20220305双周赛74
• 20220402双周赛75
• 20220410招商银行专场竞赛
• 20220416LCCUP 力扣杯 2022 春季编程大赛
• 20220417双周赛76
• 20220430双周赛77
• 20220514双周赛78
• 20220528双周赛79
• 20220709双周赛82
• 20220724双周赛83
• 20220806双周赛84
• 20220820双周赛85
• 20220903双周赛86
• 20220917双周赛87
• 20220924LCCUP 力扣杯 2022 秋季编程大赛
• 20221001双周赛88
• 20221015双周赛89
• 20221029双周赛90
• 20221112双周赛91
• 20221126双周赛92
• 20221210双周赛93
• 20221224双周赛94
• 20230107双周赛95
• 20230121双周赛96
• 20230204双周赛97
• 20230218双周赛98
• 20241207双周赛145
• 20241221双周赛146

双周赛	排名	得分	题目1	题目2	题目3	题目4	结算
57	1296 / 2933	3	0:03:21🐛0				0:03:21
58	464 / 2889	7	0:12:15🐛0	0:29:59🐛0			0:29:59
62	425 / 2619	12	0:03:40🐛0	0:08:16🐛0	0:31:09🐛0		0:31:09
63	240 / 2828	12	0:03:17🐛0	0:08:16🐛0	0:41:16🐛0		0:41:16
64	573 / 2838	8	0:11:54🐛0		1:01:39🐛2		1:11:39
65	211 / 2676	12	0:02:28🐛0	0:23:16🐛4	0:44:05🐛0		1:04:05
66	1119 / 2803	7	0:01:49🐛0	0:18:30🐛1			0:23:30
69	463 / 3360	12	0:04:25🐛0	0:07:53🐛0	0:28:49🐛0		0:28:49
70	300 / 3633	18	0:02:10🐛0	0:18:0🐛3	0:43:22🐛0	0:52:11🐛1	1:12:11
72	2448 / 4400	12	0:02:04🐛0	0:04:39🐛0	1:28:39🐛1		1:33:39
73	711 / 5132	12	0:03:16🐛0	0:14:21🐛2	0:29:22🐛2		0:39:22
74	1770 / 5442	12	0:02:06🐛0	1:11:30🐛1	0:18:05🐛0		1:16:30
75	637 / 4335	12	0:03:22🐛0	0:12:27🐛0	0:19:28🐛0		0:19:28
77	879 / 4211	12	0:01:52🐛0	0:07:35🐛0	0:56:58🐛0		0:56:58
78	466 / 4347	12	0:03:19🐛0	0:05:51🐛0	0:54:29🐛0		0:54:29
79	657 / 4250	12	0:01:46🐛0	0:13:34🐛0	0:20:40🐛0		0:20:40
80	702 / 3949	19	0:05:26🐛0	0:10:46🐛0	0:25:50🐛2	1:07:32🐛1	1:22:32
81	199 / 3817	19	0:02:35🐛0	0:09:48🐛0	0:21:29🐛0	0:51:27🐛0	0:51:27
83	798 / 4437	12	0:10:17🐛0	0:15:10🐛0	0:24:09🐛0		0:24:09
84	916 / 4574	13	0:03:22🐛0	0:11:40🐛1	0:20:29🐛1		0:30:29
85	610 / 4193	12	0:02:44🐛0	0:08:55🐛0	0:19:21🐛0		0:19:21
86	649 / 4401	18	0:04:20🐛0	0:12:11🐛0	0:37:17🐛0	1:24:39🐛2	1:34:39
90	633 / 3624	12	0:05:13🐛0	0:17:48🐛1	0:22:51🐛0		00:27:51
91	288 / 3535	19	0:04:33🐛0	0:13:24🐛0	0:40:55🐛0	1:25:38🐛1	1:30:38
92	90 / 3055	17	0:05:04🐛0	0:14:15🐛0	0:21:42🐛0	0:37:00🐛0	0:37:00
93	151 / 2929	12	0:01:17🐛0	0:07:53🐛0	0:21:38🐛0	0:37:00🐛0	0:21:38
93	151 / 2929	12	0:01:17🐛0	0:07:53🐛0	0:21:38🐛0	0:37:00🐛0	0:21:38
145	1114 / 1898	3	0:30:16🐛0				0:30:16
146	945 / 1868	3	0:02:34🐛0				0:02:34

20210724双周赛57

./drafts/57.md

• 检查是否所有字符出现次数相同
• 最小未被占据椅子的编号（仿真模拟，细心！）
• 描述绘画结果（有序字典map）
• 队列中可以看到的人数（单调栈）

20210807双周赛58

./drafts/58.md

• 删除字符使字符串变好
• 检查操作是否合法
• K 次调整数组大小浪费的最小总空间（经典DP）
• 两个回文子字符串长度的最大乘积（manacher）

20210821双周赛59

./drafts/59.md

• 使用特殊打字机键入单词的最少时间
• 最大方阵和（发现规律+记得开LL）
• 到达目的地的方案数（dijkstra+DP）
• 划分数字的方案数（DP+优化+LCP，跳过）

20210907双周赛60

./drafts/60.md

• 找到数组的中间位置
• 找到所有的农场组
• 树上的操作
• 好子集的数目（分析+dfs）

20210911LCCUP 力扣杯 2021 秋季编程大赛

./drafts/LCCUP.2021.1.md

• 无人机方阵
• 心算挑战
• 黑白翻转棋（经典bfs）
• 玩具套圈（智力题分析）
• 十字路口的交通（暴力dp+预处理动作组合）

20210918双周赛61

./drafts/61.md

• 差的绝对值为 K 的数对数目
• 从双倍数组中还原原数组
• 出租车的最大盈利（预处理+动态规划）
• 使数组连续的最少操作数（排序+去重+二分）

20211002双周赛62

./drafts/62.md

• 将一维数组转变成二维数组
• 连接后等于目标字符串的字符串对
• 考试的最大困扰度
• 分割数组的最多方案数（前缀和+动态哈希表）

20211016双周赛63

./drafts/63.md

• 使每位学生都有座位的最少移动次数
• 如果相邻两个颜色均相同则删除当前颜色
• 网络空闲的时刻
• 两个有序数组的第 K 小乘积（二分套二分）

20211030双周赛64

./drafts/64.md

• 两个最好的不重叠活动（二分+前缀和预处理）
• 蜡烛之间的盘子（字符串搜索）
• 棋盘上有效移动组合的数目（模拟+递归）

20211113双周赛65

./drafts/65.md

• 模拟行走机器人 II（严谨思维）
• 每一个查询的最大美丽值（二分）
• 你可以安排的最多任务数目（二分套二分+贪心）

20211127双周赛66

./drafts/66.md

• 从房屋收集雨水需要的最少水桶数（贪心）
• 网格图中机器人回家的最小代价（思维题）
• 统计农场中肥沃金字塔的数目（前缀和优化暴力/动态规划）

20211211双周赛67

./drafts/67.md

• 5934. 找到和最大的长度为 K 的子序列（两次排序）
• 5935. 适合打劫银行的日子（滑窗/动态更新区间信息）
• 5936. 引爆最多的炸弹（有向图bfs）
• 5937. 序列顺序查询（第 k 大的数/妙用 set 与迭代器 iter ）

20211225双周赛68

./drafts/68.md

• 5947. 从给定原材料中找到所有可以做出的菜（拓扑排序）
• 2116. 判断一个括号字符串是否有效（括号问题经典技巧，遍历求平衡度）
• 2117. 一个区间内所有数乘积的缩写（数学）

20220108双周赛69

./drafts/69.md

• 5931. 用邮票贴满网格图（妙用二维前缀和/二维差分/用前缀和和差分记录一块连续区间的状态）

20220205双周赛71

./drafts/71.md

• 2163. 删除元素后和的最小差值（枚举分界点+堆的运用）

20220219双周赛72

./drafts/72.md

• 5998. 拆分成最多数目的偶整数之和（贪心）
• 5999. 统计数组中好三元组数目（坐标映射+树状数组）

20220305双周赛73

./drafts/73.md

• 5237. 得到回文串的最少操作次数（贪心+暴力解决简单版求回文串问题/困难版是在求逆序对）

20220313中国银联专场竞赛

./drafts/etc.2022.0313.md

• 银联-03. 理财产品（堆模拟/二分答案）
• 银联-04. 合作开发（状态压缩+取补集）

20220305双周赛74

./drafts/74.md

• 6023. 用地毯覆盖后的最少白色砖块（优秀的DP思路）

20220402双周赛75

./drafts/75.md

• 6036. 构造字符串的总得分和（扩展KMP/Z函数）

20220410招商银行专场竞赛

./drafts/etc.2022.0410.md

• 招商银行-03. 点燃木棒（建图bfs）
• 招商银行-04. 商店促销活动（复杂的dp）

20220416LCCUP 力扣杯 2022 春季编程大赛

./drafts/LCCUP.2022.1.md

• LCP 52. 二叉搜索树染色（逆序思维/set删除元素）
• LCP 53. 守护太空城（很难的状压DP）
• LCP 54. 夺回据点（点双连通分量缩点）

20220417双周赛76

./drafts/76.md

• 6063. 节点序列的最大得分（思维题，枚举边， nth_element 应用）

20220430双周赛77

./drafts/77.md

• 6053. 统计网格图中没有被保卫的格子数（模拟+分组循环）
• 6054. 逃离火灾（bfs+二分）

20220514双周赛78

./drafts/78.md

• 6068. 毯子覆盖的最多白色砖块数（贪心+滑动窗口）
• 6069. 最大波动的子字符串（最大子数组和）

20220528双周赛79

./drafts/79.md

• 10011. 以组为单位订音乐会的门票（线段树二分/很棒的简化版线段树入门题）

20220709双周赛82

./drafts/82.md

• 2332. 坐上公交的最晚时间（脑筋急转弯+想最后一例）
• 2333. 最小差值平方和（把最高的数字削掉：未必一下削掉值相同的，而是一个一个来）
• 2334. 元素值大于变化阈值的子数组（求连续区间妙用并查集/单调栈求左右边界）

20220724双周赛83

./drafts/83.md

• 6131. 不可能得到的最短骰子序列（脑筋急转弯/贪心）

20220806双周赛84

./drafts/84.md

• 6142. 统计坏数对的数目（逆向思维）
• 6144. 将数组排序的最少替换次数（贪心+数学证明/二分）

20220820双周赛85

./drafts/85.md

• 6159. 删除操作后的最大子段和（倒序+并查集）

20220903双周赛86

./drafts/86.md

• 2397. 被列覆盖的最多行数（位运算/集合求差集/Gosper's Hack）
• 2398. 预算内的最多机器人数目（二分/双指针+单调栈/线段树求区间最大值）

20220917双周赛87

./drafts/87.md

• 6186. 按位或最大的最小子数组长度（求出所有子数组的按位或的结果的套路）

20220924LCCUP 力扣杯 2022 秋季编程大赛

./drafts/LCCUP.2022.2.md

• LCP 64. 二叉树灯饰（奇偶状态压缩+记忆化搜索+树形DP）
• LCP 65. 舒适的湿度（思维题+DP）

20221001双周赛88

./drafts/88.md

• 6198. 满足不等式的数对数目（离散化树状数组）

20221015双周赛89

./drafts/89.md

• 2437. 有效时间的数目（go 的 continue label）
• 2439. 最小化数组中的最大值（二分/贪心）
• 2440. 创建价值相同的连通块（枚举+精妙dfs）

20221029双周赛90

./drafts/90.md

• 6227. 下一个更大元素 IV（第 k 大数/两个单调栈/set 的 next/名次树）

20221112双周赛91

./drafts/91.md

• 6239. 根据限制分割消息（枚举）

20221126双周赛92

./drafts/92.md

• 6251. 统计回文子序列数目（两次遍历+前后缀分解）

20221210双周赛93

./drafts/93.md

• 2498. 青蛙过河 II（思维题）
• 2499. 让数组不相等的最小总代价（思维题+分类讨论）

20221224双周赛94

./drafts/94.md

• 2513. 最小化两个数组中的最大值（最大最小值二分+容斥原理）
• 2514. 统计同位异构字符串数目（数论：逆元优化除法+费马小定理）

20230107双周赛95

./drafts/95.md

• 2527. 查询数组 Xor 美丽值（异或运算满足交换律和结合律）
• 2528. 最大化城市的最小供电站数目（预处理+差分+二分）

20230121双周赛96

./drafts/96.md

• 2542. 最大子序列的分数（排序+贪心）
• 2543. 判断一个点是否可以到达（问题转换+GCD+构造）

20230204双周赛97

./drafts/97.md

• 6331. 两个线段获得的最多奖品（同向双指针+记录第一条线段的最大覆盖数+线性DP）
• 6305. 二进制矩阵中翻转最多一次使路径不连通（思维题：转换成求轮廓是否相交）

20230218双周赛98

./drafts/98.md

• 2569. 更新数组后处理求和查询（线段树 lazy 操作）

20241207双周赛145

./drafts/145.md

• 3376. 破解锁的最少时间 I（枚举全排列/）

20241221双周赛146

./drafts/146.md