优质题解 C++党 哈希表居然没人用,思路很简单 用并查集91分有一个样例没过 摘要:解题思路:话不多说,先上图其中我们用哈希表的拉链法,h[i]表示i学生,而下拉的链表是她所要教的学生,如果他的学生也有学生,直接将他学生的学生也放入i对应的链表末尾,同时将他学生的val值设置为0(v…… 题解列表 2022年07月27日 0 点赞 0 评论 323 浏览 评分:9.9
优质题解 二分答案(简单理解) 摘要:# 二分解法 **以后看到这种将原问题分解成许多子问题,求解子问题的最(大/小)值,就可以用二分答案法,二分最(大/小)值,判断是否满足题目** 就像这个问题,要将一个数组分成 k 段,求…… 题解列表 2022年07月21日 0 点赞 1 评论 470 浏览 评分:9.0
优质题解 2178: 信息学奥赛一本通T1255-迷宫问题(bfs储存路径方法) 摘要:解题思路:因为不知道怎么打印路径所以不会做这道题,看了一些题解才明白,当前位置储存上一个位置,记录是从哪里走来的,然后再倒序寻找前面的坐标。不过这个倒序寻找太麻烦了,这是我按照题解写的倒序寻找逻辑还算…… 题解列表 2022年07月20日 0 点赞 1 评论 707 浏览 评分:9.9
优质题解 2276: 蓝桥杯2018年第九届真题-全球变暖(bfs) 摘要:解题思路:做这道题看错了两个地方,一开始做成了求存活的#的数量,后来又看成了存活的岛屿的数量,其实题目问的是有多少岛屿被淹没。可以上下左右联通的为同一岛屿,以样例数据为例:有两岛屿,只有右下角的岛屿中…… 题解列表 2022年07月18日 0 点赞 0 评论 578 浏览 评分:9.9
优质题解 1796: 蛇形填数(dfs) 摘要:解题思路:很久之前就看见这道题了,但是因为感觉模拟起来太复杂所以没有做,今天突然想到dfs寻路可能可以解这道题,就尝试了一下dfs做法。如上图所示,如果从右上角开始的话,优先级一定是先向下搜索,然后再…… 题解列表 2022年07月17日 0 点赞 0 评论 829 浏览 评分:9.9
优质题解 蓝桥杯2022年第十三届省赛真题-X进制减法 摘要:## 解题背景 1:理解进制的转化算法 2:理解如何达到最小值 ### 注意: 1:如何是使得差值最小呢,我们可以利用dp的思想,要使得整体最小,那么组成他…… 题解列表 2022年07月12日 0 点赞 6 评论 3357 浏览 评分:8.3
优质题解 [编程入门]结构体之成绩统计2 摘要:解题思路:创建结构体将学号,姓名,成绩等不同的数据类型组合在一起形成新的数据类型Student。在主函数中定义变量N用来保存学生人数,因为学生的数量不是一个,所以用数组来保存学生的信息,接着定义Ane…… 题解列表 2022年07月09日 0 点赞 6 评论 3492 浏览 评分:9.3
优质题解 1556: 蓝桥杯算法提高VIP-统计单词数(map,vector) 摘要:解题思路:单词数量和单词相关联,容易想到关联容器map,可以用map存放单词,每个单词都关联一个数。但是map会自动对内容排序,所以就需要另一个容器存放单词。容易想到的是队列,先进先出,但是队列que…… 题解列表 2022年07月08日 0 点赞 0 评论 478 浏览 评分:9.9
优质题解 [编程入门]结构体之成绩记录 摘要:解题思路:自定义数据类型将不同类型数据组和在一起形成一个新的数据类型Student,然后在主函数中定义一个该类型的数组变量,根据题目要求,主要功能需要自定义函数来实现,所以定义函数input来输入学生…… 题解列表 2022年07月08日 0 点赞 0 评论 2775 浏览 评分:9.0
优质题解 [编程入门]报数问题 摘要:解题思路:首先定义一个数组arr用来保存每个人的编号,然后再定义指针p指向数组arr,变量n保存的是人的个数,将n的值赋值给m。所有变量定义好之后使用for循环给每个人编号,代码如下:for(i=0;…… 题解列表 2022年07月08日 0 点赞 6 评论 2931 浏览 评分:9.2