
蓝桥杯
MA_dou
这个作者很懒,什么都没留下…
展开
-
蓝桥杯考前知识点(例题)复习
Time类LocalTime 仅对时间的作用 24h内plusMinutes()plusHours()pluseSeconds()minus~()LocalDate 仅对日期做用,不包含日期getDayOfWeek()得到星期lengthOfYear()一年有多少天isLeapYear()是否是闰年getDayOfYear()今年已经过去多少天LocalTime中plus~()方法也可以在中使用3.LocalDateTime 时间日期实例化Lo...原创 2022-04-08 21:26:32 · 384 阅读 · 0 评论 -
1551: [蓝桥杯2021初赛] 直线 Java
在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上,那么这些点中任意两点确定的直线是同一条。给定平面上2×3 个整点{(x, y)|0≤x < 2, 0≤y < 3, x ∈ Z, y ∈ Z},即横坐标是0 到1 (包含0 和1) 之间的整数、纵坐标是0 到2 (包含0 和2) 之间的整数的点。这些点一共确定了11 条不同的直线。给定平面上20×21 个整点{(x, y)|0≤x < 20, 0≤y < 21, x ∈ Z, y ∈ ...原创 2022-03-29 16:36:52 · 801 阅读 · 0 评论 -
[蓝桥杯2021初赛] 路径 Java
题目描述小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图中的最短路径。小蓝的图由2021 个结点组成,依次编号1 至2021。对于两个不同的结点a, b,如果a 和b 的差的绝对值大于21,则两个结点之间没有边相连;如果a 和b 的差的绝对值小于等于21,则两个点之间有一条长度为a 和b 的最小公倍数的无向边相连。例如:结点1 和结点23 之间没有边相连;结点3 和结点24 之间有一条无向边,长度为24;结点15 和结点25 之间有一条无向边,长度为75。请计算,结点1 和结原创 2022-03-27 17:11:51 · 1880 阅读 · 0 评论 -
1404: [蓝桥杯]2n皇后问题 Java
题目描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。输出格式输出一个整数,表示总共有多少种放法。输入样例 复制原创 2022-03-15 11:04:42 · 246 阅读 · 0 评论 -
1384: [蓝桥杯2018初赛]字母阵列 Java
题目描述仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO"。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平,垂直,或者是斜向;并且走向不限(实际上就是有一共8种方向)。上图中一共有4个满足要求的串。下面有一个更大的(100x100)的字母方阵。你能算出其中隐藏了多少个“LANQIAO”吗?输入格式本题无输入。100*100字母方针:in.原创 2022-03-07 16:51:07 · 300 阅读 · 0 评论 -
1339: [蓝桥杯2017初赛]外星日历 Java
题目描述某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数,没有年、月的概念。有趣的是,他们也使用了类似“星期”的概念,只不过他们的一个星期包含了9天,为了方便,这里分别记为: A,B,C....H,I从一些资料上看到,他们的23日是星期E他们的190日是星期A他们的343251日是星期I令人兴奋的是,他们居然也预见了“世界末日”的那天,当然是一个很大很大的数字651764141421415346185请你计算一下,这遥远的一天是该文明的星期几?输.原创 2022-02-25 18:23:23 · 371 阅读 · 0 评论 -
1334: [蓝桥杯2017初赛]九宫幻方 Java
小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方(不一定是上原创 2022-02-23 23:09:55 · 539 阅读 · 0 评论 -
1254: [蓝桥杯2015初赛]手链样式 JAVA
题目描述小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。他想用它们串成一圈作为手链,送给女朋友。现在小明想知道:如果考虑手链可以随意转动或翻转,一共有多少不同的组合样式?输出格式请你输出该整数。不要输出任何多余的内容或说明性的文字。解题思路: 1,数学方法组合解决:利用组合公式,然后再排除掉翻转,移动的重复的组合次数,得出答案,网上有很多我就不再写出来了。 2,编程解决,利用dfs得出所有排列的方式,然后利用str+str的方法去除圆排列的次数...原创 2022-02-10 15:32:45 · 332 阅读 · 0 评论 -
蓝桥杯 算法提高VIP 寻找三位数(Java解题)
算法提高 寻找三位数描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。输入输入描述: 无输入文件输入样例:输出输出描述: 输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。输出样例:代码思路: 利用Hashset的性质,只能add不同的数据,构造方法判断组成的数中不相同,用三个if组成,判断...原创 2022-01-20 14:39:22 · 460 阅读 · 0 评论 -
算法训练 背包问题(装箱问题)(动态规划)一点自己的理解感悟
装修问题问题描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式第一行为一个整数,表示箱子容量;第二行为一个整数,表示有n个物品;接下来n行,每行一个整数表示这n个物品的各自体积。输出格式一个整数,表示箱子剩余空间。import java.util.Scanner;public class Main { public sta原创 2022-01-15 22:45:57 · 670 阅读 · 0 评论 -
入门训练 Fibonacci数列
描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入输入描述:输入包含一个整数n。输入样例:10输出输出描述:输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单原创 2022-01-04 20:15:33 · 308 阅读 · 0 评论 -
基础练习 矩阵乘法
描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入输入描述: 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输入样例:2 21 23 4输出输出描述: 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格原创 2022-01-04 20:12:25 · 189 阅读 · 0 评论 -
算法训练 纪念品分组
描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输入描述: 输入包含n+2行: 第1行包括一个整数w,为每组纪念品价格之和的上限。 第2行为一个整数n,原创 2022-01-04 20:09:11 · 98 阅读 · 0 评论