阅读背景:

(博客搬迁)pku2231 Moo Volume(数学题https://poj.org/problem?id=2231)_wche1990的博客

来源:互联网 
分析:求所有牛的通信路程的总和。查看数据,如果用二重循环会超时,而且数据比较大,所以要用__int64型。因为这是一维的,所以可以先排序,然后可以推出一个数学关系式。每增加一头牛,路程总和会增加(pos[i] - pos[i-1])*2 + (pos[i] - pos[i-2])*2 + ...+(pos[i]  - pos[1])*2 = { 分析:求所有牛的通信路程的总和。查看数据,如果用二重循环会超时,而且数据比较大,所以要用__i



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: