当前位置:首页 >> 学科竞赛 >>

GDOI2014采集资源


GDOI2014 采集资源
魔兽争霸 3 中,战略资源的采集通过使用农民、苦工、小精灵以及寺僧来进行。

在魔兽争霸 4 的开发中,玻璃渣觉得这种模式太过单一,于是他们想添加更多的单位 来使采集的模式更加丰富。 在新的模式中,玩家可以建造更多种类的“苦工”,不同的“苦工”的工作效率不同, 同时,建造不同的“苦工”所需要的资源也是不一样的。 玻璃渣出品

的游戏以追求平衡著称, 所以为了测试这种新的模式的平衡性, 他们设计了 一套检测的方法:在各种族的起始资源相同时,测量达到某一资源数量的时间,如果相 同则可以认为设计是平衡的。 他们将数据给你,希望你能测试出设计是否平衡。 INPUT 第一行三个数,N, M, T, 表示苦工的种类、开始时拥有的资源数量以及需要达到 的资源的数量。

接下来 N 行,每行 2 个数 A, B, 表示生产这种苦工所需要的资源,以及这个苦工的效 率,效率即为单位时间内产生的资源的数量。 OUTPUT 一个数字,表示资源数量达到 T 时的最少时间。

注意:与魔兽争霸 3 不同,魔兽争霸 4 中,生产苦工不需要时间。并且资源的采集并 不连续,亦即如果一个苦工的效率为 2,他会在时间为 1 的时候收获 2 点资源,而并不 会在时间为 0.5 的时候收获 1 点资源。

Sample Input
输入1:

118

11

输入2:

218

11

28

Sample Output
输出1:

4

输出2:

3

CODE

Uses Math; Const Maxm=1005; Maxn=105; Var a,b: array[0..maxn]of Longint; f: array[0..maxm,0..maxm]of Longint; n,m,t,i,j,k,x,y,ans: Longint; Begin Readln(n,m,t); if m>=t Then Begin Writeln(0); Halt(0); End; ans:=MaxLongint; For i:=1 To n Do Readln(a[i],b[i]); Fillchar(f,sizeof(f),63); f[0][m]:=0; For i:=0 To t Do For j:=0 To t Do Begin if f[i][j]=1061109567 Then Continue; For k:=1 To n Do Begin

if j<a[k] Then Continue; x:=Min(b[k]+i,t); f[x][j-a[k]]:=Min(f[x][j-a[k]],f[i][j]); End; x:=Min(i+j,t); f[i][x]:=Min(f[i][x],f[i][j]+1); if j=t Then ans:=Min(ans,f[i][j]); End; Writeln(ans); End. Jason Victor Yan


相关文章:
GDOI2014采集资源
GDOI2014采集资源_学科竞赛_高中教育_教育专区。GDOI2014采集资源GDOI2014 采集资源魔兽争霸 3 中,战略资源的采集通过使用农民、苦工、小精灵以及寺僧来进行。 在魔兽...
GDOI2014 拯救莫莉斯
GDOI2014 拯救莫莉斯_学科竞赛_高中教育_教育专区。GDOI2014 拯救莫莉斯GDOI2014 拯救莫莉斯莫莉斯· 乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢...
更多相关标签:
gdoi协议 | gdoi2016 | gdoi省队 | gdoi 珠海一中 | gdoi什么时间考 | gdoi2016广东赛区成绩 | 影音先锋资源采集 | 影音先锋资源采集站 |