- 博客(11)
- 收藏
- 关注
原创 最长上升子序列(动态规划)
子序列所谓的子序列就是在原来序列中找出一部分组成的序列。与子段不同,不需要连续的某一段,但是要保持原序列的先后顺序最长上升子序列在子序列的基础上,后一项大于前一项。【题目描述...
2022-03-18 12:11:49
3386
3
原创 DZY喜欢棋盘
【题目描述】【输入格式】【输出格式】【输入样例】2 2....【输出样例】BWWB分析当一个格的颜色确定后则于其相邻的格的颜色也可以一一确定 白(假设) 黑 白 黑 白 黑 白 黑 白 遍历数组,有“."的话直接进入dfs 函数里包含三个参数:x,y,col(col表示此格填的颜色) 根据样例,进入深搜时col为白色 附上代码#include<.
2022-03-04 11:39:10
176
原创 母亲的牛奶(dfs)
【题目描述】农夫约翰有 3 个容量分别为 a,b,c 升的桶。最初 a,b 桶都是空的,而 c 桶是装满牛奶的。有时,农夫把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。并且每次倒牛奶,牛奶不会有损失。写一个程序去帮助农民找出当 a 桶是空的时候,c 桶中牛奶所剩量的所有可能性。【输入格式】单独的 1 行包括 3 个整数 a,b,c。【输出格式】只有 1 行,升序地列出当 a 桶是空的时候,c 桶牛奶所剩量的所有可能性。【输入样例】8 9 10【输出样例】
2022-03-02 10:03:47
279
原创 滑雪(记忆化搜索)
【题目描述】Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条
2022-03-01 12:12:56
76
原创 3n+1问题(递归)
【题目描述】【输入格式】【输出格式】【说明/提示】分析看到数据范围,百万级输入输出必须用scanf和printf再看,此题应该是记忆化递归(普通递归肯定超时)但是如果每一个结果都用数组存会越界(3n+1太大了)所以不能每一个结果都存,n<=1e7的存一下还要注意:中间的计算结果可能会超过int类型,需要使用long long附上代码#include<cstdio>#include<iostream>#inc.
2022-03-01 10:45:15
633
原创 好奇怪的游戏(BFS)
【题目描述】爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点(x1,y1)(x1,y1)和(x2,y2)(x2,y2)上。它们得从点(x1,y1)(x1,y1)和(x2,y2)(x2,y2)走到(1,1)(1,1)。这个游戏与普通象棋不同的地方是:马可以走“日”,也可以像象走“田”。现在爱与愁大神想知道两匹马到(1,1)(1,1)的最少步数,你能帮他解决这个问题么?【输入格式】第1行:两
2022-02-28 23:58:04
3675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人