摘要：
题目描述 The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. 阅读全文
posted @ 2018-12-18 20:11
12-num
阅读(1071)
评论(0)
推荐(0)
摘要：
直接用Dijkstra做 用Dijkstra + dfs 这样做会更好理解 阅读全文
posted @ 2018-12-17 20:01
12-num
阅读(751)
评论(0)
推荐(0)
摘要：
#include using namespace std; const int N=1e3+100; int n,m,k,Ds; int mp[N][N]; int dis[N]; int vis[N]; int inf=0x3f3f3f3f; int toint(char s[]) { int sum=0; int len=strlen(s); for(int ... 阅读全文
posted @ 2018-12-17 00:28
12-num
阅读(651)
评论(0)
推荐(0)
摘要：
#include using namespace std; const int N=510; const int inf=0x3f3f3f3f; int mp[N][N]; bool vis[N]; int dis[N]; int n,m,s,D; int cost[N][N]; vectorpath[N]; void Dijkstra() { fill(vis,vis+N,fals... 阅读全文
posted @ 2018-12-16 18:22
12-num
阅读(422)
评论(0)
推荐(0)
摘要：
这题不能直接在Dijkstra中写这个第一 标尺和第二标尺的要求 因为这是需要完整路径以后才能计算的 所以写完后可以在遍历 阅读全文
posted @ 2018-12-16 18:12
12-num
阅读(1170)
评论(0)
推荐(0)
摘要：
样例解释 这题简单是简单 但是题目理解久了 这题用bfs遍历题要好点 阅读全文
posted @ 2018-12-13 22:08
12-num
阅读(962)
评论(0)
推荐(0)
摘要：
dfs 并查集 自己做的时候用的是并查集 AC了 就是暴力找 后面的代码自己不仔细看也不知道都啥意思 反正很乱 阅读全文
posted @ 2018-12-13 19:27
12-num
阅读(771)
评论(0)
推荐(0)
摘要：
并查集的基本应用 阅读全文
posted @ 2018-12-13 16:23
12-num
阅读(221)
评论(0)
推荐(0)
摘要：
AVL就是优化二叉查找树 平衡因子不大于1 左 < 根 < 右 具体看代码 阅读全文
posted @ 2018-12-13 16:03
12-num
阅读(269)
评论(0)
推荐(0)
摘要：
就是AVL的模板题了 注意细节 阅读全文
posted @ 2018-12-13 15:51
12-num
阅读(661)
评论(0)
推荐(0)
浙公网安备 33010602011771号