动态规划
令狐冲~
这个作者很懒,什么都没留下…
展开
-
luogu P1122 最大子树和
luogu P1122 最大子树和题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有N朵花,共有N−1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说...原创 2020-04-19 11:51:29 · 152 阅读 · 0 评论 -
牛客练习赛59做题心得
牛客练习赛59做题心得A题 小乔和小灰灰问题描述题目链接一点小想法这道题有很多种做法,我在这里采用的是动态规划的方法。我们可以让原字符串和 XiaoQiao, XiaoHuiHui 两个字符串分别跑最长公共子序列,如果最长公共子序列等于字符串的长度就说明原字符串中包含这个字符串。最后如果两个都包含,那么就输出 Happy。代码#include <cstdio>...原创 2020-03-15 11:41:15 · 139 阅读 · 0 评论 -
luogu P1417 烹调方案
luogu P1417 烹调方案题目背景由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是绝望的gw只好求助于你了。问题描述一共有n件食材,每件食...原创 2020-03-11 16:54:43 · 123 阅读 · 0 评论 -
luogu P1137 旅行计划
luogu P1137 旅行计划问题描述小明要去一个国家旅游。这个国家有N个城市,编号为1至N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量多。现在,你只知道每一条道路所连接的两个城市的相对位置关系,但...原创 2020-03-07 17:01:11 · 382 阅读 · 0 评论 -
luogu P1541 乌龟棋
luogu P1541 乌龟棋题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。问题描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有44种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,4四个数字之一...原创 2020-03-06 17:44:32 · 169 阅读 · 0 评论 -
luogu P1063 能量项链
luogu P1063 能量项链问题描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗...原创 2020-03-02 17:30:25 · 119 阅读 · 0 评论 -
luogu P1021 邮票面值设计
luogu p1021 邮票面值设计题目描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1至MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、3分,则在1分~...原创 2020-02-27 17:12:05 · 184 阅读 · 0 评论 -
luogu p1006 传纸条
luogu p1006 传纸条题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 mm 行 nn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1,1),小轩坐在矩阵的右下角,坐标 (m,n)。从小渊传到...原创 2020-02-24 17:05:24 · 218 阅读 · 0 评论