dp大会战
文章平均质量分 63
ACTY
这个作者很懒,什么都没留下…
展开
-
vijos 1250 最勇敢的机器人
题目描述 Description Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~ 机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量Wi,但是有些物品放在一起会爆炸,并且爆炸具有传递性。(a和b会爆炸、b和c会爆炸,则a和c会爆炸)。 每个机器人的最大承载重量为wmax,请问它们最多可以拿多少原创 2016-07-12 22:13:17 · 1351 阅读 · 0 评论 -
bzoj 2442 [Usaco2011 Open]修剪草坪
Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。 然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N <= 100,000)只排成一排的奶牛,编号为1…N。每只奶牛的效率是不同的, 奶牛i的效率为E_i(0 <= E_i <= 1,000,00原创 2016-08-21 12:18:11 · 542 阅读 · 0 评论 -
bzoj 1055 [HAOI2008]玩具取名
Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是由哪几个字母变形过来的。Input 第一行四个整数W、I、N、G。表示每一个字母能由几种两个字母所替代。接下来W行,原创 2016-08-28 21:22:15 · 761 阅读 · 0 评论 -
低价购买
题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数),你可以选择在哪些天购买这支股票。每次购买都必须遵循“原创 2016-08-04 18:11:56 · 1443 阅读 · 0 评论 -
糖果
题目描述 万圣节那天,小Q想去邻居要糖果,玩下“Trick or Treat”。小Q家和邻居家够成一棵树,即邻居间可以相互到达,并且只有一种方案。小Q的妈妈将在m分钟后回来,如果发现小Q不在家会很生气。小Q希望获得最多的糖果,并且在m分钟内回到家中。现在告诉你每条路要花的时间,并假设小Q到了邻居家后就能拿到糖果,不需要花时间,当然每个邻居只会给一次糖果,以后经过的时候,就不再给了。请你帮她算算,她原创 2016-07-19 09:28:36 · 993 阅读 · 0 评论 -
bzoj 1571 [Usaco2009 Open]滑雪课Ski
bzoj 1571 [Usaco2009 Open]滑雪课Ski DescriptionFarmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。 Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课后,Bess原创 2016-07-07 14:40:13 · 680 阅读 · 0 评论 -
bzoj 1688 [Usaco2005 Open]Disease Manangement 疾病管理
Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. If the milked cows原创 2016-07-27 14:33:50 · 1429 阅读 · 0 评论 -
bzoj 1596 [Usaco2008 Jan]电话网络
DescriptionFarmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的,不过对任意两块草地A和B(1 <= A <= N; 1 <= B <= N; A != B),都可原创 2016-07-16 12:55:36 · 705 阅读 · 0 评论 -
bzoj 1592 [Usaco2008 Feb]Making the Grade 路面修整
DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A1,...,ANA_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <= 1,000,000,000)。FJ希望找到一个恰好含N个元原创 2016-07-16 11:13:29 · 1102 阅读 · 0 评论 -
兔子家谱树
伟大的罗老师开办的木材厂生意越来越好,于是罗老师决定去开办一个养兔子的农场。在罗老师的农场里,每只兔子妈妈最多生2只小兔子。这些兔子之间的关系我们可以用一个二叉树来表示。总共有n只兔子,也就是有n个节点,每个节点的度只能是0或者2(即要么不生小兔子,要么生2只小兔子),同时,树的高度是已经定好的值是k,根节点的高度是1。 例如,当n=5,k=3时,只有两种不同形态的家谱树。 现在,请你帮助老原创 2016-10-19 20:18:35 · 1071 阅读 · 0 评论