题解列表

筛选

蓝桥杯算法提高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,

2^k进制数-题解(C++代码)

#include#includeusingnamespacestd;intadd(inta){return(a+1)*a/2;}intmain(){intk,w,i,count=0;cin>>k>>w;intmax=pow(2,k)-1;if(w%k==0)i=max;elsei=pow(2,

蓝桥杯2014年第五届真题-分糖果-题解

题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。

[NOIP2008]立体图-题解(C++代码)

```cpp#includeusingnamespacestd;//在坐标x,y放一个方块voidput(char**draw,intx,inty){draw[x][y]='+';draw[x][y+1]='-';draw[x][y+2]='-';draw[x][y+3]='-';draw[x][y+

Kanna-最长公共子序列-C++

#includeusingnamespacestd;classSolution{public:voidMaxSubstring(strings1,strings2){vectordp;dp.resize(s2.size()+1,vector(s1.size()+1,0));for(inti=0;i

上车人数-题解(C++代码)

#递推![](/image_editor_upload/20200216015901_30666.jpg)```cpp#include#include#include#include#include#include#include#include#include#include#include#inc