随笔分类 -  CodeForces

摘要:比赛链接 A. Distinct Buttons 扣掉一个方向就是只能走到相邻两个象限以及和这两个象限相邻的坐标轴上,判一下是不是所有的点都满足就行。 判的时候只需要判是否所有 \(x \le 0\)(落到二、三象限),或者所有 \(x \ge 0\)(四、一象限),或者所有 \(y \le 0\) 阅读全文
posted @ 2024-02-08 10:06 313LA 阅读(38) 评论(0) 推荐(0)
摘要:比赛链接 A. Least Product 假如序列中有 \(0\),那么答案是 \(0\)。 否则如果有奇数个负数,只需要让每个数的绝对值最大:不操作是最优的。 否则如果有偶数个负数,乘积只会 \(\ge 0\),为了达到最小值 \(0\),只需要将任意一个数改成 \(0\)。 时间复杂度 \(\ 阅读全文
posted @ 2024-02-08 10:02 313LA 阅读(79) 评论(0) 推荐(0)