2016年8月6日
（尺取法）HDU - 5806 NanoApe Loves Sequence Ⅱ
摘要： 原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意： 给你一个m和k，求在n个元素的数列里有多少个区间的第k大的值大于等于m。 分析： 又是区间题，但是这题一看就感觉是尺取法。我们可以发现一个规律，如果一个区间存在第k大大于等于m，那每次加 阅读全文
posted @ 2016-08-06 23:17 tak_fate 阅读(187) 评论(0) 推荐(0)
（模拟/线段树）HDU - 5805 NanoApe Loves Sequence
摘要： 原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=5805 题意： 给你一个数列，删除其中的一个数，假设删除任意一个数的概率相同，求相邻的数差的绝对值的最大值的期望，题目只要求输出乘概率前的答案。 分析： 模拟： 只需要先求出本身所有相邻数之差的绝对值， 阅读全文
posted @ 2016-08-06 23:01 tak_fate 阅读(216) 评论(0) 推荐(0)