摘要：
题目描述 有n个蛋糕和n个人，每个蛋糕的热量是Ci。 第i个人可以选择吃第i或第i+1个蛋糕，第n个人可以选择吃第n或第1个蛋糕。 若一个蛋糕被两个人吃，那么每个人得到的热量是Ci/2. 若一个人改变自己的选择，得到的热量增加，那么他会不满意。 试输出让所有人满意的解，输出每个人吃蛋糕的序号。 题意 阅读全文
posted @ 2024-10-04 19:14
ZWZWW
阅读(19)
评论(0)
推荐(0)
摘要：
题目描述 在长宽为L,W的二维平面上有n个障碍点，试找到一个不覆盖任何障碍点（但点可以在边缘线上的）面积最大的矩形（长宽均与坐标轴平行）。 输出面积。 题意分析 n的范围在5e3，考虑O(n2）的做法。 易得面积最大的矩形四条边要么有障碍点，要么覆盖的边界。否则四条边可以继续扩展，面积会变得更大。 阅读全文
posted @ 2024-10-04 18:51
ZWZWW
阅读(38)
评论(0)
推荐(0)
摘要：
题目描述 有三个整数A,B,C,构造三个整数X,Y,Z满足： 1.A,B,C在二进制下1的数量分别与X,Y,Z相等； 2.X,Y,Z在二进制下的长度不超过A,B,C的最大长度； 3.X+Y=Z。 输出Z的最小值，若不存在Z，输出-1。 题意分析 首先考虑X,Y在什么情况下会使1的数量发生改变。 设x 阅读全文
posted @ 2024-10-04 18:29
ZWZWW
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号