蓝桥杯算法提高VIP-最小方差生成树 (C++代码) 摘要: 在生成树权值和范围内跑 Kruskal 求方差,取最小即可 。在某 OJ 过了,这边有毒。参考代码:#include <bits/stdc++.h> const int Inf = …… 题解列表 2019年02月20日 0 点赞 0 评论 1014 浏览 评分:4.0
蓝桥杯2014年第五届真题-兰顿蚂蚁 (C++代码) 摘要:解题思路:因为蚂蚁的方向有四个,是确定了的,而每次蚂蚁头朝向始终朝着相邻的方向变化,将每个方向所执行的对(x,y)的操作有序地存放在数组中,可以节省大量代码! 注意事项:这里应当注意的是,dir…… 题解列表 2019年02月20日 2 点赞 0 评论 909 浏览 评分:9.9
蓝桥杯算法提高VIP-幸运顾客 (C++代码) 摘要: Splay 全局 Kth参考代码:#include <bits/stdc++.h> constexpr auto Inf = 0x3F3F3F3F; typedef long lo…… 题解列表 2019年02月20日 0 点赞 0 评论 909 浏览 评分:2.0
统计字母个数 (C++代码)哈希的思维就完事 摘要:解题思路: 混用了printf和cin,所以不要解绑cin.tie,说到底还是水题参考代码:#include<bits/stdc++.h> using namespace std; int …… 题解列表 2019年02月20日 0 点赞 0 评论 967 浏览 评分:9.9
【亲和数】 (C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int sum(int a){ int sum=0; for(int i=1;i<a;i++)…… 题解列表 2019年02月20日 0 点赞 0 评论 406 浏览 评分:0.0
字符逆序 (C++代码) 摘要:解题思路:字符串简单的输入输出。注意事项:1.注意输入结尾的时候按回车会多一个“字符”2.注意不要让指针错误溢出,即访问到肥规划出来的字符数组大小的位置参考代码:#include<iostream>#…… 题解列表 2019年02月19日 3 点赞 0 评论 533 浏览 评分:8.0
蓝桥杯2014年第五届真题-分糖果 (C++代码)为什么时间超限 摘要:解题思路:注意事项:参考代码: #include "iostream" using namespace std; int main() { int n,num=0,i; cin >> n;…… 题解列表 2019年02月18日 0 点赞 0 评论 600 浏览 评分:0.0
P1019 (C++代码) 摘要:解题思路: 要想使差值最大,直接把两个数组排序,最大减最小。 C++里面有一个sort函数,使用非常方面,并且效率也很高,这 题解列表 2019年02月17日 0 点赞 0 评论 823 浏览 评分:0.0
蓝桥杯算法训练VIP-简单加法(基本型) (C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int n; cin>>n; if(n<=3) co…… 题解列表 2019年02月17日 0 点赞 0 评论 568 浏览 评分:2.0
蓝桥杯2017年第八届真题-合根植物 (C++代码) 摘要:解题思路:并查集题,首先了解并查集,统计集合数用一个bool型数组isRoot[maxn]记录每个结点是否作为某个数的根节点,当处理完数据之后就可以遍历所有元素,令他所在集合的根结点 为true,最后…… 题解列表 2019年02月17日 0 点赞 0 评论 906 浏览 评分:2.0