摘要: 传送门:https://codeforces.ml/problemset/problem/235/A 题意: 给你一个数字n,要求在n以内找到三个数,使它们的lcm最大,输出最大的lcm。 思路: lcm(n,m)=n*m/gcd(n,m),我们还能知道一个小定理那就是设lcm(n,m)=k则k一定 阅读全文
posted @ 2020-03-21 20:39 艾尔夏尔-Layton 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 简述 优先队列是stl里容器的一种,优先队列的底层结构是堆,会根据定义的优先级将优先级高的排在队首,入队和出队的时间复杂度在log(n)。 定义 优先队列默认大的在队首,字符串则为字典序由大到小。int,double,char,string类型都可以这样定义。 priority_queue<int> 阅读全文
posted @ 2020-03-21 17:32 艾尔夏尔-Layton 阅读(362) 评论(0) 推荐(0) 编辑