Face the light

题目大意是给定n个蛋糕的长和宽（可以互换），可以对蛋糕进行切割，最后选定一些蛋糕，这些蛋糕的长和宽都相同，求最大的体积（为长和宽乘以个/层数）。 思路        枚举，构造 输入n个蛋糕，确保每一个蛋糕的长一定大于宽，原因是互换肯定能保证最优解也在互换之后的蛋糕里，然后根据长（也可以是宽）排序。 每次拿出一个蛋糕，将所有长大于等于该蛋糕的长的蛋糕的宽拿出来。对这些宽进行排序，这样就保证

题目大意是用26个字母作顶点，开始构建一个给定图的补图，用图描绘一个矩阵。 思路 判环，暴力 首先判断是否有环，如果有则一定可以构建一个20*20的矩阵，否则暴力搜索一个最长路径，使得矩阵的边长为（路径长度 + 1）/ 2#include using namespace std; const int maxn = 100 + 5; int g[maxn][maxn], res; vecto

题意是给定一个区间和一个长度为n的序列a。定义一个数x的对y的要求值为logy(x)向下取整的值。题目中，对于区间的每一个数x，定义x有效为 x 能够整除对于ai的要求值，最后输出有多少这样的x。 虽然区间的范围可能很大，但是序列a划分的区间却只有log个，很容易从这方面想到对区间进行划分。我们再考虑对于每一个数，如果这个数有效，则它必须能够整除对于所有的ai在这个区间的要求值的最小公倍数。拓展到区间，我们可以在O