七彩之城的独特序列(蓝桥杯)
文章目录 七彩之城的独特序列问题描述动态规划思路动态规划代码 七彩之城的独特序列 问题描述 在一个名为七彩之城的神秘世界,小蓝发现了一个有趣的游戏。这个游戏中,小蓝得到了一个由 N 个整数组成的序列 A。在这个序列中,如果一个子序列的所有元素都是不同的,那么小蓝就会认为这个子序列是好的。 现在,小蓝想知道,他可以从序列 A 中选择多少个不同的、非空的好子序列。由于这个数量可能非常大,所以你只需要输出这...
蓝桥杯备赛刷题——css
新鲜的蔬菜 这题需要使用grid 我不会 去学一下 一.什么是grid Grid 布局与 Flex 布局有一定的相似性,都可以指定容器内部多个项目的位置。但是,它们也存在重大区别。 Flex 布局是轴线布局,只能指定"项目"针对轴线的位置,可以看作是一维布局。Grid 布局则是将容器划分成"行"和"列",产生单元格,然后指定"项目所在"的单元格,可以看作是二维布局。Grid 布局远比 Flex 布局强...
飞机降落(蓝桥杯)
文章目录 [蓝桥杯 2023 省 B] 飞机降落题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示回溯算法(DFS) [蓝桥杯 2023 省 B] 飞机降落 题目描述 N N N 架飞机准备降落到某个只有一条跑道的机场。其中第 i i i 架飞机在 T i T_{i} Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 D i D_{i} Di 个单位时间,即它最早可以于 ...
01串的熵(蓝桥杯)
文章目录 01串的熵问题描述答案:11027421题意解释暴力枚举 01串的熵 问题描述 对于一个长度为n的01串 S= x 1 x 2 x 3 x_{1}x_{2}x_{3} x1x2x3… x n x_{n} xn,香农信息熵的定义为 H(S) = − ∑ 1 n p ( x i ) l o g 2 ( p ( x i ) ) -\sum _{1}^{n}p(x_{i})log_{2}(p...
【背诵⑥】保姆级 | 零基础备赛蓝桥杯Java组| List 和Map
List 和 Map 是 Java 中常用的集合类,用于存储和操作数据。List 是有序集合,可以存储重复元素;Map 是键值对的集合,每个键对应一个值,键不能重复。以下是关于 List 和 Map 的知识点和例子: List 知识点: ArrayList:基于数组实现的 List,支持动态扩容。LinkedList:基于链表实现的 List,适合频繁插入、删除操作。Vector:线程安全的 List...
蓝桥杯-阿坤老师的魔方挑战
图示: 代码: #include <iostream>using namespace std;int main(){ int N,i,j,row,col,sum,max=0; cin>>N; int ar[N][N]; for(i=0;i<N;i++) { for(j=0;j<N;j++) { cin>>ar[i][j]; }//输入矩阵 } for(i=0;i<N;i++) { row=0...
蓝桥杯-01小游戏
简单的模拟关键在于怎么降低时间复杂度 20%(for循环时间复杂度高) #include <iostream>using namespace std;int main(){ int n,q; cin>>n>>q; string s; cin>>s; int t,t1; while(q--) { cin>>t; if(t==1) cout << s.find('1')+1 << endl; els...
【建议收藏合集整理】国一大佬带你,蓝桥杯Java组拿奖基础知识整理集合,看完,3天冲蓝桥杯省一。
前文引导 此文章为系统训练,建议反复观看,将所有例题的知识点掌握,文章结尾将分享新手如何通过3天达到冲击蓝桥杯省一的实力。 蓝桥杯Java知识点记忆(必须熟练记忆) (1)输入输出 题解 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new...
对称排序(蓝桥杯)
文章目录 对称排序问题描述模拟 对称排序 问题描述 小蓝是一名软件工程师,他正在研究一种基于交换的排序算法,以提高排序的效率。 给定一个长度为 N 的数组 A,小蓝希望通过交换对称元素的方式对该数组进行排序。 具体来说,小蓝可以对数组 A 执行以下操作任意次数: 选择某个索引 (1≤i≤N ) 并交换从前往后数第 i 个元素和从后往前数第 i 个元素。 更正式地,选择一个索引 i 并交换 A和 A。 ...