笔试DAY5 | 您所在的位置:网站首页 › 一千万米有多长 › 笔试DAY5 |
**重叠的装饰
市长的海报 牛客网的一些解答 线段树 题目描述: 我们部门需要装饰墙,但是墙非常非常的长,有一千万米。我们会按顺序贴很多海报在上面,这些海报相互之间会重叠,请问下,最后还能看到哪些?(只看到一部分也算) 输入描述: N表示N张海报 接下来每一行代表海报的左右边界(上下默认全满),Li,Ri,均为整数,大于0,小于一千万。海报按输入顺序张贴。 输出描述: 有多少张海报是可见的 题目描述: 我们部门要排队唱歌,大家乱哄哄的挤在一起,现在需要按从低到高的顺序拍成一列,但每次只能交换相邻的两位,请问最少要交换多少次 输入描述: 第一行是N(N int n,k,w; cin>>n>>k>>w; vector dp(k+w); for(int i=k;i public double new21Game(int N, int K, int W) { double[] dp = new double[N + W + 1]; // dp[x] = the answer when Alice has x points for (int k = K; k = 0; --k) { dp[k] = S / W; S += dp[k] - dp[k + W]; } return dp[0]; } } class Solution(object) |
CopyRight 2018-2019 实验室设备网 版权所有 |