题解列表

筛选

C语言实现-蓝桥杯官网运行100%通过

摘要:解题思路:题目要求在满足数字循环序列、访问所有格子且路径不交叉的条件下,找到字典序最小的路径。解决该问题的关键在于高效搜索与严格条件验证,具体思路如下:1、预处理数字检查 &……
优质题解

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

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

STL容器 map

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ map<int,int>mp; i……

穿越雷区 BFS实现

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

迷宫BFS实现

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

甘蔗,线性dp解法

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