题解列表

筛选

剔除相关数-题解(C++代码)

#去掉注释就能看到过程了```cpp#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;int

蓝桥杯2013年第四届真题-剪格子-题解(C++代码)

**思路**:剪格子实际上就是dfs求一个连通图,在中间的过程中判断这个连通的是否满足矩阵总和的一半,满足说明我们找到了可以分成相等两部分(判断条件就是==sum/2)但是这部分的格子的数目不一定就是我们要的答案,(万一另一半部分格子数更小呢?)在此需要特判一下,就是找最小的。

回文数字 简单易懂-题解(C++代码)

#####思路-先考虑五位数的情况,万位千位和十位个位数字一样,所以总和n-百位数除以2即为剩下两位之和,然后枚举即可,奇数可直接排除,注意从小到大输出应当先从万位升序枚举。-然后是六位数,与五位数处理方法差不多,甚至更加简单些。-要注意最高位**从1开始枚举**,

蓝桥杯算法提高VIP-栅格打印问题-题解(C++代码)

这个题我,我们可以根据他的输出结果去解题,我们设置行和列,可以知道当m=3的时候,我们其实是有七行需要输出,那么关系式就是2*m+1;当n=2的时候,我们需要输出五列,关系式为2*n+1;下面看代码:#includeusingnamespacestd;intmain(){intm,
优质题解

蓝桥杯真题- 地宫取宝 动态规划 / 记忆化搜索 (C++)

#[蓝桥杯真题]地宫取宝动态规划/记忆化搜索##1.问题描述基本可视作**搜索**的问题,但**DFS会超时**。##2.动态规划法###2.1最优值的定义及递归关系####2.1.1定义```dp[x][y][num][maxValue]```为走到坐标```(x,