![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
magical_qting
这个作者很懒,什么都没留下…
展开
-
USACO 2011 Feb Gold 1.Cowlphabet 奶牛文字
DescriptionLike all bovines, Farmer John's cows speak the peculiar 'Cow' language. Like so many languages, each word in this language comprises a sequence of upper and lowercase letters (A-Z and原创 2015-07-30 09:38:49 · 983 阅读 · 0 评论 -
NOIP2014 D1T3飞扬的小鸟
DescriptionFlappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编: 1.游戏界面是一个长为 n,高为 m的二维平面,其中有 k个管道(忽略管道的宽度)。 2.小鸟始终在游戏界面内移动。小鸟从游戏界原创 2015-08-11 07:10:07 · 385 阅读 · 0 评论 -
USACO 2011 Open Gold 1.Mowing the Lawn 修剪草坪
在去年赢得了小镇的最佳草坪比赛后,约翰变得懒惰了,再也没有修剪过草坪了。现在,新一轮的比赛又开始了,约翰希望能再次夺冠。然而,约翰的草坪非常脏乱,因此,约翰需要让他的奶牛来完成这项工作。约翰有N头奶牛,平时排成一条直线,编号为1到N。每只奶牛的能力是不同的,第i头奶牛的能力为Ei。靠在一起的奶牛很熟悉,所以如果安排编号连续的K+1头奶牛在一起工作,她们就会密谋罢工 。因此,约翰需要你的帮助,如何挑选奶牛,才能使她们的原创 2015-08-02 11:23:36 · 1842 阅读 · 0 评论 -
猴子
一个猴子找到了很多香蕉树,这些香蕉树都种在同一直线上,而猴子则在这排香蕉树的第一棵树上。这个猴子当然想吃尽量多的香蕉,但它又不想在地上走,而只想从一棵树跳到另一棵树上。同时猴子的体力也有限,它不能一次跳得太远或跳的次数太多。每当他跳到一棵树上,它就会把那棵树上的香蕉都吃了。那么它最多能吃多少个香蕉呢?原创 2015-08-02 10:58:23 · 1054 阅读 · 0 评论 -
假期
经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。原创 2015-08-02 10:47:47 · 1418 阅读 · 1 评论 -
烽火传递
烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续m个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。原创 2015-08-02 10:30:41 · 3180 阅读 · 1 评论 -
bzoj 1996 [Hnoi2010]chorus 合唱队
Description为了在即将到来的晚会上有更好的演出效果,作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共有N个人,第i个人的身高为HiH_i毫米(1000<=HiH_i<=2000),并且已知任何两个人的身高都不同。假定最终排出的队形是N个人站成一排,为了简化问题,小A想出了如下排队的方式:他让所有的人先按任意顺序站成一个初始队形,然后从左到右按一下原则依原创 2015-08-07 10:58:28 · 604 阅读 · 0 评论 -
bzoj4247 挂饰
DescriptionJOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时会获得的喜悦值,用一个整数来表示。如果JOI君很讨厌某个挂饰,那么这个挂饰的喜悦值就是一个负数。 JO原创 2015-09-11 19:53:54 · 681 阅读 · 0 评论