题解列表

筛选

2549单词统计 C ++: string和substr()笔记

解题思路:读取输入字符串和单词。检查单词长度是否大于字符串长度,如果是则输出0。遍历所有可能的起始位置,取出子串与单词比较,统计匹配次数。输出统计结果。注意事项:参考代码:#includeusingnamespacestd;intmain(){intn,

甘蔗,线性dp解法

摘要:``一道很简单的dp,但是比赛的时候没有写出来可惜了,看数据量,dp[i][j]定义为第i个甘蔗被砍成j高度的时候最少的次数,那么对于一个甘蔗i,有两个做法,砍与不砍不砍的时候找dp[……

迷宫BFS实现

摘要:解题思路: 设置好队列结点,结构体类型,包含坐标,以及路径。注意事项: 坐标偏移量,左下右上设置……

穿越雷区 BFS实现

摘要:解题思路: BFS实现穿越雷区最短路径,主要是地图的输入,以及起始、终点的坐标计算,然后应用模板实现。注意事项: &nbs……

STL容器 map

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){mapmp;intn,m;intx,y;cin>>n>>m;for(inti=0;i>x>>y;mp[x]=y;}map

1680: 数据结构-八进制数

参考代码:#include#includeusingnamespacestd;intmain(){intnum;while(cin>>num){stacks;s.push(num);while(s.top()>=8){intn1=s.top();s.pop(

蓝桥杯2025年第十六届省赛真题-水质检测-C语言题解

解题思路:1、坐标压缩只关注原来含#的列,将这些列的下标收集到数组col[1..k],对应的行掩码(1表示只在上行,2表示只在下行,3表示两行都有)收集到mask[1..k]。这样DP只需在k列之间做,时间从O(n)降到O(k)。2、滚动数组因为每列的状态只依赖前一列,