
基础算法之七 分而治之
文章平均质量分 78
cqyz_Lebmond
重庆一中信息学竞赛生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Cpp环境【NOIP2011普及组】【Vijos1787】 瑞士轮
【问题描述】 在双人对决的竞技性比赛,如万智牌比赛(万智大法好)中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。 2*原创 2016-07-27 10:55:49 · 684 阅读 · 0 评论 -
Cpp环境【Vijios1093】文科生的悲哀
【问题描述】 化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。 在这一学期一共有n次文科考试,考试科目有4种,分别为政治、历史、地理和综合。每次考哪一科是不定的,因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是,他收集到了以往的文科考试的资料。从以往的考试中,他发现了这样几个规律: 1.如果这次考的是原创 2016-08-04 08:41:32 · 2731 阅读 · 2 评论 -
Cpp环境【Vijos3160】【NOIP Practice】病毒分裂
【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有x 个病毒,下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员,需要统计出在分裂到第N个周期前,一共有多少原创 2016-08-01 11:26:03 · 509 阅读 · 0 评论 -
Cpp环境【NOIP2013提高组】摆火柴
【问题描述】 涵涵有两盒火柴,每盒装有n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排 成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第 一列火柴中第i个火柴的高度,bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问 得到这个最小的距离,最少需要交换多少次?如果这个数字太大原创 2016-08-02 15:09:16 · 617 阅读 · 0 评论