随风而行的博客

最小生成树-Kruskal算法：时间复杂度 O(mlogm) ,m为边数模板题：P3366 【模板】最小生成树Code:#include<iostream>#include<algorithm>using namespace std;struct node{ int u,v,w; bool operator<(const node &A)const{ return w<A.w; }};const int MAX_N=5e3+5;con

最小生成树-Prim算法：未优化：时间复杂度 O(n^2),n为顶点数堆优化：时间复杂度大概为 O((n+m)logm),m为边数模板题：P3366 【模板】最小生成树Code 未优化:#include<iostream>#include<vector>using namespace std;typedef pair<int,int> pr; const int MAX_N=5e3+5;const int INF=1e9+5;int n,m;ve

1640 天气晴朗的魔法 题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法...

1001-调查问卷思路：暴力所有问题集即1--&gt;(1&lt;&lt;m)-1,先预处理将AB转换为二进制10，例如AA为二进制11，保存为3。遍历问题集s,将所有试卷集也s的与运算结果t用map&lt;int,int&gt; imap保存下来，imap[t]++;这样所有的试卷结果都分开了，再计算不同试卷的对数即可。Code ：#include&lt;iostream&gt...

链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近，实力强大的QingyuQingyu当选了 IODS 9102 的出题人。众...