![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆与可并堆
文章平均质量分 57
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 3102 取数(堆)
P3102取数问题描述n个整数组成的一个环,现在要从中取出m个数,取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大,问这个最大和是多少? 如果无解,请输出“Error!”输入格式第一行包含两个正整数n、m。第二行为n个整数Ai。输出格式仅一个整数,表示所求结果。如果无解输出“Error!”,不包含引号。样例输入8 4 8 5 6 2 3 4 8 9样原创 2017-09-06 17:07:06 · 501 阅读 · 0 评论 -
NKOJ 3616(CQOI 2016) 伪光滑数(暴力堆/可持久化可并堆+dp)
P3616【CQOI2016 Day2】伪光滑数问题描述 若一个大于1的整数M的质因数分解有k项,其最大的质因子为ak,并且满足akk≤N,ak<128,我们就称整数M为N-伪光滑数。 现在给出N,求所有整数中,第K大的N-伪光滑数。输入格式 输入文件内容只有一行,为用空格隔开的整数N和K。输出格式 输出文件内容只有一行,为一个整数,表示答案。样例输入12345 2原创 2017-07-27 15:51:05 · 799 阅读 · 0 评论