摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4671 假设是3 m，首先按照第一列按照1 2 3 1 2 3 1...排下去，然后个数就是一个 (m/3)+1,(m/3)+1....m/3的形式，题目要求不相差1，那么对于第二列serve直接从后往前就可以了，总可以保证不想差1，最多两列就可以解决。。 1 //STATUS:C++_AC_31MS_272KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #in... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4666 题意：动态的增加或者删掉k维空间的点，求每次操作后剩下的点集中的最大的麦哈顿距离。 如果是一维情况很好做，直接用个数据结构来维护就行了，那么多维情况怎么办？其实多维情况是可以降到一维情况的。考虑二维的情况：|xi-xj|+|yi-yj|，我们展开绝对值之后，就可以得到四个式子：(xi+yi)-(xj+yj), (-xi+yi)-(-xj+yj), (xi-yi)-(xj-yj), (-xi-yi)-(-xj-yj)，根据不等式 |x|+|y|>=x+y，那么我们对所有的点求出(xi+. 阅读全文