首页 > 编程语言 >H 阿宁讨伐虚空【2023牛客寒假算法基础集训营6】

H 阿宁讨伐虚空【2023牛客寒假算法基础集训营6】

时间:2023-02-04 11:46:43浏览次数:53  
标签:include const int 牛客 虚空 集训营 阿宁

H 阿宁讨伐虚空

原题链接

思路

  • \(x≤L\)时,脆皮都死完了,虚空蛇肯定不会被打到。
  • \(x>R\)时,脆皮怎么都死不玩,虚空蛇肯定会被打到。
  • \(L≤x<R\)时,如果\(y \in [L, x)\),那么脆皮没有死完,区间\([L,x)\)长度是\(x−L\),因此概率是$\frac {x-L}{R-L+1} $

代码

点击查看代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<iomanip>
using namespace std;

#define X first
#define Y second

typedef pair<int,int> pii;
typedef long long LL;
const char nl = '\n';
const int N = 1e6+10;
const int M = 1e6+10;
int n,m;

void solve(){
	int x;
	cin >> x;
	int l,r;
	cin >> l >> r;
	if(l >= x)cout << 0;
	else if(x > r)cout << 1;
	else cout << fixed<< setprecision(10) << 1.0*(x - l)/(r - l + 1);
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);

	solve();
}

标签:include,const,int,牛客,虚空,集训营,阿宁
From: https://www.cnblogs.com/J-12045/p/17091188.html

相关文章

  • 2023牛客寒假算法基础集训营5 自卑赛
    题目地址A注意到可以将价值排序选择k个就可以前缀和来得到。如何快速得到当前元素排名可以离线所有的询问也可以直接在价值序列上二分,后者明显好写。B注意到如果n为......
  • C 清楚姐姐学01背包(Easy Version)【2023牛客寒假算法基础集训营4】
    C 清楚姐姐学01背包(EasyVersion)原题链接思路求出强制不选择某一物品的最大价值\(v1\),以及强制选择某一物品的最大价值\(v2\)不选择比选择大说明一定不选->......
  • 2023牛客寒假算法基础集训营6
    A#include<bits/stdc++.h>usingi64=longlong;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);intx;std::cin......
  • 2023牛客寒假算法基础集训营6
    2023牛客寒假算法基础集训营6比赛地址:2023牛客寒假算法基础集训营6_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)部分题解:ABCDFGH......
  • 2020牛客暑期多校训练营(第八场)
    GGameSET题意:一套牌有四种属性,每种属性都有三种特征,,,,,如果是,可以选任意一种。给出套牌,每套牌给出,问有没有三张牌符合同一属性的特征要么全都相同,要么全都不同。先......
  • 2020牛客暑期多校训练营(第七场)
    BMaskAllocation题意:就是将个口罩分成份,使得可以从中挑出组,每组口罩数一样多;也可以从中挑出AC代码:constintN=1e5+10;constllmod=1e9+7;inta[N];intm......
  • 2020牛客暑期多校训练营(第六场)
    BBinaryVector题意:随机生成个向量,使这个为一组,求这可以选择两种,只有符合,和任何向量都不线性无关。所以有三个组合,他们都是独立的,就是,然后加上顺序就是一......
  • 2020牛客暑期多校训练营(第五场)
    DDropVoicing(dp)题意:有一个:将倒数第二个数放到开头,前面的数向后平移:将倒数第二个数放到开头,前面的数向后平移若干连续的称为。计算要使该排列排成所需的最少的可以......
  • 2020牛客暑期多校训练营(第四场)
    BBasicGcdProblem题意:给出举个例子:继续递推下去:即:就是看的贡献,也就是AC代码:#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmxn=10......
  • 2020牛客暑期多校训练营(第三场)
    AClamandFish(贪心)题意:蛤可以制作成鱼饵,来获取鱼,但是在有蛤的时候需要制作成鱼饵在下一阶段才能使用,且直接有鱼的情况下,不需要用鱼饵也可以获取鱼。制作鱼饵和直接钓鱼在......