蓝桥杯
文章平均质量分 83
Bowen_Yang
这个作者很懒,什么都没留下…
展开
-
全排列(来自蓝桥杯)
做了道蓝桥杯的题,发现并不会做,不过这个题做了也算涨了个知识点。题目:相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba。代码框中的代码是一种实现,请分析并填写缺失的代码下面是题目的代码#include <cstdio>#include <cstdlib&g...原创 2018-01-24 16:36:19 · 3058 阅读 · 0 评论 -
铺瓷砖--状压dp
最近学了状压dp,把之前未解决的题目捋一捋。这是之前的一道题今天蒜头君装修新家,给家里买了一种 1×2或2×1 的长方形(如图1)新瓷砖。蒜头君是个懂得审美的人,毕竟人生除了金钱,还有诗和远方。这个时候蒜头君就在想,这种长方形的瓷砖铺到一个 10×10 10 \times 10 10×10 的地面上有多少种方案?(如图2:是 4×44 \times 44×4 地面的一种方案)图1:...原创 2018-01-25 10:07:21 · 1687 阅读 · 0 评论 -
第九届蓝桥杯真题B组 第8题
标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在原创 2018-04-06 19:20:03 · 248 阅读 · 0 评论