题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4355
题意：
小精灵不愿意走路，走路的话会使他们产生不高兴值，如果小精灵走的路是S体重是W那么他走S路程产生的不高兴值是ans=sigma（S^3）*W；现在森林里要开一个庆祝会，给出各个小精灵的坐标（注意这里是一维的）和体重，求在哪里庆祝会使小精灵的不高兴值最小，输出这个最小的不高兴值。样例中第一行是样例个数，每个样例的第一行是小精灵的个数n，接下的n行是每个小精灵的坐标和体重。输出只有一个整数，即最小的不高兴值。注意输出格式。
hdu 4355 Party All the Time
2015-08-01
1073
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
目录
相关文章
|
3月前
|
6月前
PAT (Advanced Level) Practice - 1068 Find More Coins（30 分）
PAT (Advanced Level) Practice - 1068 Find More Coins（30 分）
93
0
0
HDU1177 "Accepted today?"
1065
0
0
HDU1019 Least Common Multiple
1114
0
0
ZOJ Problem Set - 2100
1038
0
0
|
机器学习/深度学习
|
BI
ZOJ Problem Set - 3713
1374
0
0
ZOJ Problem Set - 3706
1193
0
0