草庐IT

蓝桥杯2022年第十三届决赛真题-迷宫

题目描述这天,小明在玩迷宫游戏。迷宫为一个n×n的网格图,小明可以在格子中移动,左上角为(1,1),右下角(n,n)为终点。迷宫中除了可以向上下左右四个方向移动一格以外,还有m个双向传送门可以使用,传送门可以连接两个任意格子。假如小明处在格子(x1,y1),同时有一个传送门连接了格子(x1,y1)和(x2,y2),那么小明既可以花费1的步数向上下左右四个方向之一走一格(不能越过边界),也可以花费1的步数通过传送门走到格子(x2,y2)去。而对于同一个迷宫,小明每次进入的初始格子是在这n×n个格子中均匀随机的(当然运气好可以直接随机到终点),他想知道从初始格子走到终点的最短步数的期望值是多少。输

2022年第十三届蓝桥杯 python B组 第I题 最长不下降子序列

由于在csdn上发现的各种大佬写的题解在测试网站中都是错的或者最多跑n其实这道题有一个更简单的版本,在左程云写的《程序员代码面试指南》——最长递增子序列我在简单描述这本书中的这个题之前,我们应该先明确什么是子序列,子序列就是一个序列中抽出来的(未必连续),如14285中子序列有:14,42,145,...,28..等等最长递增子序列就是在一个序列中找出最长的递增子序列的长度,案例14285:最长递增子序列为:145、148、128、125,最长递增子序列长度为:3。我来简单描述一下书中的最优做法,建立一个列表比如dp=[],然后遍历数组【1,4,2,8,5】,(1)遍历到1dp=[1],#已知

2022年第十三届蓝桥杯 python B组 第I题 最长不下降子序列

由于在csdn上发现的各种大佬写的题解在测试网站中都是错的或者最多跑n其实这道题有一个更简单的版本,在左程云写的《程序员代码面试指南》——最长递增子序列我在简单描述这本书中的这个题之前,我们应该先明确什么是子序列,子序列就是一个序列中抽出来的(未必连续),如14285中子序列有:14,42,145,...,28..等等最长递增子序列就是在一个序列中找出最长的递增子序列的长度,案例14285:最长递增子序列为:145、148、128、125,最长递增子序列长度为:3。我来简单描述一下书中的最优做法,建立一个列表比如dp=[],然后遍历数组【1,4,2,8,5】,(1)遍历到1dp=[1],#已知

2022年第十三届蓝桥杯省赛JAVAB组个人题解

题目:试题A:星期计算试题B:山试题C:字符统计试题D:最少刷题数试题E:求阶乘试题F:最大子矩阵试题G:数组切分试题H:回忆迷宫试题I:红绿灯试题J:拉箱子总结试题A:星期计算importjava.math.BigInteger;publicclassMain{ publicstaticvoidmain(String[]args){ BigIntegern=newBigInteger("20"); for(inti=1;i22;i++){ n=n.multiply(BigInteger.valueOf(20L)); } //6712345 System.out.println(

2022年第十三届蓝桥杯省赛JAVAB组个人题解

题目:试题A:星期计算试题B:山试题C:字符统计试题D:最少刷题数试题E:求阶乘试题F:最大子矩阵试题G:数组切分试题H:回忆迷宫试题I:红绿灯试题J:拉箱子总结试题A:星期计算importjava.math.BigInteger;publicclassMain{ publicstaticvoidmain(String[]args){ BigIntegern=newBigInteger("20"); for(inti=1;i22;i++){ n=n.multiply(BigInteger.valueOf(20L)); } //6712345 System.out.println(

【2023年第十一届泰迪杯数据挖掘挑战赛】B题:产品订单的数据分析与需求预测 建模及python代码详解 问题二

相关链接【2023年第十一届泰迪杯数据挖掘挑战赛】B题:产品订单的数据分析与需求预测建模及python代码详解问题一【2023年第十一届泰迪杯数据挖掘挑战赛】B题:产品订单的数据分析与需求预测建模及python代码详解问题二1题目完整题目参考问题一的文章基于问题一的分析,建立数学模型,对附件预测数据(predict_sku1.csv)中给出的产品,预测未来3月(即2019年1月、2月、3月)的月需求量,将预测结果按照表3的格式保存为文件result1.xlsx,与论文一起提交。请分别按天、周、月的时间粒度进行预测,试分析不同的预测粒度对预测精度会产生什么样的影响。2问题二解析2.1问题分析这是

【2023年第十一届泰迪杯数据挖掘挑战赛】B题:产品订单的数据分析与需求预测 建模及python代码详解 问题二

相关链接【2023年第十一届泰迪杯数据挖掘挑战赛】B题:产品订单的数据分析与需求预测建模及python代码详解问题一【2023年第十一届泰迪杯数据挖掘挑战赛】B题:产品订单的数据分析与需求预测建模及python代码详解问题二1题目完整题目参考问题一的文章基于问题一的分析,建立数学模型,对附件预测数据(predict_sku1.csv)中给出的产品,预测未来3月(即2019年1月、2月、3月)的月需求量,将预测结果按照表3的格式保存为文件result1.xlsx,与论文一起提交。请分别按天、周、月的时间粒度进行预测,试分析不同的预测粒度对预测精度会产生什么样的影响。2问题二解析2.1问题分析这是

2023年第十四届蓝桥杯C++B组复盘

第十四届蓝桥杯C++B组复盘A:日期统计(5分)问题描述思路B:01串的熵(5分)问题描述思路C:冶炼金属(10分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路D:飞机降落(10分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路E:接龙数列(15分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路F:岛屿个数(15分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路G:子串简写(20分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路H:整数删除(20分)问题描述输入格式输出格式

2023年第十四届蓝桥杯C++B组复盘

第十四届蓝桥杯C++B组复盘A:日期统计(5分)问题描述思路B:01串的熵(5分)问题描述思路C:冶炼金属(10分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路D:飞机降落(10分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路E:接龙数列(15分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路F:岛屿个数(15分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路G:子串简写(20分)问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定思路H:整数删除(20分)问题描述输入格式输出格式

2022年第十三届蓝桥杯省赛C++B组【真题解析】

目录      第一题:九进制转十进制      第二题:顺子日期      第三题:刷题统计      第四题:修剪灌木      第五题:X进制减法      第六题:统计子矩阵      第七题:积木画      第八题:扫雷      第九题:李白打酒加强版      第十题:砍竹子第一题:九进制转十进制按权展开相加法。AC代码 #includeusingnamespacestd;intmain(){cin.tie(0),cout.tie(0);ios::sync_with_stdio(false);cout第二题:顺子日期 这道题当时在做的时候,所有人都在纠结012到底是不是,以题目