首页 > qcjj寄快递

Turgen

发表于 2026-02-19 00:16:44

N个点，如果直接走，就是dist(a,b)*2秒，或者缩放后走，走的消耗会变低，但缩放后要放大到最大，这2个操作也有自己的耗时，求所有点的最短耗时总和。容易发现每次都是从最大缩放计算，所以每个点都是独立的。可以列得耗时函数，其中k是用在缩放屏幕的时间，e是不缩放时候的走路时间（对于单个点来说是个常数展开全文

Victoria111

发表于 2026-02-19 22:19:20

#include <bits/stdc++.h> using namespace std; //数据准备 const double LN2=log(2.0); const double INV_LN2=1.0/LN2; //核心函数 double min_time(double e 展开全文

wuzhichen

发表于 2026-02-19 00:18:12

对每一项单独进行考虑：对于求导得到令其等于可以得到，考虑非负，所以累加即可。 #include<bits/stdc++.h> using namespace std; #define LL long long const LL maxn=1100000,M 展开全文

YunBaichuan

发表于 2026-02-19 10:25:50

思路：浮点数三分。题目给定了单峰函数，并且每个单峰函数的相互独立。所以说我们每两个点之间算出一个单峰函数，之后再用浮点数三分把给算出来，并且算出具体的函数值，接着不断累加到ans中，最终输出答案即可技巧：三分函数我们只需要写找最大值单峰的逻辑即可，然后用一个find_max变量来记录我们是否找的是展开全文

邱德治

发表于 2026-02-19 21:07:56

#include<bits/stdc++.h> using namespace std; typedef struct node { double x; double y; }Node; double distance(Node a, Node b) { return sqrt(( 展开全文

chenlan114

发表于 2026-02-19 11:01:56

只要用时间 t 的公式对 k 求导数，一切都会好起来的 #include<bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e5+5; // 定义结构体D，用于存储二维平面上点的横、纵坐标 struct 展开全文

smartiphone

发表于 2026-02-19 12:24:50

#include <bits/stdc++.h> #define endl '\n' using namespace std; using pdd = pair<double,double>; constexpr double eps = 1e-10; vector<p 展开全文

MrAsleeep

发表于 2026-02-19 13:35:16

#include <bits/stdc++.h> using namespace std; #define double long double double fx(double x, double A) { return 2 * x + 2 * A / pow(2, x); 展开全文

空调不够冷HA

发表于 2026-02-19 17:04:12

#include <stdio.h> #include<math.h> struct{ double x; double y; } a[100000]; int main() { long long int n; double sum=0.0 展开全文

此在Dasein

发表于 2026-02-19 18:11:35

1. 问题分析该问题本质上是一个函数最优化问题。我们需要计算在二维平面上经过个点的总耗时。由于每一段路径（两个相邻途径点之间）的缩放系数是独立选择的，且互不影响，因此该问题具有最优子结构性质。我们可以将全局最小化问题分解为个独立的子问题：对于每一对相邻点，寻找一个非负实数，使得当次展开全文

查看本题

查看本题讨论

等你来战

查看全部

牛客小白月赛129

报名截止时间：2026-02-27 21:00
牛客周赛 Round 133

报名截止时间：2026-03-01 21:00
【小羊肖恩】小羊杯 Round 3

报名截止时间：2026-03-15 18:00

相关比赛

等你来战