蓝桥杯题库
文章平均质量分 56
备战蓝桥杯
呦呦呦欸哟哟
摆烂失败
展开
-
(Java)蓝桥杯2023模拟题 2412 信号覆盖
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (0,0),东南角坐标为(W,0), 西北角坐标为(0,H), 东北角坐标为 (W,H)。为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标为整数的点进行测试,检查信号状态。其中横坐标范围为 0 到 W,纵坐标范围为 0 到 H,总共测试 (W+1)×(H+1) 个点。接下来 n 行,每行包含两个整数 ,x,y,表示一个信号塔的坐标。给定信号塔的位置,请问这 (W+1)×(H+1) 个点中有多少个点被信号覆盖。原创 2023-04-05 16:17:40 · 121 阅读 · 1 评论 -
(Java)AcWing 844 走迷宫
/通过循环来进行组合,分别表示向左向右向上向下,具体使用在下面//定义一个二维数组用来存图中的每一个坐标是可以走的0,还是不可以走的墙1//定义一个二维数组用来存储移动次数//(n-1,m-1)为最右下角的点//定义一个队列//offer:添加一个元素并返回true,如果队列已满,则返回falsewhile (!//poll:移除并返问队列头部的元素,如果队列为空,则返回null//如果遍历到了(m-1,n-1)break;//如果还未遍历到了(m-1,n-1)原创 2023-04-01 20:42:26 · 900 阅读 · 0 评论 -
(Java)ADV-203 试题 算法提高 8皇后·改
规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。皇后不能与其他任一皇后在同一行、同一列或者同一对角线上。统计每一种皇后摆放可能的值总和,取最大的和输出。棋盘上的数字范围0~99。深度优先搜索(DFS)所能得到的最大数字和。原创 2023-03-30 16:03:56 · 99 阅读 · 0 评论 -
(Java)AcWing 843. n-皇后问题
n− 皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。每个解决方案占 n 行,每行输出一个长度为 n 的字符串,用来表示完整的棋盘状态。其中’.‘表示某一个位置的方格状态为空,Q 表示某一个位置的方格上摆着皇后。现在给定整数 n,请你输出所有的满足条件的棋子摆法。输出方案的顺序任意,只要不重复且没有遗漏即可。每个方案输出完成后,输出一个空行。注意:行末不能有多余空格。共一行,包含整数 n。原创 2023-03-30 02:22:56 · 134 阅读 · 0 评论 -
(Java)试题 算法训练 N皇后问题
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。为一个正整数,表示对应输入行的皇后的不同放置数量。输入中有一个正整数N≤10,表示棋盘和皇后的数量。原创 2023-03-30 02:14:59 · 85 阅读 · 0 评论 -
(Java) 马虎的算式
假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54。注意:只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。有一次,老师出的题目是:36 x 495 =?但结果却很戏剧性,他的答案竟然是对的!原创 2023-03-28 22:05:11 · 270 阅读 · 0 评论 -
(Java)世纪末的星期
【代码】(Java)世纪末的星期。原创 2023-03-28 21:21:10 · 65 阅读 · 0 评论 -
(Java)付账问题
几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n个人出去吃饭,他们总共消费了S元。其中第i个人带了 ai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍:标准差是多个数与它们平均数差值的平方平均数,一般用于刻画这些数之间原创 2023-03-21 02:09:56 · 298 阅读 · 0 评论 -
欧几里得算法(辗转相除法)求最大公约数
给定n对正整数a,b,请你求出每对数的最大公约数。原创 2023-03-16 18:03:07 · 203 阅读 · 0 评论 -
求约数和(公式、原理以及Java代码实现)
给定n个正整数 ai,请你输出这些数的乘积的约数之和,答案对 1e9+7 取模第一行包含整数n接下来n行,每行包含一个整数输出一个整数,表示所给正整数的乘积的约数之和,答案需对 1e9+7 取模原创 2023-03-16 02:03:10 · 1271 阅读 · 0 评论 -
(Java)试题 算法提高 约数个数
(Java)试题 算法提高 约数个数原创 2023-03-16 00:01:45 · 401 阅读 · 0 评论 -
求约数个数(公式、原理以及Java代码实现)
求约数个数(公式、原理以及Java代码实现)给定n个正整数ai,请你输出这些数的乘积的约数个数,答案对1e9+7取模第一行包含整数n接下来n行,每行包含一个整数输出一个整数,表示所给正整数的乘积的约数个数,答案需对 1e9+7取模原创 2023-03-15 22:04:43 · 2323 阅读 · 0 评论 -
试除法求约数
一、思路假设要求n的所有约数(1)初始思路从前往后将所有小于等于n的数都枚举一遍,如果n可以被枚举到的数整除,那这个数就是n的约数(2)优化思路(时间复杂度降低为O(√n))没有必要从前往后将所有小于等于n的数都枚举一遍如果d是n的约数,则n/d必然也是n的约数(例如:12%3=0,12%4=0,12/3=4,则3和4都是12的约数)可见约数都是成对出现的故没有必要从前往后将所有小于等于n的数都枚举一遍只需要将一对约数中较小的一个枚举出来,n除以较小的一个约数得到的自然就是较大的那个约数原创 2023-03-15 00:52:41 · 157 阅读 · 0 评论 -
分解质因数——试除法
给定一个正整数n,尝试对其分解质因数将一个正整数N(1原创 2023-03-13 03:30:54 · 434 阅读 · 0 评论 -
质数的判定——试除法
在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者叫素数输入一个数判断是否为质数。是则输出“yes”,否者输出“no”给定一个正整数N,请你输出N以内(不包含N)的质数以及质数的个数给定正整数N,求[1,N]之间的所有素数之和.如果没有素数,则之和为0. 1原创 2023-03-12 23:07:27 · 1212 阅读 · 0 评论 -
蓝桥杯题库之最长子序列(Java)
蓝桥杯题库之最长子序列(Java)原创 2023-03-01 20:27:06 · 210 阅读 · 0 评论