题目描述 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大 ...
分类：
其他好文 时间：
2017-07-27 18:26:32
阅读次数：
237
【BZOJ3680】吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty ...
分类：
其他好文 时间：
2017-07-27 09:38:04
阅读次数：
134
3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 ...
分类：
编程语言 时间：
2017-07-09 12:23:51
阅读次数：
237
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3680 【题解】 模拟退火 getdis瞎推推，猜猜就猜出来了吧。。 前面没看n的范围设N=20, T=20作死 改成T=5,N=8就10s刚好过了 # include <math.h> # i ...
分类：
其他好文 时间：
2017-05-29 19:54:00
阅读次数：
294
一个很好玩的概率算法。 总是接受比当前解的邻域里更优的解，以一个类似于退火的概率接受邻域里次的解。 # include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # ...
分类：
其他好文 时间：
2017-04-15 11:56:14
阅读次数：
147
3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 ...
分类：
其他好文 时间：
2017-04-02 00:06:43
阅读次数：
1238
Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wa ...
分类：
其他好文 时间：
2017-03-28 11:13:25
阅读次数：
198
吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每个gty重力不同，绳结 ...
分类：
其他好文 时间：
2017-03-11 20:39:35
阅读次数：
203
bzoj3680 吊打XXX题目大意：给定一些绳子和绳子上的重量，求出最后绳结的坐标。思路：这个位置就是广义费马点，就是所有点到这个点的距离*每个点的权值最小的点。模拟退火，各种调常数。#include#include#include#include#include#include#define m...
分类：
编程语言 时间：
2015-09-03 17:58:01
阅读次数：
275
