2020年下半年之练习记录/题解目录

受到tomjobs大佬的博客启发，考虑到未来的我可能会回顾以往的题目，决定在这里记录下自己的练习记录与题解目录，方便自己查找吧😅

LeetCode

LeetCode周赛#200

题解	标签
1535 找出数组游戏的赢家	模拟
⭐1536 排布二进制网格的最少交换次数	贪心
⭐1537 最大得分	分段统计极值、双指针

LeetCode周赛#201

题解	标签
1545 找出第N个二进制字符串的第K位	分治
⭐1546 和为目标值的最大数目不重叠非空子数组数目	前缀和、哈希表、线性DP
1547 切棍子的最小成本	区间DP

LeetCode双周赛#32

题解	标签
1540 K次操作转变字符串	计数
⭐1541 平衡括号字符串的最少插入次数	计数
⭐1542 找出最长的超赞子字符串	前缀和、哈希表、状态压缩

LeetCode周赛#202

题解	标签
1552 两球之间的磁力	二分思想
⭐1553 吃掉N个橘子的最少天数	记忆化搜索

LeetCode双周赛#33

题解	标签
5480. 可以到达所有点的最少点数目	贪心
5481. 得到目标数组的最少函数调用次数	贪心、逆向思维
5482. 二维网格图中探测环	暴力搜索

LeetCode周赛#203

题解	标签
1561. 你可以获得的最大硬币数目	贪心
⭐1562. 查找大小为M的最新分组	二分思想、逆向思维、STL
1563. 石子游戏	记忆化搜索

LeetCode周赛#204

题解	标签
1566. 重复至少 K 次且长度为 M 的模式	模拟
1567. 乘积为正数的最长子数组长度	贪心
⭐1569. 将子数组重新排序得到同一个二叉查找树的方案数	分治、组合公式
❓1568. 使陆地分离的最少天数	Tarjan求割点

LeetCode双周赛#34

题解	标签
5492. 分割字符串的方案数	组合公式、乘法原理、区间分割
⭐5493. 删除最短的子数组使剩余数组有序	归并排序、区间分割
5494. 统计所有可行路径	记忆化搜索

LeetCode周赛#205

题解	标签
5508. 数的平方等于两数乘积的方法数	模拟、哈希表
5509. 避免重复字母的最小删除成本	贪心
⭐5510. 保证图可完全遍历	并查集、最小生成树

LeetCode周赛#206

题解	标签
1583. 统计不开心的朋友	模拟、暴力
⭐1585. 检查字符串是否可以通过排序子字符串得到另一个字符串	暴力、排序思想、模拟

LeetCode周赛#207

题解	标签
5519. 重新排列单词间的空格	字符串、模拟
5520. 拆分字符串使唯一子字符串的数目最大	深搜、哈希表
⭐5521. 矩阵的最大非负积	深搜 或 DP
⭐1595. 连通两组点的最小成本	状压DP、枚举子集、滚动数组

LeetCode双周赛#35

题解	标签
1589. 所有排列中的最大和	差分、贪心
⭐1590. 使数组和能被 P 整除	前缀和、贪心
⭐1591. 奇怪的打印机 II	拓扑排序

LeetCode周赛 #208

题解	标签
1599. 经营摩天轮的最大利润	模拟
1600. 皇位继承顺序	C++类、多叉树的先序遍历
1601.最多可达成的换楼请求数目	枚举子集、回溯+剪枝

LCCUP 2020 秋季编程大赛

题解	标签
LCP 18.早餐组合	二分思想
⭐LCP 19.秋叶收藏集	线性DP
⭐LCP 20.快速公交	记忆化搜索、数学、逆向思维
⭐LCP 21. 追逐游戏	深搜、宽搜

LeetCode双周赛#36

题解	标签
1604. 警告一小时内使用相同员工卡大于等于三次的人
⭐1605. 给定行和列的和求可行矩阵	贪心、稀疏矩阵
⭐1606. 找到处理最多请求的服务器	STL、任务分配、模拟

LeetCode周赛#209

题解	标签
⭐1609. 奇偶树	宽搜、二叉树的层次遍历
⭐1610. 可见点的最大数目	极角、排序、双指针
⭐1611. 使整数变为0的最少操作次数	记忆化搜索、格雷码

LeetCode周赛 #212

题解	标签
⭐1631. 最小体力消耗路径	并查集、最短路径
⭐1632. 矩阵转换后的秩	并查集

LeetCode 周赛 #213

题解	标签
5554. 能否连接形成数组
5555. 统计字典序元音字符串的数目	组合数、暴力搜索
⭐5556. 可以到达的最远建筑	贪心
⭐5600. 第K条最小指令	组合公式、分治

LeetCode 周赛 #214

（无题解）	标签
1647. 字符频次唯一的最小删除次数	贪心
1648. 销售价值减少的颜色球	贪心
1649. 通过指令创建有序数组	树状数组

CodeForces

Educational Codeforces Round 92 (Rated for Div. 2)

题解	标签
B. Array Walk	暴力、贪心
C. Good String	暴力、性质观察

Codeforces Round #660 (Div. 2)

题解	标签
A. Captain Flint and Crew Recruitment	模拟
B. Captain Flint and a Long Voyage	C++类、多叉树的先序遍历
⭐C. Uncle Bogdan and Country Happiness	深搜、逆向思维

Codeforces Round #661 (Div. 3)

题解	标签
D. Binary String To Subsequences	暴力、贪心
⭐E1. Weights Division	贪心、大顶堆

Codeforces Round #656 (Div. 3)

题解	标签
A. Three Pairwise Maximums	构造
⭐C. Make It Good	贪心
D. a-Good String	深搜、分治
⭐E. Directing Edges	拓扑排序

Codeforces Round #667 (Div. 3)

题解	标签
⭐B. Minimum Product	枚举、贪心
⭐C. Yet Another Array Restoration	数学、暴力
D. Decrease the Sum of Digits	模拟、暴力
⭐E. Two Platforms	二分思想、枚举

Codeforces Round #674 (Div. 3)

题解	标签
C. Increase and Copy	枚举
⭐D. Non-zero Segments	前缀和、哈希表

Grakn Forces 2020

题解	标签
A. Circle Coloring	构造
B. Arrays Sum	贪心、构造、双指针
C. Discrete Acceleration	二分答案、模拟
D. Searchlights	动态规划
E. Avoid Rainbow Cycles	并查集

Codeforces Round #677 (Div. 3)

题解	标签
E. Two Round Dances	圆排列
G. Reducing Delivery Cost	最短路径、暴力

牛客竞赛

牛客小白月赛#27

题解	标签
❓A-巨木之森	树的直径
B-乐团派对	记忆化搜索、线性DP
❓C-光玉小镇	搜索、状态压缩
⭐D-巅峰对决	线段树
E-使徒袭来	基本不等式
⭐F-核弹剑仙	\(bitset\)、拓扑排序
⭐H-社团游戏	二维前缀和、二分思想
⭐I-名作之壁	双指针、单调队列

牛客小白月赛#26

题解	标签
A-牛牛爱学习	二分答案、贪心
C-牛牛种花	离散化、树状数组、离线处理
D-失忆药水	二分图
E-牛牛走迷宫	广搜、贪心
G-牛牛爱几何
H-保卫家园	\(STL\)、区间重复覆盖
I-恶魔果实	深搜
J-牛牛喜欢字符串	模拟、贪心

牛客练习赛#70

题解	标签
A-重新排列	尺取法
B-拼凑	线性DP
C-Mu函数	质因数分解、模拟、打表观察性质
D-数树	树的性质、STL

牛客小白月赛#28

题解	标签
A-牛牛和牛可乐的赌约	逆元、快速幂
B-牛牛和牛可乐的赌约2	博弈论、打表
C-单词记忆方法	递归、分治
D-位运算之谜
F-牛牛的健身运动	三分思想
G-牛牛和字符串的日常	\(KMP\)
H-上学要迟到了	单源最短路径
I-迷宫	动态规划
J-树上行走	并查集

牛客小白月赛 #25

题解	标签
J-异或和之和	组合公式、逆元、位运算
B-k-size字符串	组合公式、逆元
C-白魔法师
D-解方程	二分思想