「洛谷P1337」 [JSOI2004]平衡点 / 吊打XXX【模拟退火】
[JSOI2004]平衡点 / 吊打XXX
题目描述
如图:有nnn个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中XXX处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。
问绳结XXX最终平衡于何处。
注意:桌面上的洞都比绳结XXX小得多,所以即使某个重物特别重,绳结XXX也不可能穿过桌面...
原创
2019-09-26 00:12:14 ·
179 阅读 ·
0 评论