随笔分类 -  算法-模拟退火

[bzoj3680]吊打XXX_模拟退火
摘要：吊打XXX bzoj-3680 题目大意：在平面上给定n个点，每个点有一个权值。请在平面上找出一个点（不一定在这n个点内找）使得这个点到n个点的距离*权值最小，即求这n个点的重心。 注释：$1\le n\le 10^4$，$-10^5\le x_i,y_i\le 10^5$。 想法： 模拟退火裸题。 阅读全文
posted @ 2018-07-12 20:12 JZYshuraK_彧 阅读(100) 评论(0) 推荐(0)