摘要:
题意略。 思路: 其实我们没有必要关注每个数字的位置,我们只要把大的数字放在小的数字上就可以了,这样它的位置必然会发生变换。 在变换时,这个替换的序列越长越好,每个序列对答案的贡献就是该序列的长度 - 1。 我们可以把这个题抽象为一个柱形图,每个柱子的下标为某个数字,且从左向右下标数字减小,该柱子的 阅读全文
摘要:
题意略。 思路: 我们先把所有字符串处理成 ")))((((" 这样的形式。然后我们把这些字符串排个序,按照min(l,r)来排,小的在前,在我的代码中,l为 ( 的个数,r 为 ) 的个数。 然后我们从头到尾扫,l > r的,我们把它放在左边;l < r的,我们把它放在右边。这样排的原因是,我希望 阅读全文
摘要:
题意略。 思路: 由于这个长方体是可以翻转的,所以我们不必考虑小长方体3个维度的出处,反正3条边一定有长有短能分出大小。 现在我们来考虑A,B,C三个数字,如果它们3个产生的因子互不相同,分别产生了a,b,c个因子,那么本题的答案就是a * b * c。 可是在现实中,这三个数字是会产生重合的因子的 阅读全文