题目描述 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
传送门: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
Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wa ...
分类:
其他好文 时间:
2017-03-28 11:13:25
阅读次数:
198
模拟退火裸题(输出"nan nan"可以AC) 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<cstdlib> 6 using namespace std; 7 ...
分类:
其他好文 时间:
2017-03-27 17:40:56
阅读次数:
147
吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每个gty重力不同,绳结 ...
分类:
其他好文 时间:
2017-03-11 20:39:35
阅读次数:
203
Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wa
分类:
其他好文 时间:
2016-03-11 10:06:03
阅读次数:
175
bzoj3680 吊打XXX题目大意:给定一些绳子和绳子上的重量,求出最后绳结的坐标。思路:这个位置就是广义费马点,就是所有点到这个点的距离*每个点的权值最小的点。模拟退火,各种调常数。#include#include#include#include#include#include#define m...
分类:
编程语言 时间:
2015-09-03 17:58:01
阅读次数:
275
!!!其实我脸一点也不黑!我天天洗脸的!
题解:
我的姿势是先模拟退火,然后少少爬下山来取优。
参数什么的看代码就好。
那个种子的生成方式是[生日^名字首字母的hash]
代码:
#include
#include
#include
#include
#include
#define N 10100
#define inf 23333333333333...
分类:
其他好文 时间:
2015-02-05 15:08:15
阅读次数:
196
大家都是用什么爬山算法、模拟退火算法的。。。太高端了蒟蒻不会于是Xs找到了些奇怪的东西这篇论文的3.3节 "N孔系统"就是这道题呢~于是就没啦≥v≤~ 1 /************************************************************** 2 Proble...
分类:
其他好文 时间:
2014-12-13 17:48:10
阅读次数:
199