题解列表

筛选

优质题解

二分答案(简单理解)

摘要:# 二分解法 **以后看到这种将原问题分解成许多子问题,求解子问题的最(大/小)值,就可以用二分答案法,二分最(大/小)值,判断是否满足题目** 就像这个问题,要将一个数组分成 k 段,求……
优质题解

2178: 信息学奥赛一本通T1255-迷宫问题(bfs储存路径方法)

摘要:解题思路:因为不知道怎么打印路径所以不会做这道题,看了一些题解才明白,当前位置储存上一个位置,记录是从哪里走来的,然后再倒序寻找前面的坐标。不过这个倒序寻找太麻烦了,这是我按照题解写的倒序寻找逻辑还算……
优质题解

2276: 蓝桥杯2018年第九届真题-全球变暖(bfs)

摘要:解题思路:做这道题看错了两个地方,一开始做成了求存活的#的数量,后来又看成了存活的岛屿的数量,其实题目问的是有多少岛屿被淹没。可以上下左右联通的为同一岛屿,以样例数据为例:有两岛屿,只有右下角的岛屿中……
优质题解

1796: 蛇形填数(dfs)

摘要:解题思路:很久之前就看见这道题了,但是因为感觉模拟起来太复杂所以没有做,今天突然想到dfs寻路可能可以解这道题,就尝试了一下dfs做法。如上图所示,如果从右上角开始的话,优先级一定是先向下搜索,然后再……
优质题解

蓝桥杯2022年第十三届省赛真题-X进制减法

摘要:## 解题背景 1:理解进制的转化算法 2:理解如何达到最小值 ### 注意: 1:如何是使得差值最小呢,我们可以利用dp的思想,要使得整体最小,那么组成他……
优质题解

[编程入门]结构体之成绩统计2

摘要:解题思路:创建结构体将学号,姓名,成绩等不同的数据类型组合在一起形成新的数据类型Student。在主函数中定义变量N用来保存学生人数,因为学生的数量不是一个,所以用数组来保存学生的信息,接着定义Ane……
优质题解

1556: 蓝桥杯算法提高VIP-统计单词数(map,vector)

摘要:解题思路:单词数量和单词相关联,容易想到关联容器map,可以用map存放单词,每个单词都关联一个数。但是map会自动对内容排序,所以就需要另一个容器存放单词。容易想到的是队列,先进先出,但是队列que……
优质题解

[编程入门]结构体之成绩记录

摘要:解题思路:自定义数据类型将不同类型数据组和在一起形成一个新的数据类型Student,然后在主函数中定义一个该类型的数组变量,根据题目要求,主要功能需要自定义函数来实现,所以定义函数input来输入学生……
优质题解

[编程入门]报数问题

摘要:解题思路:首先定义一个数组arr用来保存每个人的编号,然后再定义指针p指向数组arr,变量n保存的是人的个数,将n的值赋值给m。所有变量定义好之后使用for循环给每个人编号,代码如下:for(i=0;……