AtCoder Beginner Contest 157 F - Yakiniku Optimization Problem(思维+计算几何)
题目链接:https://atcoder.jp/contests/abc157/tasks/abc157_f
题目大意:
有n块饼,有一个热源,假设热源在X,Y,那么第i块饼加热所需要的时间是ci∗(X−xi)2+(Y−yi)2c_i*\sqrt{(X-x_i)^2+(Y-y_i)^2}ci∗(X−xi)2+(Y−yi)2,问加热至少k块饼需要的最少时间。
...
原创
2020-03-11 19:03:34 ·
448 阅读 ·
0 评论