摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5821 有n个盒子,每个盒子最多装一个球。 现在进行m次操作,每次操作可以将l到r之间盒子的球任意交换。 问进行上述操作后,是否能变成指定的状态。 将颜色相同的球,尽量靠最终状态近的分配。对于每次操作 按 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数,三种操作。操作1是将l到r之间的数都加上x;操作2是将l到r之间的数都开方;操作3是求出l到r之间的和。 操作1和3就不说了,关键是开方操作。 一个一个开方,复杂度太高,无疑会T。所以 阅读全文