qq_53421929的博客

首先，我们来考虑当前状态dp[i][j]，在不加当前遍历数字的情况下是如何得来的。这只是其中的部分情况，我们还并没有加上当前遍历的数字，如果加上当前遍历的数字，1.由前i-1个数中，余数为k的最大数得来，也就是dp[i-1][j]初看题目，并不能分析出来规律，只用用相对暴力的方法进行“试错”。由此，我们考虑使用动态规划dp来简化暴搜的过程。2.保持现在状态不变，也就是dp[i][j]明白了dp定义，我们来讲解状态转移方程。1.不加上当前遍历到的数字ii。中的状态x转移过来的。中的状态x转移过来的。

运用欧几里得算法递归。

链接:我们考虑更简便的解题方式。

【代码】备战蓝桥杯python——datetime日期类函数。

链接: 完全平方数暴力解法：运用数论相关知识求解，例如 :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^{

我们接下来介绍用于返回笛卡尔积的Permutations函数r:表示进行迭代后返回的长度可知，Permutations函数返回的是封装好的元组，，每个元素单独排列我们只要使用join()函数就可以连接成字符串。

链接:按题意暴力就好我这里用C++，快一点。

运用sort函数解决13届蓝桥杯排列字母问题

蓝桥杯准备练习

蓝桥杯赛前热身训练

蓝桥杯热身训练

什么是二进制枚举？链接: 二进制枚举.七段码链接: 七段码.

蓝桥杯冲刺——DFS寻找三位数参数的传递DFS模板完整代码纸牌三角形完整代码DFS一般用来解决全排列问题，关于DFS不是很清楚的同学可以看看我之前写的蓝桥杯真题里的解析链接: 蓝桥杯31天冲刺 Day23.寻找三位数链接: 寻找三位数.像这种找数字的题目肯定就是DFS没得跑了DFS其实模板还是很公式化的参数的传递最基本的参数主要有两个：start：该轮全排列的起始坐标len：排列数据总体的长度这道题我们知道数组长度，我们就不用传入数组长度了DFS模板public static

蓝桥杯冲刺——并查集并查集思想find()函数join()函数合根植物完整代码并查集思想关于并查集的思想，如果不了解的话可以参考一下这篇文章：链接: 【算法与数据结构】—— 并查集.简单来说，我们想如果要知道数据间是否是连通的，或者是否具有某种关系，就可以通过find()函数来查找它们是否拥有公共的上级，同时，我们还可以通过join()函数来添加上级。find()函数find()函数的功能是为了找到它的最上级。这里我们直接使用优化的并查集，我们先定义一个数组pre[],pre[i]存放的就是i的最

大胖子走迷宫链接: 大胖子走迷宫.

蓝桥杯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)

蓝桥杯31天冲刺 Day10扫地机器人扫地机器人链接: 扫地机器人

蓝桥杯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

蓝桥杯31天冲刺 Day16距离和距离和链接: 距离和.提取字符串中的字符，逐个相减。因为要求距离，值不能为负。每次算出来的结果取绝对值就好完整代码：public class 距离和 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String s = "LANQIAO"; int sum=0;

蓝桥杯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()) {

蓝桥杯31天冲刺 Day14算式900谈判幸运数算式900链接: 算式900.谈判链接: 谈判.幸运数链接: 幸运数.

蓝桥杯31天冲刺 Day8神奇算式缩位求和积木大赛神奇算式链接: 神奇算式.思路比较简单，无非就是列出所有位数的不同数字的组合（4个for循环），再用哈希表查重结果的每位数字，再统计但是还是踩坑了，特别要注意：作为开头的数字不能为0！！！代码：public class 神奇算式 { public static void main(String[] args) { // TODO Auto-generated method stub int count1 = 0; int c

蓝桥杯31天冲刺 Day7相乘空间发现环相乘链接: 相乘.题目很简单，直接枚举就好