题解列表

筛选

蓝桥杯2015年第六届真题-广场舞-题解(C++代码)

####跟上面的优质题解用的好像是同样的算法,但是他没提及PNPOLY算法,直接看可能很迷####代码留存,用到了PNPoly算法判断一个点在不在多边形内#####PNPoly算法代码:```cppboolf(intx,inty){boolf=false;for(inti=0,

信息学奥赛一本通T1481-Censoring-题解(C++代码)

摘要:解题思路:                AC自动机。使用栈保存匹配过程中的信息,若匹配成功弹出模式串,最后栈剩下的就是匹配完剩下的字符。参考代码:constexpr auto Inf = 0X3F3……

[编程入门]自定义函数之字符串反转-题解(C++代码)

摘要:解题思路:逆序输出,想到用到循环语句输出,逆序输出就需要知道字符串的长度,用strlen(a)函数可以知道字符串的长度注意事项:注意事项是字符串最后边是一个空格‘/0’,所以要在循环之间将空格去掉之后……
优质题解

校门外的树---模拟

摘要:解题思路:    用数组模拟坐标轴上的整数坐标,也代表可以种树的地方。    例如:char L[11] ==>  1   1    1   1    1   1    1   1    1   1 ……

蓝桥杯2018年第九届真题-迷宫与陷阱-题解(C++代码)

####看见最短路径立马想到了BFS,不同的是添加了陷阱和无敌状态,无敌状态的时间是十步以内,数据量小,在VIS数组中增加一维去特判无敌状态就行,具体步骤在代码中添加注释```cpp#include#include#includeusingnamespacestd;constintN=1e3+10;i