蓝桥杯
文章平均质量分 66
WalkingSeason
这个作者很懒,什么都没留下…
展开
-
[模板] 二叉树 由先序遍历和中序遍历建树 & 蓝桥杯练习系统 试题 绘制地图
蓝桥杯练习系统 试题 算法训练 绘制地图蓝桥杯练习系统 试题 算法训练 绘制地图资源限制时间限制:1.0s 内存限制:256.0MB关于二叉树:【模板】 二叉树_WalkingSeason的博客问题描述 最近,WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在,氰垃圾知道一下几件事情:WYF的点卡工厂构成一颗二叉树。一共有n座工厂。他需要把这颗树上的点以后序遍历的方法列出来,才能绘制地图。 还好,最近他的属下给了他先序遍历和中序遍历的数据原创 2021-03-17 15:40:49 · 235 阅读 · 0 评论 -
[模板] 并查集 - 一般并查集 (洛谷 P3367 并查集)
并查集P3367 【模板】并查集题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入格式第一行包含两个整数N,M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi,Xi,Yi。当Zi=1时,将Xi与Yi所在的集合合并。当Zi=2时,输出Xi与Yi是否在同一集合内,是的输出Y;否则输出N。输出格式对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N。输入输出样例输入输出4 72 1 21 1 22 1 21 3原创 2021-02-28 20:06:18 · 200 阅读 · 0 评论 -
蓝桥杯练习系统 基础练习 2n皇后问题 & 洛谷 P1219 八皇后
试题 基础练习 2n皇后问题蓝桥杯练习系统 试题 基础练习 2n皇后问题资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可原创 2021-02-27 22:45:35 · 244 阅读 · 0 评论 -
蓝桥杯练习系统 基础练习 回形取数
试题 基础练习 回形取数蓝桥杯练习系统 试题 基础练习 回形取数资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入 #1样例输出原创 2021-02-26 20:09:05 · 138 阅读 · 0 评论 -
[模板] Java实现upper_bound(), lower_bound() & 最长(不)上升序列长度与数量 (蓝桥杯经典算法 导弹拦截)
蓝桥杯培训内部讲解 导弹拦截 (最长不上升序列长度与数量)蓝桥杯算法教学与培训 蓝桥杯培训内部讲解 导弹拦截蓝桥杯练习系统 试题 算法训练 拦截导弹P1020 导弹拦截 - 洛谷 | 计算机科学教育新生态€€£ NOIP经典老题资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由原创 2021-02-25 22:14:47 · 169 阅读 · 0 评论 -
[模板] Java实现next_permutation() (蓝桥杯经典算法 蓝桥杯特训 全排列)
java实现next_permutation()java的自带函数中不存在next_permutation()函数导致做一些题目可能会比较复杂。详细解释请对照注释。public static boolean nextPermutation(double[] arr) { int i = arr.length - 2; while (i >= 0 && arr[i] > arr[i + 1]) // 从后往前找,找到第一个不满足降序的数(要考虑到重复的数字) i--;原创 2021-02-24 14:54:50 · 951 阅读 · 0 评论 -
高精度 & Java BigInteger用法 (蓝桥杯经典算法 大数阶乘 & 蓝桥杯练习系统 基础练习 阶乘计算)
蓝桥杯培训内部讲解(大数阶乘)蓝桥杯算法教学与培训 蓝桥杯培训内部讲解(大数阶乘)一般思想阶乘结果极大,基本数据类型不足以容纳阶乘结果。首先考虑数组模拟人工运算,对数组各位模拟乘法和进位过程。import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { int a[]=new int[50000]; int len=1,n; Scanner s原创 2021-02-23 21:53:15 · 294 阅读 · 0 评论 -
蓝桥杯经典算法 不定方程解法 & 蓝桥杯练习系统 历届试题 买不到的数目
蓝桥杯经典算法 第六讲 不定方程解法蓝桥杯算法教学与培训_蓝桥杯经典算法 第六讲 不定方程解法不定方程的一般解法朴素算法 public static void main(String[] args) { //ax+by=c //例如让a=4,b=-5,c=7 for(int x=0;x<=100;x++) for(int y=0;y<=100;y++) if(4*x-5*y==7) System.out.println(x+","+y); }可见原创 2021-02-23 21:29:59 · 198 阅读 · 1 评论 -
蓝桥杯练习系统 基础练习 阶乘计算
试题 基础练习 阶乘计算“蓝桥杯”练习系统 (lanqiao.cn)试题 基础练习 阶乘计算资源限制时间限制:1.0s 内存限制:512.0MB问题描述输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘原创 2021-02-23 17:00:14 · 166 阅读 · 0 评论 -
蓝桥杯练习系统 基础练习 Huffuman树
试题 基础练习 Huffuman树“蓝桥杯”练习系统 (lanqiao.cn)试题 基础练习 Huffuman树资源限制时间限制:1.0s 内存限制:512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa原创 2021-02-23 16:35:48 · 128 阅读 · 0 评论 -
蓝桥杯练习系统 基础练习 十六进制转八进制
试题 基础练习 十六进制转八进制“蓝桥杯”练习系统 (lanqiao.cn)试题 基础练习 十六进制转八进制资源限制时间限制:1.0s 内存限制:512.0MB问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0-9、大写字母A-F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】 输入原创 2021-02-23 16:02:53 · 253 阅读 · 1 评论