摘要： 题意：从1....v这些数中找到c1个数不能被x整除，c2个数不能被y整除！ 并且这c1个数和这c2个数没有相同的！给定c1, c2, x, y， 求最小的v的值！ 思路： 二分+容斥，二分找到v的值，那么s1 = v/x是能被x整除的个数 s2 = v/y是能被y整除数的个数，s3 = v/lc... 阅读全文

摘要： 题意：1...n 的全排列中 p1, p2, p3....pn中，找到至少有k个 |p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素！ 思路： 保证相邻的两个数的差值的绝对值为单调递减序列..... 如果够k个了，最后将没有访问到的元素直接添加到末尾！... 阅读全文