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