蓝桥杯算法提高VIP-五次方数-题解(C++代码) 解题思路:这里不知道为什么,1居然不算在内,题目有没提,真的坑人。数字的上限大致估一下不会超过999999了这样算就可以得到结果了。解题代码:```cpp#includeusingnamespacestd;longlongf(inti){returni*i*i*i*i;}intmain(){longl 题解列表 2020年03月11日 0 点赞 0 评论 1507 浏览 评分:0.0
蓝桥杯2016年第七届真题-压缩变换-题解(C++代码) 这道题直接按照问题描述的,对于每个数向前找到这个数,并统计之间遇到的数的种类数(使用排序),复杂度为O(n2logn),可以得到约30%的分数。为了高效的解决这个问题,可以建立两棵平衡树。第一棵平衡树用于存储每个数和它最后出现的位置对应的映射。 题解列表 2020年03月11日 0 点赞 0 评论 2043 浏览 评分:7.8
蓝桥杯2015年第六届真题-生命之树 (C++代码) 「算法描述」首先我们可以枚举每个点是否在S中,只需要判断S是否是一个连通块就可以了。时间复杂度O(n2^n)期望得分30分。我们把这棵无根树定一个根,将其转为有根树。这样每个点就有了深度。令f_v表示如果v一定在点集S中,且S中的所有点均在v这棵子树中时,S的权值和的最大值。 题解列表 2020年03月11日 0 点赞 1 评论 1329 浏览 评分:9.2
蓝桥杯2015年第六届真题-垒骰子-题解(C++代码) 直接搜索可以得基础分。令f_{i,j}表示用i个骰子,最后一层正面朝上的为j的方案数。由于已知每个面相对的面是哪个面,所以原题的限制相当于:i和j不能相邻等价于i和j的对面不能是相邻两个正面朝上的面。例如,1和2不能相邻表示不能存在相邻两个骰子的正面朝上分别为1和5,也不能是2和4。 题解列表 2020年03月11日 0 点赞 0 评论 1828 浏览 评分:9.5
JakeLin-题解1218:排列 (C++代码)-不如DFS! ####让我们高举DFS伟大旗帜,解决所有排列问题#冲鸭!为了方便理解,我画出了1开头的情况的树,其中蓝色箭头即是遍历方向,234开头同理。```cpp#include#include#includeu 题解列表 2020年03月11日 0 点赞 0 评论 1442 浏览 评分:9.9
[STL训练]第二小整数-题解(C++代码)只做最好的思路! 这题还是比较水的,直接用sort排序一下就好了,代码如下:```cpp#includeusingnamespacestd;inta[1005];intmain(){intn,m;cin>>n;while(n--){cin>>m;for(inti=0;i>a[i];}sort(a, 题解列表 2020年03月11日 1 点赞 2 评论 1956 浏览 评分:7.6
不是最短的你来打我!!!<c++> #include#includeusingnamespacestd;intmain(){inta[4];//定义4个整数!!!cin>>a[0]>>a[1]>>a[2]>>a[3];//输入这几个整数sort(a,a+4);//sort函数头文件:#include//----注意这里是4不是3, 题解列表 2020年03月11日 0 点赞 1 评论 1500 浏览 评分:6.0
小O的乘积-题解(C++代码)STL-list #include#includeusingnamespacestd;intmain(){intn;while(cin>>n){intlnFlag=0,lpFlag=0;listlp,ln;while(n--){intk;cin>>k;if(k>=0){lpFlag=1;lp.push_back(k); 题解列表 2020年03月11日 0 点赞 0 评论 1514 浏览 评分: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 评论 1257 浏览 评分:9.9
蓝桥杯 3000米排名预测 - DFS/全排列 #[1478]3000米排名预测DFS/全排列##完整代码(AC)```cpp////蓝桥杯题库算法提高14783000米排名预测//DFS,全排列//#include#include#includeusingnamespacestd;constintmaxn=15;intN, 题解列表 2020年03月10日 0 点赞 0 评论 1226 浏览 评分:0.0