POJ1990
来源:互联网 发布:旅馆住宿登记软件 编辑:程序博客网 时间:2024/06/08 06:51
题意:FJ有n头牛,排在一条直线上(保证坐标不出现重复),另外每头牛还有一个自己的声音,如果i和j牛之间进行沟通,则需要两头牛的声音最低为max(vi,vj),消耗的体力为max(vi,vj)*(两头牛之间的距离),求所有牛进行沟通现消耗的体力
思路:建立两个树状数组维护坐标值小于等于x的牛有几条和坐标值小于等于x的牛的坐标和。先对v进行排序,按照顺序从小到大将声音为v的牛的信息插入到两个树状数组中,此时最后插入的牛的信息的v为整棵树里的最大v值,用这个v值乘以和树里其他牛的距离之和。
它左边所有牛和它的坐标差值和为:temp1 =sum(1,x[i])*x[i]-sum(2,x[i]).
右边的坐标差值和为: temp2=total-sum(2,x[i])-x[i]*(i-sum(1,x[i])).
阅读全文
0 0
- poj1990
- poj1990
- poj1990
- poj1990
- POJ1990
- poj1990 MooFest
- poj1990 MooFest
- poj1990 MooFest
- POJ1990-MooFest
- poj1990 MooFest
- Poj1990 MooFest
- POJ1990 MooFest
- POJ1990-MooFest
- POJ1990 MooFest,树状数组
- poj1990 树状数组+排序
- poj1990&&uva1428 树状数组
- poj1990两个树状数组
- poj1990 moofest 树状数组
- 逗号表达式
- Mysql数据库的备份与恢复 导库
- sql stuff 函数
- 网络基本功(一):细说网络传输
- HDU4507吉哥系列故事――恨7不成妻
- POJ1990
- html 常用标签[6]-其他标签与调试软件的安装
- http://blog.163.com/xiqian_1989/blog/static/196735273201221683842759/
- PAT乙级1017. A除以B (20)&&1022. D进制的A+B (20)
- POJ4638
- java 内部类
- TF添加额外坐标系
- Spring ioc深入理解
- KEIL5 忽略警告设置