蓝桥杯算法提高VIP-线段和点 (C++代码) 摘要:解题思路:1.首先将每个区间按照右边界从小到大进行排序2.然后把每个点从大到小进行排序,这样便可以使用lower_bound函数找倒第一个小于等于某个值的点3.使用x记录上一个点的值,初始化为-1,这…… 题解列表 2019年03月23日 1 点赞 0 评论 1489 浏览 评分:8.0
蓝桥杯2017年第八届真题-油漆面积 (C语言代码) 摘要:解题思路:暴力法过大部分数据,正确解法是线段树加扫描线,不会写....注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int n; …… 题解列表 2019年03月23日 1 点赞 0 评论 1488 浏览 评分:7.8
蓝桥杯The Algorithm Next_permutation of STL (C++代码) 摘要:解题思路:C内部自带全排列函数:next_permutation(arr,arr+size); 求下一个全排列prev_permutation(arr,arr+size); 求上一个全排列…… 题解列表 2019年03月23日 0 点赞 0 评论 966 浏览 评分:0.0
蓝桥杯历届试题-九宫重排 (C++代码) 康拓去重+bfs 摘要:解题思路:注意事项:二维到一维的转化参考代码:#include<iostream>#include<string>#include<queue>#include<set>using namespace…… 题解列表 2019年03月23日 0 点赞 0 评论 969 浏览 评分:0.0
蓝桥杯算法提高VIP-种树 (C++代码)(动态规划) 摘要:解题思路:n个位置最多种植n/2棵树,n可奇可偶 如果位置1一定需要种植一棵树,那么位置2,n一定不可以种植树, 那么需要在3-(n-1)的位置种植m-1棵树. 因为此时最大价值=dp[n-1…… 题解列表 2019年03月23日 2 点赞 1 评论 2320 浏览 评分:4.6
蓝桥杯算法提高VIP-开灯游戏 (C++代码) 摘要:解题思路:只要你,够暴力,我就让你 * * *注意事项:参考代码:#include <iostream> #include <algorithm> #include <string> #incl…… 题解列表 2019年03月23日 1 点赞 0 评论 988 浏览 评分:2.0
【排队买票】 (C++代码)简单递归 摘要:解题思路: 我们先考虑小朋友不交换的情况,仅仅考虑1 2 怎么排能正好找完钱,设1元为a,2元为b:3a2b的情况下:设A=3 B=2 aaabb aabba aabab a…… 题解列表 2019年03月23日 0 点赞 0 评论 1682 浏览 评分:9.9
数据结构-八进制数 (C++代码) 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <string> using namespace std; int pow(int a, int …… 题解列表 2019年03月23日 0 点赞 0 评论 971 浏览 评分:0.0
蓝桥杯算法提高VIP-进制转换 (C++代码) 摘要:解题思路:注意事项:000 = 0参考代码:#include <iostream> #include <string> using namespace std; int pow(int …… 题解列表 2019年03月23日 0 点赞 0 评论 1273 浏览 评分:9.9
蓝桥杯算法提高VIP-矩阵乘方 (C++代码) 摘要:解题思路:快速幂运算和矩阵乘法结合即可注意事项:任何矩阵的0次方等于单位矩阵参考代码:#include<iostream> #include<algorithm> using namespace …… 题解列表 2019年03月23日 0 点赞 0 评论 1340 浏览 评分:9.9