经典dp
weixin_46250672
这个作者很懒,什么都没留下…
展开
-
分治
链接:https://ac.nowcoder.com/acm/contest/16410/C来源:牛客网题目描述你是DEEP国的大军师,辅佐一个非常有野心的国王,这位国王非常有野心,他计划攻占 n 个国家。在地图上,这些国家排成一行。探子已经查明,当攻打一个国家 i 时,为了防止国家间的联合对抗,需要给该国家周围,所有未被攻占的国家支付cost_i个金币,即对于国家 i,它左侧第一个已被攻打的国家为 l,右侧第一个已被攻打的国家为 r,则他需要给[l+1,i-1] 和 [i+1,r-1] 之间的国家原创 2021-05-20 21:08:41 · 97 阅读 · 0 评论 -
计算字符串距离
对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为:修改一个字符(如把“a”替换为“b”)删除一个字符(如把“traveling”变为“travelng”)比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”,我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个字符串的距离。给定任意两个字符串,写出一个算法来计算出他们的距离。Input第一行有一个整数n。表示测试数据的组数,接下来共n原创 2021-03-13 14:32:13 · 272 阅读 · 0 评论 -
摘花生
Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。Input第一行是一个整数T,代表一共有多少组数据。1<=T <= 100接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C原创 2021-03-13 11:04:01 · 39 阅读 · 0 评论 -
采药
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗?Input输入第一行有两个整数T(1 <= T <= 1000)和M(1 <=原创 2021-03-13 10:59:44 · 96 阅读 · 0 评论 -
Find the Spruce(dp 动态规划)
Holidays are coming up really soon. Rick realized that it’s time to think about buying a traditional spruce tree. But Rick doesn’t want real trees to get hurt so he decided to find some in an n×m matrix consisting of “*” and “.”.To find every spruce firs原创 2020-12-17 13:42:43 · 235 阅读 · 0 评论