蓝桥杯练习
文章平均质量分 62
Alkaid:
这个作者很懒,什么都没留下…
展开
-
最多边数[2020年蓝桥杯第二次模拟赛]
【问题描述】一个包含有2019个结点的有向图,最多包含多少条边?(不允许有重边)【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。1.用n表示图中顶点的数目,e表示边或者弧的数目,则对于无向图来说,e的取值范围为0(1/2)n(n-1);对于有向图来说,e的取值范围为0n(n-1)2.完全图:有(1/2 )n(n-1)条边的无向图称为完全图3.有向完全图:有n(n-1)条弧的有向图称为有向完全图4.(无向原创 2021-04-16 16:03:33 · 169 阅读 · 0 评论 -
【Java】日志统计[第九届蓝桥杯2018](尺取法/窗口滑动)
题目题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id。表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。输入第一行包含三个整数N原创 2021-03-27 16:24:34 · 150 阅读 · 0 评论 -
【第十届蓝桥杯Java B组】不同子串&数列求值&数的分解
数列求值问题描述:【题目描述】:给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分思路分析① 这个是第十届蓝桥杯Java B组的题目,一开始的时候没有想到使用取余数的方法,实在是太笨了,假如需要某个数字的末尾几位那么只需要将原创 2021-02-25 16:51:38 · 206 阅读 · 2 评论