![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥真题笔记
crazy 678
互联网浪潮中的小白
展开
-
算法提高 全排列
输入一个n输出自然数1输出自然数1到n所有不重复的排列,即n的全排列。到n所有不重复的排列,即n的全排列 排列算法参考:https://www.nayuki.io/page/next-lexicographical-permutation-algorithm import java.util.*; public class Main { public static boolean nextPermutation(int[] array) { int i=array.length-1; whil原创 2022-03-31 17:30:01 · 412 阅读 · 0 评论 -
算法提高 自然数拆分
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 HJQ同学发现了一道数学题,要求n拆分成若干自然数和的方案 输入格式 输入n 输出格式 输出n拆分成若干自然数和的方案,每个方案一行 数据规模和约定 n <= 10 经典的def题目: import java.util.*; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.原创 2022-03-31 15:59:42 · 255 阅读 · 0 评论 -
算法提高 多源最短路
资源限制 时间限制:3.0s 内存限制:256.0MB 问题描述 给定n个结点两两之间的单向边的长度,求两两之间的最短路径。 输入格式 输入第一行包含一个整数n,表示点数。 接下来n行,每行包含n个整数,第i行表示第i个点到每个点的边的长度,如果没有边,则用0表示。 输出格式 输出n行,第i行表示第i个点到其他点的最短路径长度,如果没有可达的路径,则输出-1。 样例输入 3 0 1 0 0 0 6 0 2 0 样例输出 0 1 7 -1 0 6 -1 2 0 数据规模和约定 1<原创 2022-03-31 13:25:56 · 307 阅读 · 0 评论 -
算法提高 学生节
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 贵系一年一度的学生节要开始了!!! 这次学生节的节目一共有n个,由于贵系人才辈出,n貌似可能很大的样子哦…… 有一名小尚同学,由于他是从数学系转来贵系的,所以他被学生会主席马总勒令只能观看m个节目。 小尚同学在失望之余,从体育苦力部的翔副主席那里偷来了一份节目单,并给每个节目都作了价值评估。 他又发现学生节貌似要搞到很晚很晚,要是全看完的话就不能去洗澡了,这多么悲伤啊! 于是他规定了一个自己能看的最晚的节目号(小尚原创 2022-03-31 08:17:47 · 137 阅读 · 0 评论 -
算法提高 B君的寄望
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 B君在执行爬山计划的时候迷了路,但他身上有个哨子,而哨声分为长和短,中间要有间隔,短音1s,长音2s,间隔1s,给你总时间,问有几种吹法,最后一个哨声要刚好在第n秒时结束。 输入格式 每组测资只有一个整数,1~1000 输出格式 输出一个整数,代表哨声吹法种数 样例输入 1 样例输出 1 数据规模和约定 1~1000 import java.math.BigInteger; import java.util.*; //f代原创 2022-03-30 01:08:37 · 440 阅读 · 0 评论 -
算法提高 最长公共子序列
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式 输入两行,分别包含一个字符串,仅含有小写字母。 输出格式 最长公共子序列的长度。 样例输入 abcdgh aedfhb 样例输出 3 样例说明 最长公共子序列为a,d,h。 数据规模和约定 字串长度1~1000。 最长公共子序列(LCS),一个经典的动态规划题目, a,b字符串,dp[100][100],表示a字符串i的位置,b字符串j的位置下,有几个公共原创 2022-03-29 23:54:54 · 77 阅读 · 0 评论 -
算法提高——秘密行动
问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。 这座大厦有一个神奇的特点,每层的高度都不一样。 同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。 已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。 输入格式 第一行包含一个整数 n,代表楼的高度。 接下来n行每行一个整数 ai,代表i层的楼层高度(ai ≤ 100)。 输出格式 输出1行,包含一个整数,表示所需的最短时间。 样例输入 5原创 2022-03-29 01:31:23 · 367 阅读 · 1 评论 -
第十一届蓝桥软件类JavaB组
试题 A: 门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字 符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个 字符 0,2 个字符 1,1 个字符 7。 请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2? 【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时原创 2021-11-25 21:13:25 · 93 阅读 · 0 评论