摘要: 题目: 描述 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p q刚好为正整数m的阶乘,求m的最小值。 输入 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 输出 共一行 一个正整数m。 样例输入 1 6 样例输出 3 看到这个题目描述只有一行我心头就涌上一股不祥的 阅读全文
posted @ 2018-10-05 17:46 kma_093 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "洛谷" "BZOJ" 分析: 好像没有什么好说的就是一个平衡树的板子……唯一要注意的就是这里要找的 并不是严格的前驱和后继 ,因为如果找到之前某一天的营业额和它相等那么差就是0,所以我们仍然在结构体中开一个域cnt来存储同一个元素存储了多少次,如果a[p].cnt 1说明这个元素已经出 阅读全文
posted @ 2018-10-05 01:39 kma_093 阅读(168) 评论(0) 推荐(0) 编辑