入门

P15399 [NOISG 2026 Prelim] Area 2 水题解来的。 思路 矩形由两组长度相同的对边，即两对长度相同的边组成。 矩形的面积由这两对边的长度的乘积决定。 若存在更长的边，用其替换更短的一定不劣。 故此题答案为最长和次长的两对边的长度乘积。 用一个变量存最长的，一个变量存次长的。 若当前枚举的值是 $x$，最大值为 $fir$，次大值为 $sec$。 若 $x>fir$，则 $x\to fir$； 若 $x\le fir,x>sec$，则 $x\to sec$； 其他情况不修改。 代码实现简单，就不放了。

CF2182B New Year Cake 思路 $a,b$ 都小于 $10^6$，而每一层都是上个相同颜色层的 $4$ 倍，最多层数不超过 $20$，所以直接枚举。 但是因为不知道最大的一层应该是什么颜色，所以要枚举形如 $a,b,a,\cdots$ 和 $b,a,b,\cdots$ 的两种构成方法，再取最大值即可。 代码 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include<bits/stdc++.h>#define fir first#define sec second#define int long long#define pii pair<int,int>#define fep(i,s,e) for(int i=s;i<e;i++)#define pef(i,s,e) for(int i=s;i>e;i--)#define rep(i,s,e) for(int i=s;i...