题解列表

筛选

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

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

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

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

[编程入门]阶乘求和-题解(C语言代码)

摘要:***1.注意不同编译器里变量取值范围的问题,在这里,要注意的是求和s及阶乘m的定义,int型变量会溢出,long int型在visual c++6.0里面也会溢出,但在这个系统编译器不会,定义dou……