19-hanhan
19-hanhan
全部文章
题解
未归档(3)
归档
标签
去牛客网
登录
/
注册
憨憨的博客
记录学习的憨憨
全部文章
/ 题解
(共17篇)
【每日一题】过河
来自专栏
题目 题目描述: 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。 在桥上有一些石子,青蛙很讨厌踩在这些石子上。 由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。 坐标...
动态规划
离散化
2020-05-11
6
1222
【每日一题】「火」皇家烈焰
来自专栏
题目 题目描述: 帕秋莉掌握了一种火属性魔法 由于钟爱扫雷游戏,帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图,她制造了很多烈焰,排在这条走廊内 现在帕秋莉告诉你一部分烈焰的分布情况,请你告诉她可能的情况有多少种 对于一个格子,里面会有以下几种字符: 0:这个格子没有烈焰,且其左右两个格子均...
动态规划
2020-05-09
0
789
【每日一题】合并回文子串
来自专栏
题目 题目描述: 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。 需要求...
字符串
动态规划
2020-05-03
0
814
【每日一题】粉刷匠
来自专栏
题目 题目描述: windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多...
动态规划
2020-05-02
2
1206
【每日一题】美味菜肴
来自专栏
题目 题目描述: 小明是个大厨。他所在的餐厅每天早上都会买好n件食材(每种食材的数量可以视为无限),小明从到达餐厅开始就连续工作T时间。 每道菜肴的制作需要特定的一种食材以及一段时间,但是食材一旦放久就不新鲜了,菜的美味值会降低。 第i道菜肴有三个属性ai,bi,ci,ai是该...
贪心
01背包
动态规划
2020-04-27
0
803
【每日一题】Removal
来自专栏
题目 题目描述: Bobo有整数s1,s2,...,sn,其中1 ≤ si ≤ k。 删除m个元素,找出整数和对(1e9 + 7)取模,大小不同的方法数。 输入描述: 输入包含多个测试用例,并以文件结尾终止。 每个测试用例的第一行包含...
动态规划
2020-04-25
0
751
【每日一题】子序列
来自专栏
题目 题目描述: 小美有一个由n个元素组成的序列{a1,a2,a3,...,an},她想知道其中有多少个子序列{ap1,ap2,...,apm}(1 ≤ m ≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n),满足对于所有的i,j(1 ≤ i <...
数学
动态规划
2020-04-24
0
738
首页
上一页
1
2
下一页
末页