- 博客(11)
- 收藏
- 关注
RSS订阅原创 最长上升子序列（动态规划）
子序列所谓的子序列就是在原来序列中找出一部分组成的序列。与子段不同，不需要连续的某一段，但是要保持原序列的先后顺序最长上升子序列在子序列的基础上，后一项大于前一项。【题目描述...
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关注的人