摘要: HDU 6231 K-th Number 题目大意: 给一个序列A,将其所有的大于等于K长度的子区间中,第K大的数取出来,放到B数组中。求B数组中第M大的数。 思路: 将所有的区间都取出来显然不行,时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x,然后判断行不行 阅读全文
posted @ 2020-09-14 17:21 风浔凌 阅读(129) 评论(0) 推荐(0) 编辑
摘要: HDU 6237 A Simple Stone Game 题目大意: 有n堆石子,每一堆都有ai块。 每次可以任意将一个石子从一堆移动到另外一堆,代价为1. 让最后的每一堆石子都是一个质数的倍数(默认0为任何数的倍数) 求最小代价? 思路: 因为如果有一个数x,最后每一堆石子的个数都是它的倍数,那么 阅读全文
posted @ 2020-09-14 17:07 风浔凌 阅读(94) 评论(0) 推荐(0) 编辑