![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯每日一题
文章平均质量分 53
大U豆
这个作者很懒,什么都没留下…
展开
-
2021 春招 水仙花数
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int m = input.nextInt(); int n = input.nextInt(); printWater(m,n); } public static原创 2021-05-08 15:20:38 · 128 阅读 · 0 评论 -
Dijkstra迪杰斯特拉算法 最短路径 Fibonacci Heap斐波那契堆实现以及与链表速度对比
比较懒,斐波那契堆只写了删除最小值和降低节点的值,但是也是最复杂的两个操作啦!In this assignment, there are three main parts in my code including the random directed graph generator, the dijkstra algorithm with list, and the dijkstra algorithm with Fibonacci Heap. The number of the node V is f原创 2021-04-07 13:43:05 · 823 阅读 · 0 评论 -
蓝桥杯 —— 研究生Java组,作物杂交
问题描述作物杂交是作物栽培中重要的一步。已知有 种作物(编号 至 ),第 种作物从播种到成熟的时间为 。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 种植时间为 天,作物 种植时间为 天,则 杂交花费的时间为 天。作物杂交会产生固定的作物,新产生的作物仍然属于 种作物中的一种。初始时,拥有其中 种作物的种子(数量无限,可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子,最少需要多少天能够得到。如存在 种作物 ,各自的成熟时间为 天原创 2021-04-07 13:34:03 · 586 阅读 · 0 评论 -
蓝桥杯第二次模拟赛
问题描述 请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。答案:168——————————————————————————————————问题描述 小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位?答案:14——————————————————————————问题描述 一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个原创 2021-01-24 15:53:35 · 176 阅读 · 0 评论 -
蓝桥杯第四日——对局匹配
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)?输入格式 第一行包含两个个整数N和K。 第二行包含N个整数A1,原创 2021-01-12 21:59:50 · 153 阅读 · 0 评论 -
蓝桥杯第三日——错误票据(简单题)
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于100000),请注意行原创 2021-01-07 22:16:51 · 109 阅读 · 0 评论 -
蓝桥杯练习二——翻硬币 贪心算法 (简单题)
蓝桥杯练习第二日:小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?·做了个翻硬币,五分钟码完出答案,思路简单,直接贪心从第一个到最后一个遍历,认为每次遇到的正反不对的硬币都可以通过将此硬币和下一个硬币翻转过来原创 2021-01-05 21:22:33 · 387 阅读 · 0 评论