19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共17篇）

【每日一题】过河来自专栏

题目题目描述：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标...

动态规划离散化

2020-05-11

6 1206

【每日一题】「火」皇家烈焰来自专栏

题目题目描述：帕秋莉掌握了一种火属性魔法由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均...

动态规划

2020-05-09

0 769

【每日一题】合并回文子串来自专栏

题目题目描述：输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求...

字符串动态规划

2020-05-03

0 804

【每日一题】粉刷匠来自专栏

题目题目描述： windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多...

动态规划

2020-05-02

2 1198

【每日一题】美味菜肴来自专栏

题目题目描述：小明是个大厨。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该...

贪心 01背包动态规划

2020-04-27

0 812

【每日一题】Removal 来自专栏

题目题目描述： Bobo有整数s1，s2，...，sn，其中1 ≤ si ≤ k。删除m个元素，找出整数和对（1e9 + 7）取模，大小不同的方法数。输入描述：输入包含多个测试用例，并以文件结尾终止。每个测试用例的第一行包含...

动态规划

2020-04-25

0 740

【每日一题】子序列来自专栏

题目题目描述：小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1，ap2，...，apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i <...

数学动态规划

2020-04-24

0 745