【NOI2012】骑行川藏

获得成就:第一次在信竞做神仙数学题

先放个前言,$OI$ 出大型数学题还是比较麻烦的,因为主要是考你数学推导 / 手算式子,你算出来之后把公式套个板子,就得到结论——$OI$ 的大型数学题的代码都是板子……

然后再放一些前置物理知识——功的计算公式:$E(W)=F\times s$($s$ 表示路程)。

首先,我们得知道题目隐含条件,就是人速不能小于等于风速,否则总时间就是无穷大了。

我们可以先给每段路随便分配个速度或时间,我这里分配的是时间。

然后时间又可以先分配为无限小或无限大,我这里分配成无限小,也就是 $1\times 10^{-7}\times \frac{1}{n}$(不能 $\le 0$)。

这样我们就可以算出每段的人速($v_i=\frac{s_i}{t_i}$)。

也可以算出人总共做了多少功。

这时总功可能会超过限制。

猜你喜欢

转载自www.cnblogs.com/scx2015noip-as-php/p/10012565.html