畅通工程 (C++代码)(连通树) 摘要:解题思路: 比并查集慢。寻找连通树的数量。参考代码:#include<bits/stdc++.h> using namespace std; const int mapSize = 1011…… 题解列表 2018年07月18日 0 点赞 1 评论 2070 浏览 评分:2.0
畅通工程 (C++代码) 摘要:解题思路: 并查集。Find 递归跑得比循环慢一点。参考代码:#include<bits/stdc++.h> using namespace std; int pre[1003]…… 题解列表 2018年07月18日 2 点赞 0 评论 1922 浏览 评分:10.0
继续畅通工程 (C++代码) 摘要:解题思路: 还是最小生成树,只需要把已经修建好的路权值改为 0 即可 。参考代码:#include<bits/stdc++.h> #define Inf 0x3F3F3F3F usi…… 题解列表 2018年07月18日 1 点赞 0 评论 1516 浏览 评分:0.0
还是畅通工程 (C++代码) 摘要:解题思路: 最小生成树。 输入数据量大的话用 cin 就显得很慢,scanf 就快很多了,或者手动解除同步。 参考代码:#include <bits/stdc…… 题解列表 2018年07月18日 0 点赞 0 评论 1202 浏览 评分:0.0
蓝桥杯算法训练VIP-黑色星期五 (C语言代码) 摘要:解题思路:输入年份是已知的,既然1998年1月1日是星期四,随后的某年某月某日是星期几,可用函数来计算。首先需要知道,从1998年到某年,过了多少年,每过一年要加上366天(闰年)或365天;然后是到…… 题解列表 2018年07月18日 6 点赞 0 评论 3025 浏览 评分:0.0
数据结构-有序线性表的有序合并 (C++代码) 摘要:解题思路:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int merging[201], arrst[10…… 题解列表 2018年07月18日 0 点赞 0 评论 1662 浏览 评分:0.0
优质题解 蓝桥杯算法训练VIP-传球游戏 (C语言代码) 摘要:解题思路:n个同学,m次传球,定义成m行n列的数组f[m][n](m,n<=30),数组中的f[i][j](1<=i<=m,1<=j<=n)表示第i次传球给同学j的可能,第1次传球,1号只可能传给2号…… 题解列表 2018年07月18日 3 点赞 0 评论 2387 浏览 评分:9.5
蓝桥杯算法提高VIP-找素数 (C++代码) 摘要:解题思路: 请看 1790。参考代码:#include<bits/stdc++.h> using namespace std; typedef long long LL; bo…… 题解列表 2018年07月18日 0 点赞 0 评论 2350 浏览 评分:2.5
小O的质数 (C++代码) 摘要:更新一下吧,我都看不懂我以前写的什么。 如果一个数 N 是合数,那么至少能被 √N 内的某一个数整除。 所以要筛选到 R 范围内的素数,只需要用 √R 内的素数,用埃氏筛的思想筛出区间内的合数…… 题解列表 2018年07月18日 2 点赞 4 评论 633 浏览 评分:4.7
汽水瓶 (C++代码) 摘要:解题思路: 3个瓶盖=1瓶水 1瓶水=水+1个瓶盖即:2个瓶盖=水 注意事项:看清问题的本质,解决起来方便。不然一直考虑用瓶盖换来的水喝完后瓶盖该怎么兑换,这样下来会很麻烦的…… 题解列表 2018年07月18日 0 点赞 0 评论 890 浏览 评分:0.0