1066,1067,1078

1066排队接水

需要让平均等待时间最小也就是需要让总等待时间最小。我们可以让每一个时刻等待的人数最少。显然我们让耗时少的人先打水可以使得答案最优。

水壶大喝不上水石锤(滑稽

1067最大整数

显然是要将整数从高到低位排序的,但是我们考虑这种情况:

63 637

63 631

发现这时不好排序,我们需要让较短的数与较长的数字循环比较。

使用sprintf好写多啦!

1076美元汇率

我们定义dp数组f

(f_{i0}) 表示在第 (i) 天最多的手持美元数量

(f_{i1})表示在第 (i) 天最多的手持马克数量

可以得到转移方程( (a) 表示汇率)

[f[i][0] = max(f[i-1][0],100.0*f[i-1][1]/a[i]) ]

[f[i][1] = max(f[i-1][1],a[i]*f[i-1][0]/100.0) ]

原文地址:https://www.cnblogs.com/nao-nao/p/13631214.html