受到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-解方程 |
二分思想 |
