![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯冲刺
文章平均质量分 62
柴可拉夫斯基
这个作者很懒,什么都没留下…
展开
-
备战蓝桥杯python组——dp
首先,我们来考虑当前状态dp[i][j],在不加当前遍历数字的情况下是如何得来的。这只是其中的部分情况,我们还并没有加上当前遍历的数字,如果加上当前遍历的数字,1.由前i-1个数中,余数为k的最大数得来,也就是dp[i-1][j]初看题目,并不能分析出来规律,只用用相对暴力的方法进行“试错”。由此,我们考虑使用动态规划dp来简化暴搜的过程。2.保持现在状态不变,也就是dp[i][j]明白了dp定义,我们来讲解状态转移方程。1.不加上当前遍历到的数字ii。中的状态x转移过来的。中的状态x转移过来的。原创 2023-03-29 19:59:18 · 641 阅读 · 1 评论 -
备战蓝桥杯python——最大公约数、最小公倍数
运用欧几里得算法递归。原创 2023-03-14 18:04:29 · 345 阅读 · 0 评论 -
备战蓝桥杯python——K倍区间
链接:我们考虑更简便的解题方式。原创 2023-03-13 19:40:41 · 330 阅读 · 0 评论 -
备战蓝桥杯python——datetime日期类函数
【代码】备战蓝桥杯python——datetime日期类函数。原创 2023-03-09 16:31:29 · 208 阅读 · 0 评论 -
备战蓝桥python——完全平方数
链接: 完全平方数暴力解法:运用数论相关知识求解,例如 :20= 22∗51 20 = \ 2^{2}*5^{1}\,20= 22∗51由此,我们不难分析出,只要分解出的质因数的幂次项均为偶数,这个数就是完全平方数了如100= 22∗52 100 = \ 2^{2}*5^{2}\,100= 22∗52这就是我们寻找x的方法我们确定搜索范围为[1, int(n**0.5)]我们是如何推导出来的呢?1)如果这个数本身就是完全平方数,也就是:100= 22∗52 100 = \ 2^{2}*5^{原创 2023-03-08 19:39:35 · 1473 阅读 · 0 评论 -
备战蓝桥杯Day3python——迭代器的使用
我们接下来介绍用于返回笛卡尔积的Permutations函数r:表示进行迭代后返回的长度可知,Permutations函数返回的是封装好的元组,,每个元素单独排列我们只要使用join()函数就可以连接成字符串。原创 2023-03-07 16:56:39 · 364 阅读 · 0 评论 -
python蓝桥杯冲刺Day3
链接:按题意暴力就好我这里用C++,快一点。原创 2023-03-06 20:00:35 · 138 阅读 · 0 评论 -
备战蓝桥杯——sort函数
运用sort函数解决13届蓝桥杯排列字母问题原创 2023-03-01 18:41:50 · 513 阅读 · 0 评论 -
3956. 截断数组
蓝桥杯准备练习原创 2023-02-15 23:52:32 · 370 阅读 · 0 评论 -
蓝桥杯热身训练2.14(python)
蓝桥杯赛前热身训练原创 2023-02-14 21:53:55 · 163 阅读 · 0 评论 -
蓝桥杯热身训练2.5(python)
蓝桥杯热身训练原创 2023-02-06 12:18:50 · 263 阅读 · 0 评论 -
蓝桥杯冲刺——二进制枚举
什么是二进制枚举?链接: 二进制枚举.七段码链接: 七段码.原创 2022-04-07 20:55:03 · 364 阅读 · 0 评论 -
蓝桥杯冲刺——DFS
蓝桥杯冲刺——DFS寻找三位数参数的传递DFS模板完整代码纸牌三角形完整代码DFS一般用来解决全排列问题,关于DFS不是很清楚的同学可以看看我之前写的蓝桥杯真题里的解析链接: 蓝桥杯31天冲刺 Day23.寻找三位数链接: 寻找三位数.像这种找数字的题目肯定就是DFS没得跑了DFS其实模板还是很公式化的参数的传递最基本的参数主要有两个:start:该轮全排列的起始坐标len:排列数据总体的长度这道题我们知道数组长度,我们就不用传入数组长度了DFS模板public static原创 2022-04-06 18:47:41 · 506 阅读 · 0 评论 -
蓝桥杯冲刺——并查集
蓝桥杯冲刺——并查集并查集思想find()函数join()函数合根植物完整代码并查集思想关于并查集的思想,如果不了解的话可以参考一下这篇文章:链接: 【算法与数据结构】—— 并查集.简单来说,我们想如果要知道数据间是否是连通的,或者是否具有某种关系,就可以通过find()函数来查找它们是否拥有公共的上级,同时,我们还可以通过join()函数来添加上级。find()函数find()函数的功能是为了找到它的最上级。这里我们直接使用优化的并查集,我们先定义一个数组pre[],pre[i]存放的就是i的最原创 2022-04-06 18:02:03 · 779 阅读 · 0 评论 -
蓝桥冲刺专题——BFS
大胖子走迷宫链接: 大胖子走迷宫.原创 2022-04-05 19:46:23 · 337 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day23
蓝桥杯31天冲刺 Day23寻找三位数寻找三位数链接: 寻找三位数.DFS 全排列就好了public class 寻找三位数 { public static int[] nums = {1,2,3,4,5,6,7,8,9}; public static void main(String[] args) { // TODO Auto-generated method stub DFS(0); } public static void DFS(int start)原创 2022-04-01 16:43:28 · 283 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day10
蓝桥杯31天冲刺 Day10扫地机器人扫地机器人链接: 扫地机器人原创 2022-03-30 18:58:22 · 315 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day18
蓝桥杯31天冲刺 Day18找素数找素数package lq;public class 找素数 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int count=0; int x=2; while(true){ if(isSu(x)) c原创 2022-03-26 17:38:39 · 341 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day17
蓝桥杯31天冲刺 Day16距离和距离和链接: 距离和.提取字符串中的字符,逐个相减。因为要求距离,值不能为负。每次算出来的结果取绝对值就好完整代码:public class 距离和 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String s = "LANQIAO"; int sum=0;原创 2022-03-24 18:52:16 · 350 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day16
蓝桥杯31天冲刺 Day16金币优秀的拆分穿越雷区金币链接: 金币.给定的范围最大只有10^4,直接按题目模拟就好import java.util.*;public class 金币 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()) {原创 2022-03-23 21:11:02 · 275 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day14
蓝桥杯31天冲刺 Day14算式900谈判幸运数算式900链接: 算式900.谈判链接: 谈判.幸运数链接: 幸运数.原创 2022-03-23 19:18:46 · 566 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day8
蓝桥杯31天冲刺 Day8神奇算式缩位求和积木大赛神奇算式链接: 神奇算式.思路比较简单,无非就是列出所有位数的不同数字的组合(4个for循环),再用哈希表查重结果的每位数字,再统计但是还是踩坑了,特别要注意:作为开头的数字不能为0!!!代码:public class 神奇算式 { public static void main(String[] args) { // TODO Auto-generated method stub int count1 = 0; int c原创 2022-03-15 20:01:51 · 502 阅读 · 0 评论 -
蓝桥杯31天冲刺 Day7
蓝桥杯31天冲刺 Day7相乘空间发现环相乘链接: 相乘.题目很简单,直接枚举就好原创 2022-03-14 19:34:28 · 941 阅读 · 0 评论