luogu 1337

这东西真玄学啊。。

在eps，delta，T之间改来改去。。。

在wa4，wa6，wa8之间轮转。

然后就过了。

爬山考虑合力然后移动即可。

eps要设的很小才行，布吉岛为森么

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 typedef double db;
 4 const db eps = 1e-14;
 5 const db delta = 0.993;
 6 const db INF = 1e100;
 7 struct point{
 8     db x,y,w;
 9     point operator + (const point &k1) const{return (point){k1.x+x,k1.y+y};}
10     point operator - (const point &k1) const{return (point){x-k1.x,y-k1.y};}
11     point operator * (db k1) const{return (point){x*k1,y*k1};}
12     db abs(){return sqrt(x*x+y*y);}
13     db dis(point k1){return ((*this)-k1).abs();}
14 };
15 point p[1005];int n;
16 db mxx=1e18;point ans;
17 void sa(){
18     db T = 2005;
19     while (T>eps){
20         db x=ans.x+(rand()*2-RAND_MAX)*T,y=ans.y+(rand()*2-RAND_MAX)*T;
21         db z=0;
22         for(int i=1;i<=n;i++)
23             z+=sqrt((p[i].x-x)*(p[i].x-x)+(p[i].y-y)*(p[i].y-y))*p[i].w;
24         if(z<mxx){
25             mxx=z;
26             ans={x,y};
27         }
28         T*=delta;
29     }
30 }
31 int main(){
32     scanf("%d",&n);
33     for(int i=1;i<=n;i++)scanf("%lf%lf%lf",&p[i].x,&p[i].y,&p[i].w);
34     sa();sa();sa();
35     printf("%.3f %.3f\n",ans.x,ans.y);
36 }

View Code

转载于:https://www.cnblogs.com/MXang/p/10922082.html

luogu 1337相关推荐

luogu P1549 棋盘问题（2）题解
luogu P1549 棋盘问题(2) 题解题目描述在$N * N$的棋盘上$(1≤N≤10)$,填入$1,2,-,N^2$共$N^2$个数,使得任意两个相邻的数之和为素数. 例如 ...
[Luogu] 选学霸
https://www.luogu.org/problemnew/show/P2170 并查集+DP #include <iostream> #include <cstring> ...
Luogu 2470 [SCOI2007]压缩
和Luogu 4302 [SCOI2003]字符串折叠差不多的想法,区间dp 为了计算方便,我们可以假设区间[l, r]的前面放了一个M,设$f_{i, j, 0/1}$表示区间$[i, j]$中是 ...
【Luogu】P1613 跑路
[Luogu]P1613 跑路一.题目题目描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零.可是小A偏偏又有赖床的坏毛病.于是为了保住自己的工资 ...
Luogu P6055 [RC-02] GCD（莫比乌斯反演，杜教筛）（这题乐死我了，真就图一乐呗）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P6055 Prob ...
Luogu P3177 [HAOI2015] 树上染色（树上背包）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P3177 [HAOI2015] 树上染色有一棵点数为 NNN 的树,树边有边权.给你一 ...
Luogu P4178 Tree （点分治 + 树状数组）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P4178 Prob ...
Luogu P4336 [SHOI2016]黑暗前的幻想乡（容斥，矩阵树定理，子集反演）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P4336 [SHOI2016]黑暗前的幻想乡(容斥,矩阵树定理) Problem n≤1 ...
BZOJ 2154 [国家集训队]Crash的数字表格 / JZPTAB（莫比乌斯反演，经典好题）（Luogu P1829）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 P1829 [国家集训队]Crash的数字表格 / JZPTAB(反演,经典好题) Problem S ...
luogu P3306 [SDOI2013] 随机数生成器（BSGS，数列求通项，毒瘤特判）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划发个水题的题解证明我还在() luogu P3306 [SDOI2013] 随机数生成器 Webli ...

luogu 1337

luogu 1337相关推荐

最新文章

热门文章