动态规划
未言笑
这个作者很懒,什么都没留下…
展开
-
蓝桥杯第七届国赛-机器人塔
深搜回溯剪枝加简单dp/*机器人塔X星球的机器人表演拉拉队有两种服装,A和B。他们这次表演的是搭机器人塔。类似:AB BA B AA A B BB B B A BA B A B B A队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少...原创 2019-04-27 23:08:49 · 167 阅读 · 0 评论 -
蓝桥杯对局匹配
这篇博客讲解的不错这篇是原理/*标题:对局匹配小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。小明想了解最...转载 2019-05-09 13:23:52 · 287 阅读 · 0 评论 -
蓝桥杯dna比对-两字符串的最小编辑距离
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop *//...转载 2019-05-19 17:02:52 · 546 阅读 · 0 评论 -
蓝桥杯调手表
//做题时,题目的意思一定想清楚,要多看几遍题目,搞清楚题意,直达想清楚,可以抽象出题目的模型便于解决。/*标题:调手表小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 ...原创 2019-05-10 13:17:33 · 759 阅读 · 0 评论 -
蓝桥杯格子刷油漆
/*标题:格子刷油漆 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N...翻译 2019-05-17 23:40:15 · 247 阅读 · 0 评论