P1337 [JSOI2004]平衡點 / 吊打XXX 隨機化搜索&&模擬退火

題目描述 如圖:有n個重物,每個重物系在一條足夠長的繩子上。每條繩子自上而下穿過桌面上的洞,然後系在一起。圖中X處就是公共的繩結。假設繩子是完全彈性的(不會造成能量損失),桌子足夠高(因而重物不會垂到地上),且忽略所有的摩擦。 問繩結X最終平衡於何處。 注意:桌面上的洞都比繩結X小得多,所以即使某個重物特別重,繩結X也不可能穿過桌面上的洞掉下來,最多是卡在某個洞口處。 輸入輸出格式 輸入格式:  
相關文章
相關標籤/搜索