蓝桥杯2016年第七届真题-压缩变换-题解(C++代码) 摘要:这道题直接按照问题描述的,对于每个数向前找到这个数,并统计之间遇到的数的种类数(使用排序),复杂度为O(n2 log n),可以得到约30%的分数。 为了高效的解决这个问题,可以建立两棵平衡树。第一…… 题解列表 2020年03月11日 0 点赞 0 评论 1741 浏览 评分:7.8
蓝桥杯2015年第六届真题-生命之树 (C++代码) 摘要:「算法描述」 首先我们可以枚举每个点是否在 S 中,只需要判断 S 是否是一个连通块就可以了。时间复杂度 O(n 2^n) 期望得分 30 分。 我们把这棵无根树定一个根,将其转为有根树。这样每个…… 题解列表 2020年03月11日 0 点赞 1 评论 1072 浏览 评分:9.2
蓝桥杯2015年第六届真题-垒骰子-题解(C++代码) 摘要:直接搜索可以得基础分。 令 f_{i, j} 表示用 i 个骰子,最后一层正面朝上的为 j 的方案数。 由于已知每个面相对的面是哪个面,所以原题的限制相当于:i 和 j 不能相邻 等价于 i …… 题解列表 2020年03月11日 0 点赞 0 评论 1533 浏览 评分:9.5
JakeLin-题解1218:排列 (C++代码)-不如DFS! 摘要:#### 让我们高举DFS伟大旗帜,解决所有排列问题 # 冲鸭!  为了方便理解,我画出了1开…… 题解列表 2020年03月11日 0 点赞 0 评论 1108 浏览 评分:9.9
[STL训练]第二小整数-题解(C++代码)只做最好的思路! 摘要:这题还是比较水的,直接用sort排序一下就好了,代码如下: ```cpp #include using namespace std; int a[1005]; int main(){ i…… 题解列表 2020年03月11日 1 点赞 2 评论 1624 浏览 评分:7.6
不是最短的你来打我!!!<c++> 摘要: #include #include using namespace std; int main() { int a[4]; //定义…… 题解列表 2020年03月11日 0 点赞 1 评论 1239 浏览 评分:6.0
小O的乘积-题解(C++代码)STL-list 摘要: #include #include using namespace std; int main() { int n; …… 题解列表 2020年03月11日 0 点赞 0 评论 1183 浏览 评分:0.0
蓝桥杯算法训练-未名湖边的烦恼-题解(C++代码) 摘要: #include using namespace std; int dfs(int m, int n); int main() { int m, n; cin >> m …… 题解列表 2020年03月10日 1 点赞 0 评论 1024 浏览 评分:9.9
蓝桥杯 3000米排名预测 - DFS/全排列 摘要:# [1478] 3000 米排名预测 DFS/全排列 ## 完整代码 (AC) ```cpp // // 蓝桥杯题库 算法提高 1478 3000米排名预测 // DFS, 全排列 …… 题解列表 2020年03月10日 0 点赞 0 评论 894 浏览 评分:0.0
[STL训练]周瑜的反间计 (C++代码)只做最好的思路! 摘要:这题其实吧,如果把题干去掉,也就是一个水题,但读题一定要细心啊(居然好几遍才通过!)下面贴上我的代码: ```cpp #include using namespace std; int a[1…… 题解列表 2020年03月10日 0 点赞 0 评论 1184 浏览 评分:9.9