分治
wx_t91
这个作者很懒,什么都没留下…
展开
-
NOIP2011普及组 瑞士轮(分治)
题目描述 2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的,约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始前的排名有关:第1名和第2名、第3名和第4名、……、第2K-1名和第2K名、……、第2N-1名和第2N名,各进行一场比赛。每场原创 2016-07-25 23:24:41 · 672 阅读 · 0 评论 -
poj 3714 japan (分治)
题意:在Japan的东海岸和西海岸分别有n个城市和m个城市,分别编号为1..n和1..m。现在要修建k条高速路连接两岸的城市,告诉你这k座高速路连接的两边城市编号,请你计算,这些桥的交点数量。(在城市处的交点不算)原创 2016-07-30 13:23:49 · 288 阅读 · 0 评论 -
病毒分裂(分治+快速幂)
【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有x 个病毒,下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员,需要统计出在分裂到第N个周期前,一共有多原创 2016-08-01 11:12:46 · 498 阅读 · 0 评论 -
poj 3233 Matrix Power Series(矩阵快速幂+分治)
题意:给出一个n*n 的矩阵A和一个正整数k,请你计算S=A+A^2+A^3+…+A^k。原创 2016-07-30 10:14:23 · 427 阅读 · 0 评论 -
NOIP2013提高组 火柴排队 (分治逆序对)
【题目描述】 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:Σni=1(ai−bi)2\Sigma_{i=1}^{n}(a_i-b_i)^2,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴原创 2016-08-02 22:27:00 · 317 阅读 · 0 评论