受到tomjobs大佬的博客启发,考虑到未来的我可能会回顾以往的题目,决定在这里记录下自己的练习记录与题解目录,方便自己查找吧:sweat_smile:
LeetCode
LeetCode周赛#200
| 题解 | 标签 |
|---|
| 1535 找出数组游戏的赢家 | 模拟 |
| :star:1536 排布二进制网格的最少交换次数 | 贪心 |
| :star:1537 最大得分 | 分段统计极值、双指针 |
LeetCode周赛#201
| 题解 | 标签 |
|---|
| 1545 找出第N个二进制字符串的第K位 | 分治 |
| :star:1546 和为目标值的最大数目不重叠非空子数组数目 | 前缀和、哈希表、线性DP |
| 1547 切棍子的最小成本 | 区间DP |
LeetCode双周赛#32
| 题解 | 标签 |
|---|
| 1540 K次操作转变字符串 | 计数 |
| :star:1541 平衡括号字符串的最少插入次数 | 计数 |
| :star:1542 找出最长的超赞子字符串 | 前缀和、哈希表、状态压缩 |
LeetCode周赛#202
| 题解 | 标签 |
|---|
| 1552 两球之间的磁力 | 二分思想 |
| :star:1553 吃掉N个橘子的最少天数 | 记忆化搜索 |
LeetCode双周赛#33
| 题解 | 标签 |
|---|
| 5480. 可以到达所有点的最少点数目 | 贪心 |
| 5481. 得到目标数组的最少函数调用次数 | 贪心、逆向思维 |
| 5482. 二维网格图中探测环 | 暴力搜索 |
LeetCode周赛#203
| 题解 | 标签 |
|---|
| 1561. 你可以获得的最大硬币数目 | 贪心 |
| :star:1562. 查找大小为M的最新分组 | 二分思想、逆向思维、STL |
| 1563. 石子游戏 | 记忆化搜索 |
LeetCode周赛#204
| 题解 | 标签 |
|---|
| 1566. 重复至少 K 次且长度为 M 的模式 | 模拟 |
| 1567. 乘积为正数的最长子数组长度 | 贪心 |
| :star:1569. 将子数组重新排序得到同一个二叉查找树的方案数 | 分治、组合公式 |
| ❓1568. 使陆地分离的最少天数 | Tarjan求割点 |
LeetCode双周赛#34
| 题解 | 标签 |
|---|
| 5492. 分割字符串的方案数 | 组合公式、乘法原理、区间分割 |
| :star:5493. 删除最短的子数组使剩余数组有序 | 归并排序、区间分割 |
| 5494. 统计所有可行路径 | 记忆化搜索 |
LeetCode周赛#205
| 题解 | 标签 |
|---|
| 5508. 数的平方等于两数乘积的方法数 | 模拟、哈希表 |
| 5509. 避免重复字母的最小删除成本 | 贪心 |
| :star:5510. 保证图可完全遍历 | 并查集、最小生成树 |
LeetCode周赛#206
| 题解 | 标签 |
|---|
| 1583. 统计不开心的朋友 | 模拟、暴力 |
| :star:1585. 检查字符串是否可以通过排序子字符串得到另一个字符串 | 暴力、排序思想、模拟 |
LeetCode周赛#207
| 题解 | 标签 |
|---|
| 5519. 重新排列单词间的空格 | 字符串、模拟 |
| 5520. 拆分字符串使唯一子字符串的数目最大 | 深搜、哈希表 |
| :star:5521. 矩阵的最大非负积 | 深搜 或 DP |
| :star:1595. 连通两组点的最小成本 | 状压DP、枚举子集、滚动数组 |
LeetCode双周赛#35
| 题解 | 标签 |
|---|
| 1589. 所有排列中的最大和 | 差分、贪心 |
| :star:1590. 使数组和能被 P 整除 | 前缀和、贪心 |
| :star:1591. 奇怪的打印机 II | 拓扑排序 |
LeetCode周赛 #208
| 题解 | 标签 |
|---|
| 1599. 经营摩天轮的最大利润 | 模拟 |
| 1600. 皇位继承顺序 | C++类、多叉树的先序遍历 |
| 1601.最多可达成的换楼请求数目 | 枚举子集、回溯+剪枝 |
LCCUP 2020 秋季编程大赛
| 题解 | 标签 |
|---|
| LCP 18.早餐组合 | 二分思想 |
| :star:LCP 19.秋叶收藏集 | 线性DP |
| :star:LCP 20.快速公交 | 记忆化搜索、数学、逆向思维 |
| :star:LCP 21. 追逐游戏 | 深搜、宽搜 |
LeetCode双周赛#36
| 题解 | 标签 |
|---|
| 1604. 警告一小时内使用相同员工卡大于等于三次的人 | |
| :star:1605. 给定行和列的和求可行矩阵 | 贪心、稀疏矩阵 |
| :star:1606. 找到处理最多请求的服务器 | STL、任务分配、模拟 |
LeetCode周赛#209
| 题解 | 标签 |
|---|
| :star:1609. 奇偶树 | 宽搜、二叉树的层次遍历 |
| :star:1610. 可见点的最大数目 | 极角、排序、双指针 |
| :star:1611. 使整数变为0的最少操作次数 | 记忆化搜索、格雷码 |
LeetCode周赛 #212
| 题解 | 标签 |
|---|
| :star:1631. 最小体力消耗路径 | 并查集、最短路径 |
| :star:1632. 矩阵转换后的秩 | 并查集 |
LeetCode 周赛 #213
| 题解 | 标签 |
|---|
| 5554. 能否连接形成数组 | |
| 5555. 统计字典序元音字符串的数目 | 组合数、暴力搜索 |
| :star:5556. 可以到达的最远建筑 | 贪心 |
| :star: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++类、多叉树的先序遍历 |
| :star:C. Uncle Bogdan and Country Happiness | 深搜、逆向思维 |
Codeforces Round #661 (Div. 3)
| 题解 | 标签 |
|---|
| D. Binary String To Subsequences | 暴力、贪心 |
| :star:E1. Weights Division | 贪心、大顶堆 |
Codeforces Round #656 (Div. 3)
| 题解 | 标签 |
|---|
| A. Three Pairwise Maximums | 构造 |
| :star:C. Make It Good | 贪心 |
| D. a-Good String | 深搜、分治 |
| :star:E. Directing Edges | 拓扑排序 |
Codeforces Round #667 (Div. 3)
| 题解 | 标签 |
|---|
| :star:B. Minimum Product | 枚举、贪心 |
| :star:C. Yet Another Array Restoration | 数学、暴力 |
| D. Decrease the Sum of Digits | 模拟、暴力 |
| :star:E. Two Platforms | 二分思想、枚举 |
Codeforces Round #674 (Div. 3)
| 题解 | 标签 |
|---|
| C. Increase and Copy | 枚举 |
| :star: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-光玉小镇 | 搜索、状态压缩 |
| :star:D-巅峰对决 | 线段树 |
| E-使徒袭来 | 基本不等式 |
| :star:F-核弹剑仙 | bitset、拓扑排序 |
| :star:H-社团游戏 | 二维前缀和、二分思想 |
| :star: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-解方程 | 二分思想 |