Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
蓝桥杯算法训练VIP-求先序排列
题目 题目链接 题解 递归 首先要了解什么是先序遍历 中序遍历和后序遍历 大佬讲解树的遍历 一般同学们应该都知道如何遍历 这个题有点像模拟实现题 就是把你手算的过程实现一遍 整体思路 先从后序遍历中确定根 再去中序遍历中找到根的左右两侧的子
蓝桥杯提高
DFS
2021年蓝桥杯A组省赛-左children右sibling
CXXX有毛病 左孩子右兄弟 字眼很敏感吗 题目 题目链接 题解 贪心 DFS 以 u u u 为根的子树选择包含节点最多的以 v v v 为根的子树作为最后连接的右兄弟能保证树向下延展的最多 所以重点转换为了计算以
DFS
动态规划
蓝桥杯提高
算法
c
第二届蓝桥杯-最小公倍数问题
题目 题目链接 题解 数学 高精度 如果直接按照计算多个数连续计算最小公倍数 那么显然要经过高精度乘法 高精度除法 两个高精度过于麻烦了 换个思路 我们将每个数都分解质因数 全部数的最小公倍数必然由分解得到的质因数相乘得到 而且构成最小公倍
蓝桥杯提高
高精度
数论
c
算法
蓝桥杯2015年第六届真题-赢球票
题目 题目链接 题解 暴力 模拟 枚举每次从哪个位置开始 也就是有n种情况要枚举 对于每一种情况 我们都模拟这个过程 更新最大值 取牌操作结束的条件是还未被取走的数中的最大值都小于报的数了 说明没有办法取走任何一张了 此时结束 注意答案要求
蓝桥杯提高
蓝桥杯历届试题-小朋友排队
题目 题目链接 题解 树状数组求逆序对 好早之前写过逆序对的三种求法 看明白了树状数组求逆序对的方法后本题就很轻松了 本题思路 高矮不满足要求的相邻两个小朋友要互换位置 且二者的不高兴程度都是增加 所以对于某个小朋友而言 其左侧的高个会与其
蓝桥杯提高
算法
线性代数
概率论
蓝桥杯2020年第十一届省赛真题-子串分值
题目 题目链接 题解 思维 考虑每个字符对最终答案的贡献 每个字符的贡献为其左侧连续与之不相同的字符个数 1乘以其右侧与之不相同的字符个数 1 样例 ababc 第一个字符a的贡献 0 1 1 1 2 a ab 第二个字符b的贡献 1 1
蓝桥杯提高
算法
c
蓝桥杯
2017年蓝桥杯B组C/C++省赛-分巧克力
题目 题目链接 题解 二分 想到二分比实现二分要难点 可行解部分可以与不可行解部分完美地分隔开来 绿色部分是分成的巧克力比较小时都可以满足 而大于一定程度的时候就不可行了 所以可以将其抽象成小于可行 大于不可行的二分问题 在判断时 遍历全部
蓝桥杯提高
思维
c
蓝桥杯
c语言
蓝桥杯2015年第六届真题-广场舞
说在前面 其他博客中的代码应该保证不了健壮性 我这个 应该 可以 题目 题目链接 题解 数学 计算几何 提示 这题默认好像是顺时针或逆时针输入坐标 也就是说先后输入的两个点一定是多边形的一条边 前置知识 PNPoly算法 何为PNPoly算
蓝桥杯提高
蓝桥杯2019年第十届真题-人物相关性分析
题目 题目链接 题解 字符串 滑动区间 不想写题解了 bug没de出来 吃饭去了 代码 我的代码 不知道为什么一直就是91 有大佬帮忙看一下吗 include
蓝桥杯提高
算法
c
蓝桥杯
蓝桥杯2019年第十届省赛真题-扫地机器人
题目 题目链接 题解 二分 贪心 二分模板 看到这道题第一时间想到的就是二分和动规 仔细一看二分有戏 能check出来 所以决定用二分好好想想 主要是因为我动规太菜了 怕了 二分时间 准确的说我们二分的不是时间 而是覆盖范围 也就是枚举每个
蓝桥杯提高
思维
蓝桥杯
c
算法
[蓝桥杯][2014年第五届真题]兰顿蚂蚁
题目 题目链接 题解 DFS 没什么难的吧 可能实现的时候用时长短 代码简洁程度不同而已 代码 include
DFS
蓝桥杯提高
[蓝桥杯][2013年第四届真题]危险系数
题目 题目链接 题解 DFS 蓝桥杯中 一般看到图不是BFS就是DFS 代码1对应第一种方法 我的方法 根据关键点的定义 删除这个点之后 无法实现从u到v 那么我们就枚举每个点作为删除点 判断删除这个点之后还能不能实现从u到v 若不能说明删
蓝桥杯提高
DFS
c
算法
蓝桥杯算法训练VIP-单词接龙
题目 题目链接 题解 DFS 真没想到居然是暴力搜索 感觉时间复杂度根本不允许啊 大致思路 每次递归都遍历全部字符串 对于每个字符串 枚举要匹配的长度 在此长度下依次匹配原串的尾与遍历到的字符串的头 完全相同说明可以匹配当前长度 就继续深搜
蓝桥杯提高
DFS
蓝桥杯算法提高VIP-棋盘多项式
题目 题目链接 题解 DFS 整体思路 横向分块 如下 我们只需要按连通块的序号去深搜即可 对于每个连通块 我们可以选择其中的任何一个空格作为放 車 的位置 或者选择不在这个连通块中放 車 因此 我们的问题转化为在dfs中如何确定连通块 如
蓝桥杯提高
DFS
蓝桥杯算法训练VIP-比赛安排
题目 题目链接 题解 DFS 本题我们要开两个标记数组 flag数组是个二维数组 用于标记某两只队伍是否进行过比赛了 另一是一维数组vis 用于标记某只队伍是否比过赛 两个数组的作用范围不同 vis数组只在每一行中有效 每到下一行时 vis
蓝桥杯提高
DFS
c
算法
2020年蓝桥杯国赛-答疑
题目 题目链接 题解 贪心 有点像 排队打水 比较好想 而且我甚至都能证明 贪心思路 按照 s a e s a e s a e 从小到大排序即可 证明 首先 每个人的
思维
蓝桥杯提高
蓝桥杯
蓝桥杯2015年第六届真题-奇怪的数列
题目 题目链接 题解 实现题 太简单了 就是遍历字符串 拼接一下就可以了 代码 include
蓝桥杯提高
2018年蓝桥杯省赛-日志统计
题目 题目链接 题解 贪心 尺取 首先按照时间从小到大 对输入的每一组 t s ts ts和 i d id id进行排序 遍历每一对 取当
思维
蓝桥杯提高
蓝桥杯
第十一届蓝桥杯C/C++B组省赛-平面切分
题目 题目链接 题解 计算几何 存在这么一个结论 向一个平面中加入一条直线 分两种情况 若新加入的直线不与平面中的任何一条直线重合 则向平面中加入该直线对平面部分数的贡献为 平面中已经存在的直线与该直线相交得到的不同的交点数 1 若新加入的
蓝桥杯提高
c
蓝桥杯
c语言
蓝桥杯算法训练VIP-方格取数
题目 题目链接 题解 动态规划 本题和这个题几乎是完全一样 那个博客写的巨清楚 所以这里不写了 代码 include
蓝桥杯提高
动态规划
1
2
»