牛客 - 牛牛与牛妹的约会(贪心)

题目链接：点击查看

题目大意：初始时给出 x 和 y 两个点，都在 x 轴上，现在要让点 x 尽可能快的去到点 y 的位置，x 可以有两种操作：

走任意时间的距离，如果花费了 time 的时间，那么可以走 time 的距离
花费一个单位时间，从点 x 闪现到点 cbrt( x ) ,cbrt是立方根

题目分析：直接贪心做就行了，每次计算出闪现后的位置，如果闪现后的位置与点 y 的距离和闪现前的位置与点 y 的距离相差大于 1，那么显然是选择闪现最优

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<ctime>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stack>
#include<climits>
#include<queue>
#include<map>
#include<set>
#include<sstream>
#include<unordered_map>
using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;const double eps=1e-10;int sgn(double x){if(fabs(x) < eps)return 0;if(x < 0)return -1;else return 1;
}int main()
{
//#ifndef ONLINE_JUDGE
//  freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
//#endif
//  ios::sync_with_stdio(false);int w;cin>>w;while(w--){double x,y,ans=0;scanf("%lf%lf",&x,&y);double xx=pow(x,1.0/3);while(1){double xx=cbrt(x);if(sgn(fabs(xx-y)-fabs(x-y)+1.0)<0){x=xx;ans+=1.0;}else{ans+=fabs(x-y);break;}}printf("%.10f\n",ans);}return 0;
}

牛客 - 牛牛与牛妹的约会(贪心)相关推荐

牛客牛牛浇树（差分）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/10323/A 来源:牛客网牛牛现在在花园养了n棵树,按顺序从第1棵到第n ...
牛客牛牛选物（01背包）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/9887/A 来源:牛客网牛牛有现在有n个物品,每个物品有一个体积v[i] ...
牛客牛牛的独特子序列（双指针/二分查找）
文章目录 1. 题目 2. 解题 2.1 双指针 2.2 二分查找 1. 题目链接:https://ac.nowcoder.com/acm/contest/9752/B 来源:牛客网牛牛现在有一个 ...
牛客牛牛爱喝酒（模拟）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/9752/A 来源:牛客网牛牛是一个酒鬼,非常爱喝酒, 一瓶酒m元钱, 两 ...
牛客牛牛做除法II
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/9715/A 来源:牛客网牛牛想知道在[0,n]范围中,选取一个最大的数x ...
牛客牛牛与LCM（LCM）
牛牛与LCM 链接:https://ac.nowcoder.com/acm/problem/21674 来源:牛客网题目描述牛牛最近在学习初等数论,他的数学老师给他出了一道题,他觉得太简单了, 懒 ...
【牛客 - 551E】CSL 的魔法（贪心，思维，STLmap，分块）
题干: 链接:https://ac.nowcoder.com/acm/contest/551/E 来源:牛客网有两个长度为 n 的序列,a0,a1,-,an−1a0,a1,-,an−1和 b0,b1 ...
判断作弊牛客编程_牛客企业服务产品-新功能速递-第5期
<牛客企业服务产品功能速递> 栏目,旨在帮助企业用户及时了解牛客企业服务产品功能更新/新增,让用户第一时间了解和使用我们的新产品/功能.锁定<牛客企业服务产品新功能速递>,我 ...
牛客网java_牛客网笔试Java输入输出救命模版
被牛客网笔试输入输出坑过的看过来吧! 系统给你的输入文本是这样的,第一行两个数字是矩阵的行数列数,第二行是矩阵搜索起点的坐标,剩下的行是矩阵里面的内容.如果是两个test case 就是这样的文 ...

牛客 - 牛牛与牛妹的约会(贪心)

牛客 - 牛牛与牛妹的约会(贪心)相关推荐

最新文章

热门文章