2013年3月8日

Equal Sum Partitions

摘要： Equal Sum PartitionsTime Limit:1000MSMemory Limit:65535KBSubmissions:111Accepted:45DescriptionAn equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such a way that each group has the same sum. For example, the sequence:2 5 1 3 3 阅读全文

posted @ 2013-03-08 18:22 即为将军 阅读(384) 评论(0) 推荐(0)

魔兽争霸3之冰封王座

摘要： 魔兽争霸3之冰封王座Time Limit:1000MSMemory Limit:65535KBSubmissions:47Accepted:21Description魔兽争霸是游侠UFO最喜欢玩的游戏之一，某天下午游侠UFO在网上和某人厮杀，战争进入了胶着状态，如何把手上的资源有效地转化成战斗力成了困扰游侠UFO的一个问题。现在游侠UFO手上有一大笔钱V，而他所选的Undead族有N个兵种，是造一大堆食尸鬼还是一群冰龙呢？这是你需要帮助游侠UFO解决的问题。我们知道，每个兵种都有不同的造价和作战能力，假设第i个兵种造价为v[i]，作战能力为w[i]。显然为了能得到更高的获胜概率，我们需要在有限 阅读全文

posted @ 2013-03-08 18:03 即为将军 阅读(388) 评论(0) 推荐(0)

导航