dfs蓝桥杯
哎....
比较菜i,当笔记了。。。。。。。。。
展开
-
蓝桥杯,暴力,既约分数
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是11,这个分数称为既约分数。例如\frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43,81,17, 都是既约分数。请问,有多少个既约分数,分子和分母都是11到20202020之间的整数(包括11和20202020)?运行限制最大运行时间:2s 最大运行内 #include<bits/stdc++.h>...原创 2022-03-11 22:00:37 · 176 阅读 · 0 评论 -
方向数组蓝有一张黑白图像,由 n \times mn×m 个像素组成,其中从上到下共 nn 行,每行从左到右 mm 列。每个像素由一个 00 到 255255 之间的灰度值表示。
题目描述小蓝有一张黑白图像,由n \times mn×m个像素组成,其中从上到下共nn行,每行从左到右mm列。每个像素由一个00到255255之间的灰度值表示。现在,小蓝准备对图像进行模糊操作,操作的方法为:对于每个像素,将以它为中心3 \times 33×3区域内的所有像素(可能是99个像素或少于99个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。请注意每个像素都要用原图中的灰度值计算求和。输入描述输入的第一行包含两个整数...原创 2022-02-28 21:54:52 · 319 阅读 · 0 评论 -
蓝:货物摆放
题目描述小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有nn箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆LL、WW、HH的货物,满足n = L \times W \times Hn=L×W×H。给定nn,请问有多少种堆放货物的方案满足要求。例如,当n = 4n=4时,有以下66种方案:1×1×4、1×2×2、1×4...原创 2022-03-05 09:51:16 · 133 阅读 · 0 评论 -
【无标题】
题目描述在一个nn行mm列的方格图上有一些位置有地雷,另外一些位置为空。请为每个空位置标一个整数,表示周围八个相邻的方格中有多少个地雷。输入描述输入的第一行包含两个整数n, mn,m。第22行到第n + 1n+1行每行包含mm个整数,相邻整数之间用一个空格分隔。如果对应的整数为00,表示这一格没有地雷。如果对应的整数为11,表示这一格有地雷。其中,1 \leq n, m \leq 1001≤n,m≤100分钟后还是在当天。输出描述输出nn行,每...原创 2022-02-24 16:14:39 · 204 阅读 · 0 评论 -
蓝桥杯冒泡排序
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lanlan 排序,只需要 11 次交换。对于字符串 qiaoqiao 排序,总共需要 44 次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 100100 次交..原创 2022-02-24 15:49:47 · 287 阅读 · 0 评论 -
蓝桥杯 跳约
题目描述小蓝在一个nn行mm列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第11行第11列。小蓝可以在方格图上走动,走动时,如果当前在第rr行第cc列,他不能走到行号比rr小的行,也不能走到列号比cc小的列。同时,他一步走的直线距离不超过33。例如,如果当前小蓝在第33行第55列,他下一步可以走到第33行第66列、第33行第77列、第33行第88列、第44行第55列、第44行第66列、第44行第...原创 2022-02-24 10:42:15 · 109 阅读 · 0 评论