摘要: 整理书本(book) 题目描述 小A想把他满屋子的书整理一下。书本分成若干堆。每一堆的书本都有质量w和价值V。小A的任务是将所有书合成一堆。因为小A认为合并i,j两堆的书所需要的力为w[i]-v[i]+w[j]-v[j]。合并后的书堆的质量和价值均为合并前两堆书的质量和价值的总和。也就是说,合并i, 阅读全文
posted @ 2016-07-17 23:32 mxzf0213 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 蛙人(ple) 题目描述 蛙人使用特殊设备潜水。设备中有一个气瓶,分两格:一格装氧气,另一格装氮气。留在水中有时间的限制,在深水中需要大量的氧气与氮气。为完成任务,蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务,就需要特定数量的氧气与氮气。要完成任务,他所需带的气瓶 阅读全文
posted @ 2016-07-17 23:28 mxzf0213 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 款待奶牛(treat) 题目描述 FJ有n(1≤n≤2000)个美味的食物,他想卖掉它们来赚钱给奶牛。这些食物放在一些箱子里,它们有些有趣的特性:(1)这些食物被编号为1~n,每一天FJ可以从这排箱子的头部或者尾部取出食物去卖;(2)这些食物放得越久,年龄越大,价值越大,食物i有一个初始的价值V(i 阅读全文
posted @ 2016-07-17 23:17 mxzf0213 阅读(1197) 评论(2) 推荐(0) 编辑
摘要: Shorten Diameter Time limit : 2sec / Stack limit : 256MB / Memory limit : 256MB Score : 600 points Problem Statement Given an undirected tree, let the 阅读全文
posted @ 2016-07-17 15:16 mxzf0213 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 石子归并 题目描述 在一个操场按次序从左到右摆放着n堆石子(n≤l00),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分,求最小的得分总和。 在一个操场按次序从左到右摆放着n堆石子(n≤l00),现要将石子有次序地合并成一堆。规定每次 阅读全文
posted @ 2016-07-17 08:57 mxzf0213 阅读(438) 评论(0) 推荐(0) 编辑