摘要：
题意：定义如果一个数能表示为M^k，那么这个数是好数，问你1~n有几个好数。 思路：如果k是合数，显然会有重复，比如a^(b*c) == (a^b)^c，那么我们打个素数表，指数只枚举素数，2^60 > 1e18，所以打60以内素数就够了。但是显然指数为素数依然会有重复的，比如（a^b）^c == 阅读全文
摘要：
题意：n*m的方格，“0 x”表示x轴在x位置切一刀，“0 y”表示y轴在y位置切一刀，每次操作后输出当前面积最大矩形。 思路：用set分别储存x轴y轴分割的点，用multiset（可重复）储存x轴y轴边，每次输出最大的长和最大的宽的积。题目可能重复切。multiset如果直接erase(13)会把 阅读全文