![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 61
程序L
小白一个
展开
-
初学 bfs 以及简单习题练习
这里写目录标题bfs大致模板题目1输入描述输出描述示例题目1代码题目二输入要求输出要求示例 bfs 参加过一些ac的竞赛了,一直搞不清楚bfs,数据结构方面对队列的知识也大多了解,但是一直对bfs不怎么感冒,这两天看了很多文章终于有点懂了- - 大致模板 1.定义地图数组mp[]以及其对应的visit数组vis[] 2.定义结构体 存放坐标以及步数信息 3.定义移动数组 5.bfs(起点、终点) { queue<**> q; 创建队列 起点进队列 q.原创 2021-04-09 22:04:38 · 247 阅读 · 0 评论 -
2021-03-18 2019年第十届蓝桥杯C/C++ B组省赛 c++题解
2019年第十届蓝桥杯C/C++ B组省赛练习A 组队解题思路B 年号字串解题思路代码C 数列求值解题思路代码D 数的分解题目分析代码E 迷宫解题思路代码F 特别数的和解题思路代码G 完全二叉树的权值题目思路代码 A 组队 解题思路 题目其实有坑,因为一到五号位最大值的话是98+99+99+98+98=493但是这样的话就入坑了,因为17号选手很牛皮,是1,3,4号位的第一,但他只能是一个人占一个坑,就这三个情况分情况讨论 其他位数的选手都是没啥冲突的 17号选手按1号位算: 98+99+98+9原创 2021-03-18 15:11:57 · 1951 阅读 · 0 评论 -
[蓝桥杯2017初赛]迷宫
题目 http://oj.ecustacm.cn/problem.php?id=1317 题解 简单的深搜 用二维数组存放迷宫 两个for循环,每个位置都dfs一下(每次dfs都要记得先初始化vis数组) 能出去就flag+1 #include<bits/stdc++.h> using namespace std; string mp[10] = { "UDDLUULRUL", "UURLLLRRRU", "RRUURLDLRD", "RUDDDDUUUU", "URU原创 2021-03-05 18:51:35 · 109 阅读 · 0 评论 -
2020第十一届蓝桥杯大赛软件类国赛题目 C/C++ B 组
2020年 第十一届 蓝桥杯 软件类Java B组 决赛 (国赛) 题目 + 个人答案试题 A: 美丽的 2试题 B: 扩散试题 C: 阶乘约数试题 D: 本质上升序列试题 E: 玩具蛇试题 F: 皮亚诺曲线距离试题 G: 游园安排试题 H: 答疑试题 I: 出租车试题 J: 质数行者 试题 A: 美丽的 2 本题总分:5 分 【问题描述】 小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。 他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2? 真没想到第一题能这原创 2020-11-14 21:16:45 · 6609 阅读 · 14 评论 -
2020第十一届蓝桥杯大赛软件类国赛题目 C/C++ B 组题目
题目试题 I: 出租车试题 J: 质数行者 试题 I: 出租车 【问题描述】 小蓝在 L 市开出租车。 L 市的规划很规整,所有的路都是正东西向或者正南北向的,道路都可以看成直线段。东西向的道路互相平行,南北向的道路互相平行,任何一条东西向道路垂直于任何一条南北向道路。 从北到南一共有 n 条东西向道路,依次标号为 H 1 , H 2 , ···, H n 。从西到东一共有 m 条南北向的道路,依次标号为 S 1 , S 2 , ···, S m 。 每条道路都有足够长,每一条东西向道路和每一条南北向道路都原创 2020-11-14 21:15:41 · 1671 阅读 · 0 评论 -
2020-10-17 十一届蓝桥杯省赛B组第二场C++ 白话代码
2020-10-17 十一届蓝桥杯B组第二场C++ 我是菜鸡就是自己记录一下 题目2020-10-17 十一届蓝桥杯B组第二场C++试题 A: 门牌制作(5)试题 B: 既约分数(5)试题 C: 蛇形填数(10)试题 D:跑步锻炼(10)试题 E: 七段码(15)试题 F: 成绩统计(15)试题 G: 回文日期(20)试题 H: 子串分值和(20)试题 I: 平面切分(25)试题 J: 字串排序(25) 试题 A: 门牌制作(5) 这个题搞个判断方式,暴力遍历一遍即可 答案是624 我考试时居然忘了设置原创 2020-10-20 17:38:31 · 314 阅读 · 3 评论 -
蓝桥杯 试题 基础练习 阶乘计算
试题 基础练习 阶乘计算 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注...原创 2020-04-28 14:49:48 · 175 阅读 · 0 评论