分类: 蓝桥杯 | 昕昕的姜小白

文章分类
Java 40 奖项 1 蓝桥杯 8 JAVA 5 算法 1 Hexo 1 hadoop 1
                            
                            完全平方数
                        
                                题目3491. 完全平方数 - AcWing题库
一个整数 $a$ 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 $b$，使得 $a=b^2$。
给定一个正整数 $n$，请找到最小的正整数 $x$，使得它们的乘积是一个完全平方
                            
                                2022-03-07
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法
                        
                            埃氏筛
                        
                            最少砝码
                        
                                题目3424. 最少砝码 - AcWing题库
你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 $N$ 的正整数重量。
那么这套砝码最少需要包含多少个砝码？
注意砝码可以放在天平两边。
输入格式输入包含一个正整数 
                            
                                2022-03-05
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法
                        
                            左孩子右兄弟
                        
                                题目3422. 左孩子右兄弟 - AcWing题库
对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。
如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。
换句话说，每个结点可以选任意子结点作为左
                            
                                2022-03-04
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法
                        
                            异或数列
                        
                                题目Alice 和 Bob 正在玩一个异或数列的游戏。
初始时，Alice 和 Bob 分别有一个整数 a 和 b（初始时，a,b 均为 0），有一个给定的长度为 n 的公共数列 $X_1,X_2,⋅⋅⋅,X_n$。
Alice 和 Bob
                            
                                2022-03-03
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法
                        
                            括号序列
                        
                                题目3420. 括号序列 - AcWing题库
给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。
两个结果是本质不同的是指存在某个位置一个结果是左括号，而
                            
                                2022-03-02
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法
                        
                            杨辉三角形
                        
                                题目
思路：
首先都知道杨辉三角形就是组合数，每一个数都可以被表示出来

如图所示，杨辉三角是左右对称的，所以只用看一半即可

这里我们从右斜着看每一行，也就是

我们可以很明显的从图中发现除了第一行外，每一行都是单调递增的，又因为杨辉三角
                            
                                2022-02-28
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法
                        
                            双向排序
                        
                                题目3419. 双向排序 - AcWing题库
给定序列 $(a_1,a_2,⋅⋅⋅,a_n)=(1,2,⋅⋅⋅,n)$，即 $a_i=i$。
小蓝将对这个序列进行 $m$ 次操作，每次可能是将 $a1,a_2,⋅⋅⋅,a{qi}$ 降序排
                            
                                2022-02-28
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法
                        
                            砝码称重
                        
                                题目3417. 砝码称重 - AcWing题库
你有一架天平和 $N$ 个砝码，这 4N$ 个砝码重量依次是 $W_1,W_2,⋅⋅⋅,W_N$。
请你计算一共可以称出多少种不同的正整数重量？
注意砝码可以放在天平两边。
输入格式输入的第一
                            
                                2022-02-28
                            
                                    蓝桥杯
                                
                            Java
                        
                            算法