蓝桥杯2015年第六届真题-生成树计数-题解(C++代码) ###111#####生成树,n个结点由n-1条边连接,不存在环,由于边没有权值,不需要prime或克鲁斯卡尔算法,选择,暴力枚举选边以后判断有无环即可```cpp#include#definemod1000000007typedeflonglongll;usingnamespacestd;intn, 题解列表 2020年11月12日 1 点赞 0 评论 1540 浏览 评分:9.9
蓝桥杯2015年第六届真题-广场舞-题解(C++代码) ####跟上面的优质题解用的好像是同样的算法,但是他没提及PNPOLY算法,直接看可能很迷####代码留存,用到了PNPoly算法判断一个点在不在多边形内#####PNPoly算法代码:```cppboolf(intx,inty){boolf=false;for(inti=0, 题解列表 2020年11月12日 0 点赞 2 评论 1266 浏览 评分:9.9
信息学奥赛一本通T1481-Censoring-题解(C++代码) 摘要:解题思路: AC自动机。使用栈保存匹配过程中的信息,若匹配成功弹出模式串,最后栈剩下的就是匹配完剩下的字符。参考代码:constexpr auto Inf = 0X3F3…… 题解列表 2020年11月12日 1 点赞 0 评论 2032 浏览 评分:6.6
数据结构-图的遍历——BFS广度优先搜索-题解(C++代码) #include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1005;structedge{intfrom,to;};vectorg[maxn];intvis1[maxn], 题解列表 2020年11月12日 0 点赞 0 评论 878 浏览 评分:0.0
数据结构-图的遍历——DFS深度优先搜索-题解(C++代码) #include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1005;structedge{intfrom,to;};vectorg[maxn];intvis1[maxn], 题解列表 2020年11月12日 0 点赞 0 评论 860 浏览 评分:0.0
蓝桥杯2018年第九届真题-调手表-题解(C++代码) 摘要:解题思路:把整个过程想成一个环,可以任取一个起点,其情况相当于任意起点任意终点从0开始,枚举0到其他所有点的最小步数注意事项:参考代码:#include<bits/stdc++.h> #define…… 题解列表 2020年11月11日 0 点赞 0 评论 1236 浏览 评分:9.9
[编程入门]自定义函数之字符串反转-题解(C++代码) 摘要:解题思路:逆序输出,想到用到循环语句输出,逆序输出就需要知道字符串的长度,用strlen(a)函数可以知道字符串的长度注意事项:注意事项是字符串最后边是一个空格‘/0’,所以要在循环之间将空格去掉之后…… 题解列表 2020年11月10日 0 点赞 0 评论 732 浏览 评分:0.0
优质题解 校门外的树---模拟 摘要:解题思路: 用数组模拟坐标轴上的整数坐标,也代表可以种树的地方。 例如:char L[11] ==> 1 1 1 1 1 1 1 1 1 1 …… 题解列表 2020年11月10日 0 点赞 1 评论 3684 浏览 评分:9.7
蓝桥杯2018年第九届真题-迷宫与陷阱-题解(C++代码) ####看见最短路径立马想到了BFS,不同的是添加了陷阱和无敌状态,无敌状态的时间是十步以内,数据量小,在VIS数组中增加一维去特判无敌状态就行,具体步骤在代码中添加注释```cpp#include#include#includeusingnamespacestd;constintN=1e3+10;i 题解列表 2020年11月10日 0 点赞 1 评论 1857 浏览 评分:9.8
[编程入门]字符串分类统计-题解(C++代码) 摘要:解题思路:要是想要写这个代码需要知道的几点:1、gets()可以输入字符串,其头文件为#include <cstring>2、isdigit(str(i))和isalpha(str(i))分别可以判断…… 题解列表 2020年11月09日 0 点赞 2 评论 2176 浏览 评分:9.2