码迷,mamicode.com
首页 >  
搜索关键字:bzoj3680    ( 21个结果
【bzoj3680】吊打XXX 随机化
题目描述 gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wangxz脑洞大 ...
分类:其他好文   时间:2017-07-27 18:26:32    阅读次数:237
【BZOJ3680】吊打XXX 模拟退火
【BZOJ3680】吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty ...
分类:其他好文   时间:2017-07-27 09:38:04    阅读次数:134
bzoj3680 吊打XXX
传送门: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
bzoj3680 吊打XXX
Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wa ...
分类:其他好文   时间:2017-03-28 11:13:25    阅读次数:198
bzoj3680 -- 模拟退火
模拟退火裸题(输出"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
【BZOJ3680】吊打xxx [模拟退火]
吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每个gty重力不同,绳结 ...
分类:其他好文   时间:2017-03-11 20:39:35    阅读次数:203
bzoj3680: 吊打XXX
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
【BZOJ3680】吊打XXX 广义费马点 模拟退火
!!!其实我脸一点也不黑!我天天洗脸的! 题解: 我的姿势是先模拟退火,然后少少爬下山来取优。 参数什么的看代码就好。 那个种子的生成方式是[生日^名字首字母的hash] 代码: #include #include #include #include #include #define N 10100 #define inf 23333333333333...
分类:其他好文   时间:2015-02-05 15:08:15    阅读次数:196
BZOJ3680 吊打XXX
大家都是用什么爬山算法、模拟退火算法的。。。太高端了蒟蒻不会于是Xs找到了些奇怪的东西这篇论文的3.3节 "N孔系统"就是这道题呢~于是就没啦≥v≤~ 1 /************************************************************** 2 Proble...
分类:其他好文   时间:2014-12-13 17:48:10    阅读次数:199
21条   上一页 1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!