题解列表

筛选

蓝桥杯2016年第七届真题-压缩变换-题解(C++代码)

摘要:这道题直接按照问题描述的,对于每个数向前找到这个数,并统计之间遇到的数的种类数(使用排序),复杂度为O(n2 log n),可以得到约30%的分数。 为了高效的解决这个问题,可以建立两棵平衡树。第一……

蓝桥杯2015年第六届真题-生命之树 (C++代码)

摘要:「算法描述」 首先我们可以枚举每个点是否在 S 中,只需要判断 S 是否是一个连通块就可以了。时间复杂度 O(n 2^n) 期望得分 30 分。 我们把这棵无根树定一个根,将其转为有根树。这样每个……

蓝桥杯2015年第六届真题-垒骰子-题解(C++代码)

摘要:直接搜索可以得基础分。 令 f_{i, j} 表示用 i 个骰子,最后一层正面朝上的为 j 的方案数。 由于已知每个面相对的面是哪个面,所以原题的限制相当于:i 和 j 不能相邻 等价于 i ……