星际争霸问题(挺有意思的)

[HdtLxj]

[星际争霸之采矿篇]


【问题】
一架人族的航天飞机将人族基地建在了一个荒芜的星球上。面对紧缺的能源，他们只能在
最短的时间内用SCV（一种智能机器人）采集必须的矿藏。对于这个艰巨的任务，他们希望
得到编程高手们的帮助。
在这个星球上，有着两种不同的矿。一种被称为“冰矿”，是一种类似H2O的凝固物的蓝色
高能矿藏。另一种被称为“气矿”，是四氯化碳的一种异态形式。人类通过这两种矿的提
炼，获得可供生存的能源。
SCV是一种唯一可以采集这两种矿的智能机器人。他们每采集一次冰矿需要花费t1的时间，
每采集一次气矿需要花费t2的时间。采集结束后，将得到8个冰矿或者８个气矿单位。每一
次SCV只能采集冰矿或者是气矿中的一种。
SCV可以通过主基地制造。每制造一个SCV，主基地将花费50单位的冰矿。而主基地由于制
造能力有限，在同一时间只能制造一个SCV。制造一个SCV需要t3的时间。
在开始时，人类拥有50个单位的冰矿和4个SCV。在最短的时间之内，他们需要至少采集到
p1单位的冰矿和p2单位的气矿。请计算出他们需要的最短时间。

【输入】
输入只有一行，依次为t1,t2,t3,p1,p2，每两个数字之间有一个空格。其中1<=t1,t2,t3<
=100,0<=p1,p2<=10000

【输出】
输出只包含一个数字，表示可以达到目标的最少时间。

【样例输入】
10 9 18 150 0

【样例输出】
30

[HdtLxj]

To: whalefish2001(whale)
星际是RTS游戏(Real Time Strategy)

[mmmcd]

http://acm.zju.edu.cn/show_problem.php?pid=1200

[whalefish2001]

楼主，我也有年头没玩了。
不过和他们玩会RPG(是叫RPG吧，说错了不要见怪）还撮合。

[goodbox]

好喂 ，是否需要考虑遮挡算法？

还要算出他们遇到障碍物所耗费的时间？

[stephen85]

up

[BlueAllRise]

这个是Noi还是Ctst的题目吧？

[Chice_wxg]

好象是NOI的题目

[BlueAllRise]

楼上的,出一个Noi和Noip以及Ctst的题目都是比较麻烦的，首先要能够检测出你的水平，又要有大部分同学能够在4个小时之内作出4道题目来...如果设置了太多的条件有很多同学就不能完成...而且你可以去试试，数据很恐怖的..

[BlueAllRise]

to HdtLxj(小佳)
星际是有RPG的地图阿..

[xdspower]

这个问题比实际情况还简单一些，实际还要考虑行走时间，而且矿资源的采集也还要受到位置限制啊。由于中途不会消耗气矿，所以总的采集气矿的工作次数是一定的，而时间就和svc的数量以及开始时间有关。这仅仅是我一点分析，这个题目其实还是挺复杂的，不过从我打星际的经验看，svc是要不停的出的，开始可能影响冰矿增长，不过后面就好了。

[vulgate]

http://acm.zju.edu.cn/show_problem.php?pid=1200

宁波市首届计算机技能比赛，教师组复赛的最后一题
：）

没有想到这题目 居然能上acm的，哈～（我就是没有按照先来先服务来做，别的都对的，哈）

总体感觉acm难度比noi低，感觉noi难的有点BT

[hyq98202219]

数学！？
很多年美碰的东西了！～

[shifan]

汗！前段时间才做了帝国的类似的题目

[yelling]

这有点像ACM的题

[Soundboy]

mark

[oEaaFOCXA]

我玩游戏全是娱乐，今天让我打开眼界啊，我这些年都干了些什么啊？！~？~！？！~

[liulang1314521]

6個人采氣的速度並不是3個人采氣的2倍
我說的是一個氣礦

[cnxiaohai]

晕

人家是来讨论算法的

怎么联HF都出来了～～～～～～～～～～～～～～～～～～

[czhenq]

来学习的

[yjy1001]

这个问题考虑得非常不周到：1冰矿的个数问题，2一个冰矿一个时间内只能允许一个SCV开采，3气矿个数问题，4一个气矿一个时间内只能允许一个SCV开采，5冰矿离总部的距离问题，6气矿里总部的问题