首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法刷题
dzk的笔记本
创建于2023-04-17
订阅专栏
算法刷题
暂无订阅
共55篇文章
创建于2023-04-17
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【蓝桥杯集训·每日一题】AcWing 2058. 笨拙的手指
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 (1)将数N的二进制表示下可能写错的每种情况的十进制下的数值存入哈希表中。 (2)将数N的三进制
【蓝桥杯集训·每日一题】AcWing 1249. 亲戚
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 (1)利用并查集,将所有互为亲戚的合并为同一个集合。 (2)通过查找两个结点的祖宗结点是否相同来
【蓝桥杯集训·每日一题】AcWing 1497. 树的遍历
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 预备知识: 前序遍历:==根左右==(先遍历根结点,然后遍历左孩子、右孩子,下面类似)。 中序遍
【蓝桥杯集训·每日一题】AcWing 3777. 砖块
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 (1)最终结果只有两种,全黑和全白。而每个位置只会操作0或1次,如果操作多次的话,操作结果必然和
【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 我的思路: (1)遍历一遍字符串,求出从每个位置开始,长度为3的子串,如果该子串中包含三个x,则
【蓝桥杯集训·每日一题】AcWing 1460. 我在哪?
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 ](https://www.acwing.com/problem/content/1462/) 2、题目描述 二、解题报告 1、思路分析
【蓝桥杯集训·每日一题】Acwing 3729. 改变数组元素
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 思路1:==差分+区间合并== (1)将每个需要+1的区间合并,得到若干个不重叠的区间。 (2)
【蓝桥杯集训·每日一题】AcWing 3956. 截断数组
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 (1)数据范围为10^5^,需要将时间复杂度控制在 ==O(nlogn)== 以内。 (2)首先
【AcWing】AcWing 2. 01背包问题
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 二维dp 1)创建dp数组,dp[i][j]代表容量为j的背包可以放物品1~i中的任意物品背包所
【代码随想录】LC 150. 逆波兰表达式求值
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 1)可以利用栈来进行模拟。 2)如果遇到"+"、"-"、"*"、"/"这四种符号,就从栈中弹出两
【代码随想录】LC 102. 二叉树的层序遍历
写在前面 本人CSDN博客主页:这里 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 1)可以利用队列来进行层序遍历。 2)如果根结点为空,则直接返回结果数组;如果根结点非空,在每次
【蓝桥杯】蓝桥杯省赛---乘法表(理解题意是关键)
写在前面 本人CSDN博客主页:这里 在解决这道题之前我们需要来读懂题。 一、题意理解 该题主要的意思是要我们打印不同进制下的乘法表,而且有一个要求就是“P 进制中大于等于 10 的数字用大写字母 A
【递归与递推】洛谷[NOIP2002 普及组] 过河卒
写在前面 本人CSDN博客主页:这里 解题思路 乍看一眼这道题好像没有什么思路,那我们就试着找一找前面的方法数是多少,看看有没有什么规律,或者是否能够写出一个递推式,我在下图中把一些距
【线性表】洛谷P1996 约瑟夫问题
写在前面 本人CSDN博客主页:这里 解题思路 解决该题的关键是如何来进行“圈”的模拟,我们先模拟一下题目中所说的报号以及出圈过程。 我们假设现在有4个人排成一圈,报到2号出圈 编辑 第一次报号
【第十四届蓝桥杯】第三期官方校内模拟赛B组C++题解(已修正完毕,均可AC100%)
一、字母数(AC100%) 题目描述 请将这个数的十进制形式作为答案提交。 解题报告 1、大体思路 从2022开始向后枚举,每次都将枚举到的数转化为16进制,然后判断每位数字是否满足条件。 2、代码详