当前位置：首页 > 分治 > 文章
  • 洛谷P7115移球游戏（NOIP2020）

    洛谷P7115移球游戏（NOIP2020）

    分类：分治   日期：12-15

    题目大意：n个柱子，每个柱子有m个球，共n种颜色，每种m个，有一个空的柱子n+1，怎么移动才能让颜色分好类？ 题目描述 小 C 正在玩一个移球游戏，他面...

    围观：2745+ | 抢沙发
  • SSOJ1318火柴排队（NOIP2013）

    SSOJ1318火柴排队（NOIP2013）

    分类：分治, 排序   日期：11-05

    题目大意：两盒火柴各有n根，火柴分别与另外一盒中的1根不重复地配对，如何配对才能使各对差的平方的和最小？原来已有配对，至少交换多少次才能得到最优配对...

    围观：2646+ | 抢沙发
  • SSOJ1317转圈游戏（NOIP2013）

    SSOJ1317转圈游戏（NOIP2013）

    分类：分治   日期：11-05

    题目大意：n个人围成一圈，分别在0到n-1位置，每次旋转m位（0到m、1到m+1的位置），10^k次旋转后，原来在x位置的会到哪个位置？ 题目描述 n 个小伙伴（...

    围观：3721+ | 抢沙发
  • SSOJ2275天才的记忆

    SSOJ2275天才的记忆

    分类：分治   日期：10-22

    题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最大那个数是多少？ 题目描述 从前有个人名叫W  and  N  and  B,他有着天才般的记忆力，他珍藏了...

    围观：2731+ | 抢沙发
  • 洛谷P1816忠诚

    洛谷P1816忠诚

    分类：分治   日期：10-21

    题目大意：n个数，q个询问，请依次回答第x个数到第y个数中最小那个数是多少？ 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让...

    围观：3641+ | 抢沙发