!!!其实我脸一点也不黑!我天天洗脸的!
题解:
我的姿势是先模拟退火,然后少少爬下山来取优。
参数什么的看代码就好。
那个种子的生成方式是[生日^名字首字母的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
首先这题应该改名叫吊打出题人
题目大意:给定n个质点,求重心
这n个质点的重心满足Σ(重心到点i的距离)*g[i]最小
模拟退火的裸题
尼玛交了两篇 死活过不去 各种改参数 最后发现是我的INF不够大 尼玛!
这题INF开0x3f妥妥过不去。。。起码要max_of _long_long附近才可以
最后写了10188MS,BZOJ倒数第一……这也是种艺术啊0.0
#include
#i...
分类:
其他好文 时间:
2014-09-16 20:36:31
阅读次数:
1234