摘要: -https://ac.nowcoder.com/acm/contest/54877/D 观察题目,以猫猫的友善值为横坐标,与猫猫期望的友善值为纵坐标,则人类的友善值为纵坐标,期待的友善值为横坐标 问题就转换为了求猫猫坐标左上角的最左上的人类坐标点 对猫猫以坐标形式排个序,遍历每个猫猫,在遍历过程中 阅读全文
posted @ 2023-04-23 22:48 重生之我是菜鸟 阅读(21) 评论(0) 推荐(0)
摘要: https://ac.nowcoder.com/acm/contest/54877/E 根据更相减损法 gcd(a+c,b+c) = gcd(a-b,a+c),由于a,b已经给出,a-b为固定值。 当a-b为1时,无解 当a-b为0时,若a = 1,则c = 1,否则 c = 0 对于a-b = 其 阅读全文
posted @ 2023-04-23 21:54 重生之我是菜鸟 阅读(36) 评论(0) 推荐(0)