sortmin

摘要： 题意：在笛卡尔坐标系下，画一个面积至少为 nn 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。 题解：如果一个斜着的矩形长宽分别是 a, ba,b，那么它的面积是 2ab2ab。最优解肯定是离 \sqrt{\frac{n}{2}}√​​2​​n​​​​​ 很近的位置。想想 n= 阅读全文

摘要： 题意：判定一个无向图是否有三个点的团或者三个点的独立集。 题解：Ramsey theorem，n >= 6 直接输出 Bad 否则暴力。 当时AC做法是直接找度 度大于2即Bad AC代码： 阅读全文