DP
文章平均质量分 89
XiiiijWhy
这个作者很懒,什么都没留下…
展开
-
[HDU3033]I love sneakers!(分组背包)
HDU[3033]I love sneakers!传送门HDU3033Description经过几个月的艰苦学习,Iserlohn终于赢得了全额奖学金。作为一个运动鞋狂热爱好者,他决定用所有的钱在运动鞋商店进行消费。 有一些球鞋Iserlohn要收集,如Air Jordan 和 Nike Pro。而每个品牌已发布各种产品。由于,Iserlohn绝对是一个运动鞋狂热,他意欲购买每个品牌至少有一个产原创 2017-12-26 11:07:04 · 179 阅读 · 0 评论 -
[CodeVS1163]“访问”艺术馆
没有传送门Description皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你的任务是设计一个程序,计算在警察赶来之前,他最多能偷到多少幅画。Input第1行是警察赶到得时间,以s为原创 2018-01-11 11:14:39 · 197 阅读 · 0 评论 -
小明的喷漆计划
小明的喷漆计划Description小明极其喜欢涂鸦,总是在墙上涂上各种颜色的漆。现在小明得到一个任务,需要喷涂一段空白围墙,且单位长度内的颜色都是相同的。小明有一种喷涂工具,它可以给任意长度的一段墙面涂上任意颜色的漆,这样的操作计为一次操作。小明要完成这个任务,又想使得操作次数尽量少,就请你帮他解决这个问题吧。Input有多组输入数据。 每组包含一个长度不超过100的字符串(均由小写字母组成)原创 2018-01-04 08:46:02 · 367 阅读 · 0 评论 -
[洛谷1108]低价购买
传送门LG1108Description“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数),你可以选择在哪些天购买这原创 2017-12-28 18:31:58 · 183 阅读 · 0 评论 -
[POJ2411]Mondriaan's Dream铺砖块
[POJ2411]Mondriaan’s Dream铺砖块传送门POJ2411Description现有n* m的一块地板,需要用1*2的砖块去铺满,中间不能留有空隙。问这样方案有多少种 Input输入n,m(1<=n, m<=11) 有多组输入数据,以m=n=0结束 Output输出铺砖块的方案数Sample Input1 2 1 3 1 4 2 2 2 3 2 4 2 11 4原创 2018-01-09 09:55:24 · 249 阅读 · 0 评论 -
工件调度
题源 湖北省宜昌市第一中学 陈凡 《冲刺NOIP2008模拟题12》【问题描述】Jam的工厂新进了一批货,需要赶紧加工,工厂有许多加工机器,对于这些货物来说是绰绰有余了,但是他想合理安排加工方式,使每个加工机器都被充分利用。例如:他希望工件在8小时内加工完成,已知这里有5个工件,按顺序,需要消耗的时间依次为5 2 4 4 3,即5个工件要在8小时内完工。当然,你...原创 2017-09-02 11:23:48 · 452 阅读 · 0 评论 -
[POJ3070]Fibonacci
传送门POJ3070DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1, 1, 2, 3, 5, 8, 13...原创 2018-04-02 20:22:59 · 276 阅读 · 0 评论 -
[bzoj2097][Usaco2010 Dec]Exercise 奶牛健美操
题目链接BZOJ2097洛谷3000简单抽象一下题意就是去掉n个结点的树上最多m条边,使得剩下的所有路径中最长值最小,求这个最小值。以这样的问法出现,我们可以考虑二分答案法。如果使最小值为x的方案存在,则使最小值为x+1的方案必然存在。不存在同理。所以很明显这题是具有二分性的。然后就是如何判断方案的存在性 这里用到树形DP和贪心。f[u]原创 2017-10-07 20:28:07 · 344 阅读 · 0 评论