原文:日志统计|2018年蓝桥杯B组题解析第八题-fishers

标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份 点赞 日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个 赞 。 现在小明想统计有哪些帖子曾经是 热帖 。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是 热帖 。 具体来说,如果存在某个时刻T满足该帖在 T, T D 这段时间内 注意是左闭右开区间 收到不少于K个 ...

2018-12-24 16:00 3 673 推荐指数:

查看详情

螺旋折线|2018蓝桥B题解析第七-fishers

标题:螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0 ...

Mon Dec 24 23:57:00 CST 2018 2 1114
乘积最大|2018蓝桥B题解析第十-fishers

标题:乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意, ...

Tue Dec 25 00:11:00 CST 2018 0 605
快速排序|2018蓝桥B题解析第五-fishers

标题:快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。 请仔细阅读分析源码,填写划线部分缺失的内容。 注意:只填写划线 ...

Tue Dec 25 21:29:00 CST 2018 7 1819
垒骰子|2015蓝桥B题解析第九-fishers

垒骰子 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 互斥现象,每组中的那两个数字的面 ...

Tue Jan 22 04:31:00 CST 2019 6 377
2018第九届蓝桥B第四:摔手机题解

摔手机 摔手机 动态规划 在蓝桥的时候遇到一次 当时没有做对 看了题解也没明白 如今再次遇到这个类似的题目 于是拿出来补补吧 摔手机题目如下: 星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机 ...

Fri Jan 18 01:00:00 CST 2019 4 943
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM