1 条题解

  • 0
    @ 2025-8-24 23:11:00

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 0Io_oI0
    いきものはきつつ、あうものはきつつ

    搬运于2025-08-24 23:11:00,当前版本为作者最后更新于2025-03-09 19:12:01,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    你会发现直接输出 Yes 可以 AC!那么我就来讲一下为什么可以这样吧。

    我们只需要构造出一组符合要求的方式,答案就是 Yes 了。

    我们分两种情况讨论:

    • k=1k=1 的时候,直接让这一个猴子站在 B(x,y)B(x,y) 上就成立了。

    • k>1k>1 的时候,我们再分两种情况:

      • kk 为偶数的时候,我们让猴子们以 xx 为对称轴排列,即两只猴子的横坐标分别为 xt,x+tx-t,x+t 其中 tt 是整数。
      • kk 为奇数的时候,我们只需要让一只猴子站在 B(x,y)B(x,y) 上,另外的猴子数量又变成了偶数,和偶数的方法一样对称排列。

      上边我们考虑的是横坐标,纵坐标也是一样的方法对称排列,就行了。

    这样猴兵的中心就一定在 B(x,y)B(x,y) 上了!

    • 1

    [威海市赛2024] 不是一道简单的构造题

    信息

    ID
    11466
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    (无)
    递交数
    0
    已通过
    0
    上传者