2025年2月21日
2025牛客寒假算法基础集训营第二场补题
摘要： H-一起画很大的圆 原题：H-一起画很大的圆 题意 给定一个矩形区域，在矩形的边界上找到 3 个整数点，使得过这 3 个点画出的圆面积最大，输出这三个点的坐标。 思路 三个不共线的点确定一个圆。 如果这三个点越接近一条直线，这个圆最大。 要使得圆尽可能大，那么这三个点尽量趋近于在一条直线上，就是三个 阅读全文
posted @ 2025-02-21 23:42 明天天晴KKK 阅读(16) 评论(0) 推荐(0)
2025牛客寒假算法基础集训营第一场补题
摘要： 目录 J-硝基甲苯之袭 H-井然有序之窗 M-数值膨胀之美 E-双生双宿之错 C-兢兢业业之移 J-硝基甲苯之袭 原题：J-硝基甲苯之袭 题意： 给定一个数组 a，问存在多少对 (i,j) 满足 a[i] xor a[j] = gcd(a[i], a[j])。 题解： 对于两个数的 gcd，gcd 阅读全文
posted @ 2025-02-21 23:39 明天天晴KKK 阅读(16) 评论(0) 推荐(0)