2018年8月6日
牛客2018多校第六场 J Heritage of skywalkert - nth_element
摘要： 传送门 题意： 提供一个随机生成函数，让你生成n个数，然后问你其中能找到的两个数的最小公倍数 最大 是多少。 思路： 可以用nth_element()函数在O（n）下求出前 15 个大的数（当然，100个数也是可以的），暴力枚举这15个数两两求最小公倍数的结果。当然可以用小根堆优先队列，保证队列中有 阅读全文
posted @ 2018-08-06 23:06 ckxkexing 阅读(177) 评论(0) 推荐(0) 编辑