题解列表

筛选

优质题解

[北邮大作业]俄罗斯方块OJ版题解思路

摘要:题目很难,题目也很简单。这边是用cpp写的,参考基于Pierre Dellacherie算法(一下简称PD)这边图形就根据数组定义建系棋盘长这样:1. ……

1680: 数据结构-八进制数

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

STL容器 map

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

穿越雷区 BFS实现

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

迷宫BFS实现

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

甘蔗,线性dp解法

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

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

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