直接复制以前写的代码，还带注释，真棒！ 咳咳。 这道题，我们算从A到D点的最短距离，那么明显的，我们考虑三分。 我们先三分出从A点到AB中的某个点X，作为出发点，然后，再三分出从X到CD的某个点Y，再从Y直接到D，这样，我们就可以求出最小的值了。 我们来看看，我们这样三分是否完备。 我们走的最短路线
展开全文
三分 雨巨点名的三分题……本菜鸡还是不太懂，观摩其他大佬的代码终于有点理解。我们先三分出从A点到AB中的某个点X，作为出发点，然后，再三分出从X到CD的某个点Y，再从Y直接到D，这样，我们就可以求出最小的值了。路径的话，存在4条路，分别代表走不走传送带。不走AB带就直接走到B，不走CD带就直接从x走
展开全文
本次问题需要进行两次三分，同时需要有效划归三分的结点，代码参考上一个题解的，仅为自己学习所用
#include <bits/stdc++.h>
using namespace std;
#define js ios::sync_with_stdio(false);cin.tie(0);
展开全文
对CD来说进早了可能因为路远，时间增大，进晚了因为没有省力所以时间增大，故区间是一个凹状的，可以使用三分去解决。对于何时进入CD也是一样的。故嵌套三分的做法。
但因为本题针对实数的运算，所以要求精度。至于为什么要在计算距离时加上精度，我想是因为在求距离过程中小数位会有所丢失的原因吧。所以需要加
展开全文
题意
两条传送带AB，CD，给出四个点坐标，在两条传送带和地面上的速度分别为P,Q,R,从A到D的最短时间是多少？
思路
从AB到CD某点花费满足凹函数，从AB某点到CD花费也满足凹函数，三分套三分
AC代码
#include<bits/stdc++.h>
using names
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
