摘要：
题目：洛谷P2503。 题目大意：有\(a_1,a_2,\dots,a_n\)，现在要将它们分成\(m\)组。$$\sigma =\frac{\sum_{i=1}^m (x_i-\bar{x})^2}{m}$$ 其中\(\bar{x}=\frac{\sum_{i=1}^n a_i}{n}\)，\(x 阅读全文
摘要：
题目：洛谷P1337。 题目大意：有n个重物，每个重物有一个重量w，并且绑在一条绳子上。这些绳子在桌面上打成一个结。问结在哪里才能使重物平衡。解题思路：题意就是要求\(\sum\limits_{i=1}^n d_i\times w_i\)最小（\(d_i\)为重物i到结的距离）。模拟退火即可。 C+ 阅读全文
摘要：
题目：BZOJ5017。 题目大意：有一些炸弹排成一行，每个炸弹都有一个位置\(X_i\)和爆炸半径\(R_i\)。一个炸弹爆炸时，处在其爆炸范围内的其他炸弹会跟着爆炸。即炸弹\(i\)爆炸时，对任意一个炸弹\(j\)(\(j\neq i\))，若\(X_i-R_i\leqslant X_j\leq 阅读全文