。

思路：模拟退火随机交换两个数，暴力分组，稍微推一下公式#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;const db down = 0.996;const db eps = 1e-15;const int N = 25;int n, m, a[N], b[N], c[N];db ans, ave;db cal() { memset(c..

题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入格式文件的第一行为一个正整数n（1≤n≤1000），表示重物和洞的数目。接下来的n行，每行是3个整数：Xi.Yi.Wi，