首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法
别团等shy哥发育
创建于2023-04-10
订阅专栏
记录自己在学习过程中的刷题记录
暂无订阅
共28篇文章
创建于2023-04-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
出差-BellmanFord算法
1、问题描述 A 国有 N 个城市, 编号为1…N 。小明是编号为 1 的城市中一家公司的员 工, 今天突然接到了上级通知需要去编号为 N 的城市出差。 由于疫情原因, 很多直达的交通方式暂时关闭,
蓝桥杯-路径之谜
1、题目描述 小明冒充 X 星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n×n 个方格。如下图所示。 按习俗,骑士要从西北角走到东南角。可以横向或
第十届蓝桥杯研究生组国赛-大胖子走迷宫
1、题目描述 小明是个大胖子,或者说是个大大胖子,如果说正常人占用1×1 的面积,小明要占用 5×5 的面积。 由于小明太胖了,所以他行动起来很不方便。当玩一些游戏时,小明相比小伙伴就吃亏很多。 小明
蓝桥杯-货物摆放
1、题目描述 小蓝有一个超大的仓库,可以摆放很多货物。 现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。
蓝桥杯-路径之谜
1、题目描述 小明冒充 X 星球的骑士,进入了一个奇怪的城堡。 城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n×n 个方格。如下图所示。 按习俗,骑士要从西北角走到东南角。可以横向或
十一届蓝桥杯Java研究生组国赛-循环小数(数论)
1、题目描述 已知 S 是一个小于 11 的循环小数,请计算与 S 相等的最简真分数是多少。 例如 0.3333⋯0.3333⋯ 等于 1331 ,0.1666⋯0.1666⋯ 等于 1661 。 输
蓝桥杯-数位排序
1、问题描述 小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。 例如, 2022 排在
蓝桥杯-最优清零方案
1、问题描述 给定一个长度为 N 的数列 1,2,⋯,$A_1,A_2,...,A_N$ 。现在小蓝想通过若干次操作将 这个数列中每个数字清零。 每次操作小蓝可以选择以下两种之一: 选择一个大于 0
蓝桥杯-左移右移(2022国赛)
1、问题描述 小蓝有一个长度为 N 的数组, 初始时从左到右依次是 1,2,3,…N 。 之后小蓝对这个数组进行了 M 次操作, 每次操作可能是以下 2 种之一: 左移 x, 即把 x 移动到最左边。
并查集
1、并查集的概念 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类
十三届蓝桥杯研究生组国赛-最大公约数(线段树)
1、问题描述 问题描述 给定一个数组, 每次操作可以选择数组中任意两个相邻的元素$x,y$并将其 中的一个元素替换为$gcd(x,y)$, 其中 表$gcd(x,y)$示 x 和 y 的最大公约数。
线段树入门
1、线段树的概念 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为$
十三届蓝桥杯研究生组国赛-斐波那契数组
1、问题描述 如果数组$A=(a_0,a_1,...,a_{n-1})$满足以下条件, 就说它是一个斐波那契数组: $n \ge 2$; $a_0=a_1$ 对于所有的 i*(*i≥2), 都满足 $
BFS广度优先搜索解决迷宫问题
1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路,要么是障碍物(道路用1表示,障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$,出口位置为$(x_2,y_
DFS深度优先搜索解决迷宫问题
1、题目描述 给定一个$N\times M$的网格迷宫G。G的每个格子要么是道路,要么是障碍物(道路用1表示,障碍物用2表示)。 一直迷宫的入口位置为$(x_1,y_1)$,出口位置为$(x_2,y_
Floyd算法求解最短路径
1、算法概述 Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算
Dijkstra-单源最短路径算法
1、算法概述 Dijkstra算法用来计算一个点到其他所有点的最短路径的算法,是一种单源最短路径算法。也就是说,只能计算起点只有一个的情况。 Dijkstra算法的时间复杂度是$O(n^3)$,它不能
简单0-1背包问题求解
1、题目描述 小明有一个容量为V的背包。 这天他去商场购物,商场一共有N件物品,第i件物品的体积为$w_i$,价值为$v_i$。 小明想知道再购买的物品总体积不超过V的情况下所能获得的最大价值为多少,
蓝桥杯-染色时间
1、问题描述 小蓝有一个 n 行 m 列的白色棋盘, 棋盘的每一个方格都可以被染成彩色。 每个方格有一个染色时间$t_{ij}$, 不同方格的染色时间可能不同。如果一个方格被触发了染色, 这个方格就会
跳跃-动态规划问题
1、题目描述 小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时,小蓝站在方格图的左上角,即第 11 行第 11 列。 小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c* 列,他不能走
下一页