动态规划
路人张的鱼生
这个作者很懒,什么都没留下…
展开
-
假期旅行
题目名称:假期旅行 题目链接:假期旅行 描述 小Hi有一个连续M天的假期,他计划在这M天内按顺序游玩N个城市,每个城市至少游玩1天。 已知小Hi从一个城市到另一个城市不需要太多时间,即如果第i天是小Hi在第j个城市的最后一天,那么第i+1天就是小Hi在第j+1个城市的第一天。 通过天气预报小Hi知道这M天内每个城市是晴天还是雨天,他希望自己游玩的每一天都是晴天。 请你判断小Hi最早能在(M天内的)...原创 2019-07-23 21:05:05 · 442 阅读 · 0 评论 -
投掷硬币
题目名称:投掷硬币 题目链接: 描述 小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时,正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次,其中恰好M次正面向上的概率是多少。 输入 第一行包含两个整数N和M。 第二行包含N个实数P1,P2,...PNP_1, P_2, ... P_NP1,P2,...PN。 对于30%的数据,1 <= N <= 20 对于100%的数据,1...原创 2019-08-02 22:05:39 · 1039 阅读 · 0 评论 -
码队GO
题目名称:码队GO 题目链接:码队GO 题目描述 码队最近开发了一款基于虚拟现实的「码队GO」寻宝手游,他打算在银联唐镇园区里测试这个游戏。这个游戏规定,必须选择一个正方形的空旷区域来寻宝。但银联唐镇园区里有很多地方都会有各种各样的障碍物,码队想要请你帮忙,帮他找到一个最佳的游戏测试区域。 问题可以看成一个 n×m 的方格,共有 n 行 m 列,每个小方格由 ∗ 和 . 表示。( ∗ 代表...原创 2019-07-21 23:26:43 · 203 阅读 · 0 评论 -
神奇的口袋
题目名称:神奇的口袋 题目链接:神奇的口袋 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是 a1,a2……ana_1,a_2……a_na1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,Jo...原创 2019-08-24 09:10:22 · 188 阅读 · 0 评论 -
OpenJ_Bailian-计算字符串距离
题目名称:计算字符串距离 题目链接:计算字符串距离 描述 对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 修改一个字符(如把“a”替换为“b”) 删除一个字符(如把“traveling”变为“travelng”) 比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”,我们都仅仅需要一次操...原创 2019-08-28 11:06:03 · 267 阅读 · 0 评论 -
Hdu-Constructing Roads In JGShining's Kingdom
题目名称:Constructing Roads In JGShining’s Kingdom 题目链接:Constructing Roads In JGShining’s Kingdom Problem Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are l...原创 2019-08-31 15:27:19 · 182 阅读 · 0 评论